20 citations · 48 across the 8 of their papers we have counts for
8 papers
Estimating rank-one matrices with mismatched prior and noise: universality and large deviations
Alice Guionnet, Justin Ko, Florent Krzakala +1
We prove a universality result that reduces the free energy of rank-one matrix estimation problems in the setting of mismatched prior and noise to the computation of the free energ…
TAP variational principle for the constrained overlap multiple spherical Sherrington-Kirkpatrick model
David Belius, Leon Fröber, Justin Ko
Spin glass models involving multiple replicas with constrained overlaps have been studied in [FPV92; PT07; Pan18a]. For the spherical versions of these models [Ko19; Ko20] showed t…
Optimal Algorithms for the Inhomogeneous Spiked Wigner Model
Aleksandr Pak, Justin Ko, Florent Krzakala
In this paper, we study a spiked Wigner problem with an inhomogeneous noise profile. Our aim in this problem is to recover the signal passed through an inhomogeneous low-rank matri…
Low-rank Matrix Estimation with Inhomogeneous Noise
Alice Guionnet, Justin Ko, Florent Krzakala +1
We study low-rank matrix estimation for a generic inhomogeneous output channel through which the matrix is observed. This generalizes the commonly considered spiked matrix model wi…
Spherical Integrals of Sublinear Rank
Jonathan Husson, Justin Ko
We consider the asymptotics of -dimensional spherical integrals when . We prove that the -dimensional spherical integrals are approximately the products of -d…
The Crisanti-Sommers Formula for Spherical Spin Glasses with Vector Spins
Justin Ko
We obtain the analogue of the Crisanti-Sommers variational formula for spherical spin glasses with vector spins. This formula is derived from the discrete Parisi variational formul…
Free Energy of Multiple Systems of Spherical Spin Glasses with Constrained Overlaps
Justin Ko
The free energy of multiple systems of spherical spin glasses with constrained overlaps was first studied in arXiv:math/0604082. The authors proved an upper bound of the constraine…
A connection between MAX -CUT and the inhomogeneous Potts spin glass in the large degree limit
Aukosh Jagannath, Justin Ko, Subhabrata Sen
We study the asymptotic behavior of the Max -cut on a family of sparse, inhomogeneous random graphs. In the large degree limit, the leading term is a variational problem, involv…