Aukosh Jagannath

Current Research Interests


  1. A classification for the performance of online SGD for high-dimensional inference
    with G. Ben Arous and R. Gheissari, ArXiv
  2. The overlap gap property in principle submatrix recovery,
    with D. Gamarnik and S. Sen, ArXiv
  3. Low degree hardness of random optimization problems
    with D. Gamarnik and A. S. Wein FOCS 2020 (to appear)
  4. The overlap gap property and approximate message passing algorithms for p-spin models
    with D. Gamarnik, Ann. Probab. (to appear)
  5. On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model,
    with S. Sen, Ann. Inst. H. Poincare D (to appear)
  6. Statistical thresholds for tensor PCA,
    with P. Lopatto and L. Miolane, Ann. Appl. Probab. (2020), Vol. 30, No. 4, 1910-1933
  7. Algorithmic thresholds for tensor PCA,
    with G. Ben Arous and R. Gheissari, Ann. Probab. (2020), Vol. 48, No. 4, 2052-2087
  8. Bounding flows for spherical spin glass dynamics,
    with G. Ben Arous and R. Gheissari, Commun. Math. Phys. 373, 1011-1048 (2020)
  9. Dynamics of mean field spin glasses on short and long timescales,
    J. Math. Phys. 60, 083305 (2019)
  10. Thouless–Anderson–Palmer equations for generic p-spin glasses,
    with A. Auffinger, Ann. Probab. 47 (2019), no. 4, 2230--2256
  11. On the spectral gap of spherical spin glass dynamics,
    with R. Gheissari, Ann. Inst. H. Poincare Probab. Statist., Vol. 55, No. 2 (2019) 756-776
  12. On spin distributions for generic p-spin models,
    with A. Auffinger, J Stat Phys (2019) 174: 316
  13. Spectral gap estimates in mean field spin glasses,
    with G. Ben Arous, Commun. Math. Phys. 361 (1), 1-52 (2018)
  14. MAX \kappa-CUT and the inhomogeneous Potts spin glass,
    with J. Ko and S. Sen, Ann. Appl. Probab. (2018), Vol. 28, No. 3, 1536–1572
  15. Bounding the complexity of replica symmetry breaking for spherical spin glasses,
    with I. Tobasco, Proc. Amer. Math. Soc. 146 (2018), 3127-3142
  16. Random matricies and the New York City subway system,
    with T. Trogdon, Phys. Rev. E 96, 030101(R) (2017)
  17. Low temperature asymptotics of spherical mean field spin glasses,
    with I. Tobasco, Commun. Math. Phys. 352 (3), 979-1017 (2017)
  18. Some properties of the phase diagram for mixed p-spin glasses,
    with I. Tobasco, Probab. Theory Relat. Fields (2017) 167:615-672 (slides)
  19. Approximate ultrametricity for random measures with applications to spin glasses,
    Comm. on Pure and Appl. Math 70 (2017), 611–664. (video)
  20. A dynamic programming approach to the parisi functional,
    with I. Tobasco, Proc. Amer. Math. Soc. 144 (2016), 3135-3150
  21. On the overlap distribution of branching random walks,
    Electron. J. Probab., 21 (2016), no. 50, 16 pp.
  22. Solution of the propeller conjecture in R3,
    with S. Heilman and A. Naor, Disc. & Comput. Geom. (2013) 50: 263 (code)
    An extended abstract appeared at STOC 2012.
  23. Charged particle motion in electromagnetic fields varying moderately slowly in space,
    with H. Weitzner, Physics of Plasmas 18, 104510 (2011)

Pages Concerning Research Projects

A rigorous, computational solution of the Propeller Conjecture in R^3