Aukosh Jagannath

Generating author description...

All published works

Action	Title	Year	Authors
+	Existence of the Free Energy for Heavy-Tailed Spin Glasses	2024	Aukosh Jagannath Patrick Lopatto
+ PDF Chat	Circuit Lower Bounds for the p-Spin Optimization Problem	2024	David Gamarnik Aukosh Jagannath Alexander S. Wein
+ PDF Chat	Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics	2024	David Gamarnik Aukosh Jagannath Alexander S. Wein
+ PDF Chat	High‐dimensional limit theorems for SGD: Effective dynamics and critical scaling	2023	Gérard Ben Arous Reza Gheissari Aukosh Jagannath
+ PDF Chat	Shattering versus metastability in spin glasses	2023	Gérard Ben Arous Aukosh Jagannath
+	Optimality of Message-Passing Architectures for Sparse Graphs	2023	Aseem Baranwal Aukosh Jagannath Kimon Fountoulakis
+	Shattering in the Ising Pure $p$-Spin Model	2023	David Gamarnik Aukosh Jagannath Eren C. Kızıldağ
+	High-dimensional SGD aligns with emerging outlier eigenspaces	2023	Gérard Ben Arous Reza Gheissari Jiaoyang Huang Aukosh Jagannath
+	Finding planted cliques using Markov chain Monte Carlo	2023	Reza Gheissari Aukosh Jagannath Yiming Xu
+	A simple construction of the dynamical Φ⁴₃ model	2022	Aukosh Jagannath Nicolas Perkowski
+	Graph Attention Retrospective	2022	Kimon Fountoulakis Amit Levi Shenghao Yang Aseem Baranwal Aukosh Jagannath
+	High-dimensional limit theorems for SGD: Effective dynamics and critical scaling	2022	Gérard Ben Arous Reza Gheissari Aukosh Jagannath
+	Effects of Graph Convolutions in Multi-layer Networks	2022	Aseem Baranwal Kimon Fountoulakis Aukosh Jagannath
+	Concentration of the exponential mechanism and differentially private multivariate medians	2022	Kelly Ramsay Aukosh Jagannath Shojaeddin Chenouri
+	Existence of the free energy for heavy-tailed spin glasses	2022	Aukosh Jagannath Patrick Lopatto
+ PDF Chat	The overlap gap property in principal submatrix recovery	2021	David Gamarnik Aukosh Jagannath Subhabrata Sen
+	A simple construction of the dynamical $\Phi^4_3$ model	2021	Aukosh Jagannath Nicolas Perkowski
+	Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization	2021	Aseem Baranwal Kimon Fountoulakis Aukosh Jagannath
+ PDF Chat	The overlap gap property and approximate message passing algorithms for $p$-spin models	2021	David Gamarnik Aukosh Jagannath
+	Online stochastic gradient descent on non-convex losses from high-dimensional inference	2021	Gérard Ben Arous Reza Gheissari Aukosh Jagannath
+	Circuit Lower Bounds for the p-Spin Optimization Problem	2021	David Gamarnik Aukosh Jagannath Alexander S. Wein
+	Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization	2021	Aseem Baranwal Kimon Fountoulakis Aukosh Jagannath
+	Shattering Versus Metastability in Spin Glasses	2021	Gérard Ben Arous Aukosh Jagannath
+ PDF Chat	On the unbalanced cut problem and the generalized Sherrington–Kirkpatrick model	2020	Aukosh Jagannath Subhabrata Sen
+	Low-Degree Hardness of Random Optimization Problems	2020	David Gamarnik Aukosh Jagannath Alexander S. Wein
+ PDF Chat	Statistical thresholds for tensor PCA	2020	Aukosh Jagannath Patrick Lopatto Léo Miolane
+ PDF Chat	Algorithmic thresholds for tensor PCA	2020	Gérard Ben Arous Reza Gheissari Aukosh Jagannath
+	Low-Degree Hardness of Random Optimization Problems	2020	David Gamarnik Aukosh Jagannath Alexander S. Wein
+	A classification for the performance of online SGD for high-dimensional inference.	2020	Gérard Ben Arous Reza Gheissari Aukosh Jagannath
+	Online stochastic gradient descent on non-convex losses from high-dimensional inference	2020	Gérard Ben Arous Reza Gheissari Aukosh Jagannath
+	Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics	2020	David Gamarnik Aukosh Jagannath Alexander S. Wein
+	Online stochastic gradient descent on non-convex losses from high-dimensional inference	2020	Gérard Ben Arous Reza Gheissari Aukosh Jagannath
+ PDF Chat	Bounding Flows for Spherical Spin Glass Dynamics	2019	Gérard Ben Arous Reza Gheissari Aukosh Jagannath
+	The Overlap Gap Property and Approximate Message Passing Algorithms for $p$-spin models.	2019	David Gamarnik Aukosh Jagannath
+ PDF Chat	Dynamics of mean field spin glasses on short and long timescales	2019	Aukosh Jagannath
+ PDF Chat	Thouless–Anderson–Palmer equations for generic $p$-spin glasses	2019	Antonio Auffinger Aukosh Jagannath
+ PDF Chat	On the spectral gap of spherical spin glass dynamics	2019	Reza Gheissari Aukosh Jagannath
+	The Overlap Gap Property in Principal Submatrix Recovery	2019	David Gamarnik Aukosh Jagannath Subhabrata Sen
+	The Overlap Gap Property and Approximate Message Passing Algorithms for $p$-spin models	2019	David Gamarnik Aukosh Jagannath
+ PDF Chat	Statistical thresholds for Tensor PCA	2018	Aukosh Jagannath Patrick Lopatto Léo Miolane
+ PDF Chat	On Spin Distributions for Generic p-Spin Models	2018	Antonio Auffinger Aukosh Jagannath
+	Algorithmic thresholds for tensor PCA	2018	Gérard Ben Arous Reza Gheissari Aukosh Jagannath
+ PDF Chat	Max $\kappa$-cut and the inhomogeneous Potts spin glass	2018	Aukosh Jagannath Justin Ko Subhabrata Sen
+ PDF Chat	Spectral Gap Estimates in Mean Field Spin Glasses	2018	Gérard Ben Arous Aukosh Jagannath
+	Bounds on the complexity of Replica Symmetry Breaking for spherical spin glasses	2018	Aukosh Jagannath Ian Tobasco
+	Statistical thresholds for Tensor PCA	2018	Aukosh Jagannath Patrick Lopatto Léo Miolane
+	Algorithmic thresholds for tensor PCA	2018	Gérard Ben Arous Reza Gheissari Aukosh Jagannath
+ PDF Chat	Random matrices and the New York City subway system	2017	Aukosh Jagannath Thomas Trogdon
+ PDF Chat	Low Temperature Asymptotics of Spherical Mean Field Spin Glasses	2017	Aukosh Jagannath Ian Tobasco
+ PDF Chat	A connection between MAX $κ$-CUT and the inhomogeneous Potts spin glass in the large degree limit	2017	Aukosh Jagannath Justin Ko Subhabrata Sen
+ PDF Chat	Approximate Ultrametricity for Random Measures and Applications to Spin Glasses	2017	Aukosh Jagannath
+	On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model	2017	Aukosh Jagannath Subhabrata Sen
+	Thouless-Anderson-Palmer equations for conditional Gibbs measures in the generic p-spin glass model	2016	Antonio Auffinger Aukosh Jagannath
+	On the Spectral Gap of Spherical Spin Glass Dynamics	2016	Reza Gheissari Aukosh Jagannath
+ PDF Chat	Some properties of the phase diagram for mixed p-spin glasses	2016	Aukosh Jagannath Ian Tobasco
+	On the overlap distribution of Branching Random Walks	2016	Aukosh Jagannath
+	On the Spectral Gap of Spherical Spin Glass Dynamics	2016	Reza Gheissari Aukosh Jagannath
+	A dynamic programming approach to the Parisi functional	2015	Aukosh Jagannath Ian Tobasco
+	The Ghirlanda Guerra Identities and the Replica Trick for the Branching Random Walk	2015	Aukosh Jagannath
+	A Dynamic Programming Approach to the Parisi Variational Problem	2015	Aukosh Jagannath Ian Tobasco
+	Strict Convexity of the Parisi Formula: A Dynamic Programming Approach	2015	Aukosh Jagannath Ian Tobasco
+	Solution of the propeller conjecture in R <sup>3</sup>	2012	Steven Heilman Aukosh Jagannath Assaf Naor
+	Solution of the propeller conjecture in $\mathbb{R}^3$	2011	Steven Heilman Aukosh Jagannath Assaf Naor
+	SOLUTION OF THE PROPELLER CONJECTURE IN R 3	2011	Steven Heilman Aukosh Jagannath Assaf Naor
+	Solution of the propeller conjecture in $\mathbb{R}^3$	2011	Steven Heilman Aukosh Jagannath Assaf Naor

Common Coauthors

Coauthor	Papers Together
Reza Gheissari	15
Gérard Ben Arous	14
David Gamarnik	12
Alexander S. Wein	6
Subhabrata Sen	6
Ian Tobasco	6
Kimon Fountoulakis	5
Aseem Baranwal	5
Patrick Lopatto	5
Steven Heilman	4
Assaf Naor	4
Léo Miolane	3
Antonio Auffinger	3
Justin Ko	2
Nicolas Perkowski	2
Thomas Trogdon	1
Jiaoyang Huang	1
Kelly Ramsay	1
Eren C. Kızıldağ	1
Yiming Xu	1
Shojaeddin Chenouri	1
Amit Levi	1
Shenghao Yang	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Spectral Gap Estimates in Mean Field Spin Glasses	2018	Gérard Ben Arous Aukosh Jagannath	16
+ PDF Chat	The Sherrington-Kirkpatrick Model	2013	Dmitry Panchenko	16
+ PDF Chat	Low Temperature Asymptotics of Spherical Mean Field Spin Glasses	2017	Aukosh Jagannath Ian Tobasco	14
+ PDF Chat	Random Matrices and Complexity of Spin Glasses	2012	Antonio Auffinger Gérard Ben Arous Jǐŕı Černý	12
+ PDF Chat	Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors	2016	Samuel B. Hopkins Tselil Schramm Jonathan Shi David Steurer	11
+ PDF Chat	On properties of Parisi measures	2014	Antonio Auffinger Wei-Kuo Chen	11
+ PDF Chat	Parisi Formula, Disorder Chaos and Fluctuation for the Ground State Energy in the Spherical Mixed p-Spin Models	2016	Wei-Kuo Chen Arnab Sen	11
+ PDF Chat	Free energy of the spherical mean field model	2005	Michel Talagrand	10
+ PDF Chat	Analytical solution of the off-equilibrium dynamics of a long-range spin-glass model	1993	Leticia F. Cugliandolo Jorge Kurchan	9
+ PDF Chat	Algorithmic thresholds for tensor PCA	2020	Gérard Ben Arous Reza Gheissari Aukosh Jagannath	9
+	Complexity of random smooth functions on the high-dimensional sphere	2013	Antonio Auffinger Gérard Ben Arous	9
+ PDF Chat	Bounding Flows for Spherical Spin Glass Dynamics	2019	Gérard Ben Arous Reza Gheissari Aukosh Jagannath	9
+ PDF Chat	The Aizenman-Sims-Starr scheme and Parisi formula for mixed $p$-spin spherical models	2013	Wei-Kuo Chen	9
+	The Parisi formula for mixed $p$-spin models	2014	Dmitry Panchenko	9
+ PDF Chat	The Parisi ultrametricity conjecture	2012	Dmitry Panchenko	9
+ PDF Chat	The geometry of the Gibbs measure of pure spherical spin glasses	2017	Eliran Subag	8
+	The complexity of spherical $p$-spin models—A second moment approach	2017	Eliran Subag	8
+ PDF Chat	Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices	2005	Jinho Baik Gérard Ben Arous Sandrine Péché	8
+ PDF Chat	On the spectral gap of spherical spin glass dynamics	2019	Reza Gheissari Aukosh Jagannath	8
+ PDF Chat	Some properties of the phase diagram for mixed p-spin glasses	2016	Aukosh Jagannath Ian Tobasco	8
+	Aging of spherical spin glasses	2001	Gérard Ben Arous Amir Dembo Alice Guionnet	8
+ PDF Chat	Suboptimality of local algorithms for a class of max-cut problems	2019	Wei‐Kuo Chen David Gamarnik Dmitry Panchenko Mustazee Rahman	7
+ PDF Chat	Clustering of Solutions in the Random Satisfiability Problem	2005	Marc Mézard Thierry Mora Riccardo Zecchina	7
+	A dynamic programming approach to the Parisi functional	2015	Aukosh Jagannath Ian Tobasco	7
+ PDF Chat	The Parisi Formula has a Unique Minimizer	2014	Antonio Auffinger Wei‐Kuo Chen	7
+ PDF Chat	Cugliandolo-Kurchan equations for dynamics of Spin-Glasses	2006	Gérard Ben Arous Amir Dembo Alice Guionnet	7
+ PDF Chat	Extended variational principle for the Sherrington-Kirkpatrick spin-glass model	2003	Michael Aizenman Robert Sims Shannon Starr	6
+	On the limitation of spectral methods: from the Gaussian hidden clique problem to rank-one perturbations of Gaussian tensors	2015	Andrea Montanari Daniel Reichman Ofer Zeitouni	6
+ PDF Chat	Aging of the Metropolis dynamics on the random energy model	2015	Jǐŕı Černý Tobias Wassmer	6
+	The Parisi Formula	2011	Michel Talagrand	6
+ PDF Chat	Universality of the REM for Dynamics of Mean-Field Spin Glasses	2008	Gérard Ben Arous Anton Bovier Jǐŕı Černý	6
+	Tensor principal component analysis via sum-of-square proofs.	2015	Samuel B. Hopkins Jonathan Shi David Steurer	6
+	A statistical model for tensor PCA	2014	Émile Richard Andrea Montanari	6
+ PDF Chat	Probability in Banach Spaces	1976	Michel Ledoux Michel Talagrand	6
+ PDF Chat	Walksat Stalls Well Below Satisfiability	2017	Amin Coja‐Oghlan A. Haqshenas Samuel Hetterich	6
+	Parisi formula for the ground state energy in the mixed $p$-spin model	2017	Antonio Auffinger Wei-Kuo Chen	6
+ PDF Chat	Convergence to Equilibrium for Spin Glasses	2000	Pierre Mathieu	6
+ PDF Chat	Approximate Ultrametricity for Random Measures and Applications to Spin Glasses	2017	Aukosh Jagannath	6
+ PDF Chat	A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem	2019	Boaz Barak Samuel B. Hopkins Jonathan A. Kelner Pravesh K. Kothari Ankur Moitra Aaron Potechin	6
+	Limits of local algorithms over sparse random graphs	2017	David Gamarnik Madhu Sudan	5
+	Bounds on the complexity of Replica Symmetry Breaking for spherical spin glasses	2018	Aukosh Jagannath Ian Tobasco	5
+ PDF Chat	On the distribution of the largest eigenvalue in principal components analysis	2001	Iain M. Johnstone	5
+	Glauber Dynamics of the Random Energy Model	2003	Anton Bovier V�ronique Gayrard G�rard Ben Arous	5
+ PDF Chat	Statistical thresholds for tensor PCA	2020	Aukosh Jagannath Patrick Lopatto Léo Miolane	5
+	Dynamics for Spherical Models of Spin-Glass and Aging	2007	Alice Guionnet	5
+ PDF Chat	Limiting Dynamics for Spherical Models of Spin Glasses at High Temperature	2007	Amir Dembo Alice Guionnet Christian Mazza	5
+ PDF Chat	The largest eigenvalue of small rank perturbations of Hermitian random matrices	2005	Sandrine Péché	5
+	Theoretical perspective on the glass transition and amorphous materials	2011	Ludovic Berthier Giulio Biroli	5
+	The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices	2011	Florent Benaych-Georges Raj Rao Nadakuditi	5
+ PDF Chat	The Landscape of the Spiked Tensor Model	2019	Gérard Ben Arous Mei Song Andrea Montanari Mihai Nica	5