Theoretical Computer Science
Vitaly's user avatar
Vitaly's user avatar
Vitaly's user avatar
Vitaly
  • Member for 13 years, 3 months
  • Last seen more than 1 year ago
Profile Activity
Stats
881
reputation
5k
reached
10
answers
2
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
5
bronze badges
Top tags
View all tags
45
Score
9
Posts
75
Posts %
26
Score
6
Posts
50
Posts %
10
Score
2
Posts
17
Posts %
9
Score
2
Posts
17
Posts %
9
Score
1
Posts
8
Posts %
9
Score
1
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
9
Computational query complexity of SQ-learning
Sep 8, 2010
answer
9
Does learning conjunctions with malicious noise reduce to learning conjunctions with random noise?
Mar 24, 2015
answer
7
Generalizing the "median trick" to higher dimensions?
Sep 17, 2015
answer
7
Lower Bound for the Parity Learning Problem
May 20, 2013
question
7
Sample complexity of PAC learning all k-DNFs over the uniform distribution
Aug 5, 2012
answer
6
Any Hypothesis Classes Other than Parity in Noisy PAC but not in SQ?
Apr 4, 2011
answer
6
Latest word on cross validation?
Jan 6, 2020
answer
5
Tolerance parameter of statistical query model and adaptivity
Oct 26, 2015
answer
4
Does MCMC belong to the statistical query model?
Oct 18, 2015
question
3
Probability of detecting small bias of a die in the low confidence regime / balls and bins
Mar 7, 2019
Top network posts
View all network posts
10
Bounds on the moments of the binomial distribution

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.