Petteri Kaski
Department of Computer Science

Petteri Kaski

Professor (Associate Professor)

Contact information

Postal address
Aalto SCI Computer Science Konemiehentie 2
Mobile phone
+358504300948
Full researcher profile
https://research.aalto.fi/...

Areas of expertise

algorithm theory exact and parameterized algorithms algebraic algorithms algorithm engineering

Honors and awards

Award or honor granted for academic career
Department of Computer Science
Jan 2014

ERC Starting Grant

Award or honor granted for a specific work
Department of Computer Science
Jan 2017

Best Paper Award, at ICALP 2017

Award or honor granted for academic career
Department of Computer Science
Jan 2007

Institute of Combinatorics and its Applications, associate fellow

Award or honor granted for academic career
Department of Computer Science
Jan 2007

Kirkman Medal of the Institute of Combinatorics and its Applications

Research groups

Professorship Kaski P., Professor (Associate Professor)
Helsinki Institute for Information Technology HIIT, Professor (Associate Professor)

Publications

Helsinki Institute for Information Technology HIIT, Professorship Kaski P., Department of Computer Science

Solving systems of polynomial equations over GF(2) by a parity-counting self-reduction

Publishing year: 2019 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019
Helsinki Institute for Information Technology HIIT, Professorship Niemelä I., Department of Computer Science, Professorship Kaski P.

An adaptive prefix-assignment technique for symmetry reduction

Publishing year: 2019 JOURNAL OF SYMBOLIC COMPUTATION
Helsinki Institute for Information Technology HIIT, Professorship Kaski P., Department of Computer Science, Department of Mathematics and Systems Analysis

Tensor network complexity of multilinear maps

Publishing year: 2019 10th Innovations in Theoretical Computer Science, ITCS 2019
Helsinki Institute for Information Technology HIIT, Professorship Kaski P., Department of Computer Science

Probabilistic tensors and opportunistic boolean matrix multiplication

Publishing year: 2019 Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
Professorship Kaski P., Department of Computer Science, Helsinki Institute for Information Technology HIIT

Parameterized single-exponential time polynomial space algorithm for steiner tree

Publishing year: 2019 SIAM Journal on Discrete Mathematics
Department of Computer Science, Professorship Kaski P., Helsinki Institute for Information Technology HIIT

A faster subquadratic algorithm for finding outlier correlations

Publishing year: 2018 ACM Transactions on Algorithms
Helsinki Institute for Information Technology HIIT, Professorship Kaski P., Department of Computer Science

Sharper upper bounds for unbalanced uniquely decodable code pairs

Publishing year: 2018 IEEE Transactions on Information Theory
Professorship Kaski P., Department of Computer Science, Helsinki Institute for Information Technology HIIT

Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

Publishing year: 2018 12th International Symposium on Parameterized and Exact Computation, IPEC 2017
Professorship Kaski P., Department of Computer Science, Helsinki Institute for Information Technology HIIT

Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

Publishing year: 2018 Algorithmica
Department of Computer Science, Professorship Kaski S., Professorship Kaski P., Professorship Suomela J.

On the number of connected sets in bounded degree graphs

Publishing year: 2018 Electronic Journal of Combinatorics