A Fast Random Sampling Algorithm for Sparsifying Matrices

Sanjeev Arora, Elad Hazan, Satyen Kale. A Fast Random Sampling Algorithm for Sparsifying Matrices. In Josep Díaz, Klaus Jansen, José D. P. Rolim, Uri Zwick, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Compu. Volume 4110 of Lecture Notes in Computer Science, pages 272-279, Springer, 2006. [doi]

Authors

Sanjeev Arora

This author has not been identified. Look up 'Sanjeev Arora' in Google

Elad Hazan

This author has not been identified. Look up 'Elad Hazan' in Google

Satyen Kale

This author has not been identified. Look up 'Satyen Kale' in Google