

Random geometry and physics
September 9, 2014 12:10, Moscow






Highdimensional random landscapes and random matrices
Ya. V. Fyodorov^{} 
Number of views: 
This page:  148  Video files:  79 

Abstract:
Most of optimization problems can be formulated as search of the global minimum of a cost function which is convenient to think of as a landscape in configuration space. When landscapes are highdimensional and random the search is difficult and one would like to understand generic features of such landscapes. Simple, yet rich and nontrivial models of random landscapes are provided by meanfield spin glasses and related systems. I am going to present a picture of the “topology trivialization transition” (in the sense of an abrupt reduction of the number of stationary points and minima of the underlying energy landscape) which takes place in the vicinity of the zerotemperature glass transition of pspin spherical model of spin glasses. In particular, I will emphasize the role of the “edge scaling” and the Tracy–Widom distribution of the largest eigenvalues of random matrices for providing some universal features of the above transition. I also discuss how similar methods can be used for counting equilibria in a system of autonomous random differential equations and for getting bounds on the number of connected domains of random algebraic varieties. The results to be presented in the talk were obtained in recent joint works with C. Nadal, P. Le Doussal, B. Khoruzhenko, A. Lerrio, and E. Lundberg.
Language: English

