English
Related papers

Related papers: Exactly computing the tail of the Poisson-Binomial…

200 papers

The Poisson multinomial distribution (PMD) describes the distribution of the sum of $n$ independent but non-identically distributed random vectors, in which each random vector is of length $m$ with 0/1 valued elements and only one of its…

Computation · Statistics 2022-01-13 Zhengzhi Lin , Yueyao Wang , Yili Hong

In segmentation problems, inference on change-point position and model selection are two difficult issues due to the discrete nature of change-points. In a Bayesian context, we derive exact, non-asymptotic, explicit and tractable formulae…

Computation · Statistics 2015-12-31 Guillem Rigaill , Emilie Lebarbier , Stéphane Robin

We introduce the problem of simultaneously learning all powers of a Poisson Binomial Distribution (PBD). A PBD of order $n$ is the distribution of a sum of $n$ mutually independent Bernoulli random variables $X_i$, where $\mathbb{E}[X_i] =…

Data Structures and Algorithms · Computer Science 2017-07-19 Dimitris Fotakis , Vasilis Kontonis , Piotr Krysta , Paul Spirakis

Modern statistical analyses often encounter datasets with massive sizes and heavy-tailed distributions. For datasets with massive sizes, traditional estimation methods can hardly be used to estimate the extreme value index directly. To…

Methodology · Statistics 2022-07-26 Yongxin Li , Liujun Chen , Deyuan Li , Hansheng Wang

Handling multiplicity without losing much power has been a persistent challenge in various fields that often face the necessity of managing numerous statistical tests simultaneously. Recently, $p$-value combination methods based on…

Statistics Theory · Mathematics 2024-02-06 Yeonwoo Rho

The non-asymptotic tail bounds of random variables play crucial roles in probability, statistics, and machine learning. Despite much success in developing upper bounds on tail probability in literature, the lower bounds on tail…

Probability · Mathematics 2020-09-08 Anru R. Zhang , Yuchen Zhou

In this paper, according to a certain criterion, we divide the exponential distribution class into three subclasses. One of them is closely related to the regular-variation-tailed distribution class, so it is called the…

Probability · Mathematics 2018-05-30 Zhaolei Cui , Edward Omey , Wenyuan Wang , Yuebao Wang

A computational technique borrowed from the physical sciences is introduced to obtain accurate closed-form approximations for the transition probability of arbitrary diffusion processes. Within the path integral framework the same technique…

Physics and Society · Physics 2008-12-10 Luca Capriotti

We introduce new efficient integral representations and methods for evaluation of pdfs, cpds and quantiles of stable distributions. For wide regions in the parameter space, absolute errors of order $10^{-15}$ can be achieved in 0.005-0.1…

Numerical Analysis · Mathematics 2018-08-14 Svetlana Boyarchenko , Sergei Levendorskiĭ

Bayesian inference offers benefits over maximum likelihood, but it also comes with computational costs. Computing the posterior is typically intractable, as is marginalizing that posterior to form the posterior predictive distribution. In…

Machine Learning · Computer Science 2023-07-18 Alexander A. Alemi , Ben Poole

It is well known that a binomial $(n,p)$ can be approximated by a Poisson distribution with parameter $np$. The typical approach in undergraduate probability texts is to show a convergence result for the distribution of the binomial as $n$…

Probability · Mathematics 2026-05-05 Rinaldo B. Schinazi

For the problem of estimating lower tail and upper tail copulas, we propose two bootstrap procedures for approximating the distribution of the corresponding empirical tail copulas. The first method uses a multiplier bootstrap of the…

Statistics Theory · Mathematics 2013-12-12 Axel Bücher , Holger Dette

The purpose of this paper is to introduce a new Markov chain Monte Carlo method and exhibit its efficiency by simulation and high-dimensional asymptotic theory. Key fact is that our algorithm has a reversible proposal transition kernel,…

Methodology · Statistics 2014-12-22 Kengo Kamatani

Let $X_1,X_2,...,X_n$ be a sequence of independent or locally dependent random variables taking values in $\mathbb{Z}_+$. In this paper, we derive sharp bounds, via a new probabilistic method, for the total variation distance between the…

Statistics Theory · Mathematics 2010-10-11 Michael V. Boutsikas , Eutichia Vaggelatou

The PAC-Bayesian approach is a powerful set of techniques to derive non- asymptotic risk bounds for random estimators. The corresponding optimal distribution of estimators, usually called the Gibbs posterior, is unfortunately intractable.…

Machine Learning · Statistics 2015-06-16 Pierre Alquier , James Ridgway , Nicolas Chopin

Real-world complex systems often comprise many distinct types of elements as well as many more types of networked interactions between elements. When the relative abundances of types can be measured well, we often observe heavy-tailed…

Physics and Society · Physics 2025-03-17 P. S. Dodds , J. R. Minot , M. V. Arnold , T. Alshaabi , J. L. Adams , A. J. Reagan , C. M. Danforth

We compute the contribution of twist-2 and twist-3 parton distribution functions to the small-$b$ expansion for transverse momentum dependent (TMD) distributions at all powers of $b$. The computation is done by the twist-decomposition…

High Energy Physics - Phenomenology · Physics 2020-08-06 Valentin Moos , Alexey Vladimirov

The Lugannani-Rice formula is a saddlepoint approximation method for estimating the tail probability distribution function, which was originally studied for the sum of independent identically distributed random variables. Because of its…

Computational Finance · Quantitative Finance 2017-05-25 Takashi Kato , Jun Sekine , Kenichi Yoshikawa

This paper proposes a novel diffusion-based posterior sampling method within a plug-and-play (PnP) framework. Our approach constructs a probability transport from an easy-to-sample terminal distribution to the target posterior, using a…

Machine Learning · Statistics 2025-12-10 Jinyuan Chang , Chenguang Duan , Yuling Jiao , Ruoxuan Li , Jerry Zhijian Yang , Cheng Yuan

In this paper we develop a novel inferential approach based on geometric records for estimating the tail index of heavy-tailed distributions. We construct a maximum likelihood estimator for the Pareto model and establish its strong…

Statistics Theory · Mathematics 2026-04-30 Martín Alcalde , Raúl Gouet , Miguel Lafuente , F. Javier López , Gerardo Sanz
‹ Prev 1 3 4 5 6 7 10 Next ›