English

Matrix optimization under random external fields

Probability 2015-06-22 v1

Abstract

We consider the quadratic optimization problem FnW,h:=supxSn1(xTWx/2+hTx),F_n^{W,h}:= \sup_{x \in S^{n-1}} ( x^T W x/2 + h^T x )\,, with WW a (random) matrix and hh a random external field. We study the probabilities of large deviation of FnW,hF_n^{W,h} for hh a centered Gaussian vector with i.i.d. entries, both conditioned on WW (a general Wigner matrix), and unconditioned when WW 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).

Keywords

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}
}
R2 v1 2026-06-22T05:57:50.757Z