Stats
18,930
reputation
9k
reached
24
answers
8
questions
Loading…
About
I'm a computer scientist, working on theoretical questions that are motivated by practical problems. My thesis was on tractable classes of constraint satisfaction problems, and I have also worked on containment of conjunctive database queries, the macroscope model of communication complexity, lower bounds for streaming, and bounds on parallelism.
Badges
View all badges
This user doesn’t have any gold badges yet.
16
silver badges
-
Good Answer
× 2Sep 8, 2010 -
EnlightenedAug 28, 2010
-
Yearling
× 13Aug 16
21
bronze badges
-
CuriousJul 2, 2014
-
OrganizerOct 24, 2010
-
CommentatorAug 19, 2010
Top tags
View all tags
110
Score
30
Posts
94
Posts %
33
Score
5
Posts
16
Posts %
16
Score
1
Posts
3
Posts %
13
Score
1
Posts
3
Posts %
4
Score
1
Posts
3
Posts %
3
Score
2
Posts
6
Posts %
Top network posts
View all network posts