English
Related papers

Related papers: Revisiting Concentration of Missing Mass

200 papers

Let f be a dominating meromorphic self-map of large topological degree on a compact Kaehler manifold. We give a new construction of the equilibrium measure of f and prove that it is exponentially mixing. Then, we deduce the central limit…

Dynamical Systems · Mathematics 2007-05-23 Tien-Cuong Dinh , Nessim Sibony

In this paper, we establish an extension of a noncommutative Bennett inequality with a parameter $1\leq r\leq2$ and use it together with some noncommutative techniques to establish a Rosenthal inequality. We also present a noncommutative…

Operator Algebras · Mathematics 2016-08-05 Ghadir Sadeghi , Mohammad Sal Moslehian

In this article we present a Bernstein inequality for sums of random variables which are defined on a spatial lattice structure. The inequality can be used to derive concentration inequalities. It can be useful to obtain consistency…

Statistics Theory · Mathematics 2017-12-06 Eduardo Valenzuela-Domínguez , Johannes T. N. Krebs , Jürgen E. Franke

In this paper, we introduce a new entropy-like invariant, named Hausdorff metric entropy, for finitely generated semigroups acting on compact metric spaces from a set-valued view and study its properties. We establish the relation between…

Dynamical Systems · Mathematics 2016-01-14 Bingzhe Hou , Xu Wang

We improve constants in the Rademacher-Menchov inequality.

Probability · Mathematics 2007-05-23 Witold Bednorz

The concentration inequality approach for normal approximation by Stein's method is generalized to the multivariate setting. We use this approach to prove a non-smooth function distance for multivariate normal approximation for standardized…

Probability · Mathematics 2015-05-19 Louis H. Y. Chen , Xiao Fang

We study the concentration phenomenon for discrete-time random dynamical systems with an unbounded state space. We develop a heuristic approach towards obtaining exponential concentration inequalities for dynamical systems using an entirely…

Machine Learning · Statistics 2022-12-08 Muhammad Abdullah Naeem , Miroslav Pajic

In this expository note, we give a modern proof of Hanson-Wright inequality for quadratic forms in sub-gaussian random variables. We deduce a useful concentration inequality for sub-gaussian random vectors. Two examples are given to…

Probability · Mathematics 2013-10-02 Mark Rudelson , Roman Vershynin

The muon intensity attenuation method to detect heterogeneities in large matter volumes is analyzed. Approximate analytical expressions to estimate the collection time and the signal to noise ratio, are proposed and validated by Monte Carlo…

Instrumentation and Detectors · Physics 2008-11-26 V. Grabski , R. Reche , R. Alfaro , E. Belmont , A. Martinez , A. Sandoval , A. Menchaca-Rocha

We present some extensions of Bernstein's concentration inequality for random matrices. This inequality has become a useful and powerful tool for many problems in statistics, signal processing and theoretical computer science. The main…

Probability · Mathematics 2017-04-18 Stanislav Minsker

In this paper, we prove an exponential and Ganssian concentration inequality for 1-Lipschitz maps from mm-spaces to Hadamard manifolds. In particular, we give a complete answer to a question by M. Gromov.

Metric Geometry · Mathematics 2009-06-04 Kei Funano

This paper investigates quantitative estimates in the homogenization of second-order elliptic systems with periodic coefficients that oscillate on multiple separated scales. We establish large-scale interior and boundary Lipschitz estimates…

Analysis of PDEs · Mathematics 2019-09-23 Weisheng Niu , Zhongwei Shen , Yao Xu

We consider the problem of reconstructing energies, momenta, and masses in collider events with missing energy, along with the complications introduced by combinatorial ambiguities and measurement errors. Typically, one reconstructs more…

High Energy Physics - Phenomenology · Physics 2015-05-27 Ben Gripaios , Kazuki Sakurai , Bryan Webber

We prove that an approximated version of the Brunn--Minkowski inequality with volume distortion coefficient implies a Gaussian concentration-of-measure phenomenon. Our main theorem is applicable to discrete spaces.

Differential Geometry · Mathematics 2008-05-08 Masayoshi Watanabe

The homotopy analysis method is studied in the present paper. The question of convergence of the homotopy analysis method is resolved. It is proven that under a special constraint the homotopy analysis method does converge to the exact…

Mathematical Physics · Physics 2010-06-24 Mustafa Turkyilmazoglu

Feature models are popular in machine learning and they have been recently used to solve many unsupervised learning problems. In these models every observation is endowed with a finite set of features, usually selected from an infinite…

Statistics Theory · Mathematics 2019-02-28 Fadhel Ayed , Marco Battiston , Federico Camerlenghi , Stefano Favaro

Statistical models of unobserved heterogeneity are typically formalized as mixtures of simple parametric models and interest naturally focuses on testing for homogeneity versus general mixture alternatives. Many tests of this type can be…

Methodology · Statistics 2016-03-22 Jiaying Gu , Roger Koenker , Stanislav Volgushev

Let $X,X_1,...,X_n$ be independent identically distributed random variables. In this paper we study the behavior of the concentration functions of the weighted sums $\sum\limits_{k=1}^{n}a_k X_k$ with respect to the arithmetic structure of…

Probability · Mathematics 2015-05-12 Yulia S. Eliseeva , Friedrich Götze , Andrei Yu. Zaitsev

New Vapnik and Chervonenkis type concentration inequalities are derived for the empirical distribution of an independent random sample. Focus is on the maximal deviation over classes of Borel sets within a low probability region. The…

Statistics Theory · Mathematics 2022-04-26 Stéphane Lhaut , Anne Sabourin , Johan Segers

We review constraints on the minimal supersymmetric extension of the Standard Model (MSSM) coming from direct searches at accelerators such as LEP, indirect measurements such as b -> s gamma decay and the anomalous magnetic moment of the…

High Energy Physics - Phenomenology · Physics 2009-09-11 John Ellis , Keith Olive , Yudi Santoso