English
Related papers

Related papers: Replicas for Random Matrices

200 papers

Recently authors have introduced the idea of training discrete weights neural networks using a mix between classical simulated annealing and a replica ansatz known from the statistical physics literature. Among other points, they claim…

Machine Learning · Computer Science 2021-03-17 Vincent Gripon , Matthias Löwe , Franck Vermet

Free probability and random matrix theory has shown to be a fruitful combination in many fields of research, such as digital communications, nuclear physics and mathematical finance. The link between free probability and eigenvalue…

Probability · Mathematics 2007-05-23 Øyvind Ryan , Mérouane Debbah

We briefly review the random matrix theory for large N by N matrices viewed as free random variables in a context of stochastic diffusion. We establish a surprising link between the spectral properties of matrix-valued multiplicative…

Statistical Mechanics · Physics 2007-05-23 Ewa Gudowska-Nowak , Romuald J. Janik , Jerzy Jurkiewicz , Maciej A. Nowak , Waldemar Wieczorek

We analyse the eigenvalue structure of the replicated transfer matrix of one-dimensional disordered Ising models. In the limit of $n \rightarrow 0$ replicas, an infinite sequence of transfer matrices is found, each corresponding to a…

Condensed Matter · Physics 2009-10-28 M. Weigt , R. Monasson

Random matrices have their roots in multivariate analysis in statistics, and since Wigner's pioneering work in 1955, they have been a very important tool in mathematical physics. In functional analysis, random matrices and random structures…

Operator Algebras · Mathematics 2007-05-23 Uffe Haagerup

We review uses of the generalized-ensemble algorithms for free-energy calculations in protein folding. Two of the well-known methods are multicanonical algorithm and replica-exchange method; the latter is also referred to as parallel…

Statistical Mechanics · Physics 2007-05-23 Y. Sugita , Y. Okamoto

The usefulness of recursive equations to compute scattering matrix elements for arbitrary processes is discussed. Explicit results at tree and one-loop order, obtained by the HELAC/PHEGAS package that is based on the Dyson-Schwinger…

High Energy Physics - Phenomenology · Physics 2009-11-11 P. Draggiotis , A. van Hameren , R. Kleiss , A. Lazopoulos , C. G. Papadopoulos , M. Worek

This Chapter outlines the replica approach in Random Matrix Theory. Both fermionic and bosonic versions of the replica limit are introduced and its trickery is discussed. A brief overview of early heuristic treatments of zero-dimensional…

Disordered Systems and Neural Networks · Physics 2009-11-19 Eugene Kanzieper

We investigate the implications of free probability for random matrices. From rules for calculating all possible joint moments of two free random matrices, we develop a notion of partial freeness which is quantified by the breakdown of…

Probability · Mathematics 2013-05-23 Jiahao Chen , Troy Van Voorhis , Alan Edelman

Situations in many fields of research, such as digital communications, nuclear physics and mathematical finance, can be modelled with random matrices. When the matrices get large, free probability theory is an invaluable tool for describing…

Information Theory · Computer Science 2007-07-13 O. Ryan , M. Debbah

We compute the distribution of the number of negative eigenvalues (the index) for an ensemble of Gaussian random matrices, by means of the replica method. This calculation has important applications in the context of statistical mechanics…

Statistical Mechanics · Physics 2009-10-31 Andrea Cavagna , Juan P. Garrahan , Irene Giardina

We have developed a new simulation algorithm for free-energy calculations. The method is a multidimensional extension of the replica-exchange method. While pairs of replicas with different temperatures are exchanged during the simulation in…

Statistical Mechanics · Physics 2009-10-31 Yuji Sugita , Akio Kitao , Yuko Okamoto

We present the diagrammatic technique for calculating the free energy of the matrix eigenvalue model (the model with arbitrary power $\beta$ by the Vandermonde determinant) to all orders of 1/N expansion in the case where the limiting…

Mathematical Physics · Physics 2010-02-03 Leonid Chekhov , Bertrand Eynard

We use techniques from finite free probability to analyze matrix processes related to eigenvalues, singular values, and generalized singular values of random matrices. The models we use are quite basic and the analysis consists entirely of…

Probability · Mathematics 2022-05-03 Adam W. Marcus

We present a method, based on loop equations, to compute recursively, all the terms in the large $N$ topological expansion of the free energy for the 2-hermitian matrix model, in the case where the support of the density of eigenvalues is…

Mathematical Physics · Physics 2007-05-23 Bertrand Eynard

Explicit expression for the $N$-point free energy distribution function in one dimensional directed polymers in a random potential is derived in terms of the Bethe ansatz replica technique. The obtained result is equivalent to the one…

Soft Condensed Matter · Physics 2014-10-16 V. Dotsenko

We construct a matrix model equivalent (exactly, not asymptotically), to the random plane partition model, with almost arbitrary boundary conditions. Equivalently, it is also a random matrix model for a TASEP-like process with arbitrary…

Mathematical Physics · Physics 2009-11-13 Bertrand Eynard

Random matrices are widely used in sparse recovery problems, and the relevant properties of matrices with i.i.d. entries are well understood. The current paper discusses the recently introduced Restricted Eigenvalue (RE) condition, which is…

Statistics Theory · Mathematics 2011-06-07 Mark Rudelson , Shuheng Zhou

Estimating the condition numbers of random structured matrices is a well known challenge, linked to the design of efficient randomized matrix algorithms. We deduce such estimates for Gaussian random Toeplitz and circulant matrices. The…

Numerical Analysis · Mathematics 2012-12-20 Victor Y. Pan , Guoliang Qian

Random matrices tend to be well conditioned, and we employ this well known property to advance matrix computations. We prove that our algorithms employing Gaussian random matrices are efficient, but in our tests the algorithms have…

Numerical Analysis · Mathematics 2012-10-30 Victor Y. Pan , Guoliang Qian , Ai-Long Zheng