Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Meta User
Network Profile
1,133
reputation
1
11
20

Grigory Yaroslavtsev

Math Postdoc at Brown ICERM (http://icerm.brown.edu)

General research interests: algorithms, complexity, combinatorics.

Research homepage: http://grigory.us

10
answers
6
questions
~352k
people reached
  • Providence, RI
  • grigory.us
  • Member for 8 years, 3 months
  • 374 profile views
  • Last seen May 2 at 16:09

Communities (12)

Top Meta Posts
1
1

Top Network Posts

Top Tags (32)

Score 27
Posts 2
Posts % 12
Score 17
Posts 4
Score 15
Posts 1
Score 15
Posts 1
Score 14
Posts 4
Score 14
Posts 1
View all tags →

Top Posts (16) All Questions Answers | Votes Newest

154 What papers should everyone read? Sep 12 '10
15 Circuit lower bounds over arbitrary sets of gates Oct 2 '10
14 Core algorithms deployed Nov 14 '13
14 Best query complexity of Goldreich-Levin / Kushilevitz-Mansour learning algorithm Jun 30 '12
12 Reference to lower bound on separator in a grid? Aug 26 '10
11 Testing for positivity instead of equality May 2 '13
9 Computing volume of high-dimensional convex polyhedra Jan 2 '12
9 Proper PAC learning of 2-DNF under uniform distribution Jan 20 '12
8 Techniques for proving bounds on integrality gap in LP(SDP) Oct 11 '10
7 Approximation algorithms for MAX-CUT, when sizes of partition sets are fixed Dec 6 '10
View all questions and answers →

Badges (32)

Gold

1

Rarest

Silver

11

Rarest

Bronze

20

Rarest

View all badges →