Self-improving algorithms for coordinatewise maxima and convex hulls
- Kenneth L. Clarkson
- Wolfgang Mulzer
- et al.
- 2014
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
15 results for C. Seshadhri
From Sylvester-Gallai configurations to rank bounds: Improved blackbox identity test for depth-3 circuits
- Nitin Saxena
- C. Seshadhri
- 2013
- Journal of the ACM
Noise tolerance of expanders and sublinear expansion reconstruction
- Satyen Kale
- Yuval Peres
- et al.
- 2013
- SIAM Journal on Computing
Is submodularity testable?
- C. Seshadhri
- Jan Vondrák
- 2012
- Algorithmica
Self-improving algorithms for coordinate-wise maxima
- Kenneth L. Clarkson
- Wolfgang Mulzer
- et al.
- 2012
- SCG 2012
Self-improving algorithms
- Nir Ailon
- Bernard Chazelle
- et al.
- 2011
- SIAM Journal on Computing
An almost optimal rank bound for depth-3 identities
- Nitin Saxena
- C. Seshadhri
- 2011
- SIAM Journal on Computing
From Sylvester-Gallai configurations to rank bounds: Improved black-box identity test for depth-3 circuits
- Nitin Saxena
- C. Seshadhri
- 2010
- FOCS 2010
Estimating the longest increasing sequence in polylogarithmic time
- Michael Saks
- C. Seshadhri
- 2010
- FOCS 2010
Local monotonicity reconstruction
- Michael Saks
- C. Seshadhri
- 2010
- SIAM Journal on Computing