Algorithms and theoretical computer science, especially issues at the intersection of Economics and Computation. Algorithms for large decentralized networks, including networks with strategic agents. Particular interests include: network formation, networked markets, algorithmic game theory, local and decentralized routing algorithms, approximation algorithms, graph algorithms, and information propagation in both social and computer networks. If you are a student who wants to work with me, please also read this.
See my Publications (chronological list, or sorted by topic with descriptions) and Research Statement for more info.
Office Hours - by appointment only
During office hours I can be reached online here
Fall 2021: CSCI 6040/4040, Approximation AlgorithmsCSCI 2300 Introduction to Algorithms: Spring 2016, Fall 2016, Spring 2019, Fall 2020
Current Graduate Students:
Ben Abramowitz, joined 2016.
Former Graduate Students:
Wennan Zhu, PhD 2020, now research scientist at Google.
Shreyas Sekar, PhD 2017, now faculty at University of Toronto, formerly postdoc at Harvard and at University of Washington.
John Postl, PhD 2016, now at Bloomberg.
Onkar Bhardwaj, PhD 2015, now at the MIT-IBM Watson AI Lab, formerly at Akamai and at IBM Watson.
Ameya Hate, PhD 2012, now at Akamai, formerly at National Bureau of Economic Research (NBER).
Bugra Caskurlu, PhD 2010, now faculty at TOBB Economics and Technology University (Ankara, Turkey), formerly at West Virginia University.
Stephen Gross, RPI class of 2017.
Michael Usher, RPI class of 2013, graduate study at Cornell University.
Matthew Gerrior, RPI class of 2012.
Yonatan Naamad, RPI class of 2010, graduate study at Princeton University.
(Full chronological list)
(Selected publications sorted by topic)