Poster "smoothed analysis" Papers
3 papers found
Conference
Learning Juntas under Markov Random Fields
Gautam Chandrasekaran, Adam Klivans
NEURIPS 2025arXiv:2506.00764
1
citations
Online Learning of Pure States is as Hard as Mixed States
Maxime Meyer, Soumik Adhikary, Naixu Guo et al.
NEURIPS 2025arXiv:2502.00823
1
citations
Smoothed Agnostic Learning of Halfspaces over the Hypercube
Yiwen Kou, Raghu Meka
NEURIPS 2025arXiv:2511.17782