中文
相关论文

相关论文: Minimax Risk for Missing Mass Estimation

200 篇论文

We develop minimax optimal risk bounds for the general learning task consisting in predicting as well as the best function in a reference set $\mathcal{G}$ up to the smallest possible additive term, called the convergence rate. When the…

统计理论 · 数学 2009-09-09 Jean-Yves Audibert

Gaussian mixtures are a powerful and widely used tool to model non-Gaussian estimation problems. They are able to describe measurement errors that follow arbitrary distributions and can represent ambiguity in assignment tasks like point set…

机器人学 · 计算机科学 2021-04-02 Tim Pfeifer , Sven Lange , Peter Protzel

The small sample universal hypothesis testing problem is investigated in this paper, in which the number of samples $n$ is smaller than the number of possible outcomes $m$. The goal of this work is to find an appropriate criterion to…

统计理论 · 数学 2014-12-30 Dayu Huang , Sean Meyn

In this paper, we study a generalized Kalman-Bucy filtering problem under uncertainty. The drift uncertainty for both signal process and observation process is considered and the attitude to uncertainty is characterized by a convex operator…

最优化与控制 · 数学 2020-11-09 Shaolin Ji , Chuiliu Kong , Chuanfeng Sun , Ji-Feng Zhang

We consider an original problem that arises from the issue of security analysis of a power system and that we name optimal discovery with probabilistic expert advice. We address it with an algorithm based on the optimistic paradigm and on…

机器学习 · 计算机科学 2013-04-02 Sebastien Bubeck , Damien Ernst , Aurelien Garivier

Quantum tomography requires repeated measurements of many copies of the physical system, all prepared by a source in the unknown state. In the limit of very many copies measured, the often-used maximum-likelihood (ML) method for converting…

量子物理 · 物理学 2014-10-09 Hui Khoon Ng , Berthold-Georg Englert

The minimum mean-square error of the estimation of a signal where observed from the additive white Gaussian noise (WGN) channel's output, is analyzed. It is assumed that the channel input's signal is composed of a (normalized) sum of N…

信息论 · 计算机科学 2007-07-13 Jacob Binia

We consider a Gaussian sequence model that contains ill-posed inverse problems as special cases. We assume that the associated operator is partially unknown in the sense that its singular functions are known and the corresponding singular…

统计理论 · 数学 2015-06-22 Clément Marteau , Theofanis Sapatinas

Suppose we observe a Poisson process in real time for which the intensity may take on two possible values $\lambda_0$ and $\lambda_1$. Suppose further that the priori probability of the true intensity is not given. We solve a minimax…

统计理论 · 数学 2025-04-25 Hongwei Mei

We provide a unified treatment of a broad class of noisy structure recovery problems, known as structured normal means problems. In this setting, the goal is to identify, from a finite collection of Gaussian distributions with different…

机器学习 · 统计学 2016-01-27 Akshay Krishnamurthy

A general lower bound is developed for the minimax risk when estimating an arbitrary functional. The bound is based on testing two composite hypotheses and is shown to be effective in estimating the nonsmooth functional…

统计理论 · 数学 2011-05-17 T. Tony Cai , Mark G. Low

We study the problem of estimation of the value N_gamma(\theta) = sum(i=1)^d |\theta_i|^gamma for 0 < gamma <= 1 based on the observations y_i = \theta_i + \epsilon\xi_i, i = 1,...,d, where \theta = (\theta_1,...,\theta_d) are unknown…

统计理论 · 数学 2019-10-08 Olivier Collier , Laëtitia Comminges , Alexandre B. Tsybakov

In this article we have suggested an improved estimator for estimating the population mean in simple random sampling using auxiliary information under the presence of measurement errors. The mean square error (MSE) of the proposed estimator…

应用统计 · 统计学 2013-12-05 Sachin Malik , Jayant Singh , Rajesh Singh

We consider the problem of choosing design parameters to minimize the probability of an undesired rare event that is described through the average of $n$ iid random variables. Since the probability of interest for near optimal design…

最优化与控制 · 数学 2019-02-22 Amarjit Budhiraja , Shu Lu , Yang Yu , Quoc Tran-Dinh

Knowledge of optimal quantum measurements is important for a wide range of situations, including quantum communication and quantum metrology. Quantum measurements are usually optimised with an ideal experimental realisation in mind. Real…

量子物理 · 物理学 2015-06-03 Erika Andersson

We develop a finite-sample optimal estimator for regression discontinuity design when the outcomes are bounded, including binary outcomes as the leading case. Our estimator achieves minimax mean squared error among linear shrinkage…

计量经济学 · 经济学 2025-12-29 Takuya Ishihara , Masayuki Sawada , Kohei Yata

This paper considers probabilistic estimation of a low-rank matrix from non-linear element-wise measurements of its elements. We derive the corresponding approximate message passing (AMP) algorithm and its state evolution. Relying on…

信息论 · 计算机科学 2016-04-19 Thibault Lesieur , Florent Krzakala , Lenka Zdeborová

Shrinkage methods are frequently used to improve the precision of least squares estimators of fixed effects. However, widely used shrinkage estimators guarantee improved precision only under strong distributional assumptions. I develop an…

计量经济学 · 经济学 2025-09-09 Soonwoo Kwon

We estimate convex polytopes and general convex sets in $\mathbb R^d,d\geq 2$ in the regression framework. We measure the risk of our estimators using a $L^1$-type loss function and prove upper bounds on these risks. We show that, in the…

统计理论 · 数学 2012-11-16 Victor-Emmanuel Brunel

Protection against disclosure is a legal and ethical obligation for agencies releasing microdata files for public use. Consider a microdata sample of size $n$ from a finite population of size $\bar{n}=n+\lambda n$, with $\lambda>0$, such…

统计理论 · 数学 2019-02-15 Federico Camerlenghi , Stefano Favaro , Zacharie Naulet , Francesca Panero