| 2025 | UAI | Quantum Speedups for Bayesian Network Structure Learning. | Juha Harviainen, Kseniya Rychkova, Mikko Koivisto |
| 2024 | ICML | Estimating the Permanent by Nesting Importance Sampling. | Juha Harviainen, Mikko Koivisto |
| 2024 | UAI | Faster Perfect Sampling of Bayesian Network Structures. | Juha Harviainen, Mikko Koivisto |
| 2023 | AAAI | A Faster Practical Approximation Scheme for the Permanent. | Juha Harviainen, Mikko Koivisto |
| 2023 | UAI | Revisiting Bayesian network learning with small vertex cover. | Juha Harviainen, Mikko Koivisto |
| 2023 | UAI | On inference and learning with probabilistic generating circuits. | Juha Harviainen, Vaidyanathan Peruvemba Ramaswamy, Mikko Koivisto |
| 2020 | AAAI | Error-Correcting and Verifiable Parallel Inference in Graphical Models. | Negin Karimi, Petteri Kaski, Mikko Koivisto |
| 2020 | AAAI | A Bayesian Approach for Estimating Causal Effects from Observational Data. | Johan Pensar, Topi Talvitie, Antti Hyttinen, Mikko Koivisto |
| 2020 | UAI | Layering-MCMC for Structure Learning in Bayesian Networks. | Jussi Viinikka, Mikko Koivisto |
| 2019 | AAAI | Counting and Sampling Markov Equivalent Directed Acyclic Graphs. | Topi Talvitie, Mikko Koivisto |
| 2019 | AISTATS | On Structure Priors for Learning Bayesian Networks. | Ralf Eggeling, Jussi Viinikka, Aleksis Vuoksenmaa, Mikko Koivisto |
| 2019 | UAI | Exact Sampling of Directed Acyclic Graphs from Modular Distributions. | Topi Talvitie, Aleksis Vuoksenmaa, Mikko Koivisto |
| 2018 | AAAI | Counting Linear Extensions in Practice: MCMC Versus Exponential Monte Carlo. | Topi Talvitie, Kustaa Kangas, Teppo Mikael Niinimki, Mikko Koivisto |
| 2018 | AISTATS | Intersection-Validation: A Method for Evaluating Structure Learning without Ground Truth. | Jussi Viinikka, Ralf Eggeling, Mikko Koivisto |
| 2018 | IJCAI | A Scalable Scheme for Counting Linear Extensions. | Topi Talvitie, Kustaa Kangas, Teppo Mikael Niinimki, Mikko Koivisto |
| 2018 | ISAAC | Counting Connected Subgraphs with Maximum-Degree-Aware Sieving. | Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto |
| 2017 | COCOON | NP-completeness Results for Partitioning a Graph into Total Dominating Sets. | Mikko Koivisto, Petteri Laakkonen, Juho Lauri |
| 2017 | IJCAI | The Mixing of Markov Chains on Linear Extensions in Practice. | Topi Talvitie, Teppo Mikael Niinimki, Mikko Koivisto |
| 2016 | IJCAI | Counting Linear Extensions of Sparse Posets. | Kustaa Kangas, Teemu Hankala, Teppo Mikael Niinimki, Mikko Koivisto |
| 2016 | ISIT | Sharper upper bounds for unbalanced Uniquely Decodable Code Pairs. | Per Austrin, Petteri Kaski, Mikko Koivisto, Jesper Nederlof |
| 2016 | UAI | Pruning Rules for Learning Parsimonious Context Trees. | Ralf Eggeling, Mikko Koivisto |
| 2016 | STACS | Dense Subset Sum May Be the Hardest. | Per Austrin, Petteri Kaski, Mikko Koivisto, Jesper Nederlof |
| 2015 | ICML | Dealing with small data: On the generalization of context trees. | Ralf Eggeling, Mikko Koivisto, Ivo Grosse |
| 2015 | UAI | Averaging of Decomposable Graphs by Dynamic Programming and Sampling. | Kustaa Kangas, Teppo Mikael Niinimki, Mikko Koivisto |
| 2015 | STACS | Subset Sum in the Absence of Concentration. | Per Austrin, Petteri Kaski, Mikko Koivisto, Jesper Nederlof |
| 2014 | AAAI | Predicting the Hardness of Learning Bayesian Networks. | Brandon M. Malone, Kustaa Kangas, Matti Jrvisalo, Mikko Koivisto, Petri Myllymki |
| 2014 | WG | On the Number of Connected Sets in Bounded Degree Graphs. | Kustaa Kangas, Petteri Kaski, Mikko Koivisto, Janne H. Korhonen |
| 2013 | ICALP | Space-Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm. | Per Austrin, Petteri Kaski, Mikko Koivisto, Jussi Mtt |
| 2013 | IJCAI | Annealed Importance Sampling for Structure Learning in Bayesian Networks. | Teppo Mikael Niinimki, Mikko Koivisto |
| 2013 | UAI | Treedy: A Heuristic for Counting and Sampling Subsets. | Teppo Niinimaki, Mikko Koivisto |
| 2012 | AAAI | On Finding Optimal Polytrees. | Serge Gaspers, Mikko Koivisto, Mathieu Liedloff, Sebastian Ordyniak, Stefan Szeider |
| 2012 | SODA | Fast zeta transforms for lattices with few irreducibles. | Andreas Bjrklund, Mikko Koivisto, Thore Husfeldt, Jesper Nederlof, Petteri Kaski, Pekka Parviainen |
| 2012 | SAT | Finding Efficient Circuits for Ensemble Computation. | Matti Jrvisalo, Petteri Kaski, Mikko Koivisto, Janne H. Korhonen |
| 2011 | UAI | Partial Order MCMC for Structure Discovery in Bayesian Networks. | Teppo Niinimaki, Pekka Parviainen, Mikko Koivisto |
| 2010 | ICALP | Covering and Packing in Linear Space. | Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto |
| 2010 | SODA | A Space-Time Tradeoff for Permutation Problems. | Mikko Koivisto, Pekka Parviainen |
| 2009 | ESA | Counting Paths and Packings in Halves. | Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto |
| 2009 | UAI | Exact Structure Discovery in Bayesian Networks with Less Space. | Pekka Parviainen, Mikko Koivisto |
| 2008 | FOCS | Computing the Tutte Polynomial in Vertex-Exponential Time. | Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto |
| 2008 | ICALP | The Travelling Salesman Problem in Bounded Degree Graphs. | Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto |
| 2008 | STACS | Trimmed Moebius Inversion and Graphs of Bounded Degree. | Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto |
| 2008 | WABI | Fast Bayesian Haplotype Inference Via Context Tree Weighting. | Pasi Rastas, Jussi Kollin, Mikko Koivisto |
| 2007 | STOC | Fourier meets mbius: fast subset convolution. | Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto |
| 2006 | COLT | Parent Assignment Is Hard for the MDL, AIC, and NML Costs. | Mikko Koivisto |
| 2006 | FOCS | An O*(2^n ) Algorithm for Graph Coloring and Other Partitioning Problems via Inclusion--Exclusion. | Mikko Koivisto |
| 2006 | UAI | Advances in Exact Bayesian Structure Discovery in Bayesian Networks. | Mikko Koivisto |
| 2005 | ICML | Computational aspects of Bayesian partition models. | Mikko Koivisto, Kismat Sood |
| 2005 | WABI | A Hidden Markov Technique for Haplotype Reconstruction. | Pasi Rastas, Mikko Koivisto, Heikki Mannila, Esko Ukkonen |
| 2004 | ALT | Hidden Markov Modelling Techniques for Haplotype Analysis. | Mikko Koivisto, Teemu Kivioja, Heikki Mannila, Pasi Rastas, Esko Ukkonen |
| 2003 | PSB | An MDL Method for Finding Haplotype Blocks and for Estimating the Strength of Haplotype Block Boundaries. | Mikko Koivisto, Markus Perola, T. Varilo, W. Hennah, J. Ekelund, Margus Lukk, L. Peltonen, Esko Ukkonen, Heikki Mannila |