39 search results - page 3 / 8 » colt 2006 |
182
click to vote
COLT
2006
Springer
15 years 10 months ago
2006
Springer
Abstract. The regularization functional induced by the graph Laplacian of a random neighborhood graph based on the data is adaptive in two ways. First it adapts to an underlying ma...
169
click to vote
COLT
2006
Springer
15 years 10 months ago
2006
Springer
We design algorithms for two online variance minimization problems. Specifically, in every trial t our algorithms get a covariance matrix Ct and try to select a parameter vector wt...
167
click to vote
COLT
2006
Springer
15 years 10 months ago
2006
Springer
Abstract. We present an improved version of random projections that takes advantage of marginal norms. Using a maximum likelihood estimator (MLE), marginconstrained random projecti...
145
click to vote
COLT
2006
Springer
15 years 10 months ago
2006
Springer
Bounds are given for the empirical and expected Rademacher complexity of classes of linear transformations from a Hilbert space H to a ...nite dimensional space. The results imply ...
159
click to vote
COLT
2006
Springer
15 years 10 months ago
2006
Springer
We address the problem of online de-noising a stream of input points. We assume that the clean data is embedded in a linear subspace. We present two online algorithms for tracking ...