Theoretical Computer Science
Grigory Yaroslavtsev
  • Member for 11 years, 5 months
  • Last seen more than a month ago
Profile Activity
Stats
1,428
reputation
521k
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
23
bronze badges
Top tags
View all tags
27
Score
2
Posts
12
Posts %
17
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
All Questions Answers
Votes Newest
172
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
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
9
Name for an operation on matrices?
6
Emptiness and determinization of NFAs
6
Prove a function is primitive recursive

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.