99 citations · 428 across the 78 of their papers we have counts for
10 papers · 1 filter
Binary perceptron computational gap -- a parametric fl RDT view
Mihailo Stojnic
Recent studies suggest that asymmetric binary perceptron (ABP) likely exhibits the so-called statistical-computational gap characterized with the appearance of two phase transition…
Ground state energies of multipartite -spin models -- partially lifted RDT view
Mihailo Stojnic
We consider ground state energies (GSE) of multipartite -spin models. Relying on partially lifted random duality theory (pl RDT) concepts we introduce an analytical mechanism th…
CLuP practically achieves positive and negative Hopfield model ground state free energy
Mihailo Stojnic
We study algorithmic aspects of finding -dimensional \emph{positive} and \emph{negative} Hopfield (Hop) model ground state free energies. This corresponds to classical maxi…
A CLuP algorithm to practically achieve SK--model ground state free energy
Mihailo Stojnic
We consider algorithmic determination of the -dimensional Sherrington-Kirkpatrick (SK) spin glass model ground state free energy. It corresponds to a binary maximization of an i…
Rare dense solutions clusters in asymmetric binary perceptrons -- local entropy via fully lifted RDT
Mihailo Stojnic
We study classical asymmetric binary perceptron (ABP) and associated \emph{local entropy} (LE) as potential source of its algorithmic hardness. Isolation of \emph{typical} ABP solu…
A large deviation view of \emph{stationarized} fully lifted blirp interpolation
Mihailo Stojnic
We consider \emph{bilinearly indexed random processes} (blirp) and study their interpolating comparative mechanisms. Generic introduction of the \emph{fully lifted} (fl) blirp inte…