Concentration inequalities for random tensors

R Vershynin - 2020 - projecteuclid.org
We show how to extend several basic concentration inequalities for simple random tensors
X=x_1⊗⋯⊗x_d where all x_k are independent random vectors in R^n with independent …

Coverings of random ellipsoids, and invertibility of matrices with iid heavy-tailed entries

E Rebrova, K Tikhomirov - Israel Journal of Mathematics, 2018 - Springer
Let A=(a ij) be an n× n random matrix with iid entries such that E a 11= 0 and E a 11 2= 1.
We prove that for any δ> 0 there is L> 0 depending only on δ, and a subset N of B 2 n of …

Polynomial threshold functions, hyperplane arrangements, and random tensors

P Baldi, R Vershynin - SIAM Journal on Mathematics of Data Science, 2019 - SIAM
A simple way to generate a Boolean function is to take the sign of a real polynomial in n
variables. Such Boolean functions are called polynomial threshold functions. How many low …

Universal hypotrochoidic law for random matrices with cyclic correlations

PV Aceituno, T Rogers, H Schomerus - Physical Review E, 2019 - APS
The celebrated elliptic law describes the distribution of eigenvalues of random matrices with
correlations between off-diagonal pairs of elements, having applications to a wide range of …

Local elliptic law

J Alt, T Krüger - Bernoulli, 2022 - projecteuclid.org
The empirical eigenvalue distribution of the elliptic random matrix ensemble tends to the
uniform measure on an ellipse in the complex plane as its dimension tends to infinity. We …

[Књига][B] Random matrices and non-commutative probability

A Bose - 2021 - taylorfrancis.com
This is an introductory book on Non-Commutative Probability or Free Probability and Large
Dimensional Random Matrices. Basic concepts of free probability are introduced by analogy …

Convergence of high dimensional Toeplitz and related matrices with correlated inputs

K Adhikari, A Bose, SN Maurya - arxiv preprint arxiv:2310.03479, 2023 - arxiv.org
We investigate the joint convergence of independent random Toeplitz matrices with complex
input entries that have a pair-correlation structure, along with deterministic Toeplitz matrices …

Brown measure and asymptotic freeness of elliptic and related matrices

K Adhikari, A Bose - Random Matrices: Theory and Applications, 2019 - World Scientific
We show that independent elliptic matrices converge to freely independent elliptic elements.
Moreover, the elliptic matrices are asymptotically free with deterministic matrices under …

Local laws for non-Hermitian random matrices and their products

F Götze, A Naumov, A Tikhomirov - Random Matrices: Theory and …, 2020 - World Scientific
We consider products of independent n× n non-Hermitian random matrices X (1),…, X (m).
Assume that their entries, X jk (q), 1≤ j, k≤ n, q= 1,…, m, are independent identically …

Spectral properties of random matrices

A Kafetzopoulos - 2024 - qmro.qmul.ac.uk
In the first part of this thesis, we give the theoretical foundations of random matrix theory
through the definitions of a random matrix, a random probability measure and the …