English
Related papers

Related papers: Concentration via chaining method and its applicat…

200 papers

Matrix concentration inequalities, intimately connected to the Non-Commutative Khintchine inequality, have been an important tool in both applied and pure mathematics. We study tensor versions of these inequalities, and establish…

Probability · Mathematics 2024-11-19 Afonso S. Bandeira , Sivakanth Gopi , Haotian Jiang , Kevin Lucca , Thomas Rothvoss

We develop nonparametric Bayesian modelling approaches for Poisson processes, using weighted combinations of structured beta densities to represent the point process intensity function. For a regular spatial domain, such as the unit square,…

Methodology · Statistics 2021-06-10 Chunyi Zhao , Athanasios Kottas

This note considers a finite dimensional statistical model for the Calder\'on problem with piecewise constant conductivities. In this setting it is shown that injectivity of the forward map and its linearisation suffice to prove the…

Statistics Theory · Mathematics 2022-06-17 Jan Bohr

Measuring the concentration of random variables is a fundamental concept in probability and statistics. Here, we explore a type of concentration measure for continuous random variables with bounded support and use it to provide a notion of…

Statistics Theory · Mathematics 2024-06-06 S. Portnoy , N. Torrado , J. J. P. Veerman

We give a concentration inequality based on the premise that random variables take values within a particular region. The concentration inequality guarantees that, for any sequence of correlated random variables, the difference between the…

Probability · Mathematics 2020-02-21 Go Kato

A concentration result for quadratic form of independent subgaussian random variables is derived. If the moments of the random variables satisfy a "Bernstein condition", then the variance term of the Hanson-Wright inequality can be…

Statistics Theory · Mathematics 2019-01-28 Pierre C Bellec

An intriguing phenomenon in many instances of compressed sensing is that the reconstruction quality is governed not just by the overall sparsity of the signal, but also on its structure. This paper is about understanding this phenomenon,…

Functional Analysis · Mathematics 2014-03-28 Ben Adcock , Anders C. Hansen , Bogdan Roman

We are concerned with obtaining novel concentration inequalities for the missing mass, i.e. the total probability mass of the outcomes not observed in the sample. We not only derive - for the first time - distribution-free Bernstein-like…

Machine Learning · Statistics 2015-06-22 Bahman Yari Saeed Khanloo , Gholamreza Haffari

Although the \emph{residual method}, or \emph{constrained regularization}, is frequently used in applications, a detailed study of its properties is still missing. This sharply contrasts the progress of the theory of Tikhonov…

Optimization and Control · Mathematics 2012-12-06 Markus Grasmair , Markus Haltmeier , Otmar Scherzer

We review several competing chaining methods to estimate the supremum, the diameter of the range or the modulus of continuity of a stochastic process in terms of tail bounds of their two-dimensional distributions. Then we show how they can…

Probability · Mathematics 2008-04-09 Michael Scheutzow

The concept of preferential concentration in the transport of inertial particles by random velocity fields is extended to account for the possibility of zero correlation time and compressibility of the velocity field. It is shown that, in…

Statistical Mechanics · Physics 2010-01-13 Piero Olla

Clarke and Barron analysed the relative entropy between an i.i.d. source and a Bayesian mixture over a continuous class containing that source. In this paper a comparable result is obtained when the source is permitted to be both…

Information Theory · Computer Science 2014-11-13 Tor Lattimore , Marcus Hutter

Regularized empirical risk minimization including support vector machines plays an important role in machine learning theory. In this paper regularized pairwise learning (RPL) methods based on kernels will be investigated. One example is…

Statistics Theory · Mathematics 2015-10-13 Andreas Christmann , Ding-Xuan Zhou

In this study, we generate quantum channels with random Kraus operators to typically obtain almost twirling quantum channels and quantum expanders. To prove the concentration phenomena, we use matrix Bernstein's inequality. In this way, our…

Quantum Physics · Physics 2025-06-24 Motohisa Fukuda

This work addresses the challenge of providing consistent explanations for predictive models in the presence of model indeterminacy, which arises due to the existence of multiple (nearly) equally well-performing models for a given dataset…

Machine Learning · Computer Science 2023-06-14 Dan Ley , Leonard Tang , Matthew Nazari , Hongjin Lin , Suraj Srinivas , Himabindu Lakkaraju

This note aims at presenting several new theoretical results for the compound Poisson point process, which follows the work of Zhang \emph{et al.} [Insurance~Math.~Econom.~59(2014), 325-336]. The first part provides a new characterization…

Statistics Theory · Mathematics 2019-12-10 Huiming Zhang , Xiaoxu Wu

We propose a "decomposition method" to prove non-asymptotic bound for the convergence of empirical measures in various dual norms. The main point is to show that if one measures convergence in duality with sufficiently regular observables,…

Probability · Mathematics 2018-02-13 Benoît Kloeckner

We study condensation in several particle systems related to the inclusion process. For an asymmetric one-dimensional version with closed boundary conditions and drift to the right, we show that all but a finite number of particles condense…

Statistical Mechanics · Physics 2012-01-09 Stefan Grosskinsky , Frank Redig , Kiamars Vafayi

In this work, Bernstein's concentration inequalities for squared integrable matrix-valued discrete-time martingales are obtained. Based on Lieb's theory and Bernstein's condition, a suitable supermartingale can be constructed. Our proof is…

Probability · Mathematics 2021-03-26 Zijie Tian

Deep Neural Networks have achieved remarkable success relying on the developing high computation capability of GPUs and large-scale datasets with increasing network depth and width in image recognition, object detection and many other…

Machine Learning · Computer Science 2020-01-08 E Zhenqian , Gao Weiguo