Metric extension operators, vertex sparsifiers and Lipschitz extendability
- Konstantin Makarychev
- Yury Makarychev
- 2010
- FOCS 2010
Conference paper
Publications
9289 results for Computer Science
Subcubic equivalences between path, matrix, and triangle problems
- Virginia Vassilevska Williams
- Ryan Williams
- 2010
- FOCS 2010
Conference paperThe geometry of scheduling
- Nikhil Bansal
- Kirk Pruhs
- 2010
- FOCS 2010
Conference paperDependent randomized rounding via exchange properties of combinatorial structures
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2010
- FOCS 2010
Conference paperEstimating the longest increasing sequence in polylogarithmic time
- Michael Saks
- C. Seshadhri
- 2010
- FOCS 2010
Conference paperSublinear optimization for machine learning
- Kenneth L. Clarkson
- Elad Hazan
- et al.
- 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 paperBuilding the right cloud solutions
- Lars Arne Skår
- Ruth Lennon
- et al.
- 2010
- OOPSLA 2010
Conference paperSoftware evolution in agile development: A case study?
- Renuka Sindhgatta
- Nanjangud C. Narendra
- et al.
- 2010
- OOPSLA 2010
Conference paperInferring arbitrary distributions for data and computation
- Soham Sundar Chakraborty
- V. Krishna Nandivada
- 2010
- OOPSLA 2010
Conference paper