Related papers: Norms of structured random matrices

We consider a correlated $N\times N$ Hermitian random matrix with a polynomially decaying metric correlation structure. By calculating the trace of the moments of the matrix and using the summable decay of the cumulants, we show that its…

We establish new upper bounds for Berezin number and Berezin norm of operator matrices, which are refinements of the existing bounds. Among other bounds, we prove that if $A=[A_{ij}]$ is an $n\times n$ operator matrix with…

We consider operator-valued polynomials in Gaussian Unitary Ensemble random matrices and we show that its $L^p$-norm can be upper bounded, up to an asymptotically small error, by the operator norm of the same polynomial evaluated in free…

We give necessary and sufficient conditions for a bounded operator defined between complex Hilbert spaces to be absolutely norm attaining. We discuss structure of such operators in the case of self-adjoint and normal operators separately.…

This paper investigates the strong limiting behavior of the eigenvalues of the class of matrices $\frac1N(D_n\circ X_n)(D_n\circ X_n)^*$, studied in Girko 2001. Here, $X_n=(x_{ij})$ is an $n\times N$ random matrix consisting of independent…

We compute the operator $(p,q)$-norm of some $n\times n$ complex matrices, which can be seen as bounded linear operators from the $n$ dimensional Banach space $\ell^p(n)$ to $\ell^q(n)$. We have shown that a special matrix…

This paper investigates an upper bound of the operator norm for sub-Gaussian tailed random matrices. A lot of attention has been put on uniformly bounded sub-Gaussian tailed random matrices with independent coefficients. However, little has…

Let $\|A\|_{p,q}$ be the norm induced on the matrix $A$ with $n$ rows and $m$ columns by the H\"older $\ell_p$ and $\ell_q$ norms on $R^n$ and $R^m$ (or $C^n$ and $C^m$), respectively. It is easy to find an upper bound for the ratio…

Let $\xi_i$, $i=1,...,n$, and $\eta_j$, $j=1,...,m$ be iid p-stable respectively q-stable random variables, $1<p<q<2$. We prove estimates for $\Ex_{\Omega_1} \Ex_{\Omega_2}\max_{i,j}\abs{a_{ij}\xi_i(\omega_1)\eta_j(\omega_2)}$ in terms of…

We consider a static data structure problem of computing a linear operator under cell-probe model. Given a linear operator $M \in \mathbb{F}_2^{m \times n}$, the goal is to pre-process a vector $X \in \mathbb{F}_2^n$ into a data structure…

Let $n$ be a positive integer and $X = [x_{ij}]_{1 \leq i, j \leq n}$ be an $n \times n$\linebreak \noindent sized matrix of independent random variables having joint uniform distribution $$\hbox{Pr} {x_{ij} = k \hbox{for} 1 \leq k \leq n}…

We show a simple local norm regularization algorithm that works with high probability. Namely, we prove that if the entries of a $n \times n$ matrix $A$ are i.i.d. symmetrically distributed and have finite second moment, it is enough to…

The paper considers some new properties of the so-called $A$-maximal numerical range of operators, denoted by $W_{\max}^A(\cdot)$, where $A$ is a positive bounded linear operator acting on a complex Hilbert space $\mathcal{H}$. Some…

This paper is a continuation of a recent work on a new norm, christened the $ (\alpha, \beta)$-norm, on the space of bounded linear operators on a Hilbert space. We obtain some upper bounds for the said norm of $n\times n$ operator…

In this short article, for any matrix $X\in\mathbb{R}^{n\times m}$ the proximity operator of two induced norms $ \|X\|_1 $ and $ \|X\|_{\infty}$ are derived. Although no close form expression is obtained, an algorithmic procedure is…

We consider matrix products of the form $A_1(A_2A_2)^\top\ldots(A_{m}A_{m}^\top)A_{m+1}$, where $A_i$ are normalized random Fourier-Walsh matrices. We identify an interesting polynomial scaling regime when the operator norm of the expected…

We give estimates for the expectation of the norm of random matrices with independent but not necessarily identically distributed entries.

Let $X_i$ denote free identically-distributed random variables. This paper investigates how the norm of products $\Pi_n=X_1 X_2 ... X_n$ behaves as $n$ approaches infinity. In addition, for positive $X_i$ it studies the asymptotic behavior…

Suppose $\{ X_k \}_{k \in \mathbb{Z}}$ is a sequence of bounded independent random matrices with common dimension $d\times d$ and common expectation $\mathbb{E}[ X_k ]= X$. Under these general assumptions, the normalized random matrix…

Consider a Hermitian operator $A$ acting on a complex Hilbert space of dimension $2^n$. We show that when $A$ has small degree in the Pauli expansion, or in other words, $A$ is a local $n$-qubit Hamiltonian, its operator norm can be…