Search Results for author: Konstantinos E. Nikolakakis

Found 2 papers, 0 papers with code

Optimal Rates for Learning Hidden Tree Structures

no code implementations20 Sep 2019 Konstantinos E. Nikolakakis, Dionysios S. Kalogerias, Anand D. Sarwate

Specifically, we show that the finite sample complexity of the Chow-Liu algorithm for ensuring exact structure recovery from noisy data is inversely proportional to the information threshold squared (provided it is positive), and scales almost logarithmically relative to the number of nodes over a given probability of failure.

Predictive Learning on Hidden Tree-Structured Ising Models

no code implementations11 Dec 2018 Konstantinos E. Nikolakakis, Dionysios S. Kalogerias, Anand D. Sarwate

In the absence of noise, predictive learning on Ising models was recently studied by Bresler and Karzand (2020); this paper quantifies how noise in the hidden model impacts the tasks of structure recovery and marginal distribution estimation by proving upper and lower bounds on the sample complexity.

Cannot find the paper you are looking for? You can Submit a new open access paper.