142 citations · 752 across the 110 of their papers we have counts for
5 papers · 2 filters
Testing Bayesian Networks
Clement Canonne, Ilias Diakonikolas, Daniel Kane +1
This work initiates a systematic investigation of testing high-dimensional structured distributions by focusing on testing Bayesian networks -- the prototypical family of directed…
Fourier-sparse interpolation without a frequency gap
Xue Chen, Daniel M. Kane, Eric Price +1
We consider the problem of estimating a Fourier-sparse signal from noisy samples, where the sampling is done over some interval and the frequencies can be "off-grid". Prev…
Efficient Robust Proper Learning of Log-concave Distributions
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
We study the {\em robust proper learning} of univariate log-concave distributions (over continuous and discrete domains). Given a set of samples drawn from an unknown target distri…
Robust Learning of Fixed-Structure Bayesian Networks
Yu Cheng, Ilias Diakonikolas, Daniel Kane +1
We investigate the problem of learning Bayesian networks in a robust model where an -fraction of the samples are adversarially corrupted. In this work, we study the fully observ…
Robust Estimators in High Dimensions without the Computational Intractability
Ilias Diakonikolas, Gautam Kamath, Daniel Kane +3
We study high-dimensional distribution learning in an agnostic setting where an adversary is allowed to arbitrarily corrupt an -fraction of the samples. Such questions…