Surbhi Goel

Most-cited papers

Transformers Learn Shortcuts to Automata
Bingbin Liu, Jordan T. Ash, Surbhi Goel, A. Krishnamurthy +1 more
2022International Conference on Learning Representations305 citations Open access
Semantic Scholar
Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit
B. Barak, Benjamin L. Edelman, Surbhi Goel, S. Kakade +2 more
2022Neural Information Processing Systems223 citations Open access
Semantic Scholar
Inductive Biases and Variable Creation in Self-Attention Mechanisms
Benjamin L. Edelman, Surbhi Goel, S. Kakade, Cyril Zhang
2021International Conference on Machine Learning185 citations
Semantic Scholar
Understanding Contrastive Learning Requires Incorporating Inductive Biases
Nikunj Saunshi, Jordan T. Ash, Surbhi Goel, Dipendra Kumar Misra +4 more
2022International Conference on Machine Learning144 citations
Semantic Scholar
The Evolution of Statistical Induction Heads: In-Context Learning Markov Chains
Benjamin L. Edelman, Ezra Edelman, Surbhi Goel, Eran Malach +1 more
2024Neural Information Processing Systems143 citations
Semantic Scholar
Reliably Learning the ReLU in Polynomial Time
Surbhi Goel, Varun Kanade, Adam R. Klivans, J. Thaler
2016Annual Conference Computational Learning Theory132 citations
Semantic Scholar
Gone Fishing: Neural Active Learning with Fisher Embeddings
Jordan T. Ash, Surbhi Goel, A. Krishnamurthy, S. Kakade
2021Neural Information Processing Systems126 citations
Semantic Scholar
Exposing Attention Glitches with Flip-Flop Language Modeling
Bingbin Liu, Jordan T. Ash, Surbhi Goel, A. Krishnamurthy +1 more
2023Neural Information Processing Systems93 citations Open access
Semantic Scholar
Learning One Convolutional Layer with Overlapping Patches
Surbhi Goel, Adam R. Klivans, Raghu Meka
2018International Conference on Machine Learning82 citations
Semantic Scholar
Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent
Surbhi Goel, Aravind Gollakota, Zhihan Jin, Sushrut Karmalkar +1 more
2020International Conference on Machine Learning80 citations
Semantic Scholar
Learning Neural Networks with Two Nonlinear Layers in Polynomial Time
Surbhi Goel, Adam R. Klivans
2017Annual Conference Computational Learning Theory80 citations
Semantic Scholar
Statistical-Query Lower Bounds via Functional Gradients
Surbhi Goel, Aravind Gollakota, Adam R. Klivans
2020Neural Information Processing Systems72 citations
Semantic Scholar
Investigating the Role of Negatives in Contrastive Representation Learning
Jordan T. Ash, Surbhi Goel, A. Krishnamurthy, Dipendra Kumar Misra
2021International Conference on Artificial Intelligence and Statistics67 citations
Semantic Scholar
Approximation Schemes for ReLU Regression
Ilias Diakonikolas, Surbhi Goel, Sushrut Karmalkar, Adam R. Klivans +1 more
2020Annual Conference Computational Learning Theory56 citations
Semantic Scholar
Tight Hardness Results for Training Depth-2 ReLU Networks
Surbhi Goel, Adam R. Klivans, Pasin Manurangsi, Daniel Reichman
2020Information Technology Convergence and Services54 citations
Semantic Scholar
Time/Accuracy Tradeoffs for Learning a ReLU with respect to Gaussian Marginals
Surbhi Goel, Sushrut Karmalkar, Adam R. Klivans
2019Neural Information Processing Systems54 citations
Semantic Scholar
Learning Depth-Three Neural Networks in Polynomial Time
Surbhi Goel, Adam R. Klivans
2017arXiv.org52 citations
Semantic Scholar
Quantifying Perceptual Distortion of Adversarial Examples
Matt Jordan, N. Manoj, Surbhi Goel, A. Dimakis
2019arXiv.org40 citations
Semantic Scholar
Efficiently Learning Adversarially Robust Halfspaces with Noise
Omar Montasser, Surbhi Goel, Ilias Diakonikolas, N. Srebro
2020International Conference on Machine Learning34 citations
Semantic Scholar
Eigenvalue Decay Implies Polynomial-Time Learnability for Neural Networks
Surbhi Goel, Adam R. Klivans
2017Neural Information Processing Systems31 citations
Semantic Scholar
Acceleration via Fractal Learning Rate Schedules
Naman Agarwal, Surbhi Goel, Cyril Zhang
2021International Conference on Machine Learning25 citations
Semantic Scholar
Learning Narrow One-Hidden-Layer ReLU Networks
Si-Tan Chen, Zehao Dou, Surbhi Goel, Adam R. Klivans +1 more
2023Annual Conference Computational Learning Theory19 citations Open access
Semantic Scholar
Adversarial Resilience in Sequential Prediction via Abstention
Surbhi Goel, Steve Hanneke, S. Moran, Abhishek Shetty
2023Neural Information Processing Systems18 citations Open access
Semantic Scholar
Tolerant Algorithms for Learning with Arbitrary Covariate Shift
Surbhi Goel, Abhishek Shetty, Konstantinos Stavropoulos, A. Vasilyan
2024Neural Information Processing Systems17 citations
Semantic Scholar
Learning Ising Models with Independent Failures
Surbhi Goel, D. Kane, Adam R. Klivans
2019Annual Conference Computational Learning Theory17 citations
Semantic Scholar
Improved Learning of One-hidden-layer Convolutional Neural Networks with Overlaps
S. Du, Surbhi Goel
2018arXiv.org17 citations
Semantic Scholar
Pareto Frontiers in Neural Feature Learning: Data, Compute, Width, and Luck
Benjamin L. Edelman, Surbhi Goel, S. Kakade, Eran Malach +1 more
2023arXiv.org14 citations Open access
Semantic Scholar
Statistical Estimation from Dependent Data
Y. Dagan, C. Daskalakis, Nishanth Dikkala, Surbhi Goel +1 more
2021International Conference on Machine Learning13 citations
Semantic Scholar
Learning Ising and Potts Models with Latent Variables
Surbhi Goel
2020International Conference on Artificial Intelligence and Statistics10 citations
Semantic Scholar
Anti-Concentrated Confidence Bonuses for Scalable Exploration
Jordan T. Ash, Cyril Zhang, Surbhi Goel, A. Krishnamurthy +1 more
2021International Conference on Learning Representations9 citations
Semantic Scholar
Pareto Frontiers in Deep Feature Learning: Data, Compute, Width, and Luck
Benjamin L. Edelman, Surbhi Goel, S. Kakade, Eran Malach +1 more
2023Neural Information Processing Systems8 citations
Semantic Scholar
From Boltzmann Machines to Neural Networks and Back Again
Surbhi Goel, Adam R. Klivans, Frederic Koehler
2020Neural Information Processing Systems7 citations
Semantic Scholar
Testing Noise Assumptions of Learning Algorithms
Surbhi Goel, Adam R. Klivans, Konstantinos Stavropoulos, A. Vasilyan
2025Annual Conference Computational Learning Theory5 citations
Semantic Scholar
Learning Mixtures of Graphs from Epidemic Cascades
Jessica Hoffmann, S. Basu, Surbhi Goel, Constantine Caramanis
2019International Conference on Machine Learning5 citations
Semantic Scholar
Weight Clipping for Robust Conformal Inference under Unbounded Covariate Shifts
James Wang, Surbhi Goel
2026arXiv.org4 citations
Semantic Scholar
Reliable Abstention under Adversarial Injections: Tight Lower Bounds and New Upper Bounds
Ezra Edelman, Surbhi Goel
2026arXiv.org2 citations
Semantic Scholar
Recurrent Convolutional Neural Networks Learn Succinct Learning Algorithms
Surbhi Goel, S. Kakade, A. Kalai, Cyril Zhang
2022Neural Information Processing Systems2 citations Open access
Semantic Scholar
Learning Restricted Boltzmann Machines with Arbitrary External Fields
Surbhi Goel
2019arXiv.org2 citations
Semantic Scholar
Disentangling Mixtures of Epidemics on Graphs
Jessica Hoffmann, S. Basu, Surbhi Goel, Constantine Caramanis
2019arXiv.org1 citations
Semantic Scholar
Learning When to Stop: Selective Imitation Learning Under Arbitrary Dynamics Shift
Surbhi Goel, Jonathan Pei, James Wang
2026arXiv.org0 citations
Semantic Scholar
Less Data, Faster Training: repeating smaller datasets speeds up learning via sampling biases
Jingwen Liu, Ezra Edelman, Surbhi Goel, Bingbin Liu
2026arXiv.org0 citations
Semantic Scholar
Towards provably efficient algorithms for learning neural networks
Surbhi Goel
20200 citations
Semantic Scholar
Supplemental: Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent
Surbhi Goel, Aravind Gollakota, Zhihang Jin, Sushrut Karmalkar +1 more
20200 citations
Semantic Scholar
Learning Two layer Networks with Multinomial Activation and High Thresholds
Surbhi Goel, Rina Panigrahy
2019arXiv.org0 citations
Semantic Scholar
Recovering the Lowest Layer of Deep Networks with High Threshold Activations
Surbhi Goel, Rina Panigrahy
20180 citations
Semantic Scholar
Compressing the Gram Matrix for Learning Neural Networks in Polynomial Time
Surbhi Goel, Adam R. Klivans
2017Neural Information Processing Systems0 citations
Semantic Scholar
Exploiting Sum of Submodular Structure for Inference in Very High Order MRF-MAP Problems
Ishant Shanu, Surbhi Goel, Chetan Arora, Parag Singla
20160 citations
Semantic Scholar