2010 IEEE 25th Annual Conference on Computational Complexity
Latest Publications

TOTAL DOCUMENTS

39

(FIVE YEARS 0)

H-INDEX

9

(FIVE YEARS 0)

Published By IEEE

9781424472147

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On the Power of Randomized Reductions and the Checkability of SAT

2010 IEEE 25th Annual Conference on Computational Complexity ◽

10.1109/ccc.2010.16 ◽

2010 ◽

Author(s):

Mohammad Mahmoody ◽

David Xiao

Download Full-text

Simple Affine Extractors Using Dimension Expansion

2010 IEEE 25th Annual Conference on Computational Complexity ◽

10.1109/ccc.2010.14 ◽

2010 ◽

Author(s):

Matt DeVos ◽

Ariel Gabizon

Keyword(s):

Dimension Expansion

Download Full-text

Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds

2010 IEEE 25th Annual Conference on Computational Complexity ◽

10.1109/ccc.2010.13 ◽

2010 ◽

Author(s):

Dan Gutfreund ◽

Akinori Kawachi

Keyword(s):

Lower Bounds ◽

Approximate Counting ◽

Exponential Size

Download Full-text

The Partition Bound for Classical Communication Complexity and Query Complexity

2010 IEEE 25th Annual Conference on Computational Complexity ◽

10.1109/ccc.2010.31 ◽

2010 ◽

Author(s):

Rahul Jain ◽

Hartmut Klauck

Keyword(s):

Communication Complexity ◽

Query Complexity ◽

Classical Communication

Download Full-text

Copyright Page

2010 IEEE 25th Annual Conference on Computational Complexity ◽

10.1109/ccc.2010.3 ◽

2010 ◽

Download Full-text

Relationless Completeness and Separations

2010 IEEE 25th Annual Conference on Computational Complexity ◽

10.1109/ccc.2010.34 ◽

2010 ◽

Author(s):

Pavel Hrubes ◽

Avi Wigderson ◽

Amir Yehudayoff

Download Full-text

Symmetry Coincides with Nondeterminism for Time-Bounded Auxiliary Pushdown Automata

2010 IEEE 25th Annual Conference on Computational Complexity ◽

10.1109/ccc.2010.24 ◽

2010 ◽

Author(s):

Eric Allender ◽

Klaus-Jörn Lange

Keyword(s):

Pushdown Automata

Download Full-text

Committees

2010 IEEE 25th Annual Conference on Computational Complexity ◽

10.1109/ccc.2010.6 ◽

2010 ◽

Download Full-text

Awards

2010 IEEE 25th Annual Conference on Computational Complexity ◽

10.1109/ccc.2010.8 ◽

2010 ◽

Download Full-text

On Matrix Rigidity and Locally Self-Correctable Codes

2010 IEEE 25th Annual Conference on Computational Complexity ◽

10.1109/ccc.2010.35 ◽

2010 ◽

Author(s):

Zeev Dvir

Keyword(s):

Matrix Rigidity

Download Full-text