Petteri Kaski

Petteri Kaski

  • Phone+358 50 4300948
  • Aalto SCI Computer Science Konemiehentie 2

20012021

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2021

    The fine-grained complexity of computing the Tutte polynomial of a linear matroid

    Björklund, A. & Kaski, P., 2021, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA). Marx, D. (ed.). p. 2333-2345

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
  • 2020

    Error-Correcting and Verifiable Parallel Inference in Graphical Models

    Karimi, N., Kaski, P. & Koivisto, M., 3 Apr 2020, Proceedings of the AAAI Conference on Artificial Intelligence. Palo Alto, CA, USA: AAAI PRESS, Vol. 34 (06). p. 10194 10201 p. (Proceedings of the AAAI Conference on Artificial Intelligence; vol. 34, no. 06).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
  • 2019

    Probabilistic tensors and opportunistic boolean matrix multiplication

    Karppa, M. & Kaski, P., 1 Jan 2019, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. p. 496-515 20 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    2 Citations (Scopus)
    184 Downloads (Pure)
  • Solving systems of polynomial equations over GF(2) by a parity-counting self-reduction

    Björklund, A., Kaski, P. & Williams, R., 1 Jul 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Chatzigiannakis, I., Baier, C., Leonardi, S. & Flocchini, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 1-13 26. (Leibniz international proceedings in informatics; vol. 132).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    1 Citation (Scopus)
    53 Downloads (Pure)
  • Tensor network complexity of multilinear maps

    Austrin, P., Kaski, P. & Kubjas, K., 1 Jan 2019, 10th Innovations in Theoretical Computer Science, ITCS 2019. Blum, A. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 1-21 7. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 124).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    1 Citation (Scopus)
    20 Downloads (Pure)
  • 2018

    Counting Connected Subgraphs with Maximum-Degree-Aware Sieving

    Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2018, 29th International Symposium on Algorithms and Computation (ISAAC 2018). Hsu, W-L., Lee, D-T. & Liao, C-S. (eds.). Dagstuhl, Germany: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, p. 1-12 17. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 123).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    1 Citation (Scopus)
    13 Downloads (Pure)
  • Engineering a delegatable and error-Tolerant algorithm for counting small subgraphs

    Kaski, P., 2018, 2018 Proceedings of the 20th Workshop on Algorithm Engineering and Experiments, ALENEX 2018. Vol. 2018-January. p. 184-198 15 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    2 Citations (Scopus)
    11 Downloads (Pure)
  • Engineering Motif Search for Large Motifs

    Kaski, P., Lauri, J. & Muniyappa, S., 2018, 17th Symposium on Experimental Algorithms, SEA 2018. D'Angelo, G. (ed.). p. 1-19 28. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 103).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    2 Citations (Scopus)
    13 Downloads (Pure)
  • Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

    Björklund, A., Kaski, P. & Williams, R., 1 Feb 2018, 12th International Symposium on Parameterized and Exact Computation, IPEC 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 1-13 6. (Leibniz International Proceedings in Informatics ; vol. 89).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    1 Citation (Scopus)
    77 Downloads (Pure)
  • 2017

    An adaptive prefix-assignment technique for symmetry reduction

    Junttila, T., Karppa, M., Kaski, P. & Kohonen, J., 2017, Theory and Applications of Satisfiability Testing – SAT 2017 - 20th International Conference, Proceedings. p. 101-118 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10491 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    1 Citation (Scopus)
  • Directed hamiltonicity and out-branchings via generalized laplacians

    Björklund, A., Kaski, P. & Koutis, I., 1 Jul 2017, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 1-14 91. (Leibniz International Proceedings in Informatics ; vol. 80).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    12 Citations (Scopus)
    41 Downloads (Pure)
  • The first Parameterized Algorithms and Computational Experiments challenge

    Dell, H., Husfeldt, T., Jansen, B. M. P., Kaski, P., Komusiewicz, C. & Rosamond, F. A., 1 Feb 2017, 11th International Symposium on Parameterized and Exact Computation, IPEC 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 1-9 30. (Leibniz international proceedings in informatics; vol. 63).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    28 Citations (Scopus)
    370 Downloads (Pure)
  • 2016

    A faster subquadratic algorithm for finding outlier correlations

    Karppa, M., Kaski, P. & Kohonen, J., 2016, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms: SODA 2016, Arlington, VA, USA, January 10-12, 2016. Krauthgamer, R. (ed.). ACM, Vol. 2. p. 1288-1305 18 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    18 Citations (Scopus)
  • Dense Subset Sum may be the hardest

    Austrin, P., Kaski, P., Koivisto, M. & Nederlof, J., 1 Feb 2016, Leibniz International Proceedings in Informatics: LIPIcs. Ollinger, N. & Vollmer, H. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 47. p. 1-12 13

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    6 Citations (Scopus)
    77 Downloads (Pure)
  • Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time

    Karppa, M., Kaski, P., Kohonen, J. & Ó Catháin, P., 22 Aug 2016, 24th Annual European Symposium on Algorithms: ESA 2016, August 22–24, 2016, Aarhus, Denmark. Sankowski, P. & Zaroliagis, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 1-17 17 p. 52. (Leibniz International Proceedings in Informatics; vol. 57).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    4 Citations (Scopus)
    33 Downloads (Pure)
  • How proofs are prepared at camelot: [Extended Abstract]

    Björklund, A. & Kaski, P., 25 Jul 2016, PODC 2016 - Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. ACM, Vol. 25-28-July-2016. p. 391-400 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    10 Citations (Scopus)
  • Sharper upper bounds for unbalanced Uniquely Decodable Code Pairs

    Austrin, P., Kaski, P., Koivisto, M. & Nederlof, J., 10 Aug 2016, Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. IEEE, Vol. 2016-August. p. 335-339 5 p. 7541316

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    1 Citation (Scopus)
  • 2015

    Algebraic methods in the congested clique

    Censor-Hillel, K., Kaski, P., Korhonen, J. H., Lenzen, C., Paz, A. & Suomela, J., 2015, 34th Annual ACM Symposium on Principles of Distributed Computing (PODC), Donostia-San Sebastián, Spain, July 2015. ACM, p. 143-152

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    64 Citations (Scopus)
  • Engineering Motif Search for Large Graphs

    Björklund, A., Kaski, P., Kowalik, L. & Lauri, J., 2015, Seventeenth Workshop on Algorithm Engineering and Experiments, ALENEX 2015, San Diego, CA, USA, January 5, 2015. Brandes, U. & Eppstein, D. (eds.). Philadelphia, PA: SIAM, p. 104-118

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    14 Citations (Scopus)
  • Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree

    Fomin, F. V., Kaski, P., Lokshtanov, D., Panolan, F. & Saurabh, S., 2015, 42nd International Colloquium on Automata, Languages and Programming, ICALP 2015, Kyoto, Japan, July 6-10, 2015. Springer-verlag Berlin, p. 494-505

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    11 Citations (Scopus)
  • Subset Sum in the Absence of Concentration

    Austrin, P., Kaski, P., Koivisto, M. & Nederlof, J., 2015, 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany. Mayr, E. W. & Ollinger, N. (eds.). Dagstuhl, Germany: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, p. 48-61

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    14 Citations (Scopus)
    7 Downloads (Pure)
  • 2014

    Counting thin subgraphs via packings faster than meet-in-the-middle time

    Björklund, A., Kaski, P. & Kowalik, L., 2014, ACM/SIAM Symposium on Discrete Algorithms, SODA 2014, January 5-7, Portland, Oregon, USA. Chekuri, C. (ed.). Philadelphia, p. 594-603

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    11 Citations (Scopus)
  • Fast witness extraction using a decision oracle

    Björklund, A., Kaski, P. & Kowalik, L., 2014, European symposium on algorithms, ESA 2014, Wroclaw, Poland, September 8-10, 2014. Schulz, A. S. & Wagner, D. (eds.). p. 149-160

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    13 Citations (Scopus)
  • On the number of connected sets in bounded degree graphs

    Kangas, K., Kaski, P., Koivisto, M. & Korhonen, J. H., 2014, Graph-Theoretic Concepts in Computer Science, 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Kratsch, D. & Todinca, I. (eds.). p. 336-347

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    4 Citations (Scopus)
  • 2013

    Probably optimal graph motifs

    Björklund, A., Kaski, P. & Kowalik, L., 2013, 30th International Symposium on Theoretical Aspects of Computer Science, (STACS 2013), Kiel, 27 February 2013 - 2 March 2013. Portier, N. & Wilke, T. (eds.). Schloss Dagstuhl - Leibniz Center for Informatics, p. 20-31

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    24 Citations (Scopus)
  • Space-time tradeoffs for subset sum: An improved worst case algorithm

    Austrin, P., Kaski, P., Koivisto, M. & Määttä, J., 2013, 40th International Colloquium on Automata, Languages and Programming, (ICALP 2013), Riga, 8 July 2013 - 12 July 2013. Fomin, F. V., Freivalds, R., Kwiatkowska, M. & Peleg, D. (eds.). Berlin, p. 45-56

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    14 Citations (Scopus)
  • 2012

    Fast monotone summation over disjoint sets

    Kaski, P., Koivisto, M. & Korhonen, J. H., 2012, IPEC Seventh International Symposium on Parameterized and Exact Computation (IPEC 2012) IPEC, Ljubljana, Slovenia, September 12-14, 2012. Thilikos, D. M. & Woeginger, G. J. (eds.). Berlin, p. 159-170

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    1 Citation (Scopus)
  • Fast zeta transforms for lattices with few irreducibles

    Björklund, A., Husfeldt, T., Kaski, P., Koivisto, M., Nederlof, J. & Parviainen, P., 2012, SODA The Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) SODA, (Kyoto, 17-19 January, 2012). Philadelphia: SIAM, p. 1436-1444

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    6 Citations (Scopus)
  • Finding efficient circuits for ensemble computation

    Järvisalo, M., Kaski, P., Koivisto, M. & Korhonen, J. H., 2012, SAT Fifteenth International Conference on Theory and Applications of Satisfiability Testing (SAT 2012) SAT, Trento, Italy, June 17-20, 2012. Cimatti, A. & Sebastiani, R. (eds.). p. 369-382

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    11 Citations (Scopus)
  • Homomorphic hashing for sparse coefficient extraction

    Kaski, P., Koivisto, M. & Nederlof, J., 2012, IPEC Seventh International Symposium on Parameterized and Exact Computation (IPEC 2012) IPEC, Ljubljana, Slovenia, September 12-14, 2012. Thilikos, D. M. & Woeginger, G. J. (eds.). Berlin, p. 147-158

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    9 Citations (Scopus)
  • 2011

    Conflict Propagation and Component Recursion for Canonical Labeling

    Junttila, T. & Kaski, P., 2011, TAPAS Theory and Practice of Algorithms in (Computer) Systems, First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Marchetti-Spaccamela, A. & Segal, M. (eds.). p. 151-162

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    25 Citations (Scopus)
  • Segmented nestedness in binary data

    Junttila, E. & Kaski, P., 2011, SDM ICDM The Eleventh SIAM International Conference on Data Mining (ICDM) ICDM, (Mesa, AZ, 28-30 April, 2011). Philadelphia: SIAM, p. 235-246

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    1 Citation (Scopus)
  • Significance of patterns in time series collections

    Vuokko, N. & Kaski, P., 2011, SDM ICDM The Eleventh SIAM International Conference on Data Mining (ICDM) ICDM, (Mesa, AZ, 28-30 April, 2011). Philadelphia: SIAM, p. 676-686

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    4 Citations (Scopus)
  • 2010

    Covering and packing in linear space

    Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2010, Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010. Ambramsky, S., Gavoille, C., Kirchner, C., Heide, F. M. A. D. & Spirakis, P. G. (eds.). Berlin, p. 727-737

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    3 Citations (Scopus)
  • Exact cover via satisfiability: an empirical study

    Junttila, T. & Kaski, P., 2010, 16th International Conference on Principles and Practice of Constraint Programming (CP 2010, St. Andrews, Scotland, September6-10). Cohen, D. (ed.). p. 297-304

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    4 Citations (Scopus)
  • Testing the Significance of Patterns in Data with Cluster Structure

    Vuokko, N. & Kaski, P., 2010, ICDM '10: Proceedings of the 10th IEEE International Conference on Data Mining (ICDM). p. 1097-1102

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    2 Citations (Scopus)
  • 2007

    Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum Weight Independent Set in Local Conflict Graphs

    Kaski, P., Penttinen, A. & Suomela, J., 2007, 6th International Conference on AD-HOC Networks & Wireless, AdHoc-Now 2007, Lecture Notes in Computer Science, Morelia, Mexico, September 24-26, 2007. p. 74-86

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

  • Engineering an efficient canonical labeling tool for large and sparse graphs

    Junttila, T. & Kaski, P., 2007, The Ninth Workshop on Algorithm Engineering and Experiments and the Fourth Workshop on Analytic Algorithms and Combinatorics. Applegate, D., Brodat, G. S., Panario, D. & Sedgewick, R. (eds.).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    139 Citations (Scopus)
  • 2004

    Balanced data gathering in energy-constrained sensor networks

    Falck, E., Floréen, P., Kaski, P., Kohonen, J. & Orponen, P., 2004, ALGOSENSORS'04, First International Workshop on Algorithmic Aspects of Wireless Sensor Networks, Turku, Suomi, 16.7.2004. Nikoletseas, S. & Rolim, J. D. P. (eds.). Berlin Heidelberg, p. 59-70

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    File
    48 Downloads (Pure)
  • On the existence of conference matrices and near resolvable 2-(2k+1,k,k-1) designs

    Greig, M., Haanpää, H. & Kaski, P., 2004, Aalborg, Tanska, lokakuu 2004. Andersen, L. D. & Geil, O. (eds.). Department of Mathematical Sciences, Aalborg University, p. 65-69

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    7 Citations (Scopus)
  • 2003

    Multicast time maximization in energy constrained wireless networks

    Floréen, P., Kaski, P., Kohonen, J. & Orponen, P., 2003, DIALM-POMC '03 Joint Workshop on Foundations of Mobile Computing, San Diego, CA, USA, 19.9.2003. Richa, A. & Welch, J. (eds.). ACM, New York: ACM Press, p. 50-58

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
    48 Citations (Scopus)
    136 Downloads (Pure)
Your message has successfully been sent.
Your message was not sent due to an error.