English
Related papers

Related papers: A vector-contraction inequality for Rademacher com…

200 papers

In this paper we improve Bernoulli comparison. The result works for independent Rademacher random variables $(\varepsilon_i)_{i\geq1}$ and states that we can compare $\mathbb{E}\sup_{t\in T}\sum_{i\geq1}\varphi_{i}(t)\varepsilon_i$ with…

Probability · Mathematics 2019-04-03 Witold Bednorz , Rafał Martynek

We consider the $p$-generalized arithmetic-geometric mean inequality for vectors chosen randomly from the $\ell_p^n$-ball in $\mathbb{R}^n$. In this setting the inequality can be improved or reversed up to a respective scalar constant with…

Probability · Mathematics 2021-12-09 Tom Kaufmann , Christoph Thäle

The article is devoted to the development of numerical methods for solving variational inequalities with relatively strongly monotone operators. We consider two classes of variational inequalities related to some analogs of the Lipschitz…

Optimization and Control · Mathematics 2022-05-25 F. S. Stonyakin , A. A. Titov , D. V. Makarenko , M. S. Alkousa

Finite sample bounds on the estimation error of the mean by the empirical mean, uniform over a class of functions, can often be conveniently obtained in terms of Rademacher or Gaussian averages of the class. If a function of n variables has…

Probability · Mathematics 2015-03-10 Andreas Maurer

In this paper, a simplified second-order Gaussian Poincar\'e inequality for normal approximation of functionals over infinitely many Rademacher random variables is derived. It is based on a new bound for the Kolmogorov distance between a…

Probability · Mathematics 2023-01-31 Peter Eichelsbacher , Benedikt Rednoß , Christoph Thäle , Guangqu Zheng

We consider Khintchine type inequalities on the $p$-th moments of vectors of $N$ pairwise independent Rademacher random variables. We establish that an analogue of Khintchine's inequality cannot hold in this setting with a constant that is…

Functional Analysis · Mathematics 2014-12-30 Brendan Pass , Susanna Spektor

We show that every regular graph with good local expansion has a spanning Lipschitz subgraph with large girth and minimum degree. In particular, this gives a finite analogue of the dynamical solution to the von Neumann problem by Gaboriau…

Group Theory · Mathematics 2021-12-06 Gabor Kun

In this paper, we establish an extension of a noncommutative Bennett inequality with a parameter $1\leq r\leq2$ and use it together with some noncommutative techniques to establish a Rosenthal inequality. We also present a noncommutative…

Operator Algebras · Mathematics 2016-08-05 Ghadir Sadeghi , Mohammad Sal Moslehian

In order to bring contraction analysis into the very fruitful and topical fields of stochastic and Bayesian systems, we extend here the theory describes in \cite{Lohmiller98} to random differential equations. We propose new definitions of…

Optimization and Control · Mathematics 2013-09-27 Nicolas Tabareau , Jean-Jacques Slotine

We continue the research of Lata{\l}a on improving estimates of $p$-th moments of sums of independent random variables. We generalize some of his results in the case when $2 \leq p \leq 4$ and present a combinatorial approach for even…

Probability · Mathematics 2015-05-20 Marcin Lis

A version of the Hodge-Riemann relations for valuations was recently conjectured and proved in several special cases by the first-named author. The Lefschetz operator considered there arises as either the product or the convolution with the…

Metric Geometry · Mathematics 2021-03-09 Jan Kotrbatý , Thomas Wannerer

We consider the problem of stability for the Pr\'ekopa-Leindler inequality. Exploiting properties of the transport map between radially decreasing functions and a suitable functional version of the trace inequality, we obtain a uniform…

Functional Analysis · Mathematics 2024-10-03 Alessio Figalli , João P. G. Ramos

We prove new concentration estimates for random variables that are functionals of a Poisson measure defined on a general measure space. Our results are specifically adapted to geometric applications, and are based on a pervasive use of a…

Probability · Mathematics 2015-04-14 Sascha Bachmann , Giovanni Peccati

Probabilistic integration of a continuous dynamical system is a way of systematically introducing model error, at scales no larger than errors introduced by standard numerical discretisation, in order to enable thorough exploration of…

Numerical Analysis · Mathematics 2019-10-29 H. C. Lie , A. M. Stuart , T. J. Sullivan

In the context of Sobolev spaces with variable exponents, Poincar\'e--Wirtinger inequalities are possible as soon as Luxemburg norms are considered. On the other hand, modular versions of the inequalities in the expected form…

Analysis of PDEs · Mathematics 2024-01-31 Elisa Davoli , Giovanni Di Fratta , Alberto Fiorenza , Leon Happ

We introduce an augmented form of the van Trees inequality, that yields uniformly tighter lower bounds on the minimax squared Bayes risk of estimators compared with the classical van Trees inequality. Our augmented inequality also…

Statistics Theory · Mathematics 2026-03-06 Elliot H. Young

Recently Talagrand [T] estimated the deviation of a function on $\{0,1\}^n$ from its median in terms of the Lipschitz constant of a convex extension of $f$ to $\ell ^n_2$; namely, he proved that $$P(|f-M_f| > c) \le 4 e^{-t^2/4\sigma ^2}$$…

Probability · Mathematics 2016-09-06 William B. Johnson , Gideon Schechtman

Recently, A. I. Aptekarev and his collaborators found a sequence of rational approximations to Euler's constant $\gamma$ defined by a third-order homogeneous linear recurrence. In this paper, we give a new interpretation of Aptekarev's…

Number Theory · Mathematics 2013-12-31 Khodabakhsh Hessami Pilehrood , Tatiana Hessami Pilehrood

We consider a family of infinite dimensional product measures with tails between Gaussian and exponential, which we call $p$-exponential measures. We study their measure-theoretic properties and in particular their concentration. Our…

Statistics Theory · Mathematics 2020-10-09 Sergios Agapiou , Masoumeh Dashti , Tapio Helin

We present a short proof of a conjecture proposed by I. Ra\c{s}a (2017), which is an inequality involving basic Bernstein polynomials and convex functions. This proof was given in the letter to I. Ra\c{s}a (2017). The methods of our proof…

Classical Analysis and ODEs · Mathematics 2018-01-09 Andrzej Komisarski , Teresa Rajba