205
click to vote
STOC
2012
ACM
13 years 8 months ago
2012
ACM
d abstract; full version begins on page 13) Ryan O’Donnell∗ John Wright† November 2, 2011 We show that distinguishing 1 2 -satisfiable Unique-Games instances from (3 8 + )-...
190
Voted
STOC
2012
ACM
13 years 8 months ago
2012
ACM
172
Voted
STOC
2012
ACM
13 years 8 months ago
2012
ACM
235
click to vote
STOC
2012
ACM
13 years 8 months ago
2012
ACM
Option contracts are a type of financial derivative that allow investors to hedge risk and speculate on the variation of an asset’s future market price. In short, an option has...
204
click to vote
STOC
2012
ACM
13 years 8 months ago
2012
ACM
This work deals with the power of linear algebra in the context of multilinear computation. By linear algebra we mean algebraic branching programs (ABPs) which are known to be com...