English
Related papers

Related papers: On matrix variance inequalities

200 papers

In this paper, new versions of Chebyshev's, Minkowski's and Holder's type inequalities are studied by using a monotone measure-base universal integral on an arbitrary measurable space. This paper generalizes some previous results obtained…

Functional Analysis · Mathematics 2013-04-16 Hamzeh Agahi

In this paper, some new forms of the Cheeger's inequalities are established for general (maybe unbounded) symmetric forms, the resulting estimates improve and extend the ones obtained by Lawler and Sokal (1988) for bounded jump processes.…

Probability · Mathematics 2009-09-25 Mu-Fa Chen , Feng-Yu Wang

The OSSS inequality [O'Donnell, Saks, Schramm and Servedio, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), Pittsburgh (2005)] gives an upper bound for the variance of a function f of independent 0-1 valued random…

Probability · Mathematics 2024-06-19 Jacob van den Berg , Henk Don

Two sharp Chernoff type inequalities are obtained for star body in $\mathbb{R}^2$, one of which is an extension of the dual Chernoff-Ou-Pan inequality, and the other is the reverse Chernoff type inequality. Furthermore, we establish a…

Differential Geometry · Mathematics 2023-11-30 Yuqi Zhou , Chunna Zeng

The distribution functions of the matricvariate beta type I and II distributions are studied under real normed division algebras. The unified approach for real, complex, quaternions and octonions, also considers general properties and…

Statistics Theory · Mathematics 2024-09-27 José A. Díaz-García , Francisco J. Caro-Lopera

Olkin [3] obtained a neat upper bound for the determinant of a correlation matrix. In this note, we present an extension and improvement of his result.

Statistics Theory · Mathematics 2019-09-13 Niushan Gao , Alexandra Kirillova , Zihao Tong

The maximal inequalities for diffusion processes have drawn increasing attention in recent years. However, the existing proof of the $L^p$ maximum inequalities for the Ornstein-Uhlenbeck process was dubious. Here we give a rigorous proof of…

Probability · Mathematics 2020-09-17 Chen Jia , Guohuan Zhao

We show that schemes for sparsifying matrices based on iteratively resampling rows yield guarantees matching classic 'offline' sparsifiers (see e.g. Spielman and Srivastava [STOC 2008]). In particular, this gives a formal analysis of a…

Data Structures and Algorithms · Computer Science 2016-05-27 Jakub Pachocki

The H\"older-Brascamp-Lieb inequalities are a collection of multilinear inequalities generalizing a convolution inequality of Young and the Loomis-Whitney inequalities. The full range of exponents was classified in Bennett et al. (2008). In…

Classical Analysis and ODEs · Mathematics 2017-11-23 Kevin O'Neill

We establish a general class of entropy inequalities that take the concise form of Gaussian comparisons. The main result unifies many classical and recent results, including the Shannon-Stam inequality, the Brunn-Minkowski inequality, the…

Information Theory · Computer Science 2022-06-29 Efe Aras , Thomas A. Courtade

We extend an inequality for harmonic functions, obtained in previous research by the authors, to the case of solutions of uniformly elliptic equations in divergence form, with merely measurable coefficients. The inequality for harmonic…

Analysis of PDEs · Mathematics 2021-07-21 Rolando Magnanini , Giorgio Poggesi

Inequalities for norms of different versions of the geometric mean of two positive definite matrices are presented.

Functional Analysis · Mathematics 2015-02-17 Rajendra Bhatia , Priyanka Grover

We study topological Poincar\'e type inequalities on general graphs. We characterize graphs satisfying such inequalities and then turn to the best constants in these inequalities. Invoking suitable metrics we can interpret these constants…

Functional Analysis · Mathematics 2018-01-30 Daniel Lenz , Marcel Schmidt , Peter Stollmann

We show that a classical uniformly distributed phenomenon for an element and its inverse in ($\mathbb{Z}/n\mathbb{Z})^{*}$ also exists in $\textrm{GL}_{n}(\mathbb{F}_{p})$. A $\textrm{GL}_{n}(\mathbb{F}_{p})$ analogy of the uniform…

Number Theory · Mathematics 2013-09-03 Su Hu , Yan Li

Using some harmonic extensions on the upper-half plane, and probabilistic representations, and curvature-dimension inequalities with some negative dimensions, we obtain some new opimal functional inequalities of the Beckner type for the…

Probability · Mathematics 2018-12-18 Dominique Bakry , Ivan Gentil , Grégory Scheffer

Askey and Gasper (1976) proved a trigonometric inequality which improves another trigonometric inequality found by M. S. Robertson (1945). Here these inequalities are reformulated in terms of the Chebyshev polynomial of the first kind $T_n$…

Classical Analysis and ODEs · Mathematics 2020-01-22 Geno Nikolov

A survey is given of some Chernoff type bounds for the tail probabilities P(X-EX > a) and P(X-EX < a) when X is a random variable that can be written as a sum of indicator variables that are either independent or negatively related. Most…

Probability · Mathematics 2016-09-05 Svante Janson

Covariance estimation becomes challenging in the regime where the number p of variables outstrips the number n of samples available to construct the estimate. One way to circumvent this problem is to assume that the covariance matrix is…

Probability · Mathematics 2012-06-14 Richard Y. Chen , Alex Gittens , Joel A. Tropp

We derive explicit Bernstein-type and Bennett-type concentration inequalities for matrix-valued martingale processes with unbounded observations from the Hermitian space $\mathbb{H}(d)$. Specifically, we assume that the…

Probability · Mathematics 2025-02-21 Alexey Kroshnin , Alexandra Suvorikova

In this paper we generalize the known DDVV-type inequalities for real (skew-)symmetric and complex (skew-)Hermitian matrices to arbitrary real, complex and quaternionic matrices. Inspired by the Erd\H{o}s-Mordell inequality, we establish…

Differential Geometry · Mathematics 2020-11-30 Jianquan Ge , FaGui Li , Yi Zhou