Research Interests:
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: social choice and voting algorithms, network formation, networked markets and matching markets,
algorithmic game theory, 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 for more info.
Teaching:
Office Hours -
Tuesday 2pm-3pm (in person) and Thursday 3:30pm-4:30pm (on Webex)
Fall 2023: CSCI 6971/4971 Algorithmic Game Theory
- CSCI 2300 Introduction to Algorithms: Sp 2016, Fa 2016, Sp 2019, Fa 2020, 2022
- CSCI 4020 Design and Analysis of Algorithms: Spring 2007-2023
- CSCI 6xxx Algorithmic Game Theory: 2009, 2011, 2013, 2019, 2023
- CSCI 6xxx Approximation Algorithms: 2010, 2012, 2015, 2017, 2021
- CSCI 6964 Advanced Algorithm Design: Fall 2006-2007
Current Graduate Students:
Yue Han, joined 2021
Chris Jerrett, joined 2022
Former Graduate Students:
-
Noah Prisament, MS 2022, now at MathWorks.
-
Ben Abramowitz, PhD 2021, now postdoc at Tulane University on a CIFellowship.
-
Wennan Zhu, PhD 2020, now at Google Research.
-
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.
Undergraduates Supervised:
Chris Jerrett, RPI class of 2022.
Noah Prisament, RPI class of 2022.
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.
If you are a student who wants to work with me, please also read this.
Publications:
(Full chronological list)
(Selected publications sorted by topic)