English
Related papers

Related papers: A Maximal Inequality for Supermartingales

200 papers

In this note, we are interested in obtaining uniform upper bounds for the number of powerful numbers in short intervals $(x, x + y]$. We obtain unconditional upper bounds $O(\frac{y}{\log y})$ and $O(y^{11/12})$ for all powerful numbers and…

Number Theory · Mathematics 2022-07-20 Tsz Ho Chan

The main result of the article reads: the distribution of a continuous starting from zero local martingale whose quadratic characteristic is almost surely absolutely continuous with respect to some non-random increasing continuous function…

Probability · Mathematics 2011-02-17 Andriy Yurachkivsky

This note considers a variation of the full-information secretary problem where the random variables to be observed are independent and identically distributed. Consider $X_1,\dots,X_n$ to be an independent sequence of random variables, let…

Probability · Mathematics 2017-09-11 José A. Islas

This letter derives some new exponential bounds for discrete time, real valued, conditionally symmetric martingales with bounded jumps. The new bounds are extended to conditionally symmetric sub/ supermartingales, and they are compared to…

Probability · Mathematics 2013-05-02 Igal Sason

Multi-round competitions often double or triple the points awarded in the final round, calling it a bonus, to maximize spectators' excitement. In a two-player competition with $n$ rounds, we aim to derive the optimal bonus size to maximize…

Computer Science and Game Theory · Computer Science 2024-06-10 Zhihuan Huang , Yuqing Kong , Tracy Xiao Liu , Grant Schoenebeck , Shengwei Xu

Programs with randomization constructs is an active research topic, especially after the recent introduction of martingale-based analysis methods for their termination and runtimes. Unlike most of the existing works that focus on proving…

Logic in Computer Science · Computer Science 2019-02-18 Satoshi Kura , Natsuki Urabe , Ichiro Hasuo

In this paper, we derive new properties of the Mertens function and discuss a likely upper bound of the absolute value of the Mertens function $\sqrt{\log{x!}}>|M(x)|$ when $x>1$. Using this likely bound we show that we have a sufficient…

General Mathematics · Mathematics 2021-04-19 Darrell Cox , Sourangshu Ghosh , Eldar Sultanow

Consider a discrete-time martingale $\{X_t\}$ taking values in a Hilbert space $\mathcal H$. We show that if for some $L \geq 1$, the bounds $\mathbb{E} \left[\|X_{t+1}-X_t\|_{\mathcal H}^2 \mid X_t\right]=1$ and $\|X_{t+1}-X_t\|_{\mathcal…

Probability · Mathematics 2015-09-10 James R. Lee , Yuval Peres , Charles K. Smart

We show somewhat unexpectedly that whenever a general Bernstein-type maximal inequality holds for partial sums of a sequence of random variables, a maximal form of the inequality is also valid.

Statistics Theory · Mathematics 2011-07-19 Péter Kevei , David M. Mason

In this paper we show that the so-called array Fr\'echet problem in Probability/Statistics is (max, +)-linear. The upper bound of Fr\'echet is obtained using simple arguments from residuation theory and lattice distributivity. The lower…

Optimization and Control · Mathematics 2009-04-16 Laurent Truffet

We provide sufficient conditions for polynomial rate of convergence in the weak law of large numbers for supercritical general indecomposable multi-type branching processes. The main result is derived by investigating the embedded…

Probability · Mathematics 2014-11-07 Alexander Iksanov , Matthias Meiners

Let $M_n$ be the maximum of $n$ zero-mean gaussian variables $X_1,..,X_n$ with covariance matrix of minimum eigenvalue $\lambda$ and maximum eigenvalue $\Lambda$. Then, for $n \ge 70$, $$\Pr\{M_n \ge \lambda \left (2 \log n - 2.5 - \log(2…

Statistics Theory · Mathematics 2013-12-05 J. A. Hartigan

The Principle of Maximum Entropy is a rigorous technique for estimating an unknown distribution given partial information while simultaneously minimizing bias. However, an important requirement for applying the principle is that the…

Information Theory · Computer Science 2026-02-03 Kenneth Bogert , Matthew Kothe

In an incomplete model, where under an appropriate num\'eraire, the stock price process is driven by a sigma-bounded semimartingale, we investigate the behavior of the expected utility maximization problem under small perturbations of the…

Probability · Mathematics 2020-02-11 Oleksii Mostovyi

This paper does not suppose a priori that the evolution of the price of a financial asset is a semimartingale. Since possible strategies of investors are self-financing, previous prices are forced to be finite quadratic variation processes.…

Probability · Mathematics 2007-05-23 Rosanna Coviello , Francesco Russo

Score matching is an alternative to maximum likelihood (ML) for estimating a probability distribution parametrized up to a constant of proportionality. By fitting the ''score'' of the distribution, it sidesteps the need to compute this…

Machine Learning · Computer Science 2023-06-06 Chirag Pabbaraju , Dhruv Rohatgi , Anish Sevekari , Holden Lee , Ankur Moitra , Andrej Risteski

We prove that for a so-called sticky process $S$ there exists an equivalent probability $Q$ and a $Q$-martingale $\tilde{S}$ that is arbitrarily close to $S$ in $L^p(Q)$ norm. For continuous $S$, $\tilde{S}$ can be chosen arbitrarily close…

Mathematical Finance · Quantitative Finance 2017-03-03 Miklós Rásonyi , Hasanjan Sayit

In this paper, we obtain almost sure invariance principles with rate of order $n^{1/p}\log^\beta n$, $2< p\le 4$, for sums associated to a sequence of reverse martingale differences. Then, we apply those results to obtain similar…

Probability · Mathematics 2012-09-18 Christophe Cuny , Florence Merlevede

In this note we introduce a new kind of augmentation of filtrations along a sequence of stopping times. This augmentation is suitable for the construction of new probability measures associated to a positive strict local martingale as done…

Probability · Mathematics 2013-10-29 Doerte Kreher , Ashkan Nikeghbali

A novel, non-trivial, probabilistic upper bound on the entropy of an unknown one-dimensional distribution, given the support of the distribution and a sample from that distribution, is presented. No knowledge beyond the support of the…

Information Theory · Computer Science 2007-07-13 Joseph DeStefano , Erik Learned-Miller
‹ Prev 1 4 5 6 7 8 10 Next ›