中文
相关论文

相关论文: A note on a variance bound for the multinomial and…

200 篇论文

This note presents a refined local approximation for the logarithm of the ratio between the negative multinomial probability mass function and a multivariate normal density, both having the same mean-covariance structure. This…

统计理论 · 数学 2024-04-04 Christian Genest , Frédéric Ouimet

We give a direct derivation of the distribution of the maximum and the location of the maximum of one-sided and two-sided Brownian motion with a negative parabolic drift. The argument uses a relation between integrals of special functions,…

概率论 · 数学 2013-12-18 Piet Groeneboom , Steven Lalley , Nico Temme

We show a direct relationship between the variance and the differential entropy for subclasses of symmetric and asymmetric unimodal distributions by providing an upper bound on variance in terms of entropy power. Combining this bound with…

信息论 · 计算机科学 2017-11-27 Hye Won Chung , Brian M. Sadler , Alfred O. Hero

Olkin and Shepp (2005, J. Statist. Plann. Inference, vol. 130, pp. 351--358) presented a matrix form of Chernoff's inequality for Normal and Gamma (univariate) distributions. We extend and generalize this result, proving Poincare-type and…

统计方法学 · 统计学 2016-11-18 G. Afendras , N. Papadatos

Recent theoretical developments revived the interest in charged particle multiplicities and their wide-spread parametrization, the negative binomial distribution (NBD). The central observable of the studies is the Shannon entropy of the…

高能物理 - 唯象学 · 物理学 2026-05-19 Sándor Lökös

Relating to finding possible upper bounds for the probability of error for discriminating between two quantum states, it is well-known that \begin{align*} \mathrm{tr}(A+B) - \mathrm{tr}|A-B|\leq 2\, \mathrm{tr}\big(f(A)g(B)\big)…

量子物理 · 物理学 2025-03-31 Mohsen Kian , Trung Hoa Dinh , Mohammad Sal Moslehian , Hiroyuki Osaka

We discuss some extensions and refinements of the variance bounds for both real and complex numbers. The related bounds for the eigenvalues and spread of a matrix are also derived here.

泛函分析 · 数学 2019-05-21 R. Sharma , A. Sharma , R. Saini

Let $\mathcal{A}=\{a_{n}\}_{n=1}^{\infty}$ and $\mathcal{B}=\{b_{n}\}_{n=1}^{\infty}$ be two sequences of positive integers (not necessarily distinct). Under some restrictions on $\mathcal{A}$ and $\mathcal{B}$, we obtain a lower bound for…

数论 · 数学 2026-01-22 Artyom Radomskii

We provide finite sample upper and lower bounds on the Binomial tail probability which are a direct application of Sanov's theorem. We then use these to obtain high probability upper and lower bounds on the minimum of i.i.d. Binomial random…

概率论 · 数学 2025-02-27 Xiaohan Zhu , Mesrob I. Ohannessian , Nathan Srebro

For functions of independent random variables, various upper and lower variance bounds are revisited in diverse settings. These are then specialized to the Bernoulli, Gaussian, infinitely divisible cases and to Banach space valued random…

概率论 · 数学 2024-10-16 Clément Deslandes , Christian Houdré

In this paper, under mild assumptions, we derive a law of large numbers, a central limit theorem with an error estimate, an almost sure invariance principle and a variant of Chernoff bound in finite-state hidden Markov models. These limit…

信息论 · 计算机科学 2012-04-13 Guangyue Han

We prove a Bernstein-type bound for the difference between the average of negative log-likelihoods of independent discrete random variables and the Shannon entropy, both defined on a countably infinite alphabet. The result holds for the…

信息论 · 计算机科学 2021-06-24 Yunpeng Zhao

For a Markov process associated with a diffusion type Dirichlet form an upper bound is shown for the law of the finite dimensional distributions of the process. Under some more assumptions on the underlaying space this is also shown for the…

概率论 · 数学 2009-07-28 Ann-Kathrin Jarecki

We investigate concentration inequalities for Dirichlet and Multinomial random variables.

机器学习 · 计算机科学 2020-02-03 Jian Qian , Ronan Fruit , Matteo Pirotta , Alessandro Lazaric

In this paper we extend the results of Lenci and Rey-Bellet on the large deviation upper bound of the distribution measures of local Hamiltonians with respect to a Gibbs state, in the setting of translation-invariant finite-range…

数学物理 · 物理学 2009-11-13 Fumio Hiai , Milan Mosonyi , Tomohiro Ogawa

In this article, we define a matrix multinomial distribution. We prove some properties of the matrix multinomial distribution. We prove that the matrix Poisson distribution can be used as an approximation to the matrix multinomial…

概率论 · 数学 2021-04-30 Yuriy Yurchenko

Chernoff information upper bounds the probability of error of the optimal Bayesian decision rule for $2$-class classification problems. However, it turns out that in practice the Chernoff bound is hard to calculate or even approximate. In…

信息论 · 计算机科学 2021-04-29 Frank Nielsen

We study the relative entropy of the empirical probability vector with respect to the true probability vector in multinomial sampling of $k$ categories, which, when multiplied by sample size $n$, is also the log-likelihood ratio statistic.…

统计理论 · 数学 2022-12-06 F. Richard Guo , Thomas S. Richardson

We give the proof of a tight lower bound on the probability that a binomial random variable exceeds its expected value. The inequality plays an important role in a variety of contexts, including the analysis of relative deviation bounds in…

机器学习 · 计算机科学 2013-11-12 Spencer Greenberg , Mehryar Mohri

Let $X$ be a random variable with distribution function $F,$ and $X_{1},X_{2},...,X_{n}$ are independent copies of $X.$ Consider the order statistics $X_{i:n},$ $i=1,2,...,n$ and denote $F_{i:n}(x)=P\{X_{i:n}\leq x\}.$ Using majorization…

统计理论 · 数学 2011-09-02 Ismihan Bairamov