"smoothed analysis" Papers

3 papers found

Filters:smoothed analysisClear all

Conference

AAAI 2025 (3,028)CVPR 2025 (2,873)ICCV 2025 (2,701)ICLR 2025 (3,827)ICML 2025 (3,340)ISMAR 2025 (229)NEURIPS 2025 (5,858)AAAI 2024 (2,289)CVPR 2024 (2,716)ECCV 2024 (2,387)ICLR 2024 (2,297)ICML 2024 (2,635)

Paper Type

poster (24,624)paper (8,140)oral (1,594)spotlight (1,421)highlight (975)

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