Youngtak Sohn

Department of Mathematics, MIT
77 Massachusetts Avenue
Cambridge, , MA 02139-4307
youngtak at mit.edu

I am a postdoc at MIT Mathematics hosted by Elchanan Mossel and Nike Sun. I am also a member of NSF/Simons program Collaborations on the theoretical foundations of deep learning. My research lies at the intersection of mathematical statistics, probability theory, and statistical physics. Previously, I received my Ph.D. at Stanford Statistics, where I was fortunate to be advised by Amir Dembo. Here is my CV and Google Scholar page.

Publications and preprints

• High-dimensional statistics
• Universality of max-margin classifiers [arXiv]
  with Andrea Montanari, Feng Ruan and Basil Saeed
  Preprint.
• The generalization error of max-margin linear classifiers: Benign overfitting and high dimensional asymptotics in the overparametrized regime [arXiv]
  with Andrea Montanari, Feng Ruan and Jun Yan
  Annals of Statistics, Major revision requested.
• Random constraint satisfaction problems
• Upper bounds on the 2-colorability threshold of random d-regular k-uniform hypergraphs for k≥3 [arXiv]
  with Evan Chang and Neel Kolhe
  Submitted (Project mentored through MIT PRIMES).
• Local geometry of NAE-SAT solutions in the condensation regime [arXiv]
  with Allan Sly
  Submitted.
• One-step replica symmetry breaking of random regular NAE-SAT II [arXiv][conference]
  with Danny Nam and Allan Sly
  Communications in Mathematical Physics , accepted
  Conference version in proceedings of 62nd FOCS (2021), pp. 310-318.
• One-step replica symmetry breaking of random regular NAE-SAT I [arXiv]
  with Danny Nam and Allan Sly
  Forum of Mathematics, Pi, Major revision requested.
• Statistical inference on networks
• Sharp thresholds in inference of planted subgraphs [arXiv][conference]
  with Elchanan Mossel, Jonathan Niles-Weed, Nike Sun and Ilias Zadik
  Conference version in the proceedings of 36th COLT(2023), pp. 5573-5577.
• Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees [arXiv][conference]
  with Elchanan Mossel and Allan Sly
  Conference version in proceedings of 55th STOC (2023), pp. 96-102.
• Agreement and Statistical Efficiency in Bayesian Perception Models [arXiv]
  with Yash Deshpande and Elchanan Mossel
  Preprint.
• Spin glass theory
• Parisi formula for balanced Potts spin glass. [arXiv]
  with Erik Bates
  Submitted.
• Crisanti-Sommers formula and simultaneous symmetry breaking in multi-species spherical spin glasses [arXiv][journal]
  with Erik Bates
  Communications in Mathematical Physics. 394 (2022), no. 3, pp. 1101–1152.
• Free energy in multi-species mixed p-spin spherical models [arXiv][journal]
  with Erik Bates
  Electronic Journal of Probability. 27(2022), paper no.52, pp. 1-75 .
• Replica symmetry breaking in multi-species Sherrington–Kirkpatrick model [arXiv][journal]
  with Erik Bates and Leila Sloman
  Journal of Statistical Physics. 174(2019), no.2, pp. 333-350.

Talks