Self-improving algorithms for coordinatewise maxima and convex hulls
- Kenneth L. Clarkson
- Wolfgang Mulzer
- et al.
- 2014
- SIAM Journal on Computing
Paper
Publications
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
PaperNoise tolerance of expanders and sublinear expansion reconstruction
- Satyen Kale
- Yuval Peres
- et al.
- 2013
- SIAM Journal on Computing
PaperIs submodularity testable?
- C. Seshadhri
- Jan Vondrák
- 2012
- Algorithmica
PaperSelf-improving algorithms for coordinate-wise maxima
- Kenneth L. Clarkson
- Wolfgang Mulzer
- et al.
- 2012
- SCG 2012
Conference paperSelf-improving algorithms
- Nir Ailon
- Bernard Chazelle
- et al.
- 2011
- SIAM Journal on Computing
PaperAn almost optimal rank bound for depth-3 identities
- Nitin Saxena
- C. Seshadhri
- 2011
- SIAM Journal on Computing
PaperFrom Sylvester-Gallai configurations to rank bounds: Improved black-box identity test for depth-3 circuits
- Nitin Saxena
- C. Seshadhri
- 2010
- FOCS 2010
Conference paperEstimating the longest increasing sequence in polylogarithmic time
- Michael Saks
- C. Seshadhri
- 2010
- FOCS 2010
Conference paperLocal monotonicity reconstruction
- Michael Saks
- C. Seshadhri
- 2010
- SIAM Journal on Computing
Paper