English
Related papers

Related papers: Restricted Khinchine inequality

200 papers

We provide a simple and short proof of the Karush-Kuhn-Tucker theorem with finite number of equality and inequality constraints. The proof relies on an elementary linear algebra lemma and the local inverse theorem.

Optimization and Control · Mathematics 2020-07-27 Ramzi May

By using a coupling method, an explicit log-Harnack inequality with local geometry quantities is established for (sub-Markovian) diffusion semigroups on a Riemannian manifold (possibly with boundary). This inequality as well as the…

Differential Geometry · Mathematics 2012-09-28 Marc Arnaudon , Anton Thalmaier , Feng-Yu Wang

We provide a version of the Stein-Weiss inequality for arbitrary martingales.

Probability · Mathematics 2022-12-26 Dmitry Yarcev

In this work, we apply the concept about operator connection to consider bivariate random tensor means. We first extend classical Markov and Chebyshev inequalities from a random variable to a random tensor by establishing Markov inequality…

Probability · Mathematics 2023-05-08 Shih-Yu Chang

Chernoff bounds are a powerful application of the Markov inequality to produce strong bounds on the tails of probability distributions. They are often used to bound the tail probabilities of sums of Poisson trials, or in regression to…

Statistics Theory · Mathematics 2022-05-24 D. K. L. Shiu

We establish in this note some Cauchy-Schwarz-type inequalities on compact K\"{a}hler manifolds, which generalize the classical Khovanskii-Teissier inequalities to higher-dimensional cases. Our proof is to make full use of the mixed…

Differential Geometry · Mathematics 2016-01-20 Ping Li

We prove an extension of Szarek's optimal Khinchin inequality (1976) for distributions close to the Rademacher one, when all the weights are uniformly bounded by a $1/\sqrt2$ fraction of their total $\ell_2$-mass. We also show a similar…

Probability · Mathematics 2025-01-28 Alexandros Eskenazis , Piotr Nayar , Tomasz Tkocz

A central tool in the study of nonhomogeneous random matrices, the noncommutative Khintchine inequality, yields a nonasymptotic bound on the spectral norm of general Gaussian random matrices $X=\sum_i g_i A_i$ where $g_i$ are independent…

Probability · Mathematics 2023-09-18 Afonso S. Bandeira , March T. Boedihardjo , Ramon van Handel

We state and prove a Cheeger-like inequality for coexact 1-forms on closed orientable Riemannian manifolds.

Differential Geometry · Mathematics 2021-04-30 Adrien Boulanger , Gilles Courtois

We prove an analogue the Khinchin theorem for the Diophantine approximation by integer vectors lying on a quadratic variety. The proof is based on the study of a dynamical system on a homogeneous space of the orthogonal group. We show that…

Number Theory · Mathematics 2018-12-07 Alexander Gorodnik , Nimish A. Shah

Matrix concentration inequalities give bounds for the spectral-norm deviation of a random matrix from its expected value. These results have a weak dimensional dependence that is sometimes, but not always, necessary. This paper identifies…

Probability · Mathematics 2016-08-05 Joel A. Tropp

In this work, we study the normal approximation and almost sure central limit theorems for some functionals of an independent sequence of Rademacher random variables. In particular, we provide a new chain rule that improves the one derived…

Probability · Mathematics 2018-10-16 Guangqu Zheng

Different variants of a Bell inequality, such as CHSH and CH, are known to be equivalent when evaluated on nonsignaling outcome probability distributions. However, in experimental setups, the outcome probability distributions are estimated…

Quantum Physics · Physics 2022-02-15 Marc-Olivier Renou , Denis Rosset , Anthony Martin , Nicolas Gisin

In this paper, we obtain results on rigidity of complete Riemannian manifolds with weighted Poincar\'e inequality. As an application, we prove that if $M$ is a complete $\frac{n-2}{n}$-stable minimal hypersurface in $\mathbb{R}^{n+1}$ with…

Differential Geometry · Mathematics 2008-08-11 Xu Cheng , Detang Zhou

This paper describes the construction of a lower bound for the tails of general random variables, using solely knowledge of their moment generating function. The tilting procedure used allows for the construction of lower bounds that are…

Probability · Mathematics 2007-06-13 Ted Theodosopoulos

We reconsider a classical, well-studied problem from applied probability. This is the max-sum equivalence of randomly weighted sums, and the originality is because we manage to include interdependence among the primary random variables, as…

In our recent research endeavors, we have delved into the realm of tail bounds problems concerning bivariate random tensor means. In this context, tensors are treated as finite-dimensional operators. However, the longstanding challenge of…

Probability · Mathematics 2023-08-15 Shih-Yu Chang

We mainly consider the general Caffarelli-Kohn-Nirenberg inequality in the Euclidean and Riemannian setting. In both cases, our proof relies mostly on a new parameter s conveniently introduced, see (2.7).

Analysis of PDEs · Mathematics 2014-04-07 Aldo Bazan , Wladimir Neves

We prove a sharp upper bound on negative moments of sums of independent Steinhaus random variables (that is uniform on circles in the plane). Together with the series of earlier works: K\"onig-Kwapie\'n (2001), Baernstein II-Culverhouse…

Probability · Mathematics 2026-01-01 Martin Rapaport , Tomasz Tkocz , Isabella Wu

Fairness impossibility results often look like distinct scalar incompatibility statements. We show that several share one RKHS geometry: fairness criteria are linear constraints on conditional mean embeddings, and unequal base rates make…

Machine Learning · Computer Science 2026-05-12 Daniel Matsui Smola , Alex Smola