Bio


Publications


Approximate Maximum Matching in Random Streams [SODA 2020]
Stochastic Matching on Uniformly Sparse Graphs [SAGT 2019]
Lower Bounds for External Memory Integer Sorting via Network Coding [STOC 2019]
Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs [SODA 2019]
Stochastic Matching with Few Queries: New Algorithms and Tools [SODA 2019]
On the Complexity of Chore Division [IJCAI 2018]
Envy-free Chore Division for An Arbitrary Number of Agents [SODA 2018]
Fair Allocation of Indivisible Goods to Asymmetric Agents [AAMAS 2017]
Journal version appeared in Journal of Artifial Intelligence Research (JAIR)

Visits/Internships


Research Intern at Adobe Research, San Jose - Summer 2019
Research Visitor at Simons Institute, UC Berkeley - Fall 2018
Research Visitor at Simons Institute, UC Berkeley - Spring 2018