12 papers
Low-degree estimation thresholds in planted hypergraphs and tensor PCA
Daniel Fu, Youngtak Sohn
A central question in high-dimensional statistics is to understand statistical--computational gaps: regimes in which recovering a hidden signal is information-theoretically possibl…
Sharp Phase Transitions in Estimation with Low-Degree Polynomials
Youngtak Sohn, Alexander S. Wein
High-dimensional planted problems, such as finding a hidden dense subgraph within a random graph, often exhibit a gap between statistical and computational feasibility. While recov…
Fast mixing in Ising models with a negative spectral outlier via Gaussian approximation
Dan Mikulincer, Youngtak Sohn
We study the mixing time of Glauber dynamics for Ising models in which the interaction matrix contains a single negative spectral outlier. This class includes the anti-ferromagneti…
Balanced multi-species spin glasses
Erik Bates, Youngtak Sohn
We identify a special class of multi-species spin glass models: ones in which the species proportions serve to ''balance'' out the interaction strengths. For this class, we prove a…
Crisanti-Sommers formula and simultaneous symmetry breaking in multi-species spherical spin glasses
Erik Bates, Youngtak Sohn
There is a rich history of expressing the limiting free energy of mean-field spin glasses as a variational formula over probability measures on , where the measure represent…
Free energy in multi-species mixed -spin spherical models
Erik Bates, Youngtak Sohn
We prove a Parisi formula for the limiting free energy of multi-species spherical spin glasses with mixed -spin interactions. The upper bound involves a Guerra-style interpolati…