arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0908.3108math.STstat.TH
收藏

基于凸规划的非参数估计

Nonparametric estimation by convex programming

Anatoli B. Juditsky, Arkadi S. Nemirovski

摘要:

本文研究的问题是:给定(1)${\mathbb{R}}^n$中的凸紧集$X$,仿射映射$x\mapsto A(x)$,概率密度的参数族$\{p_μ(\cdot)\}$,(2)$N$ i.i.d.随机变量$ω$的观测值(对于某些(未知的)$x\in X$以密度$p_{A(x)}(\cdot)$分布)估计给定线性形式在$x$处的值$g^Tx$。对于几个家庭$\{p_μ(\cdot)\}$没有额外的假设$X$和$A$,我们开发计算效率高的估计程序,这是最小最优,在一个绝对常数因子。然后,我们应用这些例程恢复$x$本身的欧几里德规范。

英文摘要:

The problem we concentrate on is as follows: given (1) a convex compact set $X$ in ${\mathbb{R}}^n$, an affine mapping $x\mapsto A(x)$, a parametric family $\{p_μ(\cdot)\}$ of probability densities and (2) $N$ i.i.d. observations of the random variable $ω$, distributed with the density $p_{A(x)}(\cdot)$ for some (unknown) $x\in X$, estimate the value $g^Tx$ of a given linear form at $x$. For several families $\{p_μ(\cdot)\}$ with no additional assumptions on $X$ and $A$, we develop computationally efficient estimation routines which are minimax optimal, within an absolute constant factor. We then apply these routines to recovering $x$ itself in the Euclidean norm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑