Theoretical Computer Science
Meta user
Network profile
1,389
reputation
4
12

Andrew Morgan

I have an embarrassing tendency to post incomplete comments.

27
answers
2
questions
~8k
people reached

Communities (6)

Top network posts

We respect a laser-like focus on one topic.

Top tags (56)

Score 30
Posts 8
Posts % 28
Score 29
Posts 10
Score 27
Posts 3
Score 24
Posts 6
Score 23
Posts 4
Score 16
Posts 5
View all tags →

Top posts (29) All Questions Answers | Votes Newest

15 Collapses under the assumption that $NEXP\subseteq P/Poly$ Jul 20 '16
10 Is this “subgroup packing” polytope integral? Aug 10 '17
9 Evaluate boolean circuit on batch of similar inputs Aug 11 '16
7 What is the VC Dimension of the $k-$Junta class Aug 23 '16
7 Is it known whether $BPP\cap NP\subseteq RP$? Apr 27 '16
7 Hardness of finding roots of a degree $2$ polynomials over $\mathbb{F}_2$ Mar 3 '17
6 Is a monotone boolean function monotone as a multilinear polynomial? Jan 7 '17
4 Complexity of Finding Optimal Synergistic Set Packings Aug 11 '17
4 3-color a cubic graph such that a MIS receives only two colors May 21 '16
4 Kth best problem that is NP-hard for K polynomial Jun 24 '16
View all questions and answers →

Badges (16)

Gold

—

Silver

4

Rarest

Bronze

12

Rarest

View all badges →