Youngtak Sohn

According to our database, Youngtak Sohn authored at least 6 papers between 2021 and 2023.

Collaborative distances:

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

2023

Upper bounds on the 2-colorability threshold of random d-regular k-uniform hypergraphs for k≥3.

Evan Chang, Neel Kolhe, Youngtak Sohn

CoRR, 2023

Local geometry of NAE-SAT solutions in the condensation regime.

Allan Sly, Youngtak Sohn

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