English
Related papers

Related papers: Operator norm upper bound for sub-Gaussian tailed …

200 papers

Integrable operators arise in random matrix theory, where they describe the asymptotic eigenvalue distribution of large self-adjoint random matrices from the generalized unitary ensembles. This paper considers discrete Tracy-Widom…

Functional Analysis · Mathematics 2008-07-01 G. Blower , A. J. McCafferty

We study the matrix discrepancy problem in the average-case setting. Given a sequence of $m \times m$ symmetric matrices $A_1,\ldots,A_n$, its discrepancy is defined as the minimal spectral norm over all signed sums $\sum_{i=1}^n x_iA_i$…

Probability · Mathematics 2025-10-07 Dmitriy Kunisky , Timm Oertel , Nicola Wengiel , Peiyuan Zhang

This work proposes a Bayesian inference method for the reduced-order modeling of time-dependent systems. Informed by the structure of the governing equations, the task of learning a reduced-order model from data is posed as a Bayesian…

Numerical Analysis · Mathematics 2023-01-18 Mengwu Guo , Shane A. McQuarrie , Karen E. Willcox

Let $A=[A_{ij}]$ be an $n\times n$ operator matrix where each $A_{ij}$ is a bounded linear operator on a complex Hilbert space $\mathcal{H}$. With other numerical radius bounds via contraction operators, we show that $w(A) \leq…

Functional Analysis · Mathematics 2024-07-10 Pintu Bhunia

Using Hankel operators and shift-invariant subspaces on Hilbert space, this paper develops the theory of the operators associated with soft and hard edges of eigenvalue distributions of random matrices. Tracy and Widom introduced a…

Functional Analysis · Mathematics 2024-09-24 Gordon Blower

We prove estimates for $\mathbb{E} \| X: \ell_{p'}^n \to \ell_q^m\|$ for $p,q\ge 2$ and any random matrix $X$ having the entries of the form $a_{ij}Y_{ij}$, where $Y=(Y_{ij})_{1\le i\le m, 1\le j\le n}$ has i.i.d. isotropic log-concave…

Probability · Mathematics 2025-02-05 Marta Strzelecka

In recent years, several algorithms, which approximate matrix decomposition, have been developed. These algorithms are based on metric conservation features for linear spaces of random projection types. We show that an i.i.d sub-Gaussian…

Numerical Analysis · Mathematics 2016-02-11 Yariv Aizenbud , Amir Averbuch

Rank 1 inhomogeneous random graphs are a natural generalization of Erd\H{o}s R\'enyi random graphs. In this generalization each node is given a weight. Then the probability that an edge is present depends on the product of the weights of…

Probability · Mathematics 2021-07-28 Othmane Safsafi

We prove lower bounds on the number of samples needed to privately estimate the covariance matrix of a Gaussian distribution. Our bounds match existing upper bounds in the widest known setting of parameters. Our analysis relies on the…

Data Structures and Algorithms · Computer Science 2024-04-30 Victor S. Portella , Nick Harvey

In this work, we analyze the variance of a stochastic estimator for computing Schatten norms of matrices. The estimator extracts information from a single sketch of the matrix, that is, the product of the matrix with a few standard Gaussian…

Numerical Analysis · Mathematics 2025-01-17 Ya-Chi Chu , Alice Cortinovis

In this paper, we study the problems of detection and recovery of hidden submatrices with elevated means inside a large Gaussian random matrix. We consider two different structures for the planted submatrices. In the first model, the…

Information Theory · Computer Science 2023-07-06 Marom Dadon , Wasim Huleihel , Tamir Bendory

In this paper, quantitative upper estimates for the number of eigenvalues lying below the essential spectrum of Schroedinger operators with potentials generated by Ahlfors regular measures in a strip subject to two different types of…

Spectral Theory · Mathematics 2019-03-18 Martin Karuhanga

The main questions raised in this paper are to find the sufficient conditions that make multi-sublinear operators $T$ and their commutators ${T_{\prod \vec b }}$, ${T_{\sum {\vec b} }}$ to be bounded on three kinds of generalized weighted…

Functional Analysis · Mathematics 2023-07-07 Xi Cen , Xiang Li , Dunyan Yan

We revisit the probabilistic construction of sparse random matrices where each column has a fixed number of nonzeros whose row indices are drawn uniformly at random. These matrices have a one-to-one correspondence with the adjacency…

Information Theory · Computer Science 2013-07-25 Bubacarr Bah , Jared Tanner

We continue investigations of our previous papers, in which there were proved central limit theorems (CLT) for linear eigenvalue statistics Tr f(M_n) and there were found the limiting probability laws for the normalised matrix elements of…

Mathematical Physics · Physics 2012-01-17 Anna Lytova

We discuss some challenges and recent advances in understanding the macroscopic signal formation at high non-narrow magnetic field gradients at which both the narrow pulse and the Gaussian phase approximations fail. The transverse…

Medical Physics · Physics 2019-11-06 Denis S. Grebenkov

In this paper, we considered the problem of finding the upper bound Hausdorff matrix operator from sequence spaces $l_p(v)$ (or $d(v,p)$) into $l_p(w)$ (or $d(w,p)$). Also we considered the upper bound problem for matrix operators from…

Functional Analysis · Mathematics 2007-05-23 R Lashkaripour , D Foroutannia

This paper investigates the behaviour of the spectrum of generally correlated Gaussian random matrices whose columns are zero-mean independent vectors but have different correlations, under the specific regime where the number of their…

Information Theory · Computer Science 2014-12-30 Abla Kammoun , M. S. Alouini

Given a large, high-dimensional sample from a spiked population, the top sample covariance eigenvalue is known to exhibit a phase transition. We show that the largest eigenvalues have asymptotic distributions near the phase transition in…

Probability · Mathematics 2013-07-24 Alex Bloemendal , Bálint Virág

We introduce and study a generalization of the notion of exact operator space that we call subexponential. Using Random Matrices we show that the factorization results of Grothendieck type that are known in the exact case all extend to the…

Operator Algebras · Mathematics 2014-12-23 Gilles Pisier