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. Previously, I received my Ph.D. at Stanford Statistics, where I was fortunate to be advised by Amir Dembo. I am broadly interested in probability theory and high-dimensional statistics. Here is my CV and Google Scholar page.

Publications and preprints

• Upper bounds on the 2-colorability threshold of random d-regular k-uniform hypergraphs for k≥3 [arXiv]
  with Evan Chang and Neel Kolhe
  (Project mentored through MIT PRIMES), Submitted.
• Local geometry of NAE-SAT solutions in the condensation regime [arXiv]
  with Allan Sly
  Submitted.
• Agreement and Statistical Efficiency in Bayesian Perception Models [arXiv]
  with Yash Deshpande and Elchanan Mossel
  Submitted.
• Sharp thresholds in inference of planted subgraphs [arXiv][conference]
  with Elchanan Mossel, Jonathan Niles-Weed, Nike Sun and Ilias Zadik
  Conference version to appear in the Proceedings of the COLT (2023).
• Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees [arXiv][conference]
  with Elchanan Mossel and Allan Sly
  Conference version to appear in proceedings of 55th STOC (2023).
• One-step replica symmetry breaking of random regular NAE-SAT II [arXiv][conference]
  with Danny Nam and Allan Sly
  Major revision submitted to Communications in Mathematical Physics .
  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
  Major revision submitted to Forum of Mathematics, Pi.
• 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
  (Updated March 2023), Revision submitted to Annals of Statistics.
• 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, 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, 75pp.
• 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, 333-350.

Talks