Sciweavers

45 search results - page 2 / 9
» approx 2010
Sort
View
APPROX
2010
Springer
120views Algorithms» more  APPROX 2010»
13 years 6 months ago
Improved Pseudorandom Generators for Depth 2 Circuits
Anindya De, Omid Etesami, Luca Trevisan, Madhur Tu...
APPROX
2010
Springer
112views Algorithms» more  APPROX 2010»
13 years 6 months ago
Submodular Secretary Problem and Extensions
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, ...
APPROX
2010
Springer
123views Algorithms» more  APPROX 2010»
13 years 6 months ago
Better Gap-Hamming Lower Bounds via Better Round Elimination
Joshua Brody, Amit Chakrabarti, Oded Regev, Thomas...
APPROX
2010
Springer
136views Algorithms» more  APPROX 2010»
13 years 6 months ago
Vertex Sparsifiers: New Results from Old Techniques
Matthias Englert, Anupam Gupta, Robert Krauthgamer...
APPROX
2010
Springer
138views Algorithms» more  APPROX 2010»
13 years 5 months ago
The Euclidean Distortion of Flat Tori
We show that for every n-dimensional lattice L the torus Rn /L can be embedded with distortion O(n
Ishay Haviv, Oded Regev