| 年 | 论文标题 | 作者 | 期刊或会议 |
|---|---|---|---|
| 2025 | Pay for The Second-Best Service: A Game-Theoretic Approach Against Dishonest LLM Providers | Yuhan Cao, Yu Wang, Sitong Liu, Miao Li, Yixin Tao, Tianxing He | CoRR abs/2511.00847 (2025) |
| 2025 | Tight Efficiency Bounds for the Probabilistic Serial Mechanism under Cardinal Preferences | Jugal Garg, Yixin Tao, László A. Végh | CoRR abs/2507.03359 (2025 |
| 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 | On the Ability of LLMs to Handle Character-Level Perturbations: How Well and How? | Anyuan Zhuo, Xuefei Ning, Ningyuan Li, Yu Wang, Pinyan Lu | CoRR abs/2510.14365 (2025) |
| 2025 | Competition Erases Simplicity: Tight Regret Bounds for Uniform Pricing with Multiple Buyers. | Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang | CoRR abs/2507.12733 (2025) |
| 2025 | Local Search for Clustering in Almost-linear Time | Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou, Pinyan Lu | CoRR abs/2504.03513 (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 | 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 | On Solving Asymmetric Diagonally Dominant Linear Systems in Sublinear Time | Tsz Chiu Kwok, Zhewei Wei, Mingji Yang | CoRR abs/2509.13891 (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 | Non-Asymptotic Analysis of Efficiency in Conformalized Regression | Yunzhen Yao, Lie He, Michael Gastpar | CoRR abs/2510.07093 (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 | 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 Cooperative Games (Extended Abstract) | Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu | IJCAI 2025: 10891-10895 |
| 2025 | Combinatorial Philosopher Inequalities | Enze Sun, Zhihao Gavin Tang, Yifan Wang: | CoRR abs/2510.10039 (2025) |
| 2025 | Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis | Bo Peng, Zhihao Gavin Tang | EC 2025: 820-835 |
| 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 | 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 | Fisher Meets Lindahl: A Unified Duality Framework for Market Equilibrium. | Yixin Tao, Weiqiang Zheng | CoRR abs/2511.04572 (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 |
