By Year:
Year Title Author Venue
2023 Toward a Better Understanding of Randomized Greedy Matching Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang Journal of the ACM 2023
2023 Online Ordinal Problems: Optimality of Comparison-based Algorithms and their Cardinal Complexity Nick Gravin, Enze Sun, Zhihao Gavin Tang FOCS 2023
2023 First Price Auction is 1-1/e2 Efficient Yaonan Jin, Pinyan Lu Journal of the ACM 2023
2023 Semi Bandit dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees Ioannis Panageas, Stratis Skoulakis, Luca Viano, Xiao Wang, Volkan Cevher ICML 2023
2023 On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou ESA 2023
2023 Max-Min Greedy Matching Problem: Hardness for the Adversary and Fractional Variant T.-H. Hubert Chan, Zhihao Gavin Tang, Quan Xue IJTCS-FAW 2023
2023 On a partition LP relaxation for min-cost 2-node connected spanning subgraphs Logan Grout, Joseph Cheriyan, Bundit Laekhanukit Operations Research Letters
2023 Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme Hu Fu, Jiawei Li, Daogao Liu STOC 2023
2023 Prophet Inequality for Bipartite Matching: Merits of Being Simple and Nonadaptive Nick Gravin, Hongao Wang Mathematics of Operations Research
2023 Online resource allocation in Markov Chains Jianhao Jia, Hao Li, Kai Liu, Ziqi Liu, Jun Zhou, Nikolai Gravin, Zhihao Gavin Tang WWW 2023
2023 Revocable Deep Reinforcement Learning with Affinity Regularization for Outlier-Robust Graph Matching Chang Liu, Zetian Jiang, Runzhong Wang, Lingxiao Huang, Pinyan Lu, Junchi Yan International Conference on Learning Representations, ICLR 2023
2023 "Who is Next in Line?" On the Significance of Knowing the Arrival Order in Bayesian Online Settings Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang SODA 2023
2023 Bidder Subset Selection Problem in Auction Design Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang SODA 2023
2023 The Price of Stability for First Price Auction Yaonan Jin, Pinyan Lu SODA 2023
2023 Learning Reserve Prices in Second-Price Auctions Yaonan Jin, Pinyan Lu, Tao Xiao Innovations in Theoretical Computer Science Conference, ITCS 2023