Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,448
reputation
1
14
23

Grigory Yaroslavtsev

Assistant Professor and Director of the Center for Algorithms and Machine Learning at IU.

General research interests: algorithms, machine learning, complexity, combinatorics.

Research homepage: http://grigory.us

11
answers
6
questions
~498k
people reached

Communities (12)

Top Meta Posts
1
1

Top network posts

Top tags (33)

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

Top posts (17)

All Questions Answers
Votes Newest
168 What papers should everyone read? Sep 12 '10
16 Core algorithms deployed Nov 14 '13
15 Circuit lower bounds over arbitrary sets of gates Oct 2 '10
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
10 Techniques for proving bounds on integrality gap in LP(SDP) Oct 11 '10
10 Computing volume of high-dimensional convex polyhedra Jan 2 '12
10 Proper PAC learning of 2-DNF under uniform distribution Jan 20 '12
7 Approximation algorithms for MAX-CUT, when sizes of partition sets are fixed Dec 6 '10
View all questions and answers →

Badges (38)

Gold

1

Rarest

Silver

14

Rarest

Bronze

23

Rarest

View all badges →