Journal ArticleOn Learning Ising Models under Huber's Contamination ModelPrasad, Adarsh; Srinivasan, Vishwak; Balakrishnan, Sivaraman; Ravikumar, PradeepnullWe study the problem of learning Ising models in a setting where some of the samples from the underlying distribution can be arbitrarily corrupted. In such a setup, we aim to design statistically optimal estimators in a high-dimensional scaling in which the number of nodes p, the number of edges k and the maximal node degree d are allowed to increase to infinity as a function of the sample size n. Our analysis is based on exploiting moments of the underlying distribution, coupled with novel reductions to univariate estimation. Our proposed estimators achieve an optimal dimension independent dependence on the fraction of corrupted data in the contaminated setting, while also simultaneously achieving high-probability error guarantees with optimal sample-complexity. We corroborate our theoretical results by simulations.2020-01-0110222690Advances in neural information processing systems331049-5258https://doi.org/1955532National Science Foundation