Skip to main content
Theoretical Computer Science
Grigory Yaroslavtsev's user avatar
Grigory Yaroslavtsev's user avatar
Grigory Yaroslavtsev's user avatar
Grigory Yaroslavtsev
  • Member for 14 years, 1 month
  • Last seen more than 1 year ago
Profile Activity
Stats
1,468
reputation
550k
reached
11
answers
6
questions
Communities
View all
About

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

Badges
View all badges
1
gold badge
14
silver badges
25
bronze badges
Top tags
View all tags
28
Score
2
Posts
12
Posts %
19
Score
4
Posts
24
Posts %
16
Score
4
Posts
24
Posts %
16
Score
1
Posts
6
Posts %
16
Score
1
Posts
6
Posts %
15
Score
1
Posts
6
Posts %
Top posts
View all questions and answers
answer
177
What papers should everyone read?
Sep 12, 2010
answer
16
Core algorithms deployed
Nov 14, 2013
answer
15
Circuit lower bounds over arbitrary sets of gates
Oct 2, 2010
question
14
Best query complexity of Goldreich-Levin / Kushilevitz-Mansour learning algorithm
Jun 30, 2012
answer
13
Reference to lower bound on separator in a grid?
Aug 26, 2010
answer
11
Testing for positivity instead of equality
May 2, 2013
question
10
Proper PAC learning of 2-DNF under uniform distribution
Jan 20, 2012
question
9
Techniques for proving bounds on integrality gap in LP(SDP)
Oct 11, 2010
question
9
Computing volume of high-dimensional convex polyhedra
Jan 2, 2012
question
8
Approximation algorithms for MAX-CUT, when sizes of partition sets are fixed
Dec 6, 2010
Top Meta posts
1
1
8
Promotion T-Shirt Design
Top network posts
View all network posts
15
Making a non-monotone function monotone
11
Maximum number of perfect matchings in a graph
10
Name for an operation on matrices?
6
Prove a function is primitive recursive
6
Emptiness and determinization of NFAs