Stability of Generalized Two-sided Markets with Transaction Thresholds.
with Zhiyuan Li, Yicheng Liu, Pingzhong Tang, Tingting Xu,
in Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2017) [pdf]
Exponential separations in the energy complexity of leader election.
with Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang,
in Proceedings of the 49th ACM Symposium on Theory of Computing (STOC 2017) [pdf]
Odd Yao-Yao Graphs may Not be Spanners.
with Yifei Jin, Jian Li,
Manuscript, 2017 [arXiv]
k-Regret Minimizing Set: Efficient Algorithms and Hardness.
with Wei Cao, Jian Li, Haitao Wang, Kangning Wang, Ruosong Wang, Raymond Chi-Wing Wong,
in 20th International Conference on Database Theory (ICDT 2017) [pdf]
Almost All Even Yao-Yao Graphs Are Spanners.
with Jian Li,
in Proceedings of 24th Annual European Symposium on Algorithms (ESA 2016) [pdf]