Daniel Apon's user avatar
Daniel Apon's user avatar
Daniel Apon's user avatar
Daniel Apon
  • Member for 13 years, 8 months
  • Last seen more than 6 years ago
  • Berkeley, CA, United States
38 votes
6 answers
3k views

Grid $k$-coloring without monochromatic rectangles

23 votes
4 answers
2k views

Communication Complexity ...Classes?

21 votes
2 answers
2k views

Succinct circuit representation of graphs

18 votes
1 answer
5k views

Choosing a research topic using game theory

16 votes
3 answers
569 views

UGC hardness of the predicate $NAE(x_1, ..., x_\ell)$ for $x_i \in GF(k)$?

16 votes
0 answers
539 views

Quantum Hardness of Finding Nash Equilibria

11 votes
1 answer
754 views

Noisy Parity (LWE) lower bounds/hardness results

10 votes
1 answer
379 views

Learning with (Signed) Errors

10 votes
1 answer
328 views

CSPs with unbounded fractional hypertree width

8 votes
1 answer
372 views

Quantum Hardness of Approximating Lattice Problems

7 votes
1 answer
98 views

Effect of protocol ordering on multiparty comm. complexity

5 votes
2 answers
699 views

Problems with mixed unary/binary inputs

2 votes
0 answers
557 views

State of the art for SAT solvers [duplicate]