English
Related papers

Related papers: Elementary Tail Bounds on the Hypergeometric Distr…

200 papers

We propose the notion of sub-Weibull distributions, which are characterised by tails lighter than (or equally light as) the right tail of a Weibull distribution. This novel class generalises the sub-Gaussian and sub-Exponential families to…

Statistics Theory · Mathematics 2020-12-04 Mariia Vladimirova , Stephane Girard , Hien Nguyen , Julyan Arbel

Learning conditional distributions is challenging because the desired outcome is not a single distribution but multiple distributions that correspond to multiple instances of the covariates. We introduce a novel neural entropic optimal…

Machine Learning · Computer Science 2024-06-05 Bao Nguyen , Binh Nguyen , Hieu Trung Nguyen , Viet Anh Nguyen

The paper is a sketch of systematic presentation of distributional limit theorems and their refinements for compound sums. When analyzing, e.g., ergodic semi-Markov systems with discrete or continuous time, this allows us to separate those…

Probability · Mathematics 2024-04-29 Vsevolod K. Malinovskii

We obtain distribution-free bounds for various fundamental quantities used in probability theory by solving optimization problems that search for extreme distributions among all distributions with the same mean and dispersion. These…

Optimization and Control · Mathematics 2024-09-27 Pieter Kleer , Johan S. H. van Leeuwaarden , Bas Verseveldt

In some fields of applications of stable distributions, especially in economics, it appears, that data have distributions similar to stable in a large region, but do not have such heavy tails. Our aim in this note is to propose several…

Probability · Mathematics 2014-03-17 Lenka Slámová , Lev B. Klebanov

Trace norm regularization is a popular method of multitask learning. We give excess risk bounds with explicit dependence on the number of tasks, the number of examples per task and properties of the data distribution. The bounds are…

Machine Learning · Statistics 2013-01-15 Andreas Maurer , Massimiliano Pontil

We consider a special family of Gaussian hypergeometric functions whose entries are cubic and trivial characters over finite fields. The special values of these functions are known to give the Frobenius traces of families of Hessian…

Number Theory · Mathematics 2025-02-14 Ken Ono , Sudhir Pujahari , Hasan Saad , Neelam Saikia

We consider a priori generalization bounds developed in terms of cross-validation estimates and the stability of learners. In particular, we first derive an exponential Efron-Stein type tail inequality for the concentration of a general…

Machine Learning · Statistics 2017-06-20 Karim Abou-Moustafa , Csaba Szepesvari

We study equidistribution of certain subsets of periodic orbits for subshifts of finite type. Our results solely rely on the growth of these subsets. As a consequence, effective equidistribution results are obtained for both hyperbolic…

Dynamical Systems · Mathematics 2016-08-08 Shirali Kadyrov

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. In the context of a branch-and-bound framework for solving these packing problems to optimality, it is…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Joerg Schepers

We study concentration inequalities for structured weighted sums of random data, including (i) tensor inner products and (ii) sequential matrix sums. We are interested in tail bounds and concentration inequalities for those structured…

Statistics Theory · Mathematics 2026-02-11 Chen Cheng , Rina Foygel Barber

This paper is devoted to the problem of determining the concentration bounds that are achievable in non-parametric regression. We consider the setting where features are supported on a bounded subset of $\mathbb{R}^d$, the regression…

Statistics Theory · Mathematics 2024-12-02 Anna Ben-Hamou , Arnaud Guyader

Survey of hypergeometric motives, with a focus on their source varieties, Hodge numbers, and L-functions.

Algebraic Geometry · Mathematics 2021-09-02 David P. Roberts , Fernando Rodriguez Villegas

This paper provides new and improved Singleton-like bounds for Lee metric codes over integer residue rings. We derive the bounds using various novel definitions of generalized Lee weights based on different notions of a support of a linear…

Information Theory · Computer Science 2023-07-13 Jessica Bariffi , Violetta Weger

We prove new equidistribution results for Galois orbits of Heegner points with respect to reduction maps at inert primes. The arguments are based on two different techniques: primitive representations of integers by quadratic forms and…

Number Theory · Mathematics 2011-04-19 Dimitar Jetchev , Ben Kane

In this article we continue the work from arXiv:0902.0621. In that article Eric Rains and the present author considered the limits of the elliptic beta integral as p->0 while the parameters t_r have a p-dependence of the form…

Classical Analysis and ODEs · Mathematics 2013-07-10 Fokko J. van de Bult

By using the Transfer Matrix Method, explicit formulas for the embedding distribution of doubly hexagonal chain graphs are computed.

Combinatorics · Mathematics 2015-05-15 Bojan Mohar

The paper investigates solutions of the fractional hyperbolic diffusion equation in its most general form with two fractional derivatives of distinct orders. The solutions are given as spatial-temporal homogeneous and isotropic random…

Probability · Mathematics 2023-10-09 Nikolai Leonenko , Andriy Olenko , Jayme Vaz

We obtain new bounds on short Weil sums over small multiplicative subgroups of prime finite fields which remain nontrivial in the range the classical Weil bound is already trivial. The method we use is a blend of techniques coming from…

Number Theory · Mathematics 2022-11-16 Alina Ostafe , Igor E. Shparlinski , José Felipe Voloch

A novel statistical method is proposed and investigated for estimating a heavy tailed density under mild smoothness assumptions. Statistical analyses of heavy-tailed distributions are susceptible to the problem of sparse information in the…

Methodology · Statistics 2022-11-18 Surya T Tokdar , Sheng Jiang , Erika L Cunningham
‹ Prev 1 8 9 10 Next ›