English
Related papers

Related papers: Pentadiagonal Matrices and an Application to the C…

200 papers

We show that the absolute value of the determinant of a matrix with random independent (but not necessarily iid) entries is strongly concentrated around its mean. As an application, we show that the Godsil-Gutman and Barvinok estimators for…

Probability · Mathematics 2015-07-16 Kevin P. Costello , Van Vu

By means of a fixed point method we discuss the deformation of operator means and multivariate means of positive definite matrices/operators. It is shown that the deformation of an operator mean becomes again an operator mean. The means…

Functional Analysis · Mathematics 2017-11-29 Fumio Hiai

We present a framework for accelerating a spectrum of machine learning algorithms that require computation of bilinear inverse forms $u^\top A^{-1}u$, where $A$ is a positive definite matrix and $u$ a given vector. Our framework is built on…

Machine Learning · Statistics 2016-05-31 Chengtao Li , Suvrit Sra , Stefanie Jegelka

This article studies the Gram random matrix model $G=\frac1T\Sigma^{\rm T}\Sigma$, $\Sigma=\sigma(WX)$, classically found in the analysis of random feature maps and random neural networks, where $X=[x_1,\ldots,x_T]\in{\mathbb R}^{p\times…

Probability · Mathematics 2017-06-30 Cosme Louart , Zhenyu Liao , Romain Couillet

We consider a diffusive matrix process $(X_t)_{t\ge 0}$ defined as $X_t:=A+H_t$ where $A$ is a given deterministic Hermitian matrix and $(H_t)_{t\ge 0}$ is a Hermitian Brownian motion. The matrix $A$ is the "external source" that one would…

Probability · Mathematics 2015-01-21 Romain Allez , Joël Bun , Jean-Philippe Bouchaud

We consider the class of non-Hermitian operators represented by infinite tridiagonal matrices, selfadjoint in an indefinite inner product space with one negative square. We approximate them with their finite truncations. Both infinite and…

Mathematical Physics · Physics 2016-08-08 Maxim Derevyagin , Luca Perotti , Michal Wojtylak

This paper is focuses on the computation of the positive moments of one-side correlated random Gram matrices. Closed-form expressions for the moments can be obtained easily, but numerical evaluation thereof is prone to numerical stability,…

Information Theory · Computer Science 2017-10-11 Khalil Elkhalil , Abla Kammoun , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

We present here an elementary example, for every fixed positive integer $k,$ of a strictly stationary nongaussian stochastic process in discrete time, all of whose $k$-marginals are gaussian.

Probability · Mathematics 2012-10-30 K. R. Parthasarathy

We investigate the emergence of non-linear diffusivity in kinetically constrained, one-dimensional symmetric exclusion processes satisfying the gradient condition. Recent developments introduced new gradient dynamics based on the Bernstein…

Probability · Mathematics 2025-04-18 G. S. Nahum

We give a combinatorial interpretation of the determinant of a matrix as a generating function over Brauer diagrams in two different but related ways. The sign of a permutation associated to its number of inversions in the Leibniz formula…

Combinatorics · Mathematics 2012-08-30 Arvind Ayyer

In this note, we define a Gaussian probability distribution over matrices. We prove some useful properties of this distribution, namely, the fact that marginalization, conditioning, and affine transformations preserve the matrix Gaussian…

Probability · Mathematics 2018-06-22 Shane Barratt

Causal Dynamical Triangulations is a background independent approach to quantum gravity. We show that there exists an effective transfer matrix labeled by the scale factor which properly describes the evolution of the quantum universe. In…

High Energy Physics - Theory · Physics 2013-02-13 Andrzej Görlich

We discuss probabilistic models of random covariance structures defined by distributions over sparse eigenmatrices. The decomposition of orthogonal matrices in terms of Givens rotations defines a natural, interpretable framework for…

Methodology · Statistics 2022-06-07 Andrew J. Cron , Mike West

4x4x3 absolutely nonsingular tensors are characterized by their determinant polynomial. Non-quivalence among absolutely nonsingular tensors with respect to a class of linear transformations, which do not chage the tensor rank,is studied. It…

Matrix concentration inequalities, intimately connected to the Non-Commutative Khintchine inequality, have been an important tool in both applied and pure mathematics. We study tensor versions of these inequalities, and establish…

Probability · Mathematics 2024-11-19 Afonso S. Bandeira , Sivakanth Gopi , Haotian Jiang , Kevin Lucca , Thomas Rothvoss

The orthogonal group acts on the space of several $n\times n$ matrices by simultaneous conjugation. For an infinite field of characteristic different from two, relations between generators for the algebra of invariants are described. As an…

Representation Theory · Mathematics 2010-11-29 A. A. Lopatin

A computational tool for coarse-graining nonlinear systems of ordinary differential equations in time is discussed. Three illustrative model examples are worked out that demonstrate the range of capability of the method. This includes the…

Numerical Analysis · Mathematics 2017-11-23 Sabyasachi Chatterjee , Amit Acharya , Zvi Artstein

A novel factorization for the sum of two single-pair matrices is established as product of lower-triangular, tridiagonal, and upper-triangular matrices, leading to semi-closed-form formulas for tridiagonal matrix inversion. Subsequent…

Rings and Algebras · Mathematics 2024-03-01 Sebastien Bossu

A one-parameter random matrix model is proposed for describing the statistics of the local amplitudes and phases of electron eigenfunctions in a mesoscopic quantum dot in an arbitrary magnetic field. Comparison of the statistics obtained…

Condensed Matter · Physics 2009-10-28 E. Kanzieper , V. Freilikher

A gamma process dynamic Poisson factor analysis model is proposed to factorize a dynamic count matrix, whose columns are sequentially observed count vectors. The model builds a novel Markov chain that sends the latent gamma random variables…

Machine Learning · Statistics 2015-12-31 Ayan Acharya , Joydeep Ghosh , Mingyuan Zhou