By Year:
Year Title Author Venue
2021 Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes Qi Lei, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang AISTATS 2021
2021 Vertex Sparsification for Edge Connectivity , , , , , , , SODA 2021
2021 Generalized Sorting with Predictions , , , SOSA 2021
2021 Concentration bounds for almost k-wise independence with applications to non-uniform security , , , SODA 2021
2021 Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler , , SODA 2021
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 GravinPinyan 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