Metric extension operators, vertex sparsifiers and Lipschitz extendability
- Konstantin Makarychev
- Yury Makarychev
- 2010
- FOCS 2010
Conference paper
Publications
26883 results for Science
From Sylvester-Gallai configurations to rank bounds: Improved black-box identity test for depth-3 circuits
- Nitin Saxena
- C. Seshadhri
- 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 paperSublinear optimization for machine learning
- Kenneth L. Clarkson
- Elad Hazan
- et al.
- 2010
- FOCS 2010
Conference paperThe geometry of scheduling
- Nikhil Bansal
- Kirk Pruhs
- 2010
- FOCS 2010
Conference paperEstimating the longest increasing sequence in polylogarithmic time
- Michael Saks
- C. Seshadhri
- 2010
- FOCS 2010
Conference paperSubcubic equivalences between path, matrix, and triangle problems
- Virginia Vassilevska Williams
- Ryan Williams
- 2010
- FOCS 2010
Conference paperCyclolinear polycarbosilanes - A recent addition to the class of organosilicon polymers
- Leonard V. Interrante
- Jitendra S. Rathore
- 2010
- Dalton Transactions
PaperMonodisperse cobalt ferrite nanomagnets with uniform silica coatings
- Qiu Dai
- Michelle Lam
- et al.
- 2010
- Langmuir
Paper