| 年 | 论文标题 | 作者 | 期刊或会议 |
|---|---|---|---|
| 2020 | Approximability of the Eight-Vertex Model | Jin-Yi Cai, Tianyu Liu, Pinyan Lu, Jing Yu | Computational Complexity Conference 2020 |
| 2020 | Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio | Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang | IJCAI 2020 |
| 2020 | On Approximating Degree-Bounded Network Design Problems | Xiangyu Guo, Guy Kortsarz, Bundit Laekhanukit, Shi Li, Daniel Vaz, Jiayi Xian | APPROX/RANDOM 2020 |
| 2020 | Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs | Chun-Hsiang Chan, Bundit Laekhanukit, Hao-Ting Wei, Yuhao Zhang | APPROX/RANDOM 2020 |
| 2020 | Worst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting | Sorrachai Yingchareonthawornchai, Proteek Chandan Roy, Bundit Laekhanukit, Eric Torng, Kalyanmoy Deb | GECCO Companion 2020 |
| 2020 | Re-Revisiting Learning on Hypergraphs: Confidence Interval, Subgradient Method, and Extension to Multiclass | Chenzi Zhang, Shuguang Hu, Zhihao Gavin Tang, T.-H. Hubert Chan | IEEE Transactions on Knowledge and Data Engineering |
| 2020 | Bounded Incentives in Manipulating the Probabilistic Serial Rule | Zihe Wang, Zhide Wei, Jie Zhang | AAAI 2020 |
| 2020 | Optimal Common Contract with Heterogeneous Agents | Shenke Xiao, Zihe Wang, Mengjing Chen, Pingzhong Tang, Xiwang Yang | AAAI 2020 |
| 2020 | Optimized Cost per Mille in Feeds Advertising | Pingzhong Tang, Xun Wang, Zihe Wang, Yadong Xu, Xiwang Yang | AAMAS 2020 |
| 2020 | Bayesian Nash Equilibrium in First-Price Auction with Discrete Value Distributions | Zihe Wang, Weiran Shen, Song Zuo | AAMAS 2020 |
| 2020 | Inference from Auction Prices | Jason D. Hartline, Aleck C. Johnsen, Denis Nekipelov, Zihe Wang | SODA 2020 |
| 2020 | Zeros of ferromagnetic two-spin systems | Heng Guo, Jingcheng Liu, Pinyan Lu | SODA 2020 |
| 2020 | Fully Online Matching | Zhiyi Huang, Ning Kang, Zhihao Tang, Xiaowei Wu, Yuhao Zhang and Xue Zhu | Journal of the ACM 2020 |
| 2020 | Towards a Better Understanding of Randomized Greedy Matching | Zhihao Tang, Xiaowei Wu and Yuhao Zhang | STOC 2020 |
| 2020 | Online Stochastic Max-Weight Matching: prophet inequality for vertex and edge arrival models | Tomer Ezra, Michal Feldman, Nick Gravin and Zhihao Tang | EC 2020 |
| 2019 | Learning Plackett-Luce Mixtures from Partial Preferences | Ao Liu, Zhibing Zhao, Chao Liao, Pinyan Lu, Lirong Xia | AAAI 2019 |
| 2019 | Prophet Inequality for Bipartite Matching: Merits of Being Simple and Non Adaptive | Nick Gravin, Hongao Wang | EC 2019 |
| 2019 | Envy-Freeness Up to Any Item with High Nash Welfare: The Virtue of Donating Items | Ioannis Caragiannis, Nick Gravin, Xin Huang | EC 2019 |
| 2019 | Optimal Budget-Feasible Mechanisms for Additive Valuations | Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang | EC 2019 |
| 2019 | Spectral analysis of matrix scaling and operator scaling | Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran | FOCS 2019 |
| 2019 | Making Money from What You Know - How to Sell Information? | Shani Alkoby, Zihe Wang, David Sarne, Pingzhong Tang | AAAI 2019 |
| 2019 | O(log^2k/loglog{k})-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial-Time Algorithm | Fabrizio Grandoni , Bundit Laekhanukit and Shi Li | STOC 2019 |
| 2019 | Tight Approximation Ratio of Anonymous Pricing | Yaonan Jin , Pinyan Lu , Qi Qi , Zhihao Gavin Tang , Tao Xiao | STOC 2019 |
| 2019 | Counting Hypergraph Colorings in the Local Lemma Regime | Heng Guo, Chao Liao, Pinyan Lu, and Chihao Zhang | SIAM Journal on Computing 2019 |
| 2019 | Counting Independent Sets and Colorings on Random Regular Bipartite Graphs | Chao Liao, Jiabao Lin, Pinyan Lu, Zhenyu Mao | APPROX-RANDOM 2019 |
| 2019 | Revenue Maximization with Imprecise Distribution | Yingkai Li, Pinyan Lu, Haoran Ye | AAMAS 2019 |
| 2019 | New Tools and Connections for Exponential-Time Approximation | Nikhil Bansal, Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai, Jesper Nederlof | Algorithmica 2019 |
| 2019 | On the Parameterized Complexity of Approximating Dominating Set | Karthik C. S., Bundit Laekhanukit, Pasin Manurangsi | Journal of the ACM 2019 |
| 2019 | On the Complexity of Closest Pair via Polar-Pair of Point-Sets | Roee David, Karthik C. S., Bundit Laekhanukit | SIAM Journal on Discrete Mathematics 2019 |
| 2019 | Tight Revenue Gaps among Simple Mechanisms | Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang and Tao Xiao | SODA 2019 |
| 2019 | Correlation-Robust Analysis of Single Item Auction | Xiaohui Bei, Nick Gravin, Pinyan Lu and Zhihao Gavin Tang | SODA 2019 |
| 2019 | Zeros of Holant problems: locations and algorithms | Heng Guo, Chao Liao, Pinyan Lu and Chihao Zhang | SODA 2019 |
| 2019 | Approximability of the Six-vertex Model | Jin-Yi Cai, Tianyu Liu and Pinyan Lu | SODA 2019 |
| 2018 | Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems | Heng Guo, Pinyan Lu | TOCT 2018 |
| 2018 | A Simple Mechanism for a Budget-Constrained Buyer | Yu Cheng, Nick Gravin, Kamesh Munagala and Kangning Wang | WINE 2018 |
| 2018 | An improved welfare guarantee for first-price auctions | Darrell Hoy, Sam Taggart, Zihe Wang | SIGecom Exchanges |
| 2018 | Ex-post IR Dynamic Auctions with Cost-per-action Payments | Weiran Shen, Zihe Wang, Song Zuo | AAMAS 2018 |
| 2018 | Ex-post IR Dynamic Auctions with Cost-per-Action Payments | Weiran Shen, Zihe Wang, Song Zuo | IJCAI 2018 |
| 2018 | A tighter welfare guarantee for first-price auctions | Darrell Hoy, Samuel Taggart, Zihe Wang | STOC 2018 |
| 2018 | Facility Location Games With Fractional Preferences | Chi Kit Ken Fong, Minming Li, Pinyan Lu, Taiki Todo, Makoto Yokoo | AAAI 2018 |
| 2018 | Testing Symmetric Markov Chains From a Single Trajectory | Constantinos Daskalakis, Nishanth Dikkala, and Nick Gravin | COLT 2018 |
| 2018 | Counting hypergraph colourings in the local lemma regime | Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang | STOC 2018 |
| 2018 | On the Parameterized Complexity of Approximating Dominating Set | Karthik C. S., Bundit Laekhanukit, Pasin Manurangsi | STOC 2018 |
| 2018 | The Value of Information Concealment | Hu Fu, Chris Liaw, Pinyan Lu and Zhihao Gavin Tang | SODA 2018 |
| 2018 | On the Complexity of Closest Pair via Polar-Pair of Point-Sets | Roee David, Karthik C. S., Bundit Laekhanukit | SoCG 2018 |
| 2018 | Survivable Network Design for Group Connectivity in Low-Treewidth Graphs | Parinya Chalermsook, Syamantak Das, Guy Even, Bundit Laekhanukit, Daniel Vaz | APPROX-RANDOM 2018 |
| 2018 | Dichotomy for Real Holant^c Problems | Jin-Yi Cai, Pinyan Lu and Mingji Xia | SODA 2018 |
| 2018 | Separation in Correlation-Robust Monopolist Problem with Budget | Nick Gravin and Pinyan Lu | SODA 2018 |
| 2017 | Liquid Welfare Maximization in Auctions with Multiple Items | Pinyan Lu and Tao Xiao | SAGT 2017 |
| 2017 | An FPTAS for Counting Proper Four-Colorings on Cubic Graphs | Pinyan Lu, Kuan Yang, Chihao Zhang and Minshen Zhu | SODA 2017 |
| 2017 | From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More | Parinya Chalermsook, Marek Cygan, Guy Kortsarz, Bundit Laekhanukit, Pasin Manurangsi, Danupon Nanongkai and Luca Trevisan | FOCS 2017 |
| 2017 | Computational Issues in Time-Inconsistent Planning | Pingzhong Tang, Yifeng Teng, Zihe Wang, Shenke Xiao, Yichong Xu | AAAI 2017 |
| 2017 | Hotelling-Downs Model with Limited Attraction | Weiran Shen, Zihe Wang | AAMAS 2017 |
| 2017 | Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP | Jin-Yi Cai, Pinyan Lu and Mingji Xia | SIAM Journal on Computing |
| 2017 | Worst-Case Mechanism Design via Bayesian Analysis | Xiaohui Bei, Ning Chen, Nick Gravin and Pinyan Lu | SIAM Journal on Computing |
| 2016 | Nonnegative Weighted #CSP: An Effective Complexity Dichotomy | Jin-Yi Cai, Xi Chen and Pinyan Lu | SIAM Journal on Computing |
| 2016 | Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems | Heng Guo and Pinyan Lu | APPROX-RANDOM 2016 |
| 2016 | Combinatorial Multi-Armed Bandit with General Reward Functions | Wei Chen, Wei Hu, Fu Li, Jian Li, Yu Liu and Pinyan Lu | NIPS 2016 |
| 2016 | FPTAS for Hardcore and Ising Models on Hypergraphs | Pinyan Lu, Kuan Yang and Chihao Zhang | STACS 2016 |
