Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC '11
Latest Publications

TOTAL DOCUMENTS

84
(FIVE YEARS 0)

H-INDEX

26
(FIVE YEARS 0)

Published By ACM Press

9781450306911
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Breaking the k2barrier for explicit RIP matrices

2011 ◽  
Author(s):  
Jean Bourgain ◽  
Stephen J. Dilworth ◽  
Kevin Ford ◽  
Sergei V. Konyagin ◽  
Denka Kutzarova

scholarly journals Distributed verification and hardness of distributed approximation

2011 ◽  
Author(s):  
Atish Das Sarma ◽  
Stephan Holzer ◽  
Liah Kor ◽  
Amos Korman ◽  
Danupon Nanongkai ◽  
...  
Keyword(s):  
Distributed Verification ◽  
Distributed Approximation

Pseudorandom generators for combinatorial shapes

2011 ◽  
Author(s):  
Parikshit Gopalan ◽  
Raghu Meka ◽  
Omer Reingold ◽  
David Zuckerman
Keyword(s):  
Pseudorandom Generators
Load More ...
Sign in / Sign up

Export Citation Format

Share Document