Abstract

First and foremost, to my advisor, Michael Kearns. At the risk of sounding cliche, Michael has been a near ideal advisor to me. He helped me cultivate a taste in research problems, taught me how to recognize and design good models and algorithms, and was a constant source of invaluable advice on navigating the academic world. Perhaps most importantly, he helped me to develop confidence in myself as a researcher — no easy feat, I’m sure. I feel truly lucky to have had the chance to learn so much from him at the start of my career, and I sincerely hope that we will remain both collaborators and friends for many years to come. To my thesis committee, Sanjeev Khanna, Yishay Mansour, Fernando Pereira, and Ben Taskar, for their feedback and advice, and for being so supportive of me and of this work. To Kevin Leyton-Brown, Eugene Nudelman, Yoav Shoham, and the rest of the Multiagent Group at Stanford circa 2003, for giving me my first opportunity to get involved in research. It was because of Kevin’s encouragement and contagious enthusiasm for research that I decided to go on for the Ph.D., so the credit (or blame) for me being here in the first place should go to him. To Eyal Even-Dar and (again) Yishay Mansour, for acting as informal mentors and always giving me valuable career advice, whether I wanted to hear it or not. To my other collaborators, colleagues, and teachers, from whom I have learned so much. I am

Citations