Follow
Aravind Gollakota
Aravind Gollakota
Apple
Verified email at cs.utexas.edu - Homepage
Title
Cited by
Cited by
Year
Superpolynomial lower bounds for learning one-layer neural networks using gradient descent
S Goel, A Gollakota, Z Jin, S Karmalkar, A Klivans
International Conference on Machine Learning, 3587-3596, 2020
702020
Statistical-query lower bounds via functional gradients
S Goel, A Gollakota, A Klivans
Advances in Neural Information Processing Systems 33, 2147-2158, 2020
542020
Hardness of noise-free learning for two-hidden-layer neural networks
S Chen, A Gollakota, A Klivans, R Meka
Advances in Neural Information Processing Systems 35, 10709-10724, 2022
242022
On the hardness of pac-learning stabilizer states with noise
A Gollakota, D Liang
Quantum 6, 640, 2022
152022
Ambient diffusion: Learning clean distributions from corrupted data
G Daras, K Shah, Y Dagan, A Gollakota, A Dimakis, A Klivans
Advances in Neural Information Processing Systems 36, 2024
112024
A moment-matching approach to testable learning and a new characterization of rademacher complexity
A Gollakota, AR Klivans, PK Kothari
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1657-1670, 2023
82023
An efficient tester-learner for halfspaces
A Gollakota, AR Klivans, K Stavropoulos, A Vasilyan
arXiv preprint arXiv:2302.14853, 2023
62023
Tester-learners for halfspaces: Universal algorithms
A Gollakota, A Klivans, K Stavropoulos, A Vasilyan
Advances in Neural Information Processing Systems 36, 2024
52024
Agnostically learning single-index models using omnipredictors
A Gollakota, P Gopalan, A Klivans, K Stavropoulos
Advances in Neural Information Processing Systems 36, 2024
32024
Packing tree degree sequences
A Gollakota, W Hardt, I Miklós
Graphs and Combinatorics 36 (3), 779-801, 2020
32020
The polynomial method is universal for distribution-free correlational SQ learning
A Gollakota, S Karmalkar, A Klivans
arXiv preprint arXiv:2010.11925, 2020
12020
New computational and statistical characterizations of neural network learning
A Gollakota
2023
The system can't perform the operation now. Try again later.
Articles 1–12