From Sylvester-Gallai configurations to rank bounds: Improved blackbox identity test for depth-3 circuitsNitin SaxenaC. Seshadhri2013Journal of the ACM
Self-improving algorithms for coordinate-wise maximaKenneth L. ClarksonWolfgang Mulzeret al.2012SCG 2012
From Sylvester-Gallai configurations to rank bounds: Improved black-box identity test for depth-3 circuitsNitin SaxenaC. Seshadhri2010FOCS 2010
Estimating the longest increasing sequence in polylogarithmic timeMichael SaksC. Seshadhri2010FOCS 2010
Self-improving algorithms for coordinatewise maxima and convex hullsKenneth L. ClarksonWolfgang Mulzeret al.2014SIAM Journal on Computing