Fetching the paper…
Reading the bibliography…
Few neural architectures lend themselves to provable learning with gradient based methods.
A generalization of a lemma of bellman and its application to uniqueness problems of differential equations
Imre Bihari · 1956
Earlier work this paper cites.
On the eigenvalues of random matrices
Persi Diaconis and Mehrdad Shahshahani · 1994
Earlier work this paper cites.
Laplace and the origin of the ornstein-uhlenbeck process
Martin Jacobsen · 1996
Earlier work this paper cites.
Symmetric functions and Hall polynomials
Ian Grant Macdonald · 1998
Earlier work this paper cites.
Precoding and signal shaping for digital transmission
Robert FH Fischer · 2005
Earlier work this paper cites.
A method to derive explicit formulas for an elliptic generalization of the jack polynomials
Edwin Langmann · 2005
Earlier work this paper cites.
Algorithms for ellipsoids
Stephen B Pope · 2008
Earlier work this paper cites.
The isotron algorithm: High-dimensional isotonic regression
Adam Tauman Kalai and Ravi Sastry · 2009
Earlier work this paper cites.
Learning kernel-based halfspaces with the zero-one loss
Shai Shalev-Shwartz, Ohad Shamir, and Karthik Sridharan · 2010
Earlier work this paper cites.
Efficient learning of generalized linear and single index models with isotonic regression
Sham M Kakade, Varun Kanade, Ohad Shamir, and Adam Kalai · 2011
Earlier work this paper cites.
High dimensional single index models
Peter Radchenko · 2015
Earlier work this paper cites.
Pointnet: Deep learning on point sets for 3d classification and segmentation
Charles R Qi, Hao Su, Kaichun Mo, and Leonidas J Guibas · 2017
Cited alongside, same era.
A simple neural network module for relational reasoning
Adam Santoro, David Raposo, David G Barrett, Mateusz Malinowski, Razvan Pascanu, Peter Battaglia, and Timothy Lillicrap · 2017
Cited alongside, same era.
Deep sets
Manzil Zaheer, Satwik Kottur, Siamak Ravanbakhsh, Barnabas Poczos, Russ R Salakhutdinov, and Alexander J Smola · 2017
Cited alongside, same era.
Learning single-index models in gaussian space
Rishabh Dudeja and Daniel Hsu · 2018
Cited alongside, same era.
High-dimensional probability: An introduction with applications in data science , volume 47
Roman Vershynin · 2018
Cited alongside, same era.
Set transformer: A framework for attention-based permutation-invariant neural networks
Juho Lee, Yoonho Lee, Jungtaek Kim, Adam Kosiorek, Seungjin Choi, and Yee Whye Teh · 2019
Emmanuel Abbe, Enric Boix-Adsera, and Theodor Misiakiewicz · 2022
Later among the works it cites.
High-dimensional limit theorems for sgd: Effective dynamics and critical scaling
Gerard Ben Arous, Reza Gheissari, and Aukosh Jagannath · 2022
Later among the works it cites.
Learning single-index models with shallow neural networks
Alberto Bietti, Joan Bruna, Clayton Sanford, and Min Jae Song · 2022
Later among the works it cites.
Neural networks can learn representations with gradient descent
Alexandru Damian, Jason Lee, and Mahdi Soltanolkotabi · 2022
Later among the works it cites.
Exponential separations in symmetric neural networks
Aaron Zweig and Joan Bruna · 2022
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Learning a single neuron with gradient methods
Gilad Yehudai and Shamir Ohad · 2020
Cited alongside, same era.
Online stochastic gradient descent on non-convex losses from high-dimensional inference
Gerard Ben Arous, Reza Gheissari, and Aukosh Jagannath · 2021
Cited alongside, same era.
Parent hamiltonians of jastrow wavefunctions
Mathieu Beau and Adolfo del Campo · 2021
Cited alongside, same era.
Ryan O’Donnell · 2021
Cited alongside, same era.
Emmanuel Abbe, Enric Boix-Adsera, and Theodor Misiakiewicz · 2023
Closest in time.
Luca Arnaboldi, Ludovic Stephan, Florent Krzakala, and Bruno Loureiro · 2023
Closest in time.
On single index models beyond gaussian data
Joan Bruna, Loucas Pillaud-Vivien, and Aaron Zweig · 2023
Closest in time.
Alex Damian, Eshaan Nichani, Rong Ge, and Jason D Lee · 2023
Closest in time.
Arvind Mahankali, Jeff Z Haochen, Kefan Dong, Margalit Glasgow, and Tengyu Ma · 2023
Closest in time.