M
Mikko Koivisto
Researcher at University of Helsinki
Publications - 114
Citations - 3630
Mikko Koivisto is an academic researcher from University of Helsinki. The author has contributed to research in topics: Bayesian network & Bayesian probability. The author has an hindex of 26, co-authored 111 publications receiving 3361 citations. Previous affiliations of Mikko Koivisto include University of Copenhagen & Helsinki Institute for Information Technology.
Papers
More filters
Journal Article
Exact Bayesian Structure Discovery in Bayesian Networks
Mikko Koivisto,Kismat Sood +1 more
TL;DR: This work presents an algorithm that computes the exact posterior probability of a subnetwork, e.g., a directed edge, and shows that also in domains with a large number of variables, exact computation is feasible, given suitable a priori restrictions on the structures.
Journal ArticleDOI
Set Partitioning via Inclusion-Exclusion
TL;DR: In this article, the authors proposed a polynomial space approximation algorithm for the problem of finding a number between a set of elements and a family of subsets in time O(1.2209^n+2.8718^n) using the zeta transform.
Proceedings Article
Set partitioning via inclusion-exclusion
TL;DR: The algorithms are based on the principle of inclusion-exclusion and the zeta transform and get exact algorithms in time for several well-studied partition problems including domatic number, chromaticNumber, maximum $k$-cut, bin packing, list coloring, and the chromatic polynomial.
Posted Content
Fourier meets Möbius: fast subset convolution
TL;DR: Koivisto et al. as discussed by the authors presented an O(2k n2 + n m) algorithm for the Steiner tree problem in graphs with n vertices, k terminals, and m edges with bounded integer weights.
Proceedings ArticleDOI
Fourier meets möbius: fast subset convolution
TL;DR: The first Õ(2k2 + n m) algorithm for the Steiner tree problem in graphs with vertices, terminals, and edges with bounded integer weights is presented, improving upon the classical Dreyfus-Wagner algorithm.