Skip to main content
Theoretical Computer Science
Minkov's user avatar
Minkov's user avatar
Minkov's user avatar
Minkov
  • Member for 9 years, 7 months
  • Last seen more than 1 year ago
  • Columbia University
Profile Activity
Stats
862
reputation
5k
reached
0
answers
9
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
17
bronze badges
Top tags
View all tags
0
Score
4
Posts
44
Posts %
0
Score
3
Posts
33
Posts %
0
Score
3
Posts
33
Posts %
0
Score
3
Posts
33
Posts %
0
Score
2
Posts
22
Posts %
0
Score
2
Posts
22
Posts %
Top posts
question
31
Functions that are Not Efficiently Computable but Learnable
Oct 5, 2017
question
22
Problems in BQP but conjectured to be outside P
Apr 14, 2015
question
6
Quantum computer versus Random 3-SAT?
Feb 14, 2016
question
5
Orlicz norm of random variable and variance
Nov 3, 2015
question
5
Popular average-case complexity assumptions
Dec 15, 2015
question
3
First-order methods for solving SDP with geometric convergence or better
Dec 17, 2015
question
3
Comparison between the maximum clique and maximum biclique problem
Feb 12, 2015
question
2
Tolerance parameter of statistical query model and adaptivity
Oct 25, 2015
question
1
Does MCMC belong to the statistical query model?
Oct 17, 2015