Publications

8 results at FOCS 2010

Estimating the longest increasing sequence in polylogarithmic time
- - Michael Saks
  - C. Seshadhri
- 2010
- FOCS 2010
Metric extension operators, vertex sparsifiers and Lipschitz extendability
- - Konstantin Makarychev
  - Yury Makarychev
- 2010
- FOCS 2010
From Sylvester-Gallai configurations to rank bounds: Improved black-box identity test for depth-3 circuits
- - Nitin Saxena
  - C. Seshadhri
- 2010
- FOCS 2010
Subcubic equivalences between path, matrix, and triangle problems
- - Virginia Vassilevska Williams
  - Ryan Williams
- 2010
- FOCS 2010
Sublinear optimization for machine learning
- - Kenneth L. Clarkson
  - Elad Hazan
  - et al.
- 2010
- FOCS 2010
Constructive algorithms for discrepancy minimization
- - Nikhil Bansal
- 2010
- FOCS 2010
Dependent randomized rounding via exchange properties of combinatorial structures
- - Chandra Chekuri
  - Jan Vondrák
  - et al.
- 2010
- FOCS 2010
The geometry of scheduling
- - Nikhil Bansal
  - Kirk Pruhs
- 2010
- FOCS 2010