301
click to vote
CC
9 years 8 months ago
2015 Springer 
We study the behavior of the entangled value of two-player one-round projection games under parallel repetition. We show that for any projection game G of entangled value 1 − ε...
212
click to vote
CC
9 years 8 months ago
2015 Springer
We present a polynomial-time deterministic algorithm for testing whether constant-read multilinear arithmetic formulae are identically zero. In such a formula each variable occurs ...
193
click to vote
CC
9 years 8 months ago
2015 Springer
We consider the complexity of two questions on polynomials given by arithmetic circuits: testing whether a monomial is present and counting the number of monomials. We show that t...
184
click to vote
CC
9 years 8 months ago
2015 Springer
This paper characterizes alternation-trading based proofs that the Boolean satisfiability problem is not in the time and space
|
System Software