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


about blog legal privacy policy contact us feedback always welcome

site design / logo © 2013 stack exchange, inc; user contributions licensed under cc-wiki with attribution required

2013.5.15.616