smoothed analysis

3 papers

• Learning Juntas under Markov Random Fields
• Online Learning of Pure States is as Hard as Mixed States
• Smoothed Agnostic Learning of Halfspaces over the Hypercube