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 cs.CCShow all

3 papers · 1 filter

cs.CC2021★ 4 cited

Circuit Lower Bounds for the p-Spin Optimization Problem

David Gamarnik, Aukosh Jagannath, Alexander S. Wein

We consider the problem of finding a near ground state of a $p$ -spin model with Rademacher couplings by means of a low-depth circuit. As a direct extension of the authors' recent w…

cs.CC2020

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

David Gamarnik, Aukosh Jagannath, Alexander S. Wein

We consider the problem of finding nearly optimal solutions of optimization problems with random objective functions. Two concrete problems we consider are (a) optimizing the Hamil…

cs.CC2011★ 2 cited

Solution of the propeller conjecture in $R^{3}$

Steven Heilman, Aukosh Jagannath, Assaf Naor

It is shown that every measurable partition $A_{1}, ..., A_{k}$ of $R^{3}$ satisfies $i = 1 \sum k ∣∣ \int_{A_{i}} x e^{- \frac{1}{2} ∣∣ x ∣ ∣_{2}^{2}} d x ∣ ∣_{2}^{2} \leq 9 π^{2} . (*)$ Let ${P_1,P_2…

Circuit Lower Bounds for the p-Spin Optimization Problem

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

Solution of the propeller conjecture in R3

Solution of the propeller conjecture in $R^{3}$