53 citations · 315 across the 37 of their papers we have counts for
3 papers · 1 filter
Tolerant Algorithms for Learning with Arbitrary Covariate Shift
Surbhi Goel, Abhishek Shetty, Konstantinos Stavropoulos +1
We study the problem of learning under arbitrary distribution shift, where the learner is trained on a labeled set from one distribution but evaluated on a different, potentially a…
Learning Ising Models with Independent Failures
Surbhi Goel, Daniel M. Kane, Adam R. Klivans
We give the first efficient algorithm for learning the structure of an Ising model that tolerates independent failures; that is, each entry of the observed sample is missing with s…
Learning Neural Networks with Two Nonlinear Layers in Polynomial Time
Surbhi Goel, Adam Klivans
We give a polynomial-time algorithm for learning neural networks with one layer of sigmoids feeding into any Lipschitz, monotone activation function (e.g., sigmoid or ReLU). We mak…