English
Related papers

Related papers: An integral formula for large random rectangular m…

200 papers

A method for the analytical evaluation of layer potentials arising in the collocation boundary element method for the Laplace and Helmholtz equation is developed for piecewise flat boundary elements with polynomial shape functions. The…

Numerical Analysis · Mathematics 2023-02-07 Shoken Kaneko , Nail A. Gumerov , Ramani Duraiswami

I present here a pedagogical introduction to the works by Rashel Tublin and Yan V. Fyodorov on random linear systems with quadratic constraints, using tools from Random Matrix Theory and replicas. These notes illustrate and complement the…

Statistical Mechanics · Physics 2024-03-21 Pierpaolo Vivo

We construct an efficient classical analogue of the quantum matrix inversion algorithm (HHL) for low-rank matrices. Inspired by recent work of Tang, assuming length-square sampling access to input data, we implement the pseudoinverse of a…

Data Structures and Algorithms · Computer Science 2018-11-13 András Gilyén , Seth Lloyd , Ewin Tang

We consider a non-relativistic quantum particle interacting with a singular potential supported by two parallel straight lines in the plane. We locate the essential spectrum under the hypothesis that the interaction asymptotically…

Spectral Theory · Mathematics 2014-06-12 Sylwia Kondej , David Krejcirik

Hidden Markov Models (HMMs) are one of the most fundamental and widely used statistical tools for modeling discrete time series. In general, learning HMMs from data is computationally hard (under cryptographic assumptions), and…

Machine Learning · Computer Science 2012-07-10 Daniel Hsu , Sham M. Kakade , Tong Zhang

Motivated by applications to acoustic imaging, the present work establishes a framework to analyze scattering for the one-dimensional wave, Helmholtz, Schr\"odinger and Riccati equations that allows for coefficients which are more singular…

Analysis of PDEs · Mathematics 2022-02-28 Peter C. Gibson

The iterative method of Sinkhorn allows, starting from an arbitrary real matrix with non-negative entries, to find a so-called 'scaled matrix' which is doubly stochastic, i.e. a matrix with all entries in the interval (0, 1) and with all…

Mathematical Physics · Physics 2015-02-09 Alexis De Vos , Stijn De Baerdemacker

The design and analysis of diffusive molecular communication systems generally requires knowledge of the environment's physical and chemical properties. Furthermore, prospective applications might rely on the timely detection of changes in…

Information Theory · Computer Science 2015-11-20 Adam Noel , Karen C. Cheung , Robert Schober

We analyze properties of non-hermitian matrices of size M constructed as square submatrices of unitary (orthogonal) random matrices of size N>M, distributed according to the Haar measure. In this way we define ensembles of random matrices…

chao-dyn · Physics 2009-10-31 Karol Zyczkowski , Hans-Juergen Sommers

In this contribution, an algorithm for evaluating the capacity-achieving input covariance matrices for frequency selective Rayleigh MIMO channels is proposed. In contrast with the flat fading Rayleigh cases, no closed-form expressions for…

Information Theory · Computer Science 2010-07-07 Florian Dupuy , Philippe Loubaton

In the last decade, spectral linear statistics on large dimensional random matrices have attracted significant attention. Within the physics community, a privileged role has been played by invariant matrix ensembles for which a two…

Mathematical Physics · Physics 2016-02-18 Fabio Deelan Cunden , Paolo Facchi , Pierpaolo Vivo

We derive an analytical formula for the covariance $\mathrm{Cov}(A,B)$ of two smooth linear statistics $A=\sum_i a(\lambda_i)$ and $B=\sum_i b(\lambda_i)$ to leading order for $N\to\infty$, where $\{\lambda_i\}$ are the $N$ real eigenvalues…

Statistical Mechanics · Physics 2016-03-01 Fabio Deelan Cunden , Pierpaolo Vivo

A new method is proposed for fitting non-relativistic binary-scattering data and for extracting the parameters of possible quantum resonances in the compound system that is formed during the collision. The method combines the well-known…

Quantum Physics · Physics 2025-04-17 P. Vaandrager , M. L. Lekala , S. A. Rakityansky

The present work provides an original framework for random matrix analysis based on revisiting the concentration of measure theory from a probabilistic point of view. By providing various notions of vector concentration ($q$-exponential,…

Probability · Mathematics 2021-01-19 Cosme Louart , Romain Couillet

We derive an analytical calculation formula for the channel capacity of a classical channel without any iteration while its existing algorithms require iterations and the number of iteration depends on the required precision level. Hence,…

Information Theory · Computer Science 2024-09-10 Masahito Hayashi

Denote $M_k$ the set of complex $k$ by $k$ matrices. We will analyze here quantum channels $\phi_L$ of the following kind: given a measurable function $L:M_k\to M_k$ and the measure $\mu$ on $M_k$ we define the linear operator $\phi_L:M_k…

Dynamical Systems · Mathematics 2021-08-24 Jader E. Brasil , Josue Knorst , Artur O. Lopes

Large-dimensional random matrix theory, RMT for short, which originates from the research field of quantum physics, has shown tremendous capability in providing deep insights into large dimensional systems. With the fact that we have…

Spectral Theory · Mathematics 2021-04-06 Jungang Ge , Ying-Chang Liang , Zhidong Bai , Guangming Pan

A random unitary channel is one that is given by a convex combination of unitary channels. It is shown that the conjectures on the additivity of the minimum output entropy and the multiplicativity of the maximum output $p$-norm can be…

Quantum Physics · Physics 2008-10-15 Bill Rosgen

Euclidean random matrices arise in a wide range of physical systems where interactions are determined by spatial configurations, including disordered media and cooperative phenomena in atomic ensembles. Unlike classical random matrix…

Statistical Mechanics · Physics 2026-05-08 Pasquale Casaburi , Pierpaolo Vivo

Using random matrix technique we determine an exact relation between the eigenvalue spectrum of the covariance matrix and of its estimator. This relation can be used in practice to compute eigenvalue invariants of the covariance…

Statistical Mechanics · Physics 2010-01-15 Z. Burda , A. Goerlich , A. Jarosz , J. Jurkiewicz