• Member for 11 years, 5 months
  • Last seen more than 11 years ago
Dimensionality reduction with slack?
8 votes

See the Metric Embeddings with Relaxed Guarantees paper which has results on $\ell_1$ (under the conditions of "gracefully degrading distortion") and general $\ell_p$ embeddings. Also look at the ...

View answer
Online learning: Perceptron updates
6 votes

The reference Moritz cited basically shows that the online learning algorithms can be seen this way too, i.e., maximizing the dual objective (of the regularized loss function) instead of minimizing ...

View answer
Analogs of compressed sensing
3 votes

One analog of compressive sensing is in machine learning when you try to estimate a high dimensional weight vector (e.g., in classification/regression) from a very small sample size. To deal with ...

View answer