46 citations · 60 across the 13 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 5 cited
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
Patrick Jaillet, José A. Soto, Rico Zenklusen
The most well-known conjecture in the context of matroid secretary problems claims the existence of a constant-factor approximation applicable to any matroid. Whereas this conjectu…
math.OC2012★ 46 cited
On the rate of convergence of Krasnoselski-Mann iterations and their connection with sums of Bernoullis
Roberto Cominetti, José A. Soto, José Vaisman
In this paper we establish an estimate for the rate of convergence of the Krasnosel'ski\vı-Mann iteration for computing fixed points of non-expansive maps. Our main result settles…