Sciweavers

426 search results - page 1 / 86
» A Minimax Chebyshev Estimator for Bounded Error Estimation
Sort
View
TSP
2008
102views more  TSP 2008»
13 years 4 months ago
A Minimax Chebyshev Estimator for Bounded Error Estimation
We develop a nonlinear minimax estimator for the classical linear regression model assuming that the true parameter vector lies in an intersection of ellipsoids. We seek an estimat...
Yonina C. Eldar, Amir Beck, Marc Teboulle
JMLR
2012
11 years 7 months ago
Minimax Rates of Estimation for Sparse PCA in High Dimensions
We study sparse principal components analysis in the high-dimensional setting, where p (the number of variables) can be much larger than n (the number of observations). We prove o...
Vincent Q. Vu, Jing Lei
NIPS
2004
13 years 6 months ago
Variational Minimax Estimation of Discrete Distributions under KL Loss
We develop a family of upper and lower bounds on the worst-case expected KL loss for estimating a discrete distribution on a finite number m of points, given N i.i.d. samples. Our...
Liam Paninski
CSDA
2008
56views more  CSDA 2008»
13 years 4 months ago
Robust designs for series estimation
We discuss optimal design problems for a popular method of series estimation in regression problems. Commonly used design criteria are based on the generalized variance of the est...
Holger Dette, Douglas P. Wiens
JMLR
2012
11 years 7 months ago
Minimax-Optimal Rates For Sparse Additive Models Over Kernel Classes Via Convex Programming
Sparse additive models are families of d-variate functions with the additive decomposition f∗ = ∑j∈S f∗ j , where S is an unknown subset of cardinality s d. In this paper,...
Garvesh Raskutti, Martin J. Wainwright, Bin Yu