Youngtak Sohn

Division of Applied Mathematics, Brown University
youngtak dot sohn at brown dot edu

I am an Assistant Professor in the Division of Applied Mathematics at Brown University. I work in probability theory and its interactions with mathematical statistics, theoretical computer science, and statistical physics. My current research interests includes high-dimensional statistics, random constraint satisfaction problems, statistical inference on random graphs, and spin glass theory. 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
  Preprint.
• 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
  Accepted in proceedings of APPROX/RANDOM 2024. (Project mentored through MIT PRIMES).
• Local geometry of NAE-SAT solutions in the condensation regime [arXiv][conference]
  with Allan Sly
  Conference version in proceedings of 56th STOC (2024), pp. 1083-1093.
• One-step replica symmetry breaking of random regular NAE-SAT II [arXiv][journal]
  with Danny Nam and Allan Sly
  Communications in Mathematical Physics, 405 (2024), no.61, 61 pp.
• One-step replica symmetry breaking of random regular NAE-SAT I [arXiv][conference]
  with Danny Nam and Allan Sly
  Conference version in proceedings of 62nd FOCS (2021), pp. 310-318.
• Statistical inference on random graphs
• Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs [arXiv]
  with Elchanan Mossel and Allan Sly
  Preprint.
• 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.
  Annals of Probability, accepted.
• 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
  Communications in Mathematical Physics, accepted.
• 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), 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.

Recorded talks