I am interested in algorithms, data structures, complexity, computability, lower bounds, non-approximability, machine learning, and programming langauges.