English
Related papers

Related papers: On a variance dependent Dvoretzky-Kiefer-Wolfowitz…

200 papers

Let $H=-\Delta+V$, where $V$ is a real valued potential on $\R^2$ satisfying $|V(x)|\les \la x\ra^{-3-}$. We prove that if zero is a regular point of the spectrum of $H=-\Delta+V$, then $$ \|w^{-1} e^{itH}P_{ac}f\|_{L^\infty(\R^2)}\les…

Analysis of PDEs · Mathematics 2013-07-09 M. Burak Erdoğan , William R. Green

We derive continuous dependence estimates for weak entropy solutions of degenerate parabolic equations with nonlinear fractional diffusion. The diffusion term involves the fractional Laplace operator, $\Delta^{\alpha/2}$ for $\alpha \in…

Analysis of PDEs · Mathematics 2015-10-06 Nathael Alibaud , Simone Cifani , Espen Jakobsen

The well-posedness for SDEs with singularity in both space and distribution variables is derived, where the interacting drift term is bounded and Lipschitz continuous under total variation distance and the diffusion term is allowed to be…

Probability · Mathematics 2025-07-25 Xing Huang

By the Lindeberg-L\'evy central limit theorem, standardized partial sums of a sequence of mutually independent and identically distributed random variables converge in law to the standard normal distribution. It is known that mutual…

Probability · Mathematics 2025-04-08 Martin Raič

We present novel bounds for estimating discrete probability distributions under the $\ell_\infty$ norm. These are nearly optimal in various precise senses, including a kind of instance-optimality. Our data-dependent convergence guarantees…

Statistics Theory · Mathematics 2024-02-14 Aryeh Kontorovich , Amichai Painsky

We prove that every bounded function $f:\{-1,1\}^n\to[-1,1]$ of degree at most $d$ can be learned with $L_2$-accuracy $\varepsilon$ and confidence $1-\delta$ from $\log(\tfrac{n}{\delta})\,\varepsilon^{-d-1} C^{d^{3/2}\sqrt{\log d}}$ random…

Machine Learning · Computer Science 2022-03-10 Alexandros Eskenazis , Paata Ivanisvili

We prove that if a rectangular matrix with uniformly small entries and approximately orthogonal rows is applied to the independent standardized random variables with uniformly bounded third moments, then the empirical CDF of the resulting…

Probability · Mathematics 2007-06-14 Bernard Bercu , Wlodzimierz Bryc

The Glivenko-Cantelli theorem states that the empirical distribution function converges uniformly almost surely to the theoretical distribution for a random variable $X \in \mathbb{R}$. This is an important result because it establishes the…

Probability · Mathematics 2021-10-27 Daniel Salnikov

The $L^k$-Wasserstein distance $\mathbb{W}_k (k\ge 1)$ and the probability distance $\mathbb{W}_\psi$ induced by a concave function $\psi$, are estimated between different diffusion processes with singular coefficients. As applications, the…

Probability · Mathematics 2023-11-07 Xing Huang , Panpan Ren , Feng-Yu Wang

We describe a curious dynamical system that results in sequences of real numbers in $[0,1]$ with seemingly remarkable properties. Let the function $f:\mathbb{T} \rightarrow \mathbb{R}$ satisfy $\hat{f}(k) \geq c|k|^{-2}$ and define a…

Classical Analysis and ODEs · Mathematics 2020-04-08 Louis Brown , Stefan Steinerberger

We provide (for both the real and complex settings) a family of constants, $% (C_{m})_{m\in \mathbb{N}}$, enjoying the Bohnenblust--Hille inequality and such that $\displaystyle\lim_{m\rightarrow \infty}\frac{C_{m}}{C_{m-1}}=1$, i.e., their…

Functional Analysis · Mathematics 2012-08-30 Diogo Diniz , G. A. Muñoz-Fernández , Daniel Pellegrino , J. B. Seoane-Sepúlveda

Let $M$ denote the centered Hardy--Littlewood operator on $\mathbb{R}$. We prove that \[ {\rm Var} (Mf)\le {\rm Var} (f) - \frac12\big| |f(\infty)|-|f(-\infty)|\big| \] for piecewise constant functions $f$ with nonzero and zero values…

Classical Analysis and ODEs · Mathematics 2026-01-14 Paul Hagelstein , Dariusz Kosz , Krzysztof Stempak

We present the first efficient averaging sampler that achieves asymptotically optimal randomness complexity and near-optimal sample complexity. For any $\delta < \varepsilon$ and any constant $\alpha > 0$, our sampler uses $m + O(\log (1 /…

Computational Complexity · Computer Science 2025-08-18 Zhiyang Xun , David Zuckerman

It is shown that $\sum_{j=-m}^m (-1)^j \frac{f(x-j)(f(x+j)}{(m-j)! (m+j)!} \ge 0,$ $m=0,1,...,$ where $f(x)$ is either a real polynomial with only real zeros or an allied entire function of a special type, provided the distance between two…

Classical Analysis and ODEs · Mathematics 2016-09-07 Ilia Krasikov

Given a Boolean function $f:\{-1,1\}^n\to \{-1,1\}$, the Fourier distribution assigns probability $\widehat{f}(S)^2$ to $S\subseteq [n]$. The Fourier Entropy-Influence (FEI) conjecture of Friedgut and Kalai asks if there exist a universal…

Computational Complexity · Computer Science 2021-09-20 Srinivasan Arunachalam , Sourav Chakraborty , Michal Koucký , Nitin Saurabh , Ronald de Wolf

We give a new explicitly invertible approximation of the normal cumulative distribution function: $\Phi(x) \simeq 1/2 + 1/2 \sqrt{1-{e}^{-x^2\frac{17+{x}^{2}}{26.694+2x^2}}}$, $\forall x \ge 0$, with absolute error $<4.00\cdot 10^{-5}$,…

Statistics Theory · Mathematics 2012-11-28 Alessandro Soranzo , Emanuela Epure

Let $(M,g)$ be a closed Riemannian manifold of dimension $n$, and $k\geq 1$ an integer such that $n>2k$. We show that there exists $B_0>0$ such that for all $u \in H^{k}(M)$, \[\|u\|_{L^{2^\sharp}(M)}^2 \leq K_0^2 \int_M |\Delta_g^{k/2}…

Analysis of PDEs · Mathematics 2025-06-30 Lorenzo Carletti

In this paper, we obtain general representations for the joint distributions and copulas of arbitrary dependent random variables absolutely continuous with respect to the product of given one-dimensional marginal distributions. The…

Statistics Theory · Mathematics 2016-08-16 Victor H. de la Peña , Rustam Ibragimov , Shaturgun Sharakhmetov

We study a prototypical problem in empirical Bayes. Namely, consider a population consisting of $k$ individuals each belonging to one of $k$ types (some types can be empty). Without any structural restrictions, it is impossible to learn the…

Statistics Theory · Mathematics 2020-05-22 Soham Jana , Yury Polyanskiy , Yihong Wu

We show that there is a positive constant $\delta < 1$ such that the probability of satisfying either the $2$-Engel identity $[X_1, X_2, X_2] = 1$ or the metabelian identity $[[X_1, X_2], [X_3, X_4]] = 1$ in a finite group is either $1$ or…

Group Theory · Mathematics 2019-02-12 Costantino Delizia , Urban Jezernik , Primoz Moravec , Chiara Nicotera
‹ Prev 1 8 9 10 Next ›