I am currently (Winter 2019) teaching TTIC 31010 / CMSC 37000 Algorithms.
I am Program Chair for the 2019 Innovations in Theoretical Computer Science (ITCS) Conference and also on the FOCS Steering Committee. I was recently on the Organizing Committee and Workshop Co-Chair for the STOC 2018 Theory Fest, the Program Committee for COLT 2018, the SafeToC committee, the organizing committee for the STOC 2017 Theory Fest and Program Committees for STOC 2016 and COLT 2014. I also co-organized the STOC 2013 Workshop on New (Theoretical) Challenges in Machine Learning. For more information on my research, see the publications and research interests links below.
|Survey Talks||Courses Taught|
|My SODA 2015 talk on New Directions in Learning Theory and a short essay.|
|Blum, Hopcroft, & Kannan, Foundations of Data Science (as of March 2019).|
Former PhD advisees: Prasad Chalasani, Santosh Vempala, Carl Burch, Adam Kalai, John Langford, Nikhil Bansal, Martin Zinkevich, Shuchi Chawla, Brendan McMahan, Maria-Florina (Nina) Balcan, Shobha Venkataraman, Mugizi Robert Rwebangira, Katrina Ligett, Aaron Roth, Or Sheffet, Pranjal Awasthi, Liu Yang, Ankit Sharma, Jamie Morgenstern, Nika Haghtalab.
Though I am no longer at CMU, I endorse the CMU SCS Reasonable Person Principle:
[Last updated November 2018]