One-step replica symmetry breaking of random regular NAE-SAT. - Danny Nam; Allan Sly; Youngtak Sohn (FOCS, 2021)

One-step replica symmetry breaking of random regular NAE-SAT II. - Danny Nam; Allan Sly; Youngtak Sohn (CoRR, 2021)

Sharp thresholds in inference of planted subgraphs. - Elchanan Mossel; Jonathan Niles-Weed; Youngtak Sohn; Nike Sun; Ilias Zadik (COLT, 2023)

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. - Elchanan Mossel; Allan Sly; Youngtak Sohn (STOC, 2023)

Upper Bounds on the 2-Colorability Threshold of Random d-Regular k-Uniform Hypergraphs for k ≥ 3. - Evan Chang; Neel Kolhe; Youngtak Sohn (APPROX/RANDOM, 2024)

Local Geometry of NAE-SAT Solutions in the Condensation Regime. - Allan Sly; Youngtak Sohn (STOC, 2024)

Stochastic block models with many communities and the Kesten-Stigum bound - extended abstract. - Byron Chin; Elchanan Mossel; Youngtak Sohn; Alexander S. Wein (COLT, 2025)

Weak Recovery, Hypothesis Testing, and Mutual Information in Stochastic Block Models and Planted Factor Graphs. - Elchanan Mossel; Allan Sly; Youngtak Sohn (STOC, 2025)

Sharp Phase Transitions in Estimation with Low-Degree Polynomials. - Youngtak Sohn; Alexander S. Wein (STOC, 2025)

Stochastic block models with many communities and the Kesten-Stigum bound. - Byron Chin; Elchanan Mossel; Youngtak Sohn; Alexander S. Wein (CoRR, 2025)