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

Randomised Individual Communication Complexity

2008 ◽  
Author(s):  
Harry Buhrman ◽  
Michal Koucký ◽  
Nikolai Vereshchagin
Keyword(s):  
Communication Complexity

A Direct Product Theorem for Discrepancy

2008 ◽  
Author(s):  
Troy Lee ◽  
Adi Shraibman ◽  
Robert Spalek
Keyword(s):  
Direct Product ◽  
Product Theorem

The Power of Unentanglement

2008 ◽  
Author(s):  
Scott Aaronson ◽  
Salman Beigi ◽  
Andrew Drucker ◽  
Bill Fefferman ◽  
Peter Shor

Detecting Rational Points on Hypersurfaces over Finite Fields

2008 ◽  
Author(s):  
Swastik Kopparty ◽  
Sergey Yekhanin
Keyword(s):  
Finite Fields ◽  
Rational Points

scholarly journals New Results on Noncommutative and Commutative Polynomial Identity Testing

2008 ◽  
Author(s):  
V. Arvind ◽  
Partha Mukhopadhyay ◽  
Srikanth Srinivasan
Keyword(s):  
Polynomial Identity ◽  
Polynomial Identity Testing ◽  
Identity Testing

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

2008 ◽  
Author(s):  
Tsuyoshi Ito ◽  
Hirotada Kobayashi ◽  
Daniel Preda ◽  
Xiaoming Sun ◽  
Andrew C.-C. Yao
Keyword(s):  
Interactive Proof ◽  
Interactive Proof Systems ◽  
Proof Systems
Load More ...
Sign in / Sign up

Export Citation Format

Share Document