English
Related papers

Related papers: A deviation bound for $\alpha$-dependent sequences…

200 papers

Freedman's inequality is a martingale counterpart to Bernstein's inequality. This result shows that the large-deviation behavior of a martingale is controlled by the predictable quadratic variation and a uniform upper bound for the…

Probability · Mathematics 2015-03-17 Joel A. Tropp

We study the ergodic theory of a one-parameter family of interval maps T_alpha arising from generalized continued fraction algorithms. First of all, we prove the dependence of the metric entropy of T_alpha to be Hoelder-continuous in the…

Dynamical Systems · Mathematics 2011-11-01 Giulio Tiozzo

For ${1/2}<\alpha<1$, we propose the MDP analysis for family $$ S^\alpha_n=\frac{1}{n^\alpha}\sum_{i=1}^nH(X_{i-1}), n\ge 1, $$ where $(X_n)_{n\ge 0}$ be a homogeneous ergodic Markov chain, $X_n\in \mathbb{R}^d$, when the spectrum of…

Probability · Mathematics 2007-05-23 B. Delyon , A. Juditsky , R. Liptser

Suppose $\alpha, \beta$ are Lipschitz strongly concave functions from $[0, 1]$ to $\mathbb{R}$ and $\gamma$ is a concave function from $[0, 1]$ to $\mathbb{R}$, such that $\alpha(0) = \gamma(0) = 0$, and $\alpha(1) = \beta(0) = 0$ and…

Probability · Mathematics 2026-03-24 Hariharan Narayanan , Scott Sheffield

Let $(\Omega,g)$ be a piecewise-smooth, bounded convex domain in $\R^2$ and consider $L^2$-normalized Neumann eigenfunctions $\phi_{\lambda}$ with eigenvalue $\lambda^2$ and $u_{\lambda}:= \phi_{\lambda} |_{\partial \Omega}$ the associated…

Analysis of PDEs · Mathematics 2021-01-01 Hans Christianson , John A. Toth

Ratios of integrals can be bounded in terms of ratios of integrands under certain monotonicity conditions. This result, related with L'H\^{o}pital's monotone rule, can be used to obtain sharp bounds for cumulative distribution functions. We…

Classical Analysis and ODEs · Mathematics 2016-06-08 Javier Segura

In this paper we extend a central limit theorem of Peligrad for uniformly strong mixing random fields satisfying the Lindeberg condition in the absence of stationarity property. More precisely, we study the asymptotic normality of the…

Probability · Mathematics 2015-12-07 Richard C. Bradley , Cristina Tone

In this paper, we establish a new inequality tying together the effective length and the maximum correlation between the outputs of an arbitrary pair of Boolean functions which operate on two sequences of correlated random variables. We…

Information Theory · Computer Science 2017-02-07 Farhad Shirani , S. Sandeep Pradhan

We study the stopping time of the Collatz map for a polynomial $f \in \mathbb{F}_2[x]$, and bound it by $O({\rm deg} (f)^{1.5})$, improving upon the quadratic bound proven by Hicks, Mullen, Yucas and Zavislak. We also prove the existence…

Combinatorics · Mathematics 2024-01-09 Gil Alon , Angelot Behajaina , Elad Paran

In this paper we consider the fractional parts of a general sequence, for example the sequence $\alpha \sqrt{n}$ or $\alpha n^2$. We give a general method, which allows one to show that long-range correlations (correlations where the…

Dynamical Systems · Mathematics 2020-07-21 Christopher Lutsko

We show that the $\mathcal{L}_2$ discrepancy of the explicitly constructed infinite sequences of points $(\boldsymbol{x}_0,\boldsymbol{x}_1, \boldsymbol{x}_2,...)$ in $[0,1)^s$ over $\mathbb{F}_2$ introduced in [J. Dick, Walsh spaces…

Number Theory · Mathematics 2013-06-04 Josef Dick , Friedrich Pillichshammer

We consider Riemann sum approximations of stochastic integrals with respect to the fractional Browian motion of index $H\geq \frac12$. We show the convergence of these schemes at first and second order. The processes obtained in the limit…

Probability · Mathematics 2021-12-20 Valentin Garino , Ivan Nourdin , Pierre Vallois

We review a finite-sampling exponential bound due to Serfling and discuss related exponential bounds for the hypergeometric distribution. We then discuss how such bounds motivate some new results for two-sample empirical processes. Our…

Statistics Theory · Mathematics 2017-02-20 Evan Greene , Jon A. Wellner

Recently, Hammond and Sheffield introduced a model of correlated random walks that scale to fractional Brownian motions with long-range dependence. In this paper, we consider a natural generalization of this model to dimension $d\geq 2$. We…

Probability · Mathematics 2015-04-21 Hermine Biermé , Olivier Durieu , Yizao Wang

We derive upper bounds on the fluctuations of a class of random surfaces of the $\nabla \phi$-type with convex interaction potentials. The Brascamp-Lieb concentration inequality provides an upper bound on these fluctuations for uniformly…

Probability · Mathematics 2024-01-23 Paul Dario

We give the asymptotic behavior of the Mann-Whitney U-statistic for two independent stationary sequences. The result applies to a large class of short-range dependent sequences, including many non-mixing processes in the sense of…

Statistics Theory · Mathematics 2016-11-22 Jérôme Dedecker , Guillaume Saulière

In this article, we show that if $A$ is a maximal monotone operator on a Hilbert space $H$ with $0$ in the range $\textrm{Rg}(A)$ of $A$, then for every $0<s<1$, the Dirichlet problem associated with the Bessel-type equation $$…

Analysis of PDEs · Mathematics 2018-05-02 Daniel Hauer , Yuhan He , Dehui Liu

Convergence rates of Markov chains have been widely studied in recent years. In particular, quantitative bounds on convergence rates have been studied in various forms by Meyn and Tweedie [Ann. Appl. Probab. 4 (1994) 981-1101], Rosenthal…

Probability · Mathematics 2007-05-23 R. Douc , E. Moulines , Jeffrey S. Rosenthal

We prove the convergence of a modified Jordan--Kinderlehrer--Otto scheme to a solution to the Fokker--Planck equation in $\Omega \Subset \mathbb R^d$ with general -- strictly positive and temporally constant -- Dirichlet boundary…

Analysis of PDEs · Mathematics 2025-12-12 Filippo Quattrocchi

Local dependence random graph models are a class of block models for network data which allow for dependence among edges under a local dependence assumption defined around the block structure of the network. Since being introduced by…

Statistics Theory · Mathematics 2025-01-06 Jonathan R. Stewart
‹ Prev 1 4 5 6 7 8 10 Next ›