中文
相关论文

相关论文: $L_q$ Lower Bounds on Distributed Estimation via F…

200 篇论文

We introduce an augmented form of the van Trees inequality, that yields uniformly tighter lower bounds on the minimax squared Bayes risk of estimators compared with the classical van Trees inequality. Our augmented inequality also…

统计理论 · 数学 2026-03-06 Elliot H. Young

Under minimal regularity assumptions, we establish a family of information-theoretic Bayesian Cram\'er-Rao bounds, indexed by probability measures that satisfy a logarithmic Sobolev inequality. This family includes as a special case the…

信息论 · 计算机科学 2019-02-25 Efe Aras , Kuan-Yun Lee , Ashwin Pananjady , Thomas A. Courtade

We derive a general upper bound to mutual information in terms of the Fisher information. The bound may be further used to derive a lower bound for the Bayesian quadratic cost. These two provide alternatives to other inequalities in the…

量子物理 · 物理学 2025-05-16 Wojciech Górecki , Xi Lu , Chiara Macchiavello , Lorenzo Maccone

We work out a version of the van Trees inequality in a Hajek--Le Cam spirit, i.e., under minimal assumptions that, in particular, involve no direct pointwise regularity assumptions on densities but rather almost-everywhere differentiability…

统计理论 · 数学 2024-02-12 Gassiat Elisabeth , Stoltz Gilles

We prove lower bounds on the error of any estimator for the mean of a real probability distribution under the knowledge that the distribution belongs to a given set. We apply these lower bounds both to parametric and nonparametric…

统计理论 · 数学 2024-03-05 Rémy Degenne , Timothée Mathieu

The van Trees inequality relates the Ensemble Mean Squared Error of an estimator to a Bayesian version of the Fisher Information. The Ziv-Zakai inequality relates the Ensemble Mean Squared Error of an estimator to the Minimum Probability of…

信息论 · 计算机科学 2019-02-04 Eric Clarkson

In this communication, we describe some interrelations between generalized $q$-entropies and a generalized version of Fisher information. In information theory, the de Bruijn identity links the Fisher information and the derivative of the…

信息论 · 计算机科学 2013-05-28 Jean-François Bercher

In a decision-theoretic framework, the minimax lower bound provides the worst-case performance of estimators relative to a given class of statistical models. For parametric and semiparametric models, the H\'{a}jek--Le Cam local asymptotic…

统计理论 · 数学 2024-10-22 Kenta Takatsu , Arun Kumar Kuchibhotla

We consider distributed parameter estimation using interactive protocols subject to local information constraints such as bandwidth limitations, local differential privacy, and restricted measurements. We provide a unified framework…

数据结构与算法 · 计算机科学 2022-11-17 Jayadev Acharya , Clément L. Canonne , Ziteng Sun , Himanshu Tyagi

This paper presents a new performance bound for estimation problems where the parameter to estimate lies in a Riemannian manifold (a smooth manifold endowed with a Riemannian metric) and follows a given prior distribution. In this setup,…

统计理论 · 数学 2024-09-10 Florent Bouchard , Alexandre Renaux , Guillaume Ginolhac , Arnaud Breloy

This paper deals with Cram\'er-Rao inequalities in the context of nonextensive statistics and in estimation theory. It gives characterizations of generalized q-Gaussian distributions, and introduces generalized versions of Fisher…

数学物理 · 物理学 2012-06-05 J. -F. Bercher

This paper establishes the privacy-preserving Cram\'er-Rao (CR) lower bound theory, characterizing the fundamental limit of identification accuracy under privacy constraint. An identifiability criterion under privacy constraint is derived…

系统与控制 · 电气工程与系统科学 2025-11-10 Jieming Ke , Jimin Wang , Ji-Feng Zhang

We consider the problem of learning parametric distributions from their quantized samples in a network. Specifically, $n$ agents or sensors observe independent samples of an unknown parametric distribution; and each of them uses $k$ bits to…

信息论 · 计算机科学 2022-07-22 Septimia Sarbu , Abdellatif Zaidi

We consider the problem of learning high-dimensional, nonparametric and structured (e.g. Gaussian) distributions in distributed networks, where each node in the network observes an independent sample from the underlying distribution and can…

信息论 · 计算机科学 2019-06-04 Leighton Pate Barnes , Yanjun Han , Ayfer Ozgur

We prove a general lower bound for differentially private federated learning protocols with arbitrary public-transcript interactions. The protocol may use any number of adaptive rounds, and each client's local samples may be reused across…

机器学习 · 计算机科学 2026-05-20 Yicheng Li

This paper provides a general technique for lower bounding the Bayes risk of statistical estimation, applicable to arbitrary loss functions and arbitrary prior distributions. A lower bound on the Bayes risk not only serves as a lower bound…

统计理论 · 数学 2016-12-26 Xi Chen , Adityanand Guntuboyina , Yuchen Zhang

We consider the processing of statistical samples $X\sim P_\theta$ by a channel $p(y|x)$, and characterize how the statistical information from the samples for estimating the parameter $\theta\in\mathbb{R}^d$ can scale with the mutual…

信息论 · 计算机科学 2021-07-12 Leighton Pate Barnes , Ayfer Ozgur

We present a new method to propagate lower bounds on conditional probability distributions in conventional Bayesian networks. Our method guarantees to provide outer approximations of the exact lower bounds. A key advantage is that we can…

人工智能 · 计算机科学 2012-05-14 Daniel Andrade , Bernhard Sick

We derive lower bounds on the Bayes risk in decentralized estimation, where the estimator does not have direct access to the random samples generated conditionally on the random parameter of interest, but only to the data received from…

信息论 · 计算机科学 2016-07-05 Aolin Xu , Maxim Raginsky

The problem of determining the achievable sensitivity with digitization exhibiting minimal complexity is addressed. In this case, measurements are exclusively available in hard-limited form. Assessing the achievable sensitivity via the…

信息论 · 计算机科学 2021-06-11 Manuel S. Stein
‹ 上一页 1 2 3 10 下一页 ›