Skip to main content
Theoretical Computer Science
Ainesh Bakshi's user avatar
Ainesh Bakshi's user avatar
Ainesh Bakshi's user avatar
Ainesh Bakshi
  • Member for 7 years, 2 months
  • Last seen more than 1 year ago
Profile Activity
Stats
119
reputation
8k
reached
4
answers
0
questions
Communities
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
3
bronze badges
Top tags
View all tags
8
Score
3
Posts
75
Posts %
6
Score
2
Posts
50
Posts %
6
Score
2
Posts
50
Posts %
4
Score
1
Posts
25
Posts %
4
Score
1
Posts
25
Posts %
3
Score
1
Posts
25
Posts %
Top posts
answer
4
Sufficient conditions for the collapse of Polynomial Hierarchy (PH)
Oct 24, 2017
answer
3
Reference Request: complexity results on finding $(1+\epsilon) \log n$ size clique in $G(n,1/2)$
Dec 5, 2017
answer
3
What is the fastest algorithm to compute rank of a rectangular matrix?
Feb 3, 2020
answer
1
Matrix rank approximation
Feb 6, 2020
Top network posts
View all network posts
5
Domination Number equals Independence Number?