Theoretical Computer Science
AngryLion's user avatar
AngryLion's user avatar
AngryLion's user avatar
AngryLion
  • Member for 5 years, 1 month
  • Last seen more than a month ago
Profile Activity
Stats
173
reputation
2k
reached
0
answers
14
questions
Communities
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
9
bronze badges
Top tags
View all tags
0
Score
8
Posts
57
Posts %
0
Score
5
Posts
36
Posts %
0
Score
4
Posts
29
Posts %
0
Score
3
Posts
21
Posts %
0
Score
3
Posts
21
Posts %
0
Score
2
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
6
Separating QMA and QCMA
Sep 10, 2020
question
5
$\#$P hardness of computing weighted sum of degree $2$ polynomials
Jul 3, 2021
question
4
Improving the approximation in Stockmeyer's counting theorem
Mar 1, 2021
question
4
Reducing counting minimal vertex covers to counting minimum cardinality vertex covers
Feb 25, 2022
question
3
$\mathrm{AC}^0$ upper bound for Hamming weight
May 3, 2022
question
3
Worst to average case reductions for quantum complexity classes
Nov 29, 2021
question
2
Relative error estimation of a special type of GapP function
Apr 29, 2021
question
1
Additive error approximations of GapP functions
Mar 17, 2021
question
1
State of the art approximation algorithm for $\text{MAXCUT}$ that does better than Goemans and Williamson
Oct 5, 2021
question
1
Young Diagrams and distinguishing between two distributions
Nov 7, 2021

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.