Mihailo Stojnic

Algorithmic random duality theory -- large scale CLuP

2020 · arXiv (Cornell University)

Based on our \bl{\textbf{Random Duality Theory (RDT)}}, in a sequence of our recent papers \cite{Stojnicclupint19,Stojnicclupcmpl19,Stojnicclupplt19}, we introduced a powerful algorithmic mechanism (called \bl{\textbf{CLuP}}) that can be utilized to solve \textbf{\emph{exactly}} NP hard optimization problems in …

A CLuP algorithm to practically achieve $\sim 0.76$ SK--model ground state free energy

2025 · arXiv (Cornell University)

We consider algorithmic determination of the $n$-dimensional Sherrington-Kirkpatrick (SK) spin glass model ground state free energy. It corresponds to a binary maximization of an indefinite quadratic form and under the \emph{worst case} principles of the …