Stack Exchange
log in
chat
meta
about
Stack Exchange
All Sites
Hot Questions
Top Users
Newsletters
Blogs
Grigory Yaroslavtsev
State College, PA
logic.pdmi.ras.ru/~grigory
Age: 25
top
accounts
reputation
activity
favorites
subscriptions
Top Questions
10
votes
Best query complexity of Goldreich-Levin / Kushilevitz-Mansour learning algorithm
cc.complexity-theory
reference-request
lg.learning
fourier-analysis
asked Jun 30 '12 at 5:50
cstheory.stackexchange.com
7
votes
Techniques for proving bounds on integrality gap in LP(SDP)
ds.algorithms
reference-request
linear-programming
semidefinite-programming
integrality-gap
asked Oct 11 '10 at 5:52
cstheory.stackexchange.com
7
votes
Proper PAC learning of 2-DNF under uniform distribution
reference-request
lg.learning
boolean-functions
asked Jan 20 '12 at 4:33
cstheory.stackexchange.com
6
votes
Computing volume of high-dimensional convex polyhedra
cg.comp-geom
software
convex-geometry
high-dimensional-geometry
asked Jan 2 '12 at 17:08
cstheory.stackexchange.com
5
votes
Firefox plugin for English learners
linux
firefox
browser-addons
english
firefox-extensions
asked Aug 29 '10 at 23:34
superuser.com
Top Answers
98
What papers should everyone read?
cstheory.stackexchange.com
12
Reference to lower bound on separator in a grid?
cstheory.stackexchange.com
12
Circuit lower bounds over arbitrary sets of gates
cstheory.stackexchange.com
10
Testing for positivity instead of equality
cstheory.stackexchange.com
5
What are the different notions of one-way functions?
cstheory.stackexchange.com
5
Are there any classes of functions which require provably different resources to compute versus computing their inverse?
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled