Ryan O'Donnell (@booleananalysis) 's Twitter Profile
Ryan O'Donnell

@booleananalysis

Videos: youtube.com/ryanodonnellte…

ID: 397809289

linkhttp://www.cs.cmu.edu/~odonnell/ calendar_today25-10-2011 05:37:40

711 Tweet

6,6K Followers

0 Following

Ryan O'Donnell (@booleananalysis) 's Twitter Profile Photo
Ryan O'Donnell
@booleananalysis

3 years ago

OK, you have the code generating a random variable Y. You only have enough time to run it O(n) times. In this world of ours, is there any method to estimate μ to, say, ±σ/n^{.51}? (With probability at least 99%.)