Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models.

Ilias Diakonikolas, Daniel M. Kane, Yuxin Sun

Browse the full COLT paper archive.