9 citations · 18 across the 7 of their papers we have counts for
4 papers · 1 filter
Online and Distribution-Free Robustness: Regression and Contextual Bandits with Huber Contamination
Sitan Chen, Frederic Koehler, Ankur Moitra +1
In this work we revisit two classic high-dimensional online learning problems, namely linear regression and contextual bandits, from the perspective of adversarial robustness. Exis…
Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability
Sitan Chen, Frederic Koehler, Ankur Moitra +1
In this paper we revisit some classic problems on classification under misspecification. In particular, we study the problem of learning halfspaces under Massart noise with rate $η…
List Decodable Mean Estimation in Nearly Linear Time
Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau
Learning from data in the presence of outliers is a fundamental problem in statistics. Until recently, no computationally efficient algorithms were known to compute the mean of a h…
List Decodable Subspace Recovery
Prasad Raghavendra, Morris Yau
Learning from data in the presence of outliers is a fundamental problem in statistics. In this work, we study robust statistics in the presence of overwhelming outliers for the fun…