Related papers: Norms of structured random matrices

We consider the problem of scheduling $n$ jobs to minimize the makespan on $m$ unrelated machines, where job $j$ requires time $p_{ij}$ if processed on machine $i$. A classic algorithm of Lenstra et al. yields the best known approximation…

We study $l^p$ operator norms of factorable matrices and related results. We give applications to $l^p$ operator norms of weighted mean matrices and Copson's inequalities. We also apply the method in this paper to study the best constant in…

We compute the limiting eigenvalue statistics at the edge of the spectrum of large Hermitian random matrices perturbed by the addition of small rank deterministic matrices. To be more precise, we consider random Hermitian matrices with…

A sum of a large-dimensional random matrix polynomial and a fixed low-rank matrix polynomial is considered. The main assumption is that the resolvent of the random polynomial converges to some deterministic limit. A formula for the limit of…

Real and complex norms of a linear operator acting on a normed complexified space are considered. Bounds on the ratio of these norms are given. The real and complex norms are shown to coincide for four classes of operators: 1) real linear…

Several refinements of norm and numerical radius inequalities of bounded linear operators on a complex Hilbert space are given. In particular, we show that if $A$ is a bounded linear operator on a complex Hilbert space, then $$…

We study the spectral norm of random lifts of matrices. Given an $n\times n$ symmetric matrix $A$, and a centered distribution $\pi$ on $k\times k\ (k\ge 2)$ symmetric matrices with spectral norm at most $1$, let the matrix random lift…

Let $A=(a_{j,k})_{j,k \ge 1}$ be a non-negative matrix. In this paper, we characterize those $A$ for which $\|A\|_{\ell_p,\ell_q}$ are determined by their actions on non-negative decreasing sequences, where one of $p$ and $q$ is 1 or…

Nonlinear q-Bernstein operator of max-product kind was introduced and its approximation order was examined, and the order of approximation was found to be by Duman in. In this paper, we obtained a better order of approximation for this…

We provide the first nearly-linear time algorithm for approximating $\ell_{q \rightarrow p}$-norms of non-negative matrices, for $q \geq p \geq 1$. Our algorithm returns a $(1-\varepsilon)$-approximation to the matrix norm in time…

We present a simple, yet useful result about the expected value of the determinant of random sum of rank-one matrices. Computing such expectations in general may involve a sum over exponentially many terms. Nevertheless, we show that an…

We consider the spectrum of additive, polynomially vanishing random perturbations of deterministic matrices, as follows. Let $M_N$ be a deterministic $N\times N$ matrix, and let $G_N$ be a complex Ginibre matrix. We consider the matrix…

Let $X_1, X_2,\ldots, X_n$ (resp. $Y_1, Y_2,\ldots, Y_n$) be independent random variables such that $X_i$ (resp. $Y_i$) follows generalized exponential distribution with shape parameter $\theta_i$ and scale parameter $\lambda_i$ (resp.…

In this paper we prove global regularity results and Schauder estimates for non-divergence stationary operators of the form L=\sum_{i,j=1}^m a_{ij}(x) X_i X_j, where X_1, ..., X_m are homogeneous (but not necessarily left-invariant)…

We present maximality results in the setting of non necessarily bounded operators. In particular, we discuss and establish results showing when the "inclusion" between operators becomes a full equality.

We establish new integral inequalities for the numerical radius and the operator norm of bounded linear operators on Hilbert spaces. Our results refine classical triangle-type and operator matrix inequalities by incorporating convex…

Let $\mathcal{A}$ be an algorithm with expected running time $e^X$, conditioned on the value of some random variable $X$. We construct an algorithm $\mathcal{A'}$ with expected running time $O(e^{E[X]})$, that fully executes $\mathcal{A}$.…

Johnson-Lindenstrauss guarantees certain topological structure is preserved under random projections when project high dimensional deterministic vectors to low dimensional vectors. In this work, we try to understand how random matrix affect…

Consider an $N\times N$ Toeplitz matrix $T_N$ with symbol ${a }(\lambda) := \sum_{\ell=-d_2}^{d_1} a_\ell \lambda^\ell$, perturbed by an additive noise matrix $N^{-\gamma} E_N$, where the entries of $E_N$ are centered i.i.d.~random…

We complete the different cases remaining in the estimation of the essential norm of a weighted composition operator acting between the Hardy spaces $H^p$ and $H^q$ for $1\leq p,q\leq\infty.$ In particular we give some estimates for the…