English
Related papers

Related papers: A short proof of Feige's conjecture for identicall…

200 papers

A proof of the continuous martingale convergence theorem is provided. It relies on a classical martingale inequality and the almost sure convergence of a uniformly bounded non-negative super-martingale, after a truncation argument.

Probability · Mathematics 2021-11-25 Joe Ghafari

In this note, we revisit the recent work of Diakonikolas, Gouleakis, Kane, Peebles, and Price (2021), and provide an alternative proof of their main result. Our argument does not rely on any specific property of Poisson random variables…

Data Structures and Algorithms · Computer Science 2022-04-28 Clément L. Canonne , Yucheng Sun

In the current note, we present a new, short proof of the famous AM-GM-HM inequality using only induction and basic calculus.

General Mathematics · Mathematics 2022-06-06 Konstantinos Gaitanas

We obtain a Lundberg-type inequality in the case of an inhomogeneous renewal risk model. We consider the model with independent, but not necessarily identically distributed, claim sizes and the interoccurrence times. In order to prove the…

This short note provides a simple formal proof of a folklore result in statistical phylogenetics concerning the convergence of bootstrap support for a tree and its edges.

Populations and Evolution · Quantitative Biology 2015-01-28 Mike Steel

The purpose of this paper is to provide a random version of Simons' inequality.

Functional Analysis · Mathematics 2014-08-25 José M. Zapata-García

We prove an analogue of the classical ballot theorem that holds for any random walk in the range of attraction of the normal distribution. Our result is best possible: we exhibit examples demonstrating that if any of our hypotheses are…

Probability · Mathematics 2008-02-28 L. Addario-Berry , B. A. Reed

For absolutely convergent series we state explicitly a one-sided summation estimate that can be viewed as the discrete analogue of the change of variable formula on the half line. This estimate is implicit in Pascal Lef\`evre's recent…

Classical Analysis and ODEs · Mathematics 2023-07-12 Yi C. Huang

In this paper we prove the "Tiling implies Spectral" part of Fuglede's paper for the case of three intervals. Then we prove the "Spectral implies Tiling" part of the conjecture for the case of three equal intervals as also when the…

Classical Analysis and ODEs · Mathematics 2010-02-23 Debashish Bose , C. P. Anil Kumar , R. Krishnan , Shobha Madan

We propose a conjectural formula for $DR_g(a,-a) \lambda_g$ and check all its expected properties. Our formula refines the one point case of a similar conjecture made by the first named author in collaboration with Gu\'er\'e and Rossi, and…

Algebraic Geometry · Mathematics 2025-05-28 Alexandr Buryak , Francisco Hernández Iglesias , Sergey Shadrin

The purpose of this paper is to prove directly, by an elementary method, the Poisson probability law. This proof is offered as an alternative to the more usual derivation from binomial distribution in the limit of small probabilities. The…

History and Overview · Mathematics 2022-10-28 Pier Franco Nali

We recall the history of the proof of Seifert fibre space conjecture, as well as it motivations and its several generalisations.

Algebraic Topology · Mathematics 2012-02-21 Jean-Philippe Préaux

We show that the sequence of moments of order less than 1 of averages of i.i.d. positive random variables is log-concave. For moments of order at least 1, we conjecture that the sequence is log-convex and show that this holds eventually for…

Probability · Mathematics 2022-07-12 Philip Lamkin , Tomasz Tkocz

I present a proof of the quantum probability rule from decision-theoretic assumptions, in the context of the Everett interpretation. The basic ideas behind the proof are those presented in Deutsch's recent proof of the probability rule, but…

Quantum Physics · Physics 2007-05-23 David Wallace

We show that Pinney's equation [2] with a constant coefficient can be reduced to its linear part by a simple change of variables. Also, Pinney's original solution is simplified slightly.

Analysis of PDEs · Mathematics 2019-02-08 Philip Korman

Estimation of the complete distribution of a random variable is a useful primitive for both manual and automated decision making. This problem has received extensive attention in the i.i.d. setting, but the arbitrary data dependent setting…

Machine Learning · Statistics 2023-03-01 Paul Mineiro , Steven R. Howard

Let $X$ be a random variable that takes its values in $\frac{1}{q}\mathbb{Z}$, for some integer $q\ge2$, and consider $X$ rounded to an integer, either downwards or upwards or to the nearest integer. We give general formulas for the…

Probability · Mathematics 2025-04-10 Svante Janson

The aim of this paper is to establish Hoeffding and Bernstein type concentration inequalities for weighted sums of exchangeable random variables. A special case is the i.i.d. setting, where random variables are sampled independently from…

Statistics Theory · Mathematics 2025-08-11 Rina Foygel Barber

We adopt an empirical approach to the characterization of the distribution of twin primes within the set of primes, rather than in the set of all natural numbers. The occurrences of twin primes in any finite sequence of primes are like…

Number Theory · Mathematics 2007-05-23 P. F. Kelly , Terry Pilling

Based on a law of the iterated logarithm for independent random variables sequences, an iterated logarithm theorem for NA sequences with non-identical distributions is obtained. The proof is based on a Kolmogrov-type exponential inequality.

Probability · Mathematics 2007-07-16 Guang-hui Cai , Hang Wu