Stack Exchange
log in
chat
meta
about
Stack Exchange
All Sites
Hot Questions
Top Users
Newsletters
Blogs
Henry Yuen
Cambridge, MA
HenryYuen.net
top
accounts
reputation
activity
favorites
subscriptions
Top Questions
25
votes
Quantum matrix multiplication?
reference-request
quantum-computing
matrix-product
asked Nov 13 '10 at 7:29
cstheory.stackexchange.com
20
votes
Derandomizing Valiant-Vazirani?
cc.complexity-theory
reductions
derandomization
unique-solution
asked Jul 29 '11 at 7:34
cstheory.stackexchange.com
16
votes
Are theoretically sound pseudorandom generators used in practice?
cr.crypto-security
randomized-algorithms
pseudorandomness
pseudorandom-generators
asked May 14 '12 at 19:33
cstheory.stackexchange.com
15
votes
What's the “real” reason that IP=PSPACE is non-relativizing?
cc.complexity-theory
interactive-proofs
relativization
asked Jan 27 '12 at 4:17
cstheory.stackexchange.com
14
votes
Problem-Dependent Derandomization
cc.complexity-theory
derandomization
pseudorandomness
asked Oct 20 '11 at 3:06
cstheory.stackexchange.com
10
votes
Algorithmic game theory - nonstandard equilibrium concepts?
gt.game-theory
asked Oct 3 '10 at 6:08
cstheory.stackexchange.com
9
votes
Why must QMA complete problems be promise problems?
cc.complexity-theory
quantum-computing
asked Jun 25 '11 at 19:01
cstheory.stackexchange.com
8
votes
Lossless, constant-degree expanders that expand large sets
graph-theory
co.combinatorics
expanders
asked Mar 15 '12 at 2:22
cstheory.stackexchange.com
7
votes
How do you remember parameters?
soft-question
research-practice
asked Feb 3 '12 at 0:22
cstheory.stackexchange.com
6
votes
Restricting entries of unitary operators to real numbers and universal gate sets
quantum-computing
linear-algebra
universal-computation
asked May 19 '11 at 6:41
cstheory.stackexchange.com
1
2
next
Top Answers
91
What papers should everyone read?
cstheory.stackexchange.com
17
Physical realization of nonlinear operators for quantum computers.
cstheory.stackexchange.com
15
Derandomizing Valiant-Vazirani?
cstheory.stackexchange.com
11
$\mathcal{MA}$ in terms of $\mathcal{PCP}$
cstheory.stackexchange.com
10
Surprising Results in Complexity (Not on the Complexity Blog List)
cstheory.stackexchange.com
6
Notation for a Conditional Hamiltonian Evolution Operator
cstheory.stackexchange.com
6
Asymmetry in Property Testing Definition
cstheory.stackexchange.com
5
High probability events without low probability coordinates
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled