Matrix optimization under random external fields
Probability
2015-06-22 v1
Abstract
We consider the quadratic optimization problem with a (random) matrix and a random external field. We study the probabilities of large deviation of for a centered Gaussian vector with i.i.d. entries, both conditioned on (a general Wigner matrix), and unconditioned when is a GOE matrix. Our results validate (in a certain region) and correct (in another region), the prediction obtained by the mathematically non-rigorous replica method in Y. V. Fyodorov, P. Le Doussal, J. Stat. phys. 154 (2014).
Cite
@article{arxiv.1409.4606,
title = {Matrix optimization under random external fields},
author = {Amir Dembo and Ofer Zeitouni},
journal= {arXiv preprint arXiv:1409.4606},
year = {2015}
}