Statistics and Data Science Seminar Series Andrea Montanari
Optimization of the Sherrington-Kirkpatrick Hamiltonian
Andrea Montanari Professor, Department of Electrical Engineering, Department of Statistics Stanford University This lecture is in conjunction with the LIDS Student Conference. Abstract: Let A be n × n symmetric random matrix with independent and identically distributed Gaussian entries above the diagonal. We consider the problem of maximizing xT Ax over binary vectors with ±1 entries.…
