Get started
Author

Surbhi Goel

Observed name: Goel, Surbhi
ORCID: 0000-0002-0385-9043
Observed ORCID: 0000-0002-0385-9043
OpenAlex ID: A5019144684
Transformers Learn Shortcuts to Automata
2022 · Liu, Bingbin, Ash, Jordan T., et al. · arXiv (Cornell University) · 177
PDF
Reliably Learning the ReLU in Polynomial Time
2016 · Goel, Surbhi, Kanade, Varun, et al. · arXiv (Cornell University) · 85
PDF
Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit
2022 · Boaz Barak, Benjamin Edelman, et al. · neural information processing systems · 78
PDF
The Evolution of Statistical Induction Heads: In-Context Learning Markov Chains
2024 · Ezra Edelman, Nikolaos Tsilivis, et al. · neural information processing systems · 65
PDF
Understanding Contrastive Learning Requires Incorporating Inductive Biases
2022 · Saunshi, Nikunj, Ash, Jordan, et al. · arXiv (Cornell University) · 57
PDF
Learning One Convolutional Layer with Overlapping Patches
2018 · Goel, Surbhi, Klivans, Adam, et al. · arXiv (Cornell University) · 53
PDF
Learning Neural Networks with Two Nonlinear Layers in Polynomial Time
2017 · Goel, Surbhi, Klivans, Adam · arXiv (Cornell University) · 52
PDF
Inductive Biases and Variable Creation in Self-Attention Mechanisms
2021 · Edelman, Benjamin L., Goel, Surbhi, et al. · arXiv (Cornell University) · 39
PDF
Quantifying Perceptual Distortion of Adversarial Examples
2019 · Jordan, Matt, Manoj, Naren, et al. · arXiv (Cornell University) · 38
PDF
Investigating the Role of Negatives in Contrastive Representation Learning
2021 · Ash, Jordan T., Goel, Surbhi, et al. · arXiv (Cornell University) · 35
PDF
Gone Fishing: Neural Active Learning with Fisher Embeddings
2021 · Ash, Jordan T., Goel, Surbhi, et al. · arXiv (Cornell University) · 35
PDF
Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent
2020 · Goel, Surbhi, Gollakota, Aravind, et al. · arXiv (Cornell University) · 32
PDF
Tight Hardness Results for Training Depth-2 ReLU Networks
2020 · Goel, Surbhi, Klivans, Adam, et al. · arXiv (Cornell University) · 28
PDF
A Theory of Learning with Autoregressive Chain of Thought
2025 · Joshi, Nirmit, Vardi, Gal, et al. · arXiv (Cornell University) · 23
PDF
Time/Accuracy Tradeoffs for Learning a ReLU with respect to Gaussian Marginals
2019 · Goel, Surbhi, Karmalkar, Sushrut, et al. · arXiv (Cornell University) · 20
PDF
Learning Depth-Three Neural Networks in Polynomial Time.
2017 · Surbhi Goel, Adam R. Klivans · arXiv (Cornell University) · 20
Statistical-Query Lower Bounds via Functional Gradients
2020 · Goel, Surbhi, Gollakota, Aravind, et al. · arXiv (Cornell University) · 18
PDF
Efficiently Learning Adversarially Robust Halfspaces with Noise
2020 · Montasser, Omar, Goel, Surbhi, et al. · arXiv (Cornell University) · 18
PDF
Approximation Schemes for ReLU Regression
2020 · Diakonikolas, Ilias, Goel, Surbhi, et al. · arXiv (Cornell University) · 17
PDF
Improved Learning of One-hidden-layer Convolutional Neural Networks with Overlaps
2018 · Du, Simon S., Goel, Surbhi · arXiv (Cornell University) · 16
PDF
Explicitly Encoding Structural Symmetry is Key to Length Generalization in Arithmetic Tasks
2024 · Sabbaghi, Mahdi, Pappas, George, et al. · arXiv (Cornell University) · 15
PDF
Eigenvalue Decay Implies Polynomial-Time Learnability for Neural Networks
2017 · Goel, Surbhi, Klivans, Adam · arXiv (Cornell University) · 15
PDF
Pareto Frontiers in Deep Feature Learning: Data, Compute, Width, and Luck
2023 · Benjamin Edelman, Surbhi Goel, et al. · neural information processing systems · 13
PDF
Collaborative Prediction: Tractable Information Aggregation via Agreement
2026 · Natalie Collina, Ira Globus-Harris, et al. · Society for Industrial and Applied Mathematics eBooks · 11
PDF
Learning Ising Models with Independent Failures
2019 · Goel, Surbhi, Kane, Daniel M., et al. · arXiv (Cornell University) · 11
PDF
Works count: 60
Citation count: 1,064
H-index: 18
I10-index: 25
Year
Topic
Type