Skip to main content
MathOverflow
Grigory Yaroslavtsev's user avatar
Grigory Yaroslavtsev's user avatar
Grigory Yaroslavtsev's user avatar
Grigory Yaroslavtsev
  • Member for 15 years
  • Last seen more than 1 year ago
Profile Activity
Stats
676
reputation
31k
reached
4
answers
7
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
This user doesn’t have any gold badges yet.
4
silver badges
19
bronze badges
Top tags
View all tags
11
Score
2
Posts
18
Posts %
5
Score
1
Posts
9
Posts %
3
Score
3
Posts
27
Posts %
3
Score
2
Posts
18
Posts %
1
Score
1
Posts
9
Posts %
1
Score
1
Posts
9
Posts %
Top posts
View all questions and answers
question
15
Making a non-monotone function monotone
Mar 8, 2010
question
11
Maximum number of perfect matchings in a graph
Apr 17, 2010
question
10
Name for an operation on matrices?
Sep 29, 2015
answer
6
Emptiness and determinization of NFAs
May 12, 2010
answer
5
Prove a function is primitive recursive
Mar 2, 2010
question
3
Inverse for a permutation over GF(2)
Mar 1, 2010
question
3
Volume change under linear transformation
Nov 9, 2011
question
3
Approximation theory under $L_1$-error
Jan 21, 2013
answer
3
Making a non-monotone function monotone
Mar 2, 2013
question
2
Distribution of a random walk on a directed line
Sep 11, 2014
Top network posts
View all network posts
177
What papers should everyone read?
17
Core algorithms deployed
15
Circuit lower bounds over arbitrary sets of gates
14
Best query complexity of Goldreich-Levin / Kushilevitz-Mansour learning algorithm
13
Reference to lower bound on separator in a grid?