User AngryLion - Theoretical Computer Science Stack Exchange

AngryLion

Member for 3 years, 7 months
Last seen this week

Stats

153

reputation

2k

reached

0

answers

16

questions

Communities

Badges

This user doesn’t have any gold badges yet.

This user doesn’t have any silver badges yet.

9

bronze badges

Promoter

May 23, 2020
Curious

Oct 6
Custodian

May 21, 2020

Top tags

cc.complexity-theory

0

Score

9

Posts

56

Posts %

counting-complexity

0

Score

6

Posts

38

Posts %

complexity-classes

0

Score

4

Posts

25

Posts %

graph-theory

0

Score

4

Posts

25

Posts %

graph-algorithms

0

Score

3

Posts

19

Posts %

quantum-computing

0

Score

3

Posts

19

Posts %

Top posts

View all questions and answers

All Questions Answers

Score Newest

5

Separating QMA and QCMA

Sep 10, 2020

5

$\#$P hardness of computing weighted sum of degree $2$ polynomials

Jul 3, 2021

4

Reducing counting minimal vertex covers to counting minimum cardinality vertex covers

Feb 25

3

$\mathrm{AC}^0$ upper bound for Hamming weight

May 3

3

Worst to average case reductions for quantum complexity classes

Nov 29, 2021

3

Improving the approximation in Stockmeyer's counting theorem

Mar 1, 2021

2

Relative error estimation of a special type of GapP function

Apr 29, 2021

1

State of the art approximation algorithm for $\text{MAXCUT}$ that does better than Goemans and Williamson

Oct 5, 2021

1

Young Diagrams and distinguishing between two distributions

Nov 7, 2021

1

Additive error approximations of GapP functions

Mar 17, 2021

Top network posts

View all network posts

11

Separating NP from BQP relative to an oracle

10

What are examples of non-oracular versions of famous oracular problems?

8

Simon's algorithm: Number of equations

8

Number of gates required to approximate arbitrary unitaries

7

Shor code: phase flip error