2008 23rd Annual IEEE Conference on Computational Complexity
Latest Publications

TOTAL DOCUMENTS

43

(FIVE YEARS 0)

H-INDEX

10

(FIVE YEARS 0)

Published By IEEE

9780769531694

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The Power of Unentanglement

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.5 ◽

2008 ◽

Author(s):

Scott Aaronson ◽

Salman Beigi ◽

Andrew Drucker ◽

Bill Fefferman ◽

Peter Shor

Download Full-text

Randomised Individual Communication Complexity

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.33 ◽

2008 ◽

Author(s):

Harry Buhrman ◽

Michal Koucký ◽

Nikolai Vereshchagin

Keyword(s):

Communication Complexity

Download Full-text

A Direct Product Theorem for Discrepancy

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.25 ◽

2008 ◽

Author(s):

Troy Lee ◽

Adi Shraibman ◽

Robert Spalek

Keyword(s):

Direct Product ◽

Product Theorem

Download Full-text

Detecting Rational Points on Hypersurfaces over Finite Fields

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.36 ◽

2008 ◽

Author(s):

Swastik Kopparty ◽

Sergey Yekhanin

Keyword(s):

Finite Fields ◽

Rational Points

Download Full-text

New Results on Noncommutative and Commutative Polynomial Identity Testing

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.22 ◽

2008 ◽

Author(s):

V. Arvind ◽

Partha Mukhopadhyay ◽

Srikanth Srinivasan

Keyword(s):

Polynomial Identity ◽

Polynomial Identity Testing ◽

Identity Testing

Download Full-text

Constraint Logic: A Uniform Framework for Modeling Computation as Games

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.35 ◽

2008 ◽

Author(s):

Erik D. Demaine ◽

Robert A. Hearn

Download Full-text

Hardness Amplification within NP against Deterministic Algorithms

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.17 ◽

2008 ◽

Author(s):

Parikshit Gopalan ◽

Venkatesan Guruswami

Keyword(s):

Hardness Amplification ◽

Deterministic Algorithms

Download Full-text

Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-prover Interactive Proof Systems

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.12 ◽

2008 ◽

Author(s):

Tsuyoshi Ito ◽

Hirotada Kobayashi ◽

Daniel Preda ◽

Xiaoming Sun ◽

Andrew C.-C. Yao

Keyword(s):

Interactive Proof ◽

Interactive Proof Systems ◽

Download Full-text

Noisy Interpolating Sets for Low Degree Polynomials

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.14 ◽

2008 ◽

Author(s):

Zeev Dvir ◽

Amir Shpilka

Keyword(s):

Low Degree Polynomials

Download Full-text

The Sum of d Small-Bias Generators Fools Polynomials of Degree d

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.16 ◽

2008 ◽

Author(s):

Emanuele Viola

Download Full-text