12 citations · 28 across the 14 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.LG2015
Learning with Clustering Structure
Vincent Roulet, Fajwel Fogel, Alexandre d'Aspremont +1
We study supervised learning problems using clustering constraints to impose structure on either features or samples, seeking to help both prediction and interpretation. The proble…
math.OC2015
Computational Complexity versus Statistical Performance on Sparse Recovery Problems
Vincent Roulet, Nicolas Boumal, Alexandre d'Aspremont
We show that several classical quantities controlling compressed sensing performance directly match classical parameters controlling algorithmic complexity. We first describe linea…