Aukosh Jagannath

activity

20112025

most citedAlgorithmic thresholds for tensor PCA

68 citations · 477 across the 37 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

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★ 13 cited

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