Publications


A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization with Shuchi Chawla, Dimitris Christou, Trung Dang, Zhiyi Huang and Gregory Kehne
ACM-SIAM Symposium on Discrete Algorithms (SODA ‘25). [paper]

Prophet Secretary Against the Online Optimal *with Paul Dütting, Evangelia Gergatsouli, Yifeng Teng and Alexandros Tsigonias-Dimitriadis *
ACM Conference on Economics and Computation (EC’23). [paper]

Buy-Many Mechanisms for Many Unit-Demand Buyers with Shuchi Chawla Yifeng Teng and Christos Tzamos
Web and Internet Economics (WINE’23). [paper] (Best Paper Award)

Individually-Fair Auctions for Multi-Slot Sponsored Search with Shuchi Chawla and Nathaniel Sauerberg
Symposium on Foundations of Responsible Computing (FORC ‘22) [paper] (Best Student Paper Award)

Pricing Ordered Items with Shuchi Chawla, Yifeng Teng and Christos Tzamos
ACM SIGACT Symposium on Theory of Computing (STOC’22) [paper]

An EF2X Allocation Protocol for Restricted Additive Valuations with Hannaneh Akrami and Masoud Seddighin
International Joint Conference on Artificial Intelligence (IJCAI ‘22) [paper]

Reliability Maximization in Uncertain Graphs with Xiangyu Ke, Arijit Khan and Mohammad Al Hasan
IEEE Transactions on Knowledge and Data Engineering (‘22) [paper]
IEEE International Conference on Data Engineering (ICDE ‘21) [paper]

Parameterized verification under TSO is PSPACE-complete with Parosh Aziz Abdulla and Mohamed Faouzi Atig
Proceedings of the ACM on Programming Languages (POPL’20) [paper]