Computer Science
Meta user
Network profile
380
reputation
1
8

GMB

I'm a third year PhD candidate in CS Theory. My primary research interest is in graph algorithms and combinatorics, particularly spanner-like problems.

2
answers
10
questions
~2k
people reached

Communities (13)

Top network posts

Top tags (18)

Score 7
Posts 1
Posts % 8
Score 7
Posts 1
Score 1
Posts 7
Score 1
Posts 2
Score 1
Posts 2
Score 0
Posts 2
View all tags →

Top posts (12) All Questions Answers | Votes Newest

7 Implications of the $\Omega(\frac{2^n}{n})$ circuit lower bound being tight Apr 2 '14
7 Hilbert's 10th Problem and Chaitin's Diophantine Equation “Computer”? May 16 '14
6 Why isn't chess an impartial game? Apr 27 '15
6 Versions of NP with different logical unifiers Feb 5 '15
4 Upper bounds for $NP$ based on $NEXP = EXP$ May 16 '14
3 Question about the definition of complexity class oracles Jun 2 '14
2 Implications of $NP = \Sigma_2 P$ for PH collapse Aug 26 '15
2 Is it possible that low-resource Turing Machines can always “usually” agree with high-resource Turing Machines May 16 '15
2 Why can't we derandomize the PCP theorem by iterating over all possible $\log n$ random strings? Mar 26 '14
1 How is it possible for a problem to be NP-Complete under polylog-time reductions? Apr 28 '14
View all questions and answers →

Badges (9)

Gold

—

Silver

1

Rarest

Bronze

8

Rarest