I am an Associate Professor in the Department of Industrial Engineering and Operations Research at Columbia University, affiliated with the Data Science Institute.
My research focuses on approximation algorithms for combinatorial optimization problems under information limitations. I study two main sources of such limitations: strategic behavior by agents, as in mechanism design, and uncertainty about the future, as in online algorithms. While worst-case analysis assumes that the unknown information is completely unavailable to the decision-maker and may correspond to an arbitrary instance, a main goal of my research is to develop models that go beyond worst-case analysis, such as algorithms with predictions and semi-random models.
I received my PhD in Computer Science from Harvard University where I was advised by Yaron Singer. My thesis was awarded an ACM SIGecom Doctoral Dissertation Honorable Mention. As a graduate student, I also received a Google PhD fellowship and a Smith Family Graduate Science and Engineering Fellowship. I also co-founded Robust Intelligence, an AI security startup.
Email: eb3224 [at] columbia.edu