88 citations · 152 across the 20 of their papers we have counts for
5 papers · 1 filter
Parisi formula for balanced Potts spin glass
Erik Bates, Youngtak Sohn
The Potts spin glass is a generalization of the Sherrington--Kirkpatrick (SK) model that allows for spins to take more than two values. Based on a novel synchronization mechanism,…
Universality of max-margin classifiers
Andrea Montanari, Feng Ruan, Basil Saeed +1
Maximum margin binary classification is one of the most fundamental algorithms in machine learning, yet the role of featurization maps and the high-dimensional asymptotics of the m…
Upper bounds on the -colorability threshold of random -regular -uniform hypergraphs for
Evan Chang, Neel Kolhe, Youngtak Sohn
For a large class of random constraint satisfaction problems (CSP), deep but non-rigorous theory from statistical physics predict the location of the sharp satisfiability transitio…
Local geometry of NAE-SAT solutions in the condensation regime
Allan Sly, Youngtak Sohn
The local behavior of typical solutions of random constraint satisfaction problems (CSP) describes many important phenomena including clustering thresholds, decay of correlations,…
Sharp thresholds in inference of planted subgraphs
Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn +2
A major question in the study of the Erdős--Rényi random graph is to understand the probability that it contains a given subgraph. This study originated in classical work of Erdős…