Publications

15 results for C. Seshadhri

Self-improving algorithms for coordinatewise maxima and convex hulls
- - Kenneth L. Clarkson
  - Wolfgang Mulzer
  - et al.
- 2014
- SIAM Journal on Computing
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