activity
20082026
most citedOn the rate of convergence of Krasnoselski-Mann iterations and their connection with sums of Bernoullis

46 citations · 60 across the 13 of their papers we have counts for

collaborators
Showing 2009Show all

1 paper · 1 filter

cs.DS2009★ 2 cited

Improved Analysis of a Max Cut Algorithm Based on Spectral Partitioning

José Soto

Trevisan [SICOMP 2012] presented an algorithm for Max-Cut based on spectral partitioning techniques. This is the first algorithm for Max-Cut with an approximation guarantee strictl…