Aukosh Jagannath

31 papers A* 8Journal 23

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	An elementary concentration bound for Gibbs measures arising in statistical learning theory. Trans. Mach. Learn. Res. Kelly Ramsay, Aukosh Jagannath, Shoja'eddin Chenouri
2025	J	`jnl`	Differentially Private Multivariate Medians. J. Mach. Learn. Res. Kelly Ramsay, Aukosh Jagannath, Shoja'eddin Chenouri
2025	J	`jnl`	Finding Planted Cliques Using Gradient Descent. SIAM J. Math. Data Sci. Reza Gheissari, Aukosh Jagannath, Yiming Xu
2025	J	`jnl`	High-dimensional limit theorems for SGD: Momentum and Adaptive Step-sizes. CoRR Aukosh Jagannath, Taj Jones-McCormick, Varnan Sarangian
2025	A*	`conf`	Provable Benefits of Unsupervised Pre-training and Transfer Learning via Single-Index Models. ICML Taj Jones-McCormick, Aukosh Jagannath, Subhabrata Sen
2025	J	`jnl`	Provable Benefits of Unsupervised Pre-training and Transfer Learning via Single-Index Models. CoRR Taj Jones-McCormick, Aukosh Jagannath, Subhabrata Sen
2025	J	`jnl`	Universality of high-dimensional scaling limits of stochastic gradient descent. CoRR Reza Gheissari, Aukosh Jagannath
2024	J	`jnl`	Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics. SIAM J. Comput. David Gamarnik, Aukosh Jagannath, Alexander S. Wein
2024	A*	`conf`	High-dimensional SGD aligns with emerging outlier eigenspaces. ICLR Gérard Ben Arous, Reza Gheissari, Jiaoyang Huang, Aukosh Jagannath
2023	A*	`conf`	Effects of Graph Convolutions in Multi-layer Networks. ICLR Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath
2023	J	`jnl`	Finding planted cliques using Markov chain Monte Carlo. CoRR Reza Gheissari, Aukosh Jagannath, Yiming Xu
2023	J	`jnl`	Graph Attention Retrospective. J. Mach. Learn. Res. Kimon Fountoulakis, Amit Levi, Shenghao Yang, Aseem Baranwal, Aukosh Jagannath
2023	J	`jnl`	High-dimensional SGD aligns with emerging outlier eigenspaces. CoRR Gérard Ben Arous, Reza Gheissari, Jiaoyang Huang, Aukosh Jagannath
2023	A*	`conf`	Optimality of Message-Passing Architectures for Sparse Graphs. NeurIPS Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath
2023	J	`jnl`	Optimality of Message-Passing Architectures for Sparse Graphs. CoRR Aseem Baranwal, Aukosh Jagannath, Kimon Fountoulakis
2022	J	`jnl`	Concentration of the exponential mechanism and differentially private multivariate medians. CoRR Kelly Ramsay, Aukosh Jagannath, Shoja'eddin Chenouri
2022	J	`jnl`	Effects of Graph Convolutions in Deep Networks. CoRR Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath
2022	J	`jnl`	Graph Attention Retrospective. CoRR Kimon Fountoulakis, Amit Levi, Shenghao Yang, Aseem Baranwal, Aukosh Jagannath
2022	A*	`conf`	High-dimensional limit theorems for SGD: Effective dynamics and critical scaling. NeurIPS Gérard Ben Arous, Reza Gheissari, Aukosh Jagannath
2022	J	`jnl`	High-dimensional limit theorems for SGD: Effective dynamics and critical scaling. CoRR Gérard Ben Arous, Reza Gheissari, Aukosh Jagannath
2021	J	`jnl`	Circuit Lower Bounds for the p-Spin Optimization Problem. CoRR David Gamarnik, Aukosh Jagannath, Alexander S. Wein
2021	A*	`conf`	Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization. ICML Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath
2021	J	`jnl`	Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization. CoRR Aseem Baranwal, Kimon Fountoulakis, Aukosh Jagannath
2021	J	`jnl`	Online stochastic gradient descent on non-convex losses from high-dimensional inference. J. Mach. Learn. Res. Gérard Ben Arous, Reza Gheissari, Aukosh Jagannath
2020	J	`jnl`	A classification for the performance of online SGD for high-dimensional inference. CoRR Gérard Ben Arous, Reza Gheissari, Aukosh Jagannath
2020	A*	`conf`	Low-Degree Hardness of Random Optimization Problems. FOCS David Gamarnik, Aukosh Jagannath, Alexander S. Wein
2020	J	`jnl`	Low-Degree Hardness of Random Optimization Problems. CoRR David Gamarnik, Aukosh Jagannath, Alexander S. Wein
2019	J	`jnl`	The Overlap Gap Property in Principal Submatrix Recovery. CoRR David Gamarnik, Aukosh Jagannath, Subhabrata Sen
2013	J	`jnl`	Solution of the Propeller Conjecture in ℝ Discret. Comput. Geom. Steven Heilman, Aukosh Jagannath, Assaf Naor
2012	A*	`conf`	Solution of the propeller conjecture in R STOC Steven Heilman, Aukosh Jagannath, Assaf Naor
2011	J	`jnl`	Solution of the propeller conjecture in $\R^3$ CoRR Steven Heilman, Aukosh Jagannath, Assaf Naor