Sciweavers

45 search results - page 2 / 9
» approx 2010
Sort
View
APPROX
2010
Springer
120views Algorithms» more  APPROX 2010»
13 years 10 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 10 months ago
Submodular Secretary Problem and Extensions
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, ...
APPROX
2010
Springer
123views Algorithms» more  APPROX 2010»
13 years 10 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 9 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 8 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