2008 23rd Annual IEEE Conference on Computational Complexity
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

9780769531694

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Randomised Individual Communication Complexity

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.33 ◽

2008 ◽

Cited By ~ 4

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 ◽

Cited By ~ 23

Author(s):

Troy Lee ◽

Adi Shraibman ◽

Robert Spalek

Keyword(s):

Direct Product ◽

Product Theorem

Download Full-text

The Power of Unentanglement

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.5 ◽

2008 ◽

Cited By ~ 8

Author(s):

Scott Aaronson ◽

Salman Beigi ◽

Andrew Drucker ◽

Bill Fefferman ◽

Peter Shor

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 ◽

Cited By ~ 1

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 ◽

Cited By ~ 4

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 ◽

Cited By ~ 6

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 ◽

Cited By ~ 1

Author(s):

Parikshit Gopalan ◽

Venkatesan Guruswami

Keyword(s):

Hardness Amplification ◽

Deterministic Algorithms

Download Full-text

Communication Complexity under Product and Nonproduct Distributions

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.10 ◽

2008 ◽

Cited By ~ 2

Author(s):

Alexander A. Sherstov

Keyword(s):

Communication Complexity

Download Full-text

Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity

2008 23rd Annual IEEE Conference on Computational Complexity ◽

10.1109/ccc.2008.27 ◽

2008 ◽

Cited By ~ 2

Author(s):

Dmitry Gavinsky ◽

Pavel Pudlák

Keyword(s):

Communication Complexity ◽

Exponential Separation

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 ◽

Cited By ~ 10

Author(s):

Tsuyoshi Ito ◽

Hirotada Kobayashi ◽

Daniel Preda ◽

Xiaoming Sun ◽

Andrew C.-C. Yao

Keyword(s):

Interactive Proof ◽

Interactive Proof Systems ◽

Proof Systems

Download Full-text

2008 23rd Annual IEEE Conference on Computational ComplexityLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Randomised Individual Communication Complexity

A Direct Product Theorem for Discrepancy

The Power of Unentanglement

Detecting Rational Points on Hypersurfaces over Finite Fields

New Results on Noncommutative and Commutative Polynomial Identity Testing

Constraint Logic: A Uniform Framework for Modeling Computation as Games

Hardness Amplification within NP against Deterministic Algorithms

Communication Complexity under Product and Nonproduct Distributions

Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity

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

2008 23rd Annual IEEE Conference on Computational Complexity
Latest Publications