By Year:
Year Title Author Venue
2025 Approximating Competitive Equilibrium by Nash Welfare Jugal Garg, Yixin Tao, László A. Végh SODA 2025: 2538-2559
2025 Proportional Response Dynamics in Gross Substitutes Markets Yun Kuen Cheung, Richard Cole, Yixin Tao EC 2025: 389
2025 Tight Bounds for Secretary Matching in General Graphs Tomer Ezra, Michal Feldman, Nikolai Gravin, Zhihao Gavin Tang Math. Oper. Res. 50(4): 3039-3054 (2025)
2025 Frontiers of Algorithmics - 19th International Joint Conference, IJTCS-FAW 2025, Paris, France, June 30 - July 2, 2025, Proceedings Vincent Chau, Christoph Dürr, Minming Li, Pinyan Lu Lecture Notes in Computer Science 15828, Springer 2025, ISBN 978-981-96-8311-6
2025 Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds Lingxiao Huang, Jian Li, Pinyan Lu, Xuan Wu SODA 2025: 4732-4782
2025 Incentives for Early Arrival in Cooperative Games (Extended Abstract). Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu IJCAI 2025: 10891-10895
2025 Incentives for Early Arrival in Cost Sharing Junyu Zhang, Yao Zhang, Yaoxin Ge, Dengji Zhao, Hu Fu, Zhihao Gavin Tang, Pinyan Lu AAMAS 2025: 2327-2335
2025 Bandit Learning in Matching Markets with Indifference Fang Kong, Jingqi Tang, Mingzhu Li, Pinyan Lu, John C. S. Lui, Shuai Li ICLR 2025
2025 Optimal Auction Design for Mixed Bidders Xiaohui Bei, Pinyan Lu, Zhiqi Wang, Tao Xiao, Xiang Yan AAAI 2025: 13614-13621
2025 Efficient Training of Multi-task Neural Solver for Combinatorial Optimization Chenguang Wang, Zhang-Hua Fu, Pinyan Lu, Tianshu Yu Trans. Mach. Learn. Res. 2025 (2025)
2025 Two-state spin systems with negative interactions. Yumou Fei, Leslie Ann Goldberg, Pinyan Lu Inf. Comput. 307: 105340 (2025
2025 Cheeger's Inequalities for Vertex Expansion and Reweighted Eigenvalues. Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen Tung SIAM J. Comput. 54(6): 1568-1625 (2025)
2025 Leveraging Sparsity for Sample-Efficient Preference Learning: A Theoretical Perspective. Yunzhen Yao, Lie He, Michael Gastpar ICML 2025
2025 Approximation Guarantees of Median Mechanism in ℝᵈ Nikolai Gravin, Jianhao Jia STOC 2025: 495-506
2025 On the Satisfiability of Random 3-SAT Formulas with k-Wise Independent Clauses Ioannis Caragiannis, Nick Gravin, Zhile Jiang ESA 2025: 103:1-103:17
2025 Integrality Gap of Nash Welfare Maximization with Money Yuriy Dementiev, Nick Gravin, Artur Ignatiev ECAI 2025: 4734-4741
2025 Tight Bounds for Secretary Matching in General Graphs. Tomer Ezra, Michal Feldman, Nikolai Gravin, Zhihao Gavin Tang Math. Oper. Res. 50(4): 3039-3054 (2025)
2025 Bayesian and Randomized Clock Auctions. Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin Oper. Res. 73(4): 1965-1982 (2025)
2025 Incentives for Early Arrival in Cost Sharing Junyu Zhang, Yao Zhang, Yaoxin Ge, Dengji Zhao, Hu Fu, Zhihao Gavin Tang, Pinyan Lu AAMAS 2025: 2327-2335
2025 Incentives for Early Arrival in Cooperative Games (Extended Abstract) Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu IJCAI 2025: 10891-10895
2025 Langevin Multiplicative Weights Update with Applications in Polynomial Portfolio Management Yi Feng, Xiao Wang, Tian Xie AAAI 2025
2025 Approximating Competitive Equilibrium by Nash Welfare. Jugal Garg, Yixin Tao, László A. Végh SODA 2025
2025 Prophet Secretary and Matching: the Significance of the Largest Item Ziyun Chen, Zhiyi Huang, Dongchen Li, Zhihao Gavin Tang SODA 2025
2025 Optimal Auction Design for Mixed Bidders. Xiaohui Bei, Pinyan Lu, Zhiqi Wang, Tao Xiao, Xiang Yan AAAI 2025
2025 Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds. Lingxiao Huang, Jian Li, Pinyan Lu, Xuan Wu SODA 2025
2025 Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box. Ophir Friedler, Hu Fu, Anna R. Karlin, Ariana Tang WWW 2025
2025 A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions. Noga Alon, Nick Gravin, Tristan Pollner, Aviad Rubinstein, Hongao Wang, S. Matthew Weinberg, Qianfan Zhang ITCS 2025
2025 Online Stochastic Matching with Unknown Arrival Order: Beating 0.5 against the Online Optimum Enze Sun, Zhihao Gavin Tang, Yifan Wang STOC 2025: 1430-1441
2025 Prophet Secretary and Matching: the Significance of the Largest Item Ziyun Chen, Zhiyi Huang, Dongchen Li, Zhihao Gavin Tang SODA 2025: 1371-1401
2025 Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis Bo Peng, Zhihao Gavin Tang EC 2025: 820-835
2025 Incentives for Early Arrival in Cooperative Games (Extended Abstract) Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu: IJCAI 2025: 10891-10895
2025 Incentives for Early Arrival in Cost Sharing Junyu Zhang, Yao Zhang, Yaoxin Ge, Dengji Zhao, Hu Fu, Zhihao Gavin Tang, Pinyan Lu AAMAS 2025: 2327-2335
2025 Multi-Layer Feature Fusion for Detecting AI-Generated Code in Programming Education Siqi Guo, Zhihao Gavin Tang IEEE Big Data 2025: 3631-3639