Aukosh Jagannath

According to our database, Aukosh Jagannath authored at least 17 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics.

David Gamarnik, Aukosh Jagannath, Alexander S. Wein

SIAM J. Comput., February, 2024

High-dimensional SGD aligns with emerging outlier eigenspaces.

Gérard Ben Arous, Reza Gheissari, Jiaoyang Huang, Aukosh Jagannath

Proceedings of the Twelfth International Conference on Learning Representations, 2024

2023

Graph Attention Retrospective.

Kimon Fountoulakis, Amit Levi, Shenghao Yang, Aseem Baranwal, Aukosh Jagannath

J. Mach. Learn. Res., 2023

Finding planted cliques using Markov chain Monte Carlo.

Reza Gheissari, Aukosh Jagannath, Yiming Xu

CoRR, 2023

Optimality of Message-Passing Architectures for Sparse Graphs.

Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Effects of Graph Convolutions in Multi-layer Networks.

Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

Concentration of the exponential mechanism and differentially private multivariate medians.

Kelly Ramsay, Aukosh Jagannath, Shoja'eddin Chenouri

CoRR, 2022

Effects of Graph Convolutions in Deep Networks.

Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath

CoRR, 2022

High-dimensional limit theorems for SGD: Effective dynamics and critical scaling.

Gérard Ben Arous, Reza Gheissari, Aukosh Jagannath

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

Online stochastic gradient descent on non-convex losses from high-dimensional inference.

Gérard Ben Arous, Reza Gheissari, Aukosh Jagannath

J. Mach. Learn. Res., 2021

Circuit Lower Bounds for the p-Spin Optimization Problem.

David Gamarnik, Aukosh Jagannath, Alexander S. Wein

CoRR, 2021

Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization.

Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

A classification for the performance of online SGD for high-dimensional inference.

Gérard Ben Arous, Reza Gheissari, Aukosh Jagannath

CoRR, 2020

Low-Degree Hardness of Random Optimization Problems.

David Gamarnik, Aukosh Jagannath, Alexander S. Wein

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

The Overlap Gap Property in Principal Submatrix Recovery.

David Gamarnik, Aukosh Jagannath, Subhabrata Sen

CoRR, 2019

2013

Solution of the Propeller Conjecture in ℝ³.

Steven Heilman, Aukosh Jagannath, Assaf Naor

Discret. Comput. Geom., 2013

2011

Solution of the propeller conjecture in $\R^3$

Steven Heilman, Aukosh Jagannath, Assaf Naor

CoRR, 2011