English
Related papers

Related papers: When Janson meets McDiarmid: Bounded difference in…

200 papers

Given a convex set $C$ in a real vector space $E$ and two points $x,y\in C$, we investivate which are the possible values for the variation $f(y)-f(x)$, where $f:C\longrightarrow [m,M]$ is a bounded convex function. We then rewrite the…

Optimization and Control · Mathematics 2015-03-18 Joon Kwon

A grounded M-Lipschitz function on a rooted d-ary tree is an integer-valued map on the vertices that changes by at most along edges and attains the value zero on the leaves. We study the behavior of such functions, specifically, their…

Probability · Mathematics 2013-05-15 Ron Peled , Wojciech Samotij , Amir Yehudayoff

For a real-valued measurable function $f$ and a nonnegative, nondecreasing function $\phi$, we first obtain a Chebyshev type inequality which provides an upper bound for $\displaystyle \phi(\lambda_{1}) \mu(\{x \in \Omega : f(x) \geq…

Functional Analysis · Mathematics 2022-09-14 M. Ashraf Bhat , G. Sankara Raju Kosuru

Graphical models express conditional independence relationships among variables. Although methods for vector-valued data are well established, functional data graphical models remain underdeveloped. We introduce a notion of conditional…

Methodology · Statistics 2016-01-06 Hongxiao Zhu , Nate Strawn , David B. Dunson

We obtain dimension-free concentration inequalities for $\ell^p$-norms, $p\geq2$, of infinitely divisible random vectors with independent coordinates and finite exponential moments. Besides such norms, the methods and results extend to some…

Probability · Mathematics 2009-09-29 Christian Houdré , Philippe Marchal , Patricia Reynaud-Bouret

We study the problem of maximizing a spectral risk measure of a given output function which depends on several underlying variables, whose individual distributions are known but whose joint distribution is not. We establish and exploit an…

Optimization and Control · Mathematics 2022-11-16 Hamza Ennaji , Quentin Mérigot , Luca Nenna , Brendan Pass

In this paper we give some results about the approximation of a Lipschitz function on a Banach space by means of $\Delta$-convex functions. In particular, we prove that the density of $\Delta$-convex functions in the set of Lipschitz…

Functional Analysis · Mathematics 2009-09-25 Manuel Cepedello Boiso

Concentration inequalities, a major tool in probability theory, quantify how much a random variable deviates from a certain quantity. This paper proposes a systematic convex optimization approach to studying and generating concentration…

Probability · Mathematics 2024-08-30 Celine Moucer , Adrien Taylor , Francis Bach

We study minimizers of non-differentiable functionals modeled on the degenerate quenching problem. Our main result establishes the finiteness of the $(n-1)-$dimensional Hausdorff measure of the free boundary. The proof is based on optimal…

Analysis of PDEs · Mathematics 2026-02-19 Damião J. Araújo , Rafayel Teymurazyan , José Miguel Urbano

We investigate and quantify the distinction between rectifiable and purely unrectifiable 1-sets in the plane. That is, given that purely unrectifiable 1-sets always have null intersections with Lipschitz images, we ask whether these sets…

Classical Analysis and ODEs · Mathematics 2025-12-08 Blair Davey , Silvia Ghinassi , Bobby Wilson

We approximate functionals depending on the gradient of $u$ and on the behaviour of $u$ near the discontinuity points, by families of non-local functionals where the gradient is replaced by finite differences. We prove pointwise…

Functional Analysis · Mathematics 2007-05-23 Massimo Gobbino , Maria Giovanna Mora

We mainly establish a monotonicity property between some special Riemann sums of a convex function $f$ on $[a,b]$, which in particular yields that $\frac{b-a}{n+1}\sum_{i=0}^n f\left(a+i\frac{b-a}{n}\right)$ is decreasing while…

Classical Analysis and ODEs · Mathematics 2014-10-07 Jamal Rooin , Hossein Dehghan

It has been recently discovered that a convex function can be determined by its slopes and its infimum value, provided this latter is finite. The result was extended to nonconvex functions by replacing the infimum value by the set of all…

Functional Analysis · Mathematics 2025-10-21 Aris Daniilidis , David Salas , Sebastián Tapia-García

We propose a coefficient that measures dependence in paired samples of functions. It has properties similar to the Pearson correlation, but differs in significant ways: (i) it is designed to measure dependence between curves, (ii) it…

Statistics Theory · Mathematics 2025-10-02 Mihyun Kim , Piotr Kokoszka

We establish that Laplace transforms of the posterior Dirichlet process converge to those of the limiting Brownian bridge process in a neighbourhood about zero, uniformly over Glivenko-Cantelli function classes. For real-valued random…

Statistics Theory · Mathematics 2022-10-10 Kolyan Ray , Aad van der Vaart

We show that the mixing times of random walks on compact groups can be used to obtain concentration inequalities for the respective Haar measures. As an application, we derive a concentration inequality for the empirical distribution of…

Probability · Mathematics 2007-05-23 Sourav Chatterjee

In this paper, we study the boundedness of a class of fractional integrals and derivatives associated with Laguerre polynomial expansions on Laguerre Lipschitz spaces. The consideration of such operators is motivated by the study of…

Analysis of PDEs · Mathematics 2024-08-20 He Wang , Jizheng Huang , Yu Liu

The well-known Bennett-Hoeffding bound for sums of independent random variables is refined, by taking into account truncated third moments, and at that also improved by using, instead of the class of all increasing exponential functions,…

Probability · Mathematics 2017-01-17 Iosif Pinelis

This work studies the typical behavior of random integer-valued Lipschitz functions on expander graphs with sufficiently good expansion. We consider two families of functions: M-Lipschitz functions (functions that change by at most M along…

Probability · Mathematics 2017-03-14 Ron Peled , Wojciech Samotij , Amir Yehudayoff

Causal graphs may inform covariate adjustment for estimating causal effects and improve estimation efficiency by exploiting the graphical structure. In many applications, however, the target causal parameter may not be point-identified due…

‹ Prev 1 8 9 10 Next ›