Research and Teaching Interests
My research interests lie in theoretical computer science and algorithms, with a focus on mathematically proving lower bounds on the complexity of problems. I tend to be attracted to problems that involve graph theory in some way, and so far have focused on questions about communication in networks (wired or wireless), and mobile agents in networks. I have also been intrigued on the role of information in algorithm design: what kind of knowledge enables us to solve difficult problems efficiently, or even at all?
Courses taught
-
COMP 7750/4060 – Lower Bounds and Impossibility
-
COMP 7750/4060 – Theory of Distributed Systems
-
COMP 3030 – Automata Theory and Formal Languages
-
COMP 2080 – Analysis of Algorithms
-
COMP 2130 – Discrete Mathematics for Computer Science