8 citations · 14 across the 4 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.CG2009
Clarksons Algorithm for Violator Spaces
Yves Brise, Bernd Gärtner
Clarksons algorithm is a two-staged randomized algorithm for solving linear programs. This algorithm has been simplified and adapted to fit the framework of LP-type problems. In th…
cs.LG2009★ 8 cited
A Combinatorial Algorithm to Compute Regularization Paths
Bernd Gärtner, Joachim Giesen, Martin Jaggi +1
For a wide variety of regularization methods, algorithms computing the entire solution path have been developed recently. Solution path algorithms do not only compute the solution…