1,241 reputation
1923
bio website constraints.wordpress.com
location Edinburgh, UK
age
visits member for 5 years, 2 months
seen Sep 1 at 17:31

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.


Theoretical Computer Science 11,930 rep 341118
Computer Science 1,793 rep 1531
MathOverflow 1,241 rep 1923
TeX - LaTeX 1,045 rep 21528
Mathematics 630 rep 619

1,683 Votes Cast

all time   by type   month   week  
1,668 up 622 question 1 1
15 down 1,061 answer