English
Related papers

Related papers: Free Deterministic Equivalents, Rectangular Random…

200 papers

In this paper we consider the use of probabilistic or random models within a classical trust-region framework for optimization of deterministic smooth general nonlinear functions. Our method and setting differs from many stochastic…

Optimization and Control · Mathematics 2013-04-11 Afonso S. Bandeira , Katya Scheinberg , Luis Nunes Vicente

The issue of non-perturbative background independent quantization of matrix models is addressed. The analysis is carried out by considering a simple matrix model which is a matrix extension of ordinary mechanics reduced to 0 dimension. It…

High Energy Physics - Theory · Physics 2015-06-26 Artem Starodubtsev

Many models for chaotic systems consist of joining two integrable systems with incompatible constants of motion. The quantum counterparts of such models have a propagator which factorizes into two integrable parts. Each part can be…

Chaotic Dynamics · Physics 2009-10-31 Tomaz Prosen , Thomas H. Seligman , Hans A. Weidenmueller

We propose a determinant-free approach for simulation-based Bayesian inference in high-dimensional Gaussian models. We introduce auxiliary variables with covariance equal to the inverse covariance of the model. The joint probability of the…

Computation · Statistics 2017-09-12 Louis Ellam , Heiko Strathmann , Mark Girolami , Iain Murray

We show how random matrix theory can be applied to develop new algorithms to extract dynamic factors from macroeconomic time series. In particular, we consider a limit where the number of random variables N and the number of consecutive…

Statistical Finance · Quantitative Finance 2023-07-19 Małgorzata Snarska

A sparse random block matrix model suggested by the Hessian matrix used in the study of elastic vibrational modes of amorphous solids is presented and analyzed. By evaluating some moments, benchmarked against numerics, differences in the…

Disordered Systems and Neural Networks · Physics 2018-03-21 Giovanni M. Cicuta , Johannes Krausser , Rico Milkus , Alessio Zaccone

This paper deals with the problem of robust matrix completion -- retrieving a low-rank matrix and a sparse matrix from the compressed counterpart of their superposition. Though seemingly not an unresolved issue, we point out that the…

Information Theory · Computer Science 2024-10-10 Yinjian Wang

The purpose of this paper is to describe asymptotic formulas for determinants of certain operators that are analogues of Wiener-Hopf operators. The determinant formulas yield information about the distribution functions for certain random…

Functional Analysis · Mathematics 2015-06-26 Estelle L. Basor , Harold Widom

The condition number of a diagonally scaled matrix, for appropriately chosen scaling matrices, is often less than that of the original. Equilibration scales a matrix so that the scaled matrix's row and column norms are equal. Scaling can be…

Numerical Analysis · Mathematics 2012-06-21 Andrew M. Bradley , Walter Murray

A central tool in the study of nonhomogeneous random matrices, the noncommutative Khintchine inequality, yields a nonasymptotic bound on the spectral norm of general Gaussian random matrices $X=\sum_i g_i A_i$ where $g_i$ are independent…

Probability · Mathematics 2023-09-18 Afonso S. Bandeira , March T. Boedihardjo , Ramon van Handel

We derive exponential tail inequalities for sums of random matrices with no dependence on the explicit matrix dimensions. These are similar to the matrix versions of the Chernoff bound and Bernstein inequality except with the explicit…

Probability · Mathematics 2011-05-16 Daniel Hsu , Sham M. Kakade , Tong Zhang

This paper is concerned with the selection and estimation of fixed and random effects in linear mixed effects models. We propose a class of nonconcave penalized profile likelihood methods for selecting and estimating important fixed…

Statistics Theory · Mathematics 2012-11-05 Yingying Fan , Runze Li

We study two types of random matrix ensembles that emerge when considering the same probability measure on partitions. One is the Meixner ensemble with a hard wall and the other are two families of unitary matrix models, with weight…

Mathematical Physics · Physics 2020-09-09 Leonardo Santilli , Miguel Tierz

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 define and study a relative free entropy quantity, analogous in its properties to Voiculescu's relative free entropy Chi^*(...:B). Our definition uses matricial microstates, unlike his definition, which involves non-commutative Hilbert…

Operator Algebras · Mathematics 2007-05-23 Dimitri Shlyakhtenko

A model to estimate the asymptotic isotropic mutual information of a multiantenna channel is considered. Using a block-based dynamics and the angle diversity of the system, we derived what may be thought of as the operator-valued version of…

Probability · Mathematics 2014-07-17 Mario Diaz , Víctor Pérez-Abreu

We derive a novel deterministic equivalence for the two-point function of a random matrix resolvent. Using this result, we give a unified derivation of the performance of a wide variety of high-dimensional linear models trained with…

Disordered Systems and Neural Networks · Physics 2026-05-08 Alexander Atanasov , Blake Bordelon , Jacob A. Zavatone-Veth , Courtney Paquette , Cengiz Pehlevan

In this era of large-scale data, distributed systems built on top of clusters of commodity hardware provide cheap and reliable storage and scalable processing of massive data. Here, we review recent work on developing and implementing…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-28 Jiyan Yang , Xiangrui Meng , Michael W. Mahoney

We present an alternative approach to the theory of free Gibbs states with convex potentials. Instead of solving SDE's, we combine PDE techniques with a notion of asymptotic approximability by trace polynomials for a sequence of functions…

Operator Algebras · Mathematics 2020-12-30 David Jekel

In this paper, {the goal is to design deterministic sampling patterns on the sphere and the rotation group} and, thereby, construct sensing matrices for sparse recovery of band-limited functions. It is first shown that random sensing…

Information Theory · Computer Science 2020-04-22 Arya Bangun , Arash Behboodi , Rudolf Mathar