年 |
论文标题 |
作者 |
期刊或会议 |
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 |