中文
相关论文

相关论文: Exact Confidence Bounds in Discrete Models -- Algo…

200 篇论文

Precision matrices play important roles in many practical applications. Motivated by temporally dependent multivariate data in modern social and scientific studies, we consider the statistical inference of precision matrices for…

统计方法学 · 统计学 2018-12-21 Jinyuan Chang , Yumou Qiu , Qiwei Yao , Tao Zou

Bounds of the accuracy of the normal approximation to the distribution of a sum of independent random variables are improved under relaxed moment conditions, in particular, under the absence of moments of orders higher than the second.…

概率论 · 数学 2015-07-06 V. Yu. Korolev , A. V. Dorofeeva

We consider a Bayesian method for learning the Bayesian network structure from complete data. Recently, Koivisto and Sood (2004) presented an algorithm that for any single edge computes its marginal posterior probability in O(n 2^n) time,…

机器学习 · 计算机科学 2012-07-02 Mikko Koivisto

This paper addresses the challenge of identifying a minimal subset of discrete, independent variables that best predicts a binary class. We propose an efficient iterative method that sequentially selects variables based on which one…

统计计算 · 统计学 2025-11-03 María del Carmen Romero , Mariana del Fresno , Alejandro Clausse

When causal quantities cannot be point identified, researchers often pursue partial identification to quantify the range of possible values. However, the peculiarities of applied research conditions can make this analytically intractable.…

统计方法学 · 统计学 2021-09-29 Guilherme Duarte , Noam Finkelstein , Dean Knox , Jonathan Mummolo , Ilya Shpitser

We use the Stein-Chen method to prove new explicit inequalities for the total variation, Wasserstein and local distances between the distribution of a random diagonal sum of a Bernoulli matrix and a Poisson distribution. Approximation…

概率论 · 数学 2024-09-04 Bero Roos

We derive explicit a priori consistency error estimates for a standard finite element discretization of the Poisson equation on convex domains, where the domain is approximated by an internal convex polyhedron. The obtained explicit…

数值分析 · 数学 2025-10-31 Su Ruibo

Random events in space and time often exhibit a locally dependent structure. When the events are very rare and dependent structure is not too complicated, various studies in the literature have shown that Poisson and compound Poisson…

概率论 · 数学 2011-02-22 Aihua Xia , Fuxi Zhang

Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences…

组合数学 · 数学 2023-06-22 Harry Crane , Stephen DeSalvo

We establish a general Berry-Esseen type bound which gives optimal bounds in many situations under suitable moment assumptions. By combining the general bound with Palm theory, we deduce a new error bound for assessing the accuracy of…

概率论 · 数学 2020-09-01 Louis H. Y. Chen , Adrian Röllin , Aihua Xia

The belief propagation (BP) algorithm is widely applied to perform approximate inference on arbitrary graphical models, in part due to its excellent empirical properties and performance. However, little is known theoretically about when…

人工智能 · 计算机科学 2012-06-26 Alexander T. Ihler

Accurate estimation of aleatoric and epistemic uncertainty is crucial to build safe and reliable systems. Traditional approaches, such as dropout and ensemble methods, estimate uncertainty by sampling probability predictions from different…

机器学习 · 计算机科学 2020-10-23 Bertrand Charpentier , Daniel Zügner , Stephan Günnemann

The progressive censoring scheme has received considerable amount of attention in the last fifteen years. During the last few years joint progressive censoring scheme has gained some popularity. Recently, the authors Mondal and Kundu ("A…

应用统计 · 统计学 2018-01-03 Shuvashree Mondal , Debasis Kundu

Bayesian inference typically requires the computation of an approximation to the posterior distribution. An important requirement for an approximate Bayesian inference algorithm is to output high-accuracy posterior mean and uncertainty…

统计理论 · 数学 2018-10-03 Jonathan H. Huggins , Trevor Campbell , Mikołaj Kasprzak , Tamara Broderick

Statistical inference as a formal scientific method to covert experience to knowledge has proven to be elusively difficult. While frequentist and Bayesian methodologies have been accepted in the contemporary era as two dominant schools of…

统计理论 · 数学 2023-01-16 Chuanhai Liu , Ryan Martin

A discrete-time stochastic process derived from a model of basketball is used to generalize any discrete distribution. The generalized distributions can have one or two more parameters than the parent distribution. Those derived from…

应用统计 · 统计学 2020-06-25 Rose Baker

We present an algorithm which allows a fast numerical computation of Feldman-Cousins confidence intervals for Poisson processes, even when the number of background events is relatively large. This algorithm incorporates an appropriate…

高能物理 - 实验 · 物理学 2009-10-31 J. A. Aguilar-Saavedra

Confidence intervals for the population mean of normally distributed data are some of the most standard statistical outputs one might want from a database. In this work we give practical differentially private algorithms for this task. We…

统计方法学 · 统计学 2020-01-09 Wenxin Du , Canyon Foot , Monica Moniot , Andrew Bray , Adam Groce

Differential privacy is becoming a gold standard for privacy research; it offers a guaranteed bound on loss of privacy due to release of query results, even under worst-case assumptions. The theory of differential privacy is an active…

We establish both uniform and nonuniform error bounds of the Berry-Esseen type in normal approximation under local dependence. These results are of an order close to the best possible if not best possible. They are more general or sharper…

概率论 · 数学 2007-05-23 Louis H. Y. Chen , Qi-Man Shao