Related papers: Matrix Rearrangement Inequalities Revisited

Spherical symmetry arguments are used to produce a general device to convert identities and inequalities for the $p$th absolute moments of real-valued random variables into the corresponding identities and inequalities for the $p$th moments…

This paper undertakes a thorough investigation of matrix means interpolation and comparison. We expand the parameter $\vartheta$ beyond the closed interval $[0,1]$ to cover the entire positive real line, denoted as $\mathbb{R}^+$.…

The Polya-Szeg\H{o} inequality in $\mathbb{R}^n$ states that, given a non-negative function $f:\mathbb{R}^{n} \rightarrow \mathbb{R}_{}$, its spherically symmetric decreasing rearrangement $f^*:\mathbb{R}^{n} \rightarrow \mathbb{R}_{}$ is…

Let $p>1$ and $1/p+1/q=1$. Consider H\"older's inequality $$ \|ab^*\|_1\le \|a\|_p\|b\|_q $$ for the $p$-norms of some trace ($a,b$ are matrices, compact operators, elements of a finite $C^*$-algebra or a semi-finite von Neumann algebra).…

We prove a weighted version of a classical inequality of Johnson and Schechtman from which we derive a decomposition theorem for $p$-th moments ($0<p\leq 1$) of nonnegative generalized $U$-statistics with constant not dependent on $p$. In…

We consider the problem of estimating the spectral norm of a matrix using only matrix-vector products. We propose a new Counterbalance estimator that provides upper bounds on the norm and derive probabilistic guarantees on its…

This paper derives exponential tail bounds and polynomial moment inequalities for the spectral norm deviation of a random matrix from its mean value. The argument depends on a matrix extension of Stein's method of exchangeable pairs for…

Matrix inequalities that extend certain scalar ones have been at the center of numerous researchers' attention. In this article, we explore the celebrated subadditive inequality for matrices via concave functions and present a reversed…

Motivated by the general matrix deviation inequality for i.i.d ensemble Gaussian matrix, we study its universality property. As a starting point for this problem, we show that this property holds for $\ell_{p}$-norm with $1\leq p< \infty$…

We revisit classic balancing problems for linear extensions of a partially ordered set $P$, proving results that go far beyond many of the best earlier results on this topic. For example, with $p(x\prec y)$ the probability that $x$ precedes…

We give improved algorithms for the $\ell_{p}$-regression problem, $\min_{x} \|x\|_{p}$ such that $A x=b,$ for all $p \in (1,2) \cup (2,\infty).$ Our algorithms obtain a high accuracy solution in $\tilde{O}_{p}(m^{\frac{|p-2|}{2p + |p-2|}})…

In this paper, motivated by perturbation theory of operators, we present some upper bounds for $|||f(A)Xg(B)+ X|||$ in terms of $|||\,|AXB|+|X|\,|||$ and $|||f(A)Xg(B)- X|||$ in terms of $|||\,|AX|+|XB|\,|||$, where $A, B$ are $G_{1}$…

In this paper, for $0<\alpha<1$, $p>0$ and positive semidefinite matrices $A,B\ge0$, we consider the quasi-extension $\mathcal{A}_{\alpha,p}(A,B):=((1-\alpha)A^p+\alpha B^p)^{1/p}$ of the $\alpha$-weighted arithmetic matrix mean, and the…

It is known that for a completely positive and trace preserving (cptp) map ${\cal N}$, $\text{Tr}$ $\exp$$\{ \log \sigma$ $+$ ${\cal N}^\dagger [\log {\cal N}(\rho)$ $-\log {\cal N}(\sigma)] \}$ $\leqslant$ $\text{Tr}$ $\rho$ when $\rho$,…

Karapetrovi\'c conjectured that the norm of the Hilbert matrix operator on the Bergman space $A^p_\alpha$ is equal to $\pi/\sin((2+\alpha)\pi/p)$ when $-1<\alpha<p-2$. In this paper, we provide a proof of this conjecture for $0\leq \alpha…

We study the first and second orders of the asymptotic expansion, as the dimension goes to infinity, of the moments of the Hilbert-Schmidt norm of a uniformly distributed matrix in the p-Schatten unit ball. We consider the case of matrices…

For $1< p <2$ we obtain sharp inequalities for the supremum of products of homogeneous polynomials on $L_p(\mu)$, whenever the number of factors is no greater than the dimension of these Banach spaces (a condition readily satisfied in the…

Recently, $l_{2,1}$ matrix norm has been widely applied to many areas such as computer vision, pattern recognition, biological study and etc. As an extension of $l_1$ vector norm, the mixed $l_{2,1}$ matrix norm is often used to find…

Let $C$ be a real-valued $M\times M$ matrix with singular values $\lambda_1\ge...\ge\lambda_M$ and $E$ a random matrix of centered i.i.d. entries with finite fourth moment. In this paper we give a universal upper bound on the expectation of…

A counter-example to lower bounds for the singular values of the sum of two matrices in [1] and [2] is given. Correct forms of the bounds are pointed out.