Theoretical Computer Science
Meta user
Network profile
1,408
reputation
1
14
20

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
~482k
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

166 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
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 (35)

Gold

1

Rarest

Silver

14

Rarest

Bronze

20

Rarest

View all badges →