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