Youngtak Sohn

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 11

Top Topics

Symmetry Breaking

Phase Transition

Propositional Satisfiability

Top Venues

Publications

Allan Sly, Youngtak Sohn
Local Geometry of NAE-SAT Solutions in the Condensation Regime. STOC (2024)
Elchanan Mossel, Allan Sly, Youngtak Sohn
Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs. CoRR (2024)
Elchanan Mossel, Allan Sly, Youngtak Sohn
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. STOC (2023)
Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik
Sharp thresholds in inference of planted subgraphs. CoRR (2023)
Evan Chang, Neel Kolhe, Youngtak Sohn
Upper bounds on the 2-colorability threshold of random d-regular k-uniform hypergraphs for k≥3. CoRR (2023)
Allan Sly, Youngtak Sohn
Local geometry of NAE-SAT solutions in the condensation regime. CoRR (2023)
Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik
Sharp thresholds in inference of planted subgraphs. COLT (2023)
Danny Nam, Allan Sly, Youngtak Sohn
One-step replica symmetry breaking of random regular NAE-SAT. FOCS (2022)
Elchanan Mossel, Allan Sly, Youngtak Sohn
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. CoRR (2022)
Danny Nam, Allan Sly, Youngtak Sohn
One-step replica symmetry breaking of random regular NAE-SAT II. CoRR (2021)
Danny Nam, Allan Sly, Youngtak Sohn
One-step replica symmetry breaking of random regular NAE-SAT. FOCS (2021)