Related papers: On Concentration Inequalities for Vector-Valued Li…
Under a Lipschitz condition on distribution dependent coefficients, the central limit theorem and the moderate deviation principle are obtained for solutions of McKean-Vlasov type stochastic differential equations, which extend from the…
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…
We estimate the concentration functions of $n$-fold convolutions of one-dimensional probability measures. The main result is a supplement to the results of G\"otze and Zaitsev (1998). We show that the estimation of concentration functions…
Given $X_1,\cdot ,X_N$ random variables whose joint distribution is given as $\mu$ we will use the Martingale Method to show any Lipshitz Function $f$ over these random variables is subgaussian. The Variance parameter however can have a…
In this work, we study the generalization capability of algorithms from an information-theoretic perspective. It has been shown that the expected generalization error of an algorithm is bounded from above by a function of the relative…
We study the complexity of optimizing highly smooth convex functions. For a positive integer $p$, we want to find an $\epsilon$-approximate minimum of a convex function $f$, given oracle access to the function and its first $p$ derivatives,…
Approximate $p$-point Leibniz derivation formulas as well as interpolatory Simpson quadrature sums adapted to oscillatory functions are discussed. Both theoretical considerations and numerical evidence concerning the dependence of the…
We extend the classical Titchmarsh theorems to the Fourier transform of two types of H\"older-Lipschitz functions - additive and multiplicative - defined on fundamental domains of lattices in $\mathbb{R}^d$. Our approach is based on…
We develop some new analytic bounds on transmission probabilities (and the related reflection probabilities and Bogoliubov coefficients) for generic one-dimensional scattering problems. To do so we rewrite the Schrodinger equation for some…
We show, by applying discrete weighted norm inequalities and the Rubio de Francia algorithm, that the discrete Hilbert transform and discrete Riesz potential are bounded on variable $\ell^{p(\cdot)}(\mathbb{Z})$ spaces whenever the discrete…
In this paper q-ary Raptor codes under ML decoding are considered. An upper bound on the probability of decoding failure is derived using the weight enumerator of the outer code, or its expected weight enumerator if the outer code is drawn…
We consider the behaviour of holomorphic functions on a bounded open subset of the plane, satisfying a Lipschitz condition with exponent $\alpha$, with $0<\alpha<1$, in the vicinity of an exceptional boundary point where all such functions…
We provide counterexamples showing that uniform laws of large numbers do not hold for subdifferentials under natural assumptions. Our constructions are univariate random Lipschitz functions and bivariate random convex functions with two…
Given a unital algebra $\mathscr A$ of locally Lipschitz functions defined over a metric measure space $({\mathrm X},{\mathsf d},\mathfrak m)$, we study two associated notions of function of bounded variation and their relations: the space…
This paper considers stochastic weakly convex optimization without the standard Lipschitz continuity assumption. Based on new adaptive regularization (stepsize) strategies, we show that a wide class of stochastic algorithms, including the…
We present examples of $p$-sub-exponential random variables for any positive $p$. We prove two types of concentration of standard $p$-norms ($2$-norm is the Euclidean norm) of random vectors with independent $p$-sub-exponential coordinates…
In this paper we study the (strong) Leibniz property of centered moments of bounded random variables. We shall answer a question raised by M. Rieffel on the non-commutative standard deviation.
We prove upper bounds on the number of resonances and eigenvalues of Schr\"odinger operators $-\Delta+V$ with complex-valued potentials, where $d\geq 3$ is odd. The novel feature of our upper bounds is that they are \emph{effective}, in the…
We prove here the concentration of measure inequality for Lipschitz function on the Hamming cube with values in any Banach spaces of finite cotype.
We consider the distributed optimization problem for the sum of convex functions where the underlying communications network connecting agents at each time is drawn at random from a collection of directed graphs. Building on an earlier work…