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

Grigory Yaroslavtsev
top 15% overall

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
~504k
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
170 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 Techniques for proving bounds on integrality gap in LP(SDP) Oct 11 '10
9 Computing volume of high-dimensional convex polyhedra Jan 2 '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 →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.