1.3k citations · 3.8k across the 222 of their papers we have counts for
Showing 2017 · cs.LGShow all
2 papers · 2 filters
cs.LG2017★ 6 cited
Combinatorial Penalties: Which structures are preserved by convex relaxations?
Marwa El Halabi, Francis Bach, Volkan Cevher
We consider the homogeneous and the non-homogeneous convex relaxations for combinatorial penalty functions defined on support sets. Our study identifies key differences in the tigh…
cs.LG2017★ 13 cited
Faster Coordinate Descent via Adaptive Importance Sampling
Dmytro Perekrestenko, Volkan Cevher, Martin Jaggi
Coordinate descent methods employ random partial updates of decision variables in order to solve huge-scale convex optimization problems. In this work, we introduce new adaptive ru…