English
Related papers

Related papers: Elementary Tail Bounds on the Hypergeometric Distr…

200 papers

We derive the boundary condition for a subdiffusive particle interacting with a reactive boundary with finite reaction rate. Molecular crowding conditions, that are found to cause subdiffusion of larger molecules in biological cells, are…

Statistical Mechanics · Physics 2008-06-02 Michael A. Lomholt , Irwin M. Zaid , Ralf Metzler

In this paper, we survey and refine several results -- some previously established in the literature -- that facilitate the construction of exponential bases on planar domains with explicit control over the associated frame bounds. We apply…

Functional Analysis · Mathematics 2025-05-07 Oleg Asipchuk , Laura De Carli

We obtain decay rates of probabilities of tails of polynomials in several independent random variables with heavy tails and derive stable limit theorems for nonconventional sums of such polynomials

Probability · Mathematics 2016-08-26 Yuri Kifer , S. R. S. Varadhan

The normal distribution and its perturbation has left an immense mark on the statistical literature. Hence, several generalized forms were developed to model different skewness, kurtosis, and body shapes. However, it is not easy to…

Methodology · Statistics 2019-12-10 Matthias Wagener , Mohammad Arashi

Except for certain parameter values, a closed form formula for the mode of the generalized hyperbolic (GH) distribution is not available. In this paper, we exploit results from the literature on modified Bessel functions and their ratios to…

Statistics Theory · Mathematics 2020-09-03 Robert E. Gaunt , Milan Merkle

In this paper we provide an alternative reduction theory for real, binary forms with no real roots. Our approach is completely geometric, making use of the notion of hyperbolic center of mass in the upper half-plane. It appears that our…

Metric Geometry · Mathematics 2024-08-06 Artur Elezi , Tony Shaska

We prove an upper bound on the trace of any 2-positive, trace-preserving map in terms of its smallest eigenvalue. We show that this spectral bound is tight, and that 2-positivity is necessary for this inequality to hold in general.…

Rings and Algebras · Mathematics 2025-10-29 Frederik vom Ende , Dariusz Chruściński , Gen Kimura , Paolo Muratore-Ginanneschi

The aim of this paper is to discuss new results concerning some kinds of parametric extended entropies and divergences. As a result of our studies for mathematical properties on entropy and divergence, we give new bounds for the Tsallis…

Information Theory · Computer Science 2019-07-24 Shigeru Furuichi , Nicuşor Minculete

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

Number Theory · Mathematics 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

Established approaches to obtain generalization bounds in data-driven optimization and machine learning mostly build on solutions from empirical risk minimization (ERM), which depend crucially on the functional complexity of the hypothesis…

Optimization and Control · Mathematics 2022-10-14 Yibo Zeng , Henry Lam

The aim of this work is to give degree formulas for the generalized Hamming weights of evaluation codes and to show lower bounds for these weights. In particular, we give degree formulas for the generalized Hamming weights of…

Commutative Algebra · Mathematics 2020-05-20 Delio Jaramillo , Maria Vaz Pinto , Rafael H. Villarreal

The double-layer potential plays an important role in solving boundary value problems for elliptic equations. All the fundamental solutions of the generalized bi-axially symmetric Helmholtz equation were known, and only for the first one…

Analysis of PDEs · Mathematics 2018-07-11 Abdumauvlen Berdyshev , Anvar Hasanov , Tuhtasin Ergashev

Based on a reduction processing, we rewrite a hypergeometric term as the sum of the difference of a hypergeometric term and a reduced hypergeometric term (the reduced part, in short). We show that when the initial hypergeometric term has a…

Combinatorics · Mathematics 2019-07-23 Qing-Hu Hou , Yan-Ping Mu , Doron Zeilberger

This paper discusses certain properties of heterogeneous hypergeometric functions with two matrix arguments. These functions are newly defined but have already appeared in statistical literature and are useful when dealing with the…

Statistics Theory · Mathematics 2020-12-09 Koki Shimizu , Hiroki Hashiguchi

We present a series of new and more favorable margin-based learning guarantees that depend on the empirical margin loss of a predictor. We give two types of learning bounds, both distribution-dependent and valid for general families, in…

Machine Learning · Computer Science 2020-10-30 Corinna Cortes , Mehryar Mohri , Ananda Theertha Suresh

We prove quantitative upper bounds for the number of quadratic twists of a given elliptic curve $E/\Fp_q(C)$ over a function field over a finite field that have rank $\geq 2$, and for their average rank. The main tools are constructions and…

Number Theory · Mathematics 2007-05-23 Emmanuel Kowalski

We study the height and width of a Galton--Watson tree with offspring distribution B satisfying E(B)=1, 0 < Var(B) < infinity, conditioned on having exactly n nodes. Under this conditioning, we derive sub-Gaussian tail bounds for both the…

Probability · Mathematics 2014-07-22 Louigi Addario-Berry , Luc Devroye , Svante Janson

We study the continuity property of the generalized entropy as a function of the underlying probability distribution, defined with an action space and a loss function, and use this property to answer the basic questions in statistical…

Machine Learning · Computer Science 2022-01-04 Aolin Xu

We obtain non asymptotic concentration bounds for two kinds of stochastic approximations. We first consider the deviations between the expectation of a given function of the Euler scheme of some diffusion process at a fixed deterministic…

Probability · Mathematics 2012-12-12 Noufel Frikha , Stephane Menozzi

We define a natural topology on the collection of (equivalence classes up to scaling of) locally finite measures on a homogeneous space and prove that in this topology, pushforwards of certain infinite volume orbits equidistribute in the…

Dynamical Systems · Mathematics 2019-08-15 Uri Shapira , Cheng Zheng