English
Related papers

Related papers: Explicit error bounds for lattice Edgeworth expans…

200 papers

We give an upper bound on the total variation distance between the linear eigenvalue statistic, properly scaled and centred, of a random matrix with a variance profile and the standard Gaussian random variable. The second order Poincar\'e…

Probability · Mathematics 2019-01-29 Kartick Adhikari , Indrajit Jana , Koushik Saha

In this paper we shall consider some famous means such as arithmetic, harmonic, geometric, root square mean, etc. Considering the difference of these means, we can establish. some inequalities among them. Interestingly, the difference of…

Information Theory · Computer Science 2011-03-29 Inder Jeet Taneja

Generalization bounds which assess the difference between the true risk and the empirical risk have been studied extensively. However, to obtain bounds, current techniques use strict assumptions such as a uniformly bounded or a Lipschitz…

Machine Learning · Computer Science 2020-02-25 Yossi Adi , Yaniv Nemcovsky , Alex Schwing , Tamir Hazan

We construct a general framework for deriving error bounds for conic feasibility problems. In particular, our approach allows one to work with cones that fail to be amenable or even to have computable projections, two previously challenging…

Optimization and Control · Mathematics 2022-10-17 Scott B. Lindstrom , Bruno F. Lourenço , Ting Kei Pong

Several asymptotic expansions and formulas for cubic exponential sums are derived. The expansions are most useful when the cubic coefficient is in a restricted range. This generalizes previous results in the quadratic case and helps to…

Number Theory · Mathematics 2017-07-13 Ghaith A. Hiary

We consider the problem of distributed mean estimation (DME), in which $n$ machines are each given a local $d$-dimensional vector $x_v \in \mathbb{R}^d$, and must cooperate to estimate the mean of their inputs $\mu = \frac 1n\sum_{v = 1}^n…

Machine Learning · Computer Science 2021-04-08 Peter Davies , Vijaykrishna Gurunathan , Niusha Moshrefi , Saleh Ashkboos , Dan Alistarh

The present manuscript is concerned with component-wise estimation of the positive power of ordered restricted standard deviation of two normal populations with certain restrictions on the means. We propose several improved estimators under…

Statistics Theory · Mathematics 2025-08-26 Somnath Mondal , Lakshmi Kanta Patra

A stochastic dynamical system represented through a linear vector equation in idempotent algebra is considered. We propose simple bounds on the mean growth rate of the system state vector, and give an analysis of absolute error of a bound.…

Optimization and Control · Mathematics 2012-12-27 Nikolai K. Krivulin

In this work, we deal with approximations for distribution functions of non-negative random variables. More specifically, we construct continuous approximants using an acceleration technique over a well-know inversion formula for Laplace…

Statistics Theory · Mathematics 2010-10-12 Carmen Sangüesa

We give a simple inequality for the sum of independent bounded random variables. This inequality improves on the celebrated result of Hoeffding in a special case. It is optimal in the limit where the sum tends to a Poisson random variable.

Probability · Mathematics 2012-10-25 Christopher R. Dance

The problem of sums of independent, identically distributed random variables with stretched-exponential tails exhibits a dynamical phase transition and has recently reemerged in the context of active transport and condensation phenomena. We…

Statistical Mechanics · Physics 2026-05-11 Alberto Bassanoni , Omer Hamdi

We study different extended formulations for the set $X = \{x\in\mathbb{Z}^n \mid Ax = Ax^0\}$ in order to tackle the feasibility problem for the set $X_+=X \cap \mathbb{Z}^n_+$. Here the goal is not to find an improved polyhedral…

Optimization and Control · Mathematics 2007-05-23 Karen Aardal , Laurence A. Wolsey

In this paper, we propose a new interpretation of local limit theorems for univariate and multivariate distributions on lattices. We show that - given a local limit theorem in the standard sense - the distributions are approximated well by…

Probability · Mathematics 2022-08-09 Michael Fleermann , Werner Kirsch , Gabor Toth

We establish bounds for the covariance of a large class of functions of infinite variance stable random variables, including unbounded functions such as the power function and the logarithm. These bounds involve measures of dependence…

Statistics Theory · Mathematics 2011-11-10 Vladas Pipiras , Murad S. Taqqu , Patrice Abry

This paper proves several weak limit theorems for the joint version of extreme order statistics and partial sums of independently and identically distributed random variables. The results are also extended to almost sure limit version.

Probability · Mathematics 2023-12-18 Gaoyu Li , Zhongquan Tan

As is well known the Complex Langevin (CL) method sometimes fails to converge or converges to the wrong limit. We identified one reason for this long ago: insufficient decay of the probability density either near infinity or near poles of…

High Energy Physics - Lattice · Physics 2019-01-30 Manuel Scherzer , Erhard Seiler , Dénes Sexty , Ion-Olimpiu Stamatescu

We prove sharp homogeneous improvements to $L^1$ weighted Hardy inequalities involving distance from the boundary. In the case of a smooth domain, we obtain lower and upper estimates for the best constant of the remainder term. These…

Analysis of PDEs · Mathematics 2013-10-14 Georgios Psaradakis

We present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are obtained…

Probability · Mathematics 2016-11-28 Ruoting Gong , Christian Houdré , Jüri Lember

In this article, we present a precise deviation formula for the intersection of two Orlicz balls generated by Orlicz functions $V$ and $W$. Additionally, we establish a (quantitative) central limit theorem in the critical case and a strong…

Probability · Mathematics 2024-07-23 Lorenz Frühwirth , Joscha Prochno

In a completely randomized experiment, the variances of treatment effect estimators in the finite population are usually not identifiable and hence not estimable. Although some estimable bounds of the variances have been established in the…

Statistics Theory · Mathematics 2022-09-20 Ruoyu Wang , Qihua Wang , Wang Miao , Xiaohua Zhou