Sciweavers

2 search results - page 1 / 1
» Sparse Algorithms Are Not Stable: A No-Free-Lunch Theorem
Sort
View
PAMI
2012
11 years 7 months ago
Sparse Algorithms Are Not Stable: A No-Free-Lunch Theorem
Abstract—We consider two desired properties of learning algorithms: sparsity and algorithmic stability. Both properties are believed to lead to good generalization ability. We sh...
Huan Xu, Constantine Caramanis, Shie Mannor
TSP
2008
117views more  TSP 2008»
13 years 4 months ago
A Theory for Sampling Signals From a Union of Subspaces
One of the fundamental assumptions in traditional sampling theorems is that the signals to be sampled come from a single vector space (e.g. bandlimited functions). However, in many...
Yue M. Lu, Minh N. Do