Aukosh Jagannath

activity

20162025

most citedGraph Attention Retrospective

13 citations · 43 across the 16 of their papers we have counts for

collaborators

Showing 2019 · math.PRShow all

2 papers · 2 filters

math.PR2019★ 3 cited

The Overlap Gap Property and Approximate Message Passing Algorithms for $p$ -spin models

David Gamarnik, Aukosh Jagannath

We consider the algorithmic problem of finding a near ground state (near optimal solution) of a $p$ -spin model. We show that for a class of algorithms broadly defined as Approximat…

math.PR2019

The Overlap Gap Property in Principal Submatrix Recovery

David Gamarnik, Aukosh Jagannath, Subhabrata Sen

We study support recovery for a $k \times k$ principal submatrix with elevated mean $λ / N$ , hidden in an $N \times N$ symmetric mean zero Gaussian matrix. Here $λ > 0$ is a universal c…

The Overlap Gap Property and Approximate Message Passing Algorithms for p-spin models

The Overlap Gap Property in Principal Submatrix Recovery

The Overlap Gap Property and Approximate Message Passing Algorithms for $p$ -spin models