Accelerating the world's research. Near optimal dimensionality reductions that preserve volumes Anastasios Zouzias Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques Cite this paper Get the citation in MLA, APA, or Chicago styles Downloaded from Academia.edu Related papers Breaking the ε-Soundness Bound of the Linearity Test over GF (2) Simon Litsyn Polylogarithmic Approximation for Minimum Planarization (Almost) Anastasios Sidiropoulos Download a PDF Pack of the best related papers