中文
相关论文

相关论文: Concentration inequalities for dependent Random va…

200 篇论文

We consider the problem of bounding large deviations for non-i.i.d. random variables that are allowed to have arbitrary dependencies. Previous works typically assumed a specific dependence structure, namely the existence of independent…

概率论 · 数学 2018-11-06 Christoph H. Lampert , Liva Ralaivola , Alexander Zimin

We propose a new approach for deriving probabilistic inequalities based on bounding likelihood ratios. We demonstrate that this approach is more general and powerful than the classical method frequently used for deriving concentration…

概率论 · 数学 2013-11-21 Xinjia Chen

We show that one can perform causal inference in a natural way for continuous-time scenarios using tools from stochastic analysis. This provides new alternatives to the positivity condition for inverse probability weighting. The probability…

统计理论 · 数学 2013-04-23 Kjetil Røysland

We study some sufficient conditions imposed on the sequence of martingale differences (m.d.) in the separable Banach spaces of continuous functions defined on the metric compact set for the Central Limit Theorem in this space. We taking…

概率论 · 数学 2014-11-11 L. Sirota

Markov chains are a natural and well understood tool for describing one-dimensional patterns in time or space. We show how to infer $k$-th order Markov chains, for arbitrary $k$, from finite data by applying Bayesian methods to both…

统计理论 · 数学 2009-11-13 Christopher C. Strelioff , James P. Crutchfield , Alfred W. Hubler

In many empirical studies of a large two-sided matching market (such as in a college admissions problem), the researcher performs statistical inference under the assumption that they observe a random sample from a large matching market. In…

计量经济学 · 经济学 2024-04-02 Jacob Schwartz , Kyungchul Song

Mixture models provide a flexible representation of heterogeneity in a finite number of latent classes. From the Bayesian point of view, Markov Chain Monte Carlo methods provide a way to draw inferences from these models. In particular,…

统计方法学 · 统计学 2020-05-06 Carolina Valani Cavalcante , Kelly Cristina Mota Gonçalves

We give optimal convergence rates in the central limit theorem for a large class of martingale difference sequences with bounded third moments. The rates depend on the behaviour of the conditional variances and for stationary sequences the…

概率论 · 数学 2007-05-23 Mohamed El Machkouri , Lahcen Ouchti

This article proposes a novel test for the martingale difference hypothesis based on the martingale difference divergence function, a recently developed dependence measure suitable for measuring the degree of conditional mean dependence of…

应用统计 · 统计学 2023-11-10 Luca Mattia Rolla

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…

统计理论 · 数学 2024-06-06 S. Portnoy , N. Torrado , J. J. P. Veerman

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…

机器学习 · 统计学 2015-06-22 Bahman Yari Saeed Khanloo , Gholamreza Haffari

One way to define the concentration of measure phenomenon is via Talagrand inequalities, also called transportation-information inequalities. That is, a comparison of the Wasserstein distance from the given measure to any other absolutely…

概率论 · 数学 2018-11-28 Davar Khoshnevisan , Andrey Sarantsev

Randomized experiments are often performed to study the causal effects of interest. Blocking is a technique to precisely estimate the causal effects when the experimental material is not homogeneous. It involves stratifying the available…

统计方法学 · 统计学 2023-02-21 Abhishek Kumar Umrawal

We introduce a framework for obtaining tight mixing times for Markov chains based on what we call restricted modified log-Sobolev inequalities. Modified log-Sobolev inequalities (MLSI) quantify the rate of relative entropy contraction for…

数据结构与算法 · 计算机科学 2021-11-08 Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham , Thuy-Duong Vuong

In many areas of engineering and sciences, decision rules and control strategies are usually designed based on nominal values of relevant system parameters. To ensure that a control strategy or decision rule will work properly when the…

概率论 · 数学 2020-06-16 Xinjia Chen

We establish a central limit theorem and an invariance principle for stationary random fields, with projective-type conditions. Our result is obtained via an m-dependent approximation method. As applications, we establish invariance…

概率论 · 数学 2012-04-12 Yizao Wang , Michael Woodroofe

We consider a finite or countable collection of one-dimensional Brownian particles whose dynamics at any point in time is determined by their rank in the entire particle system. Using Transportation Cost Inequalities for stochastic…

概率论 · 数学 2010-11-11 Soumik Pal , Mykhaylo Shkolnikov

Concentration of measure is studied, and obtained, for stable and related random vectors.

概率论 · 数学 2007-05-23 Christian Houdre , Philippe Marchal

This paper presents compact notations for concentration inequalities and convenient results to streamline probabilistic analysis. The new expressions describe the typical sizes and tails of random variables, allowing for simple operations…

统计理论 · 数学 2020-04-28 Kaizheng Wang

We consider additive functionals of Markov processes in continuous time with general (metric) state spaces. We derive concentration bounds for their exponential moments and moments of finite order. Applications include diffusions,…

概率论 · 数学 2022-02-18 Frank Redig , Florian Völlering