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