arrow
Return

NONPARAMETRIC ESTIMATION BY CONVEX PROGRAMMING

delete2009-10-01
delete23
delete
OA
AI
J
Juditsky, Anatoli B. *
A
Arkadi Nemirovski
DOI:10.1214/08-AOS654delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The problem we concentrate on is as follows: given (1) a convex compact set X in R-n, an affine mapping x bar right arrow A(x), a parametric family {p(mu)(.)} of probability densities and (2) N i.i.d. observations of the random variable omega, distributed with the density p(A(x)) (.) for some (unknown) x is an element of X, estimate the value g(T)x of a given linear form at x. For several families {p(mu)(.)} 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.
Keywords:
Estimation of linear functional
minimax estimation
oracle inequalities
convex optimization
PE tomography
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Annals of Statistics cover
Annals of Statistics
IF:
3.7
Papers:
2.8K
Citations:
2.9W

Organization

G
Georgia Institute of Technology
Scholars:
1.8W
Papers: 1.4W
Citations: 5.9W
U
university system of georgia
Scholars:
7.3W
Papers: 6.5W
Citations: 101