Koivisto, Mikko
- Fourier meets Möbius: fast subset convolution
2006/11/21 by Andreas Björklund, Thore Husfeldt, Björklund, Andreas +5 · 10 citations
Computer Science · #Complexity and Algorithms in Graphs #Algorithms and Data Compression #Computational Geometry and Mesh Generation
- Counting Paths and Packings in Halves
2009/04/20 by Andreas Björklund, Björklund, Andreas, Thore Husfeldt +5 · 3 citations
Computer Science · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #semigroups and automata theory
- Narrow sieves for parameterized paths and packings
2010/07/07 by Björklund, Andreas, Husfeldt, Thore, Kaski, Petteri +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Towards Scalable Bayesian Learning of Causal DAGs
2020/09/30 by Jussi Viinikka, Viinikka, Jussi, Antti Hyttinen +5 · 3 citations
Computer Science · Mathematics · #Artificial Intelligence (cs.AI) #Bayesian Modeling and Causal Inference #Census and Population Estimation #FOS: Computer and information sciences #Machine Learning (cs.LG) #Statistical Methods and Bayesian Inference
- Partial Order MCMC for Structure Discovery in Bayesian Networks
2012/02/14 by Teppo Niinimäki, Pekka Parviainen, Niinimaki, Teppo +3 · 1 citation
Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Bayesian Modeling and Causal Inference #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods
- Advances in exact Bayesian structure discovery in Bayesian networks
2012/06/27 by Mikko Koivisto, Koivisto, Mikko · 1 citation
Computer Science · Decision Sciences · #Artificial Intelligence (cs.AI) #Bayesian Methods and Mixture Models #Bayesian Modeling and Causal Inference #Data Quality and Management #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Space--Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm
2013/03/04 by Per Austrin, Petteri Kaski, Austrin, Per +5 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Distributed systems and fault tolerance
- Dense Subset Sum may be the hardest
2015/08/25 by Austrin, Per, Koivisto, Mikko, Kaski, Petteri +1 · 1 citation
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Information Theory (cs.IT)
- The fast intersection transform with applications to counting paths
2008/09/15 by Andreas Björklund, Thore Husfeldt, Björklund, Andreas +5 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Combinatorial Mathematics #Computational Geometry and Mesh Generation
- Approximating the Permanent with Deep Rejection Sampling
2021/08/16 by Juha Harviainen, Harviainen, Juha, Antti Röyskö +3 · 1 citation
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods #Random Matrices and Applications #Stochastic Gradient Optimization Techniques
- Treedy: A Heuristic for Counting and Sampling Subsets
2013/09/26 by Niinimaki, Teppo, Koivisto, Mikko · 1 citation
#Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)