English
Related papers

Related papers: Probability inequalities for multiplicative sequen…

200 papers

Let $\alpha$ be a Steinhaus or a Rademacher random multiplicative function. For a wide class of multiplicative functions $f$ we show that the sum $\sum_{n \le x}\alpha(n) f(n)$, normalised to have mean square $1$, has a non-Gaussian…

Number Theory · Mathematics 2024-06-07 Ofir Gorodetsky , Mo Dick Wong

We study a random dynamical system such that one transformation is randomly selected from a family of transformations and then applied on each iteration. For such random dynamical systems, we consider estimates of absolutely continuous…

Dynamical Systems · Mathematics 2023-03-20 Tomoki Inoue

We consider random multiplicative functions taking the values $\pm 1$. Using Stein's method for normal approximation, we prove a central limit theorem for the sum of such multiplicative functions in appropriate short intervals.

Number Theory · Mathematics 2011-02-03 Sourav Chatterjee , Kannan Soundararajan

In this paper, we propose a new approach for deriving probabilistic inequalities. Our main idea is to exploit the information of underlying distributions by virtue of the monotone likelihood ratio property and Berry-Essen inequality.…

Probability · Mathematics 2015-03-17 Xinjia Chen

This paper is devoted to a generalization of a Hadamard type inequality for the permanent of a complex square matrix. Our proof is based on a non-trivial extension of a technique used in Carlen, Lieb and Loss (Methods and Applications of…

Classical Analysis and ODEs · Mathematics 2019-02-28 Bero Roos

The classic model of computable randomness considers martingales that take real or rational values. Recent work by Bienvenu et al. (2012) and Teutsch (2014) shows that fundamental features of the classic model change when the martingales…

Logic · Mathematics 2015-04-16 Ron Peretz

An estimation method is proposed for a wide variety of discrete time stochastic processes that have an intractable likelihood function but are otherwise conveniently specified by an integral transform such as the characteristic function,…

Statistics Theory · Mathematics 2009-09-29 T. Merkouris

Andreas Maurer in the paper "A vector-contraction inequality for Rademacher complexities" extended the contraction inequality for Rademacher averages to Lipschitz functions with vector-valued domains; He did it replacing the Rademacher…

Probability · Mathematics 2021-07-27 Oscar Zatarain-Vera

We extend the approach of Walker (2003, 2004) to the case of misspecified models. A sufficient condition for establishing rates of convergence is given based on a key identity involving martingales, which does not require construction of…

Statistics Theory · Mathematics 2007-06-13 Heng Lian

We prove a variant of the abstract probabilistic version of Szemer\'edi's regularity lemma, due to Tao, which applies to a number of structures (including graphs, hypergraphs, hypercubes, graphons, and many more) and works for random…

Combinatorics · Mathematics 2016-07-26 Pandelis Dodos , Vassilis Kanellopoulos , Thodoris Karageorgos

We use the abstract method of (local) martingale problems in order to give criteria for convergence of stochastic processes. Extending previous notions, the formulation we use is neither restricted to Markov processes (or semimartingales),…

Probability · Mathematics 2021-08-27 David Criens , Peter Pfaffelhuber , Thorsten Schmidt

We prove a Khintchine type inequality under the assumption that the sum of Rademacher random variables equals zero. As an application we show a new tail-bound for a hypergeometric random variable.

Probability · Mathematics 2019-08-15 Susanna Spektor

We propose and analyze a generalized splitting method to sample approximately from a distribution conditional on the occurrence of a rare event. This has important applications in a variety of contexts in operations research, engineering,…

Methodology · Statistics 2019-09-10 Zdravko I. Botev , Pierre L'Ecuyer

The central limit theorem of martingales is the fundamental tool for studying the convergence of stochastic processes, especially stochastic integrals and differential equations. In this paper, general central limit theorems and functional…

Probability · Mathematics 2020-05-08 Li-Xin Zhang

A discrete-time stochastic process derived from a model of basketball is used to generalize any discrete distribution. The generalized distributions can have one or two more parameters than the parent distribution. Those derived from…

Applications · Statistics 2020-06-25 Rose Baker

A stationary random sequence admits under some assumptions a representation as the sum of two others: one of them is a martingale difference sequence, and another is a so-called coboundary. Such a representation can be used for proving some…

Probability · Mathematics 2008-12-24 Mikhail Gordin

We show that any probability measure satisfying a Matrix Poincar\'e inequality with respect to some reversible Markov generator satisfies an exponential matrix concentration inequality depending on the associated matrix carr\'e du champ…

Probability · Mathematics 2020-06-02 Richard Aoun , Marwa Banna , Pierre Youssef

We introduce a new, elementary method for studying random differences in arithmetic progressions and convergence phenomena along random sequences of integers. We apply our method to obtain significant improvements on previously known…

Combinatorics · Mathematics 2014-05-07 Nikos Frantzikinakis , Emmanuel Lesigne , Máté Wierdl

In [8], asymptotic expansion of the martingale with mixed normal limit was provided. The expansion formula is expressed by the adjoint of a random symbol with coefficients described by the Malliavin calculus, differently from the standard…

Probability · Mathematics 2012-12-27 Nakahiro Yoshida

We consider a general piecewise deterministic Markov process (PDMP) $X=\{X_t\}_{t\geqslant 0}$ with measure-valued generator $\mathcal{A}$, for which the conditional distribution function of the inter-occurrence time is not necessarily…

Probability · Mathematics 2017-04-27 Zhaoyang Liu , Yuying Liu , Guoxin Liu