Youngtak Sohn

17 papers A* 7A 1Journal 9

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Fast mixing in Ising models with a negative spectral outlier via Gaussian approximation. CoRR Dan Mikulincer, Youngtak Sohn
2025	A*	`conf`	Sharp Phase Transitions in Estimation with Low-Degree Polynomials. STOC Youngtak Sohn, Alexander S. Wein
2025	J	`jnl`	Sharp Phase Transitions in Estimation with Low-Degree Polynomials. CoRR Youngtak Sohn, Alexander S. Wein
2025	A*	`conf`	Stochastic block models with many communities and the Kesten-Stigum bound - extended abstract. COLT Byron Chin, Elchanan Mossel, Youngtak Sohn, Alexander S. Wein
2025	J	`jnl`	Stochastic block models with many communities and the Kesten-Stigum bound. CoRR Byron Chin, Elchanan Mossel, Youngtak Sohn, Alexander S. Wein
2025	A*	`conf`	Weak Recovery, Hypothesis Testing, and Mutual Information in Stochastic Block Models and Planted Factor Graphs. STOC Elchanan Mossel, Allan Sly, Youngtak Sohn
2024	A*	`conf`	Local Geometry of NAE-SAT Solutions in the Condensation Regime. STOC Allan Sly, Youngtak Sohn
2024	A	`conf`	Upper Bounds on the 2-Colorability Threshold of Random d-Regular k-Uniform Hypergraphs for k ≥ 3. APPROX/RANDOM Evan Chang, Neel Kolhe, Youngtak Sohn
2024	J	`jnl`	Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs. CoRR Elchanan Mossel, Allan Sly, Youngtak Sohn
2023	A*	`conf`	Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. STOC Elchanan Mossel, Allan Sly, Youngtak Sohn
2023	J	`jnl`	Local geometry of NAE-SAT solutions in the condensation regime. CoRR Allan Sly, Youngtak Sohn
2023	A*	`conf`	Sharp thresholds in inference of planted subgraphs. COLT Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik
2023	J	`jnl`	Sharp thresholds in inference of planted subgraphs. CoRR Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik
2023	J	`jnl`	Upper bounds on the 2-colorability threshold of random d-regular k-uniform hypergraphs for k≥3. CoRR Evan Chang, Neel Kolhe, Youngtak Sohn
2022	J	`jnl`	Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. CoRR Elchanan Mossel, Allan Sly, Youngtak Sohn
2021	J	`jnl`	One-step replica symmetry breaking of random regular NAE-SAT II. CoRR Danny Nam, Allan Sly, Youngtak Sohn
2021	A*	`conf`	One-step replica symmetry breaking of random regular NAE-SAT. FOCS Danny Nam, Allan Sly, Youngtak Sohn