中文
相关论文

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

200 篇论文

The Fisher information matrix is a quantity of fundamental importance for information geometry and asymptotic statistics. In practice, it is widely used to quickly estimate the expected information available in a data set and guide…

统计方法学 · 统计学 2023-06-06 William R. Coulton , Benjamin D. Wandelt

We prove two lower bounds for the complexity of non-log-concave sampling within the framework of Balasubramanian et al. (2022), who introduced the use of Fisher information (FI) bounds as a notion of approximate first-order stationarity in…

机器学习 · 统计学 2022-10-07 Sinho Chewi , Patrik Gerber , Holden Lee , Chen Lu

In this paper, we initiate a systematic investigation of differentially private algorithms for convex empirical risk minimization. Various instantiations of this problem have been studied before. We provide new algorithms and matching lower…

机器学习 · 计算机科学 2014-10-21 Raef Bassily , Adam Smith , Abhradeep Thakurta

We introduce the notion of the essential tangent bundle of a parametrized measure model and the notion of reduced Fisher metric on a (possibly singular) 2-integrable measure model. Using these notions and a new characterization of…

统计理论 · 数学 2017-07-21 Jürgen Jost , Hông Vân Lê , Lorenz Schwachhöfer

Current approaches in approximate inference for Bayesian neural networks minimise the Kullback-Leibler divergence to approximate the true posterior over the weights. However, this approximation is without knowledge of the final application,…

机器学习 · 统计学 2018-05-11 Adam D. Cobb , Stephen J. Roberts , Yarin Gal

Vector autoregression has been widely used for modeling and analysis of multivariate time series data. In high-dimensional settings, model parameter regularization schemes inducing sparsity yield interpretable models and achieved good…

统计方法学 · 统计学 2023-06-08 Leo L. Duan , Zeyu Yuwen , George Michailidis , Zhengwu Zhang

We propose a modified $\chi^{\beta}$-divergence, give some of its properties, and show that this leads to the definition of a generalized Fisher information. We give generalized Cram\'er-Rao inequalities, involving this Fisher information,…

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

In this paper, we first establish general bounds on the Fisher information distance to the class of normal distributions of Malliavin differentiable random variables. We then study the rate of Fisher information convergence in the central…

概率论 · 数学 2024-08-20 Nguyen Tien Dung , Nguyen Thu Hang

We correct claims about lower bounds on mutual information (MI) between real-valued random variables made in A. Kraskov {\it et al.}, Phys. Rev. E {\bf 69}, 066138 (2004). We show that non-trivial lower bounds on MI in terms of linear…

数据分析、统计与概率 · 物理学 2013-05-29 David V. Foster , Peter Grassberger

We propose two families of asymptotically local minimax lower bounds on parameter estimation performance. The first family of bounds applies to any convex, symmetric loss function that depends solely on the difference between the estimate…

统计理论 · 数学 2024-09-20 Neri Merhav

We present two extended forms of Fisher information that fit well in the context of nonextensive thermostatistics. We show that there exists an interplay between these generalized Fisher information, the generalized $q$-Gaussian…

数学物理 · 物理学 2013-06-05 Jean-François Bercher

We compute a variance lower bound for unbiased estimators in specified statistical models. The construction of the bound is related to the original Cram\'er-Rao bound, although it does not require the differentiability of the model.…

统计理论 · 数学 2012-04-13 Thibault Espinasse , Paul Rochet

In information geometry, statistical models are considered as differentiable manifolds, where each probability distribution represents a unique point on the manifold. A Riemannian metric can be systematically obtained from a divergence…

统计理论 · 数学 2025-07-29 Satyajit Dhadumia , M. Ashok Kumar

The Cram\'er-Rao bound (CRB), a well-known lower bound on the performance of any unbiased parameter estimator, has been used to study a wide variety of problems. However, to obtain the CRB, requires an analytical expression for the…

机器学习 · 计算机科学 2022-10-11 Hai Victor Habi , Hagit Messer , Yoram Bresler

We develop data processing inequalities that describe how Fisher information from statistical samples can scale with the privacy parameter $\varepsilon$ under local differential privacy constraints. These bounds are valid under general…

信息论 · 计算机科学 2020-05-22 Leighton Pate Barnes , Wei-Ning Chen , Ayfer Ozgur

Lower bounds for the average probability of error of estimating a hidden variable X given an observation of a correlated random variable Y, and Fano's inequality in particular, play a central role in information theory. In this paper, we…

The Bayesian Cram\'er-Rao bound (BCRB) is a crucial tool in signal processing for assessing the fundamental limitations of any estimation problem as well as benchmarking within a Bayesian frameworks. However, the BCRB cannot be computed…

信号处理 · 电气工程与系统科学 2025-02-11 Hai Victor Habi , Hagit Messer , Yoram Bresler

We consider the problem of predicting as well as the best linear combination of d given functions in least squares regression, and variants of this problem including constraints on the parameters of the linear combination. When the input…

机器学习 · 统计学 2010-07-06 Jean-Yves Audibert , Olivier Catoni

This article is an extended version of previous work of the authors [40, 41] on low-rank matrix estimation in the presence of constraints on the factors into which the matrix is factorized. Low-rank matrix factorization is one of the basic…

统计理论 · 数学 2017-08-28 Thibault Lesieur , Florent Krzakala , Lenka Zdeborová

Many asymptotically minimax procedures for function estimation often rely on somewhat arbitrary and restrictive assumptions such as isotropy or spatial homogeneity. This work enhances the theoretical understanding of Bayesian additive…

统计理论 · 数学 2023-12-05 Seonghyun Jeong , Veronika Rockova