Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,418
reputation
1
14
21

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
~493k
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
167 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 Proper PAC learning of 2-DNF under uniform distribution Jan 20 '12
9 Computing volume of high-dimensional convex polyhedra Jan 2 '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 (36)

Gold

1

Rarest

Silver

14

Rarest

Bronze

21

Rarest

View all badges →