About me
I am a Shibulal Family Career Development Assistant Professor in the Faculty of Computing & Data Sciences at Boston University, am affiliated with Computer Science, and am a member of the Algorithms & Theory group.
My research interests are primarily in algorithmic mechanism design and approximation algorithms, particularly in using these techniques to improve access to rights and opportunities or mitigate global harms. As part of this agenda, I originally co-founded the Mechanism Design for Social Good initiative. I am also interested in the intersection of these topics with healthcare, climate change, law, AI Ethics, and more, as well as more foundational topics such as revenue maximization, and varied behavioral and informational assumptions.
See my publications on my research page or information for prospective PhD students.
Before joining Boston University, I was an NSF Mathematical Sciences Postdoctoral Research Fellow and a Data Science Institute Postdoctoral Fellow at Columbia University hosted by Tim Roughgarden.
I received my PhD in Computer Science & Engineering at the University of Washington, where I was very fortunate to be advised by Anna Karlin. During my PhD, I was very generously supported by a 2017-19 Microsoft Research PhD Fellowship and a 2016-17 Google Anita Borg Scholarship.
Before that, I attended Oberlin College where I received a B.A. in Mathematics and minored in Computer Science. I also studied
at Budapest Semesters in Mathematics. My Curriculum Vitae
can be found here.
My cats Scarf and Xenna have their own instagram with far more interesting content than the rest of this webpage.
Students:
The best part of an academic job is working with students. This currently includes:
- Divyarthi Mohan (Postdoc, on the market!)
- Thodoris Tsilivis (PhD student)
Upcoming and Recent News:
- I presented new papers "To Regulate or Not to Regulate" and "Non-Adaptive Matroid Prophet Inequalities" at SAGT 2024.
- Our paper "A Constant Approximation for Private Interdependent Valuations" is being presented at Highlights Beyond EC by co-author Divya Mohan!
- I co-organized WALE 2024.
- New paper on Simple Mechanisms for Utility Maximization with Taylor Lundy!
- Our paper "A Constant Approximation for Private Interdependent Valuations" with Alon Eden, Michal Feldman, Simon Mauras, and Divya Mohan appeared in FOCS 2023!
- I spoke at the SLMath/MSRI Program on the Mathematics and Computer Science of Market and Mechanism Design in September! Both their Connections Workshop Sept 7-8 and their Introductory Workshop Sept 11-15. [ talk 1 | talk 2 ]
- I spoke on "Mechanism Design: Toward a Positive Social Impact" at the EC 2023 Gender Inclusion Workshop in July.
- I spoke at ALGA 2023 in June on "A Constant Approximation for Private Interdependent Valuations."
- I gave a talk at the DIMACS Workshop on Algorithm and Mechanism Design for Achieving the UN Sustainable Development Goals in May on "Where Mechanism Design May Be Helpful."
- Our journal version of Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue was published in MOR.
- I am thrilled to be once again be on the organizing team for the 4th ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO '24)!
- I wrote an extremely detailed blog post on my advice for and experience with the academic job market.