Youngtak Sohn

According to our database, Youngtak Sohn authored at least 7 papers between 2021 and 2024.

Collaborative distances:

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

2024

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs.

Elchanan Mossel, Allan Sly, Youngtak Sohn

CoRR, 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