English
Related papers

Related papers: Multivariate Concentration Inequalities with Size …

200 papers

The present work provides an original framework for random matrix analysis based on revisiting the concentration of measure theory from a probabilistic point of view. By providing various notions of vector concentration ($q$-exponential,…

Probability · Mathematics 2021-01-19 Cosme Louart , Romain Couillet

In this paper, we study network coding capacity for random wireless networks. Previous work on network coding capacity for wired and wireless networks have focused on the case where the capacities of links in the network are independent. In…

Information Theory · Computer Science 2007-08-23 Zhenning Kong , Salah A. Aly , Emina Soljanin , Edmund M. Yeh , Andreas Klappenecker

Predictive models are often required to produce reliable predictions under statistical conditions that are not matched to the training data. A common type of training-testing mismatch is covariate shift, where the conditional distribution…

Machine Learning · Computer Science 2025-01-22 Matteo Zecchin , Fredrik Hellström , Sangwoo Park , Shlomo Shamai , Osvaldo Simeone

The study of sums of possibly associated Bernoulli random variables has been hampered by an asymmetry between positive correlation and negative correlation. The Conway-Maxwell Binomial (COMB) distribution and its multivariate extension, the…

Methodology · Statistics 2014-04-08 Joseph B. Kadane

We derive concentration inequalities for functions of the empirical measure of large random matrices with infinitely divisible entries and, in particular, stable ones. We also give concentration results for some other functionals of these…

Probability · Mathematics 2007-06-13 Christian Houdré , Hua Xu

We used the mark weighted correlation functions (MCFs), $W(s)$, to study the large scale structure of the Universe. We studied five types of MCFs with the weighting scheme $\rho^\alpha$, where $\rho$ is the local density, and $\alpha$ is…

Cosmology and Nongalactic Astrophysics · Physics 2020-09-02 Yizhao Yang , Haitao Miao , Qinglin Ma , Miaoxin Liu , Cristiano G. Sabiu , Jaime Forero-Romero , Yuanzhu Huang , Limin Lai , Qiyue Qian , Yi Zheng , Xiao-Dong Li

Entanglement detection criteria are developed within the framework of the majorization formulation of uncertainty. The primary results are two theorems asserting linear and nonlinear separability criteria based on majorization relations,…

Quantum Physics · Physics 2012-08-09 M. Hossein Partovi

In many contemporary statistical and machine learning methods, one needs to optimize an objective function that depends on the discrepancy between two probability distributions. The discrepancy can be referred to as a metric for…

Machine Learning · Computer Science 2025-02-11 Yijin Ni , Xiaoming Huo

In this paper, we study a class of non-parametric density estimators under Bayesian settings. The estimators are piecewise constant functions on binary partitions. We analyze the concentration rate of the posterior distribution under a…

Statistics Theory · Mathematics 2015-08-21 Linxi Liu , Wing Hung Wong

We provide finite-sample distribution approximations, that are uniform in the parameter, for inference in linear mixed models. Focus is on variances and covariances of random effects in cases where existing theory fails because their…

Statistics Theory · Mathematics 2025-07-29 Karl Oskar Ekvall , Matteo Bottai

Considering two random variables with different laws to which we only have access through finite size iid samples, we address how to reweight the first sample so that its empirical distribution converges towards the true law of the second…

Statistics Theory · Mathematics 2022-06-08 Julien Reygner , Adrien Touboul

Through a reformulation of the local limit theorem and law of small numbers, which is obtained by working in the spaces naturally associated to the limiting distributions, we discover a general and abstract framework for the investigation…

Probability · Mathematics 2015-04-21 Alberto Lanconelli

We study the non-asymptotic behavior of Coulomb gases in dimension two and more. Such gases are modeled by an exchangeable Boltzmann-Gibbs measure with a singular two-body interaction. We obtain concentration of measure inequalities for the…

Mathematical Physics · Physics 2018-07-05 Djalil Chafai , Adrien Hardy , Mylène Maïda

We consider a Boolean model $Z$ driven by a Poisson particle process $\eta$ on a metric space $\mathbb{Y}$. We study the random variable $\rho(Z)$, where $\rho$ is a (deterministic) measure on $\mathbb{Y}$. Due to the interaction of…

Probability · Mathematics 2017-03-16 Günter Last , Fabian Gieringer

We prove concentration inequalities for functions of independent random variables {under} sub-gaussian and sub-exponential conditions. The utility of the inequalities is demonstrated by an extension of the now classical method of Rademacher…

Probability · Mathematics 2021-06-24 Andreas Maurer , Massimiliano Pontil

Concentration properties of functionals of general Poisson processes are studied. Using a modified $\Phi$-Sobolev inequality a recursion scheme for moments is established, which is of independent interest. This is applied to derive moment…

Probability · Mathematics 2022-03-17 Anna Gusakova , Holger Sambale , Christoph Thaele

This paper concerns estimating a probability density function $f$ based on iid observations from $g(x)=W^{-1} w(x) f(x)$, where the weight function $w$ and the total weight $W=\int w(x) f(x) dx$ may not be known. The length-biased and…

Statistics Theory · Mathematics 2007-06-13 Robert M. Mnatsakanov , Frits H. Ruymgaart

We study random circle maps that are expanding on the average. Uniform bounds on neither expansion nor distortion are required. We construct a coupling scheme, which leads to exponential convergence of measures (memory loss) and exponential…

Dynamical Systems · Mathematics 2013-06-14 Mikko Stenlund , Henri Sulku

Testing the independence between random vectors is a fundamental problem in statistics. Distance correlation, a recently popular dependence measure, is universally consistent for testing independence against all distributions with finite…

Methodology · Statistics 2024-08-22 Yuwei Ke , Hok Kan Ling , Yanglei Song

In this note, we derive concentration inequalities for random vectors with subGaussian norm (a generalization of both subGaussian random vectors and norm bounded random vectors), which are tight up to logarithmic factors.

Probability · Mathematics 2019-02-12 Chi Jin , Praneeth Netrapalli , Rong Ge , Sham M. Kakade , Michael I. Jordan
‹ Prev 1 4 5 6 7 8 10 Next ›