1.2k citations
- Helsinki Institute of PhysicsFI11 papers
- University of HelsinkiFI10 papers
- Helsinki Institute for Information TechnologyFI7 papers
- Institute for Scientific InterchangeIT6 papers
- Landau Institute for Theoretical PhysicsRU6 papers
- AlbaNovaSE5 papers
- KTH Royal Institute of TechnologySE5 papers
- Max Planck Institute for Radio AstronomyDE5 papers
- National Institute of Astrophysics, Optics and ElectronicsMX5 papers
- Universidad Nacional Autónoma de MéxicoMX5 papers
- Boston UniversityUS4 papers
- Centre National de la Recherche ScientifiqueFR4 papers
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012
On Finding Optimal Polytrees
Serge Gaspers, Mikko Koivisto, Mathieu Liedloff +2
Inferring probabilistic networks from data is a notoriously difficult task. Under various goodness-of-fit measures, finding an optimal network is NP-hard, even if restricted to pol…
cs.DS2012★ 1 cited
Fast Monotone Summation over Disjoint Sets
Petteri Kaski, Mikko Koivisto, Janne H. Korhonen
We study the problem of computing an ensemble of multiple sums where the summands in each sum are indexed by subsets of size of an -element ground set. More precisely, the t…