Youngtak Sohn

According to our database, Youngtak Sohn authored at least 10 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Stochastic block models with many communities and the Kesten-Stigum bound.

Byron Chin, Elchanan Mossel, Youngtak Sohn, Alexander S. Wein

CoRR, March, 2025

Sharp Phase Transitions in Estimation with Low-Degree Polynomials.

Youngtak Sohn, Alexander S. Wein

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Weak Recovery, Hypothesis Testing, and Mutual Information in Stochastic Block Models and Planted Factor Graphs.

Elchanan Mossel, Allan Sly, Youngtak Sohn

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Stochastic block models with many communities and the Kesten-Stigum bound - extended abstract.

Byron Chin, Elchanan Mossel, Youngtak Sohn, Alexander S. Wein

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

2024

Local Geometry of NAE-SAT Solutions in the Condensation Regime.

Allan Sly, Youngtak Sohn

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Upper Bounds on the 2-Colorability Threshold of Random d-Regular k-Uniform Hypergraphs for k ≥ 3.

Evan Chang, Neel Kolhe, Youngtak Sohn

Proceedings of the Approximation, 2024

2023

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees.

Elchanan Mossel, Allan Sly, Youngtak Sohn

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Sharp thresholds in inference of planted subgraphs.

Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2021

One-step replica symmetry breaking of random regular NAE-SAT II.

Danny Nam, Allan Sly, Youngtak Sohn

CoRR, 2021

One-step replica symmetry breaking of random regular NAE-SAT.

Danny Nam, Allan Sly, Youngtak Sohn

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021