Pinyan Lu - RankMe

242 papers A* 59A 19B 6C 2Misc 2Journal 120Unranked 26

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A Provable Expressiveness Hierarchy in Hybrid Linear-Full Attention. CoRR Xiaowei Ye, Xiaoyu He, Chao Liao, Chen Wu, Pinyan Lu
2026	J	`jnl`	BAPS: A Fine-Grained Low-Precision Scheme for Softmax in Attention via Block-Aware Precision reScaling. CoRR Zisheng Ye, Xiaoyu He, Maoyuan Song, Guoliang Qiu, Chao Liao, Chen Wu, Yonggang Sun, Zhichun Li, Xiaoru Xie, Yuanyong Luo, Hu Liu, Pinyan Lu, Heng Liao
2026	J	`jnl`	Budget-Constrained Agentic Large Language Models: Intention-Based Planning for Costly Tool Use. CoRR Hanbing Liu, Chunhao Tian, Nan An, Ziyuan Wang, Pinyan Lu, Changyuan Yu, Qi Qi
2026	J	`jnl`	Dichotomy for Holant* problems with one ternary function on domain size 3. Inf. Comput. Jin-Yi Cai, Pinyan Lu, Mingji Xia
2026	J	`jnl`	Incentives for early arrival in online cooperative games. Artif. Intell. Dengji Zhao, Yaoxin Ge, Yao Zhang, Zhihao Gavin Tang, Hu Fu, Pinyan Lu
2026	A*	`conf`	Local Search for Clustering in Almost-linear Time. SODA Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou, Pinyan Lu
2026	J	`jnl`	Muon in Associative Memory Learning: Training Dynamics and Scaling Laws. CoRR Binghui Li, Kaifei Wang, Han Zhong, Pinyan Lu, Liwei Wang
2026	J	`jnl`	Strategyproof mechanism for two heterogeneous facilities with constant approximation ratio. Games Econ. Behav. Minming Li, Pinyan Lu, Xingchen Sha, Yuhao Yao, Jialin Zhang
2026	A*	`conf`	The Query Complexity of Uniform Pricing. WWW Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang
2025	A*	`conf`	Bandit Learning in Matching Markets with Indifference. ICLR Fang Kong, Jingqi Tang, Mingzhu Li, Pinyan Lu, John C. S. Lui, Shuai Li
2025	J	`jnl`	Competition Erases Simplicity: Tight Regret Bounds for Uniform Pricing with Multiple Buyers. CoRR Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang
2025	A*	`conf`	Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds. SODA Lingxiao Huang, Jian Li, Pinyan Lu, Xuan Wu
2025	J	`jnl`	Efficient Training of Multi-task Neural Solver for Combinatorial Optimization. Trans. Mach. Learn. Res. Chenguang Wang, Zhang-Hua Fu, Pinyan Lu, Tianshu Yu
2025	—	`ed.`	Frontiers of Algorithmics - 19th International Joint Conference, IJTCS-FAW 2025, Paris, France, June 30 - July 2, 2025, Proceedings IJTCS-FAW Vincent Chau, Christoph Dürr, Minming Li, Pinyan Lu
2025	A*	`conf`	Incentives for Early Arrival in Cooperative Games (Extended Abstract). IJCAI Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu
2025	A	`conf`	Incentives for Early Arrival in Cost Sharing. AAMAS Junyu Zhang, Yao Zhang, Yaoxin Ge, Dengji Zhao, Hu Fu, Zhihao Gavin Tang, Pinyan Lu
2025	J	`jnl`	Local Search for Clustering in Almost-linear Time. CoRR Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou, Pinyan Lu
2025	J	`jnl`	On the Ability of LLMs to Handle Character-Level Perturbations: How Well and How? CoRR Anyuan Zhuo, Xuefei Ning, Ningyuan Li, Yu Wang, Pinyan Lu
2025	A*	`conf`	Optimal Auction Design for Mixed Bidders. AAAI Xiaohui Bei, Pinyan Lu, Zhiqi Wang, Tao Xiao, Xiang Yan
2025	J	`jnl`	Tight Regret Bounds for Fixed-Price Bilateral Trade. CoRR Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang
2025	J	`jnl`	Two-state spin systems with negative interactions. Inf. Comput. Yumou Fei, Leslie Ann Goldberg, Pinyan Lu
2024	A*	`conf`	Benchmark-Tight Approximation Ratio of Simple Mechanism for a Unit-Demand Buyer. FOCS Yaonan Jin, Pinyan Lu
2024	A*	`conf`	Competitive Auctions with Imperfect Predictions. EC Pinyan Lu, Zongqi Wan, Jialin Zhang
2024	A	`conf`	Deep Cooperation of Local Search and Unit Propagation Techniques. CP Xiamin Chen, Zhendong Lei, Pinyan Lu
2024	—	`conf`	Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line. COCOON (1) Pinyan Lu, Zihan Luo, Jialin Zhang
2024	J	`jnl`	Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line. CoRR Pinyan Lu, Zihan Luo, Jialin Zhang
2024	A*	`conf`	Improved Approximation of Weighted MMS Fairness for Indivisible Chores. IJCAI Fangxiao Wang, Bo Li, Pinyan Lu
2024	A	`conf`	Incentives for Early Arrival in Cooperative Games. AAMAS Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu
2024	J	`jnl`	Incentives for Early Arrival in Cost Sharing. CoRR Junyu Zhang, Yao Zhang, Yaoxin Ge, Dengji Zhao, Hu Fu, Zhihao Gavin Tang, Pinyan Lu
2024	A*	`conf`	Sample-Based Matroid Prophet Inequalities. EC Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2024	J	`jnl`	Sample-Based Matroid Prophet Inequalities. CoRR Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2024	A	`conf`	Two-State Spin Systems with Negative Interactions. ITCS Yumou Fei, Leslie Ann Goldberg, Pinyan Lu
2023	J	`jnl`	A Hierarchical Destroy and Repair Approach for Solving Very Large-Scale Travelling Salesman Problem. CoRR Zhang-Hua Fu, Sipeng Sun, Jintong Ren, Tianshu Yu, Haoyu Zhang, Yuanyuan Liu, Lingxiao Huang, Xiang Yan, Pinyan Lu
2023	—	`conf`	Auction Design for Value Maximizers with Budget and Return-on-Spend Constraints. WINE Pinyan Lu, Chenyang Xu, Ruilong Zhang
2023	J	`jnl`	Auction Design for Value Maximizers with Budget and Return-on-spend Constraints. CoRR Pinyan Lu, Chenyang Xu, Ruilong Zhang
2023	A*	`conf`	Bidder Subset Selection Problem in Auction Design. SODA Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang
2023	J	`jnl`	Competitive Auctions with Imperfect Predictions. CoRR Pinyan Lu, Zongqi Wan, Jialin Zhang
2023	J	`jnl`	First Price Auction is 1-1/ J. ACM Yaonan Jin, Pinyan Lu
2023	A	`conf`	Learning Reserve Prices in Second-Price Auctions. ITCS Yaonan Jin, Pinyan Lu, Tao Xiao
2023	A*	`conf`	Revocable Deep Reinforcement Learning with Affinity Regularization for Outlier-Robust Graph Matching. ICLR Chang Liu, Zetian Jiang, Runzhong Wang, Lingxiao Huang, Pinyan Lu, Junchi Yan
2023	A*	`conf`	The Price of Stability for First Price Auction. SODA Yaonan Jin, Pinyan Lu
2023	J	`jnl`	Two-State Spin Systems with Negative Interactions. CoRR Yumou Fei, Leslie Ann Goldberg, Pinyan Lu
2022	J	`jnl`	An FPTAS for the hardcore model on random regular bipartite graphs. Theor. Comput. Sci. Chao Liao, Jiabao Lin, Pinyan Lu, Zhenyu Mao
2022	A*	`conf`	Bayesian Auctions with Efficient Queries (Extended Abstract). IJCAI Jing Chen, Bo Li, Yingkai Li, Pinyan Lu
2022	J	`jnl`	Bayesian auctions with efficient queries. Artif. Intell. Jing Chen, Bo Li, Yingkai Li, Pinyan Lu
2022	—	`conf`	Better Approximation for Interdependent SOS Valuations. WINE Pinyan Lu, Enze Sun, Chenghan Zhou
2022	J	`jnl`	Better Approximation for Interdependent SOS Valuations. CoRR Pinyan Lu, Enze Sun, Chenghan Zhou
2022	J	`jnl`	Bidder Subset Selection Problem in Auction Design. CoRR Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang
2022	A*	`conf`	First Price Auction is 1 - 1 /e FOCS Yaonan Jin, Pinyan Lu
2022	J	`jnl`	First Price Auction is 1 - 1/e CoRR Yaonan Jin, Pinyan Lu
2022	A*	`conf`	M-Mix: Generating Hard Negatives via Multi-sample Mixing for Contrastive Learning. KDD Shaofeng Zhang, Meng Liu, Junchi Yan, Hengrui Zhang, Lingxiao Huang, Xiaokang Yang, Pinyan Lu
2022	A*	`conf`	Mechanism Design with Predictions. IJCAI Chenyang Xu, Pinyan Lu
2022	J	`jnl`	Mechanism Design with Predictions. CoRR Chenyang Xu, Pinyan Lu
2022	—	`conf`	Oblivious Online Contention Resolution Schemes. SOSA Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2022	B	`conf`	PACE Solver Description: Hust-Solver - A Heuristic Algorithm of Directed Feedback Vertex Set Problem. IPEC Yuming Du, Qingyun Zhang, Junzhou Xu, Shungen Zhang, Chao Liao, Zhihuai Chen, Zhibo Sun, Zhouxing Su, Junwen Ding, Chen Wu, Pinyan Lu, Zhi-Peng Lv
2022	J	`jnl`	Settling the Efficiency of the First-Price Auction. SIGecom Exch. Yaonan Jin, Pinyan Lu
2022	J	`jnl`	The Price of Stability for First Price Auction. CoRR Yaonan Jin, Pinyan Lu
2022	J	`jnl`	Tight Revenue Gaps among Multiunit Mechanisms. SIAM J. Comput. Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang
2021	A*	`conf`	An Algorithmic Framework for Approximating Maximin Share Allocation of Chores. EC Xin Huang, Pinyan Lu
2021	A*	`conf`	Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler. SODA Zhengfeng Ji, Zhihan Jin, Pinyan Lu
2021	A*	`conf`	Concentration bounds for almost SODA Nick Gravin, Siyao Guo, Tsz Chiu Kwok, Pinyan Lu
2021	—	`conf`	Generalized Sorting with Predictions. SOSA Pinyan Lu, Xuandi Ren, Enze Sun, Yubo Zhang
2021	J	`jnl`	Oblivious Online Contention Resolution Schemes. CoRR Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang
2021	A*	`conf`	Online Selection Problems against Constrained Adversary. ICML Zhihao Jiang, Pinyan Lu, Zhihao Gavin Tang, Yuhao Zhang
2021	—	`conf`	Relaxing the Independence Assumption in Sequential Posted Pricing, Prophet Inequality, and Random Bipartite Matching. WINE Ioannis Caragiannis, Nick Gravin, Pinyan Lu, Zihe Wang
2021	A*	`conf`	Tight Revenue Gaps among Multi-Unit Mechanisms. EC Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang
2021	J	`jnl`	Tight Revenue Gaps among Multi-Unit Mechanisms. CoRR Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang
2021	J	`jnl`	Variance-Dependent Best Arm Identification. CoRR Pinyan Lu, Chao Tao, Xiaojin Zhang
2021	A	`conf`	Variance-dependent best arm identification. UAI Pinyan Lu, Chao Tao, Xiaojin Zhang
2021	J	`jnl`	Zeros of Holant Problems: Locations and Algorithms. ACM Trans. Algorithms Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
2020	A	`conf`	Approximability of the Eight-Vertex Model. CCC Jin-Yi Cai, Tianyu Liu, Pinyan Lu, Jing Yu
2020	J	`jnl`	Dichotomy for Holant Theory Comput. Syst. Jin-Yi Cai, Pinyan Lu, Mingji Xia
2020	J	`jnl`	Generalized Sorting with Predictions. CoRR Pinyan Lu, Xuandi Ren, Enze Sun, Yubo Zhang
2020	J	`jnl`	Optimal Budget-Feasible Mechanisms for Additive Valuations. ACM Trans. Economics and Comput. Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang
2020	A*	`conf`	Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio. IJCAI Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang
2020	J	`jnl`	Tight Revenue Gaps Among Simple Mechanisms. SIAM J. Comput. Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao
2020	A*	`conf`	Zeros of ferromagnetic 2-spin systems. SODA Heng Guo, Jingcheng Liu, Pinyan Lu
2019	B	`ed.`	30th International Symposium on Algorithms and Computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8-11, 2019 ISAAC Pinyan Lu, Guochuan Zhang
2019	J	`jnl`	An algorithmic framework for approximating maximin share allocation of chores. CoRR Xin Huang, Pinyan Lu
2019	A*	`conf`	Approximability of the Six-vertex Model. SODA Jin-Yi Cai, Tianyu Liu, Pinyan Lu
2019	J	`jnl`	Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler. CoRR Zhengfeng Ji, Zhihan Jin, Pinyan Lu
2019	A*	`conf`	Correlation-Robust Analysis of Single Item Auction. SODA Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang
2019	J	`jnl`	Counting Hypergraph Colorings in the Local Lemma Regime. SIAM J. Comput. Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
2019	—	`conf`	Counting Independent Sets and Colorings on Random Regular Bipartite Graphs. APPROX-RANDOM Chao Liao, Jiabao Lin, Pinyan Lu, Zhenyu Mao
2019	J	`jnl`	Counting independent sets and colorings on random regular bipartite graphs. CoRR Chao Liao, Jiabao Lin, Pinyan Lu, Zhenyu Mao
2019	A*	`conf`	Learning Plackett-Luce Mixtures from Partial Preferences. AAAI Ao Liu, Zhibing Zhao, Chao Liao, Pinyan Lu, Lirong Xia
2019	J	`jnl`	Learning Reserve Prices in Second-Price Auctions. CoRR Yaonan Jin, Pinyan Lu, Tao Xiao
2019	A*	`conf`	Optimal Budget-Feasible Mechanisms for Additive Valuations. EC Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang
2019	J	`jnl`	Optimal Budget-Feasible Mechanisms for Additive Valuations. CoRR Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang
2019	A	`conf`	Revenue Maximization with Imprecise Distribution. AAMAS Yingkai Li, Pinyan Lu, Haoran Ye
2019	J	`jnl`	Revenue Maximization with Imprecise Distribution. CoRR Yingkai Li, Pinyan Lu, Haoran Ye
2019	J	`jnl`	Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio. CoRR Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang
2019	A*	`conf`	Tight Revenue Gaps among Simple Mechanisms. SODA Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao
2019	A*	`conf`	Tight approximation ratio of anonymous pricing. STOC Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao
2019	J	`jnl`	Tight revenue gaps among simple and optimal mechanisms. SIGecom Exch. Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao
2019	A*	`conf`	Zeros of Holant problems: locations and algorithms. SODA Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
2019	J	`jnl`	Zeros of ferromagnetic 2-spin systems. CoRR Heng Guo, Jingcheng Liu, Pinyan Lu
2018	J	`jnl`	Approximability of the Eight-vertex Model. CoRR Jin-Yi Cai, Tianyu Liu, Pinyan Lu, Jing Yu
2018	J	`jnl`	Bayesian Auctions with Efficient Queries. CoRR Jing Chen, Bo Li, Yingkai Li, Pinyan Lu
2018	A*	`conf`	Brief Announcement: Bayesian Auctions with Efficient Queries. ICALP Jing Chen, Bo Li, Yingkai Li, Pinyan Lu
2018	A*	`conf`	Counting hypergraph colourings in the local lemma regime. STOC Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
2018	A*	`conf`	Dichotomy for Real Holant SODA Jin-Yi Cai, Pinyan Lu, Mingji Xia
2018	A*	`conf`	Facility Location Games With Fractional Preferences. AAAI Chi Kit Ken Fong, Minming Li, Pinyan Lu, Taiki Todo, Makoto Yokoo
2018	Misc	`ed.`	Frontiers in Algorithmics - 12th International Workshop, FAW 2018, Guangzhou, China, May 8-10, 2018, Proceedings FAW Jianer Chen, Pinyan Lu
2018	A*	`conf`	Separation in Correlation-Robust Monopolist Problem with Budget. SODA Nick Gravin, Pinyan Lu
2018	A*	`conf`	The Value of Information Concealment. SODA Hu Fu, Christopher Liaw, Pinyan Lu, Zhihao Gavin Tang
2018	—	`ed.`	Theoretical Computer Science - 36th National Conference, NCTCS 2018, Shanghai, China, October 13-14, 2018, Proceedings NCTCS Lian Li, Pinyan Lu, Kun He
2018	J	`jnl`	Tight Approximation Ratio of Anonymous Pricing. CoRR Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao
2018	J	`jnl`	Tight Revenue Gaps among Simple Mechanisms. CoRR Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao
2018	J	`jnl`	Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems. ACM Trans. Comput. Theory Heng Guo, Pinyan Lu
2018	J	`jnl`	Zeros of Holant problems: locations and algorithms. CoRR Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
2017	A*	`conf`	An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. SODA Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu
2017	J	`jnl`	Approximability of the Six-vertex Model. CoRR Jin-Yi Cai, Tianyu Liu, Pinyan Lu
2017	J	`jnl`	Counting hypergraph colorings in the local lemma regime. CoRR Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang
2017	J	`jnl`	Dichotomy for Real Holant CoRR Jin-Yi Cai, Pinyan Lu, Mingji Xia
2017	J	`jnl`	Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP. SIAM J. Comput. Jin-Yi Cai, Pinyan Lu, Mingji Xia
2017	B	`conf`	Liquid Welfare Maximization in Auctions with Multiple Items. SAGT Pinyan Lu, Tao Xiao
2017	—	`ch.`	On the Complexity of Holant Problems. The Constraint Satisfaction Problem Heng Guo, Pinyan Lu
2017	J	`jnl`	The Value of Information Concealment. CoRR Hu Fu, Chris Liaw, Pinyan Lu, Zhihao Gavin Tang
2017	—	`ed.`	Web and Internet Economics - 13th International Conference, WINE 2017, Bangalore, India, December 17-20, 2017, Proceedings WINE Nikhil R. Devanur, Pinyan Lu
2017	J	`jnl`	Worst-Case Mechanism Design via Bayesian Analysis. SIAM J. Comput. Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
2016	J	`jnl`	A Dichotomy for Real Weighted Holant Problems. Comput. Complex. Sangxia Huang, Pinyan Lu
2016	J	`jnl`	An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. CoRR Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu
2016	—	`ch.`	Approximating the Partition Function of Two-Spin Systems. Encyclopedia of Algorithms Pinyan Lu, Yitong Yin
2016	A*	`conf`	Canonical Paths for MCMC: from Art to Science. SODA Lingxiao Huang, Pinyan Lu, Chihao Zhang
2016	—	`conf`	Combinatorial Multi-Armed Bandit with General Reward Functions. NIPS Wei Chen, Wei Hu, Fu Li, Jian Li, Yu Liu, Pinyan Lu
2016	J	`jnl`	Combinatorial Multi-Armed Bandit with General Reward Functions. CoRR Wei Chen, Wei Hu, Fu Li, Jian Li, Yu Liu, Pinyan Lu
2016	—	`ch.`	Complexity Dichotomies for Counting Graph Homomorphisms. Encyclopedia of Algorithms Jin-Yi Cai, Xi Chen, Pinyan Lu
2016	J	`jnl`	Erratum to: Signature Theory in Holographic Algorithms. Algorithmica Jin-Yi Cai, Pinyan Lu
2016	A	`conf`	FPTAS for Hardcore and Ising Models on Hypergraphs. STACS Pinyan Lu, Kuan Yang, Chihao Zhang
2016	—	`ch.`	Holographic Algorithms. Encyclopedia of Algorithms Jin-Yi Cai, Pinyan Lu, Mingji Xia
2016	J	`jnl`	Nonnegative Weighted #CSP: An Effective Complexity Dichotomy. SIAM J. Comput. Jin-Yi Cai, Xi Chen, Pinyan Lu
2016	—	`conf`	Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems. APPROX-RANDOM Heng Guo, Pinyan Lu
2015	J	`jnl`	Canonical Paths for MCMC: from Art to Science. CoRR Lingxiao Huang, Pinyan Lu, Chihao Zhang
2015	A*	`conf`	Competitive Analysis via Benchmark Decomposition. EC Ning Chen, Nikolai Gravin, Pinyan Lu
2015	A*	`conf`	FPTAS for #BIS with Degree Bounds on One Side. STOC Jingcheng Liu, Pinyan Lu
2015	A*	`conf`	FPTAS for Counting Monotone CNF. SODA Jingcheng Liu, Pinyan Lu
2015	J	`jnl`	FPTAS for Hardcore and Ising Models on Hypergraphs. CoRR Pinyan Lu, Kuan Yang, Chihao Zhang
2015	A*	`conf`	Improved Efficiency Guarantees in Auctions with Budgets. EC Pinyan Lu, Tao Xiao
2015	J	`jnl`	The complexity of approximating conservative counting CSPs. J. Comput. Syst. Sci. Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby
2015	J	`jnl`	Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems. CoRR Heng Guo, Pinyan Lu
2014	A*	`conf`	A Simple FPTAS for Counting Edge Covers. SODA Chengyu Lin, Jingcheng Liu, Pinyan Lu
2014	J	`jnl`	Competitive analysis via benchmark decomposition. CoRR Ning Chen, Nick Gravin, Pinyan Lu
2014	J	`jnl`	FPTAS for #BIS with One Side Degree Bound. CoRR Jingcheng Liu, Pinyan Lu
2014	A	`conf`	FPTAS for Counting Weighted Edge Covers. ESA Jingcheng Liu, Pinyan Lu, Chihao Zhang
2014	—	`conf`	FPTAS for Weighted Fibonacci Gates and Its Applications. ICALP (1) Pinyan Lu, Menghui Wang, Chihao Zhang
2014	J	`jnl`	FPTAS for Weighted Fibonacci Gates and Its Applications. CoRR Pinyan Lu, Menghui Wang, Chihao Zhang
2014	J	`jnl`	Frontiers in algorithmics. Theor. Comput. Sci. Pinyan Lu, Jack Snoeyink
2014	J	`jnl`	Improved Efficiency Guarantees in Auctions with Budgets. CoRR Pinyan Lu, Tao Xiao
2014	J	`jnl`	Optimal Competitive Auctions. CoRR Ning Chen, Nick Gravin, Pinyan Lu
2014	A*	`conf`	Optimal competitive auctions. STOC Ning Chen, Nick Gravin, Pinyan Lu
2014	—	`conf`	The Complexity of Ferromagnetic Two-spin Systems with External Fields. APPROX-RANDOM Jingcheng Liu, Pinyan Lu, Chihao Zhang
2014	J	`jnl`	The Complexity of Ferromagnetic Two-spin Systems with External Fields. CoRR Jingcheng Liu, Pinyan Lu, Chihao Zhang
2014	J	`jnl`	The complexity of complex weighted Boolean #CSP. J. Comput. Syst. Sci. Jin-Yi Cai, Pinyan Lu, Mingji Xia
2014	J	`jnl`	Truthful Generalized Assignments via Stable Matching. Math. Oper. Res. Ning Chen, Nick Gravin, Pinyan Lu
2013	J	`jnl`	A Simple FPTAS for Counting Edge Covers. CoRR Chengyu Lin, Jingcheng Liu, Pinyan Lu
2013	—	`conf`	Characterization of Truthful Mechanisms for One-Dimensional Single Facility Location Game with Payments. WINE Pinyan Lu, Lan Yu
2013	—	`conf`	Competitive Auctions for Markets with Positive Externalities. ICALP (2) Nick Gravin, Pinyan Lu
2013	A*	`conf`	Correlation Decay up to Uniqueness in Spin Systems. SODA Liang Li, Pinyan Lu, Yitong Yin
2013	A*	`conf`	Dichotomy for Holant* Problems with Domain Size 3. SODA Jin-Yi Cai, Pinyan Lu, Mingji Xia
2013	J	`jnl`	FPTAS for Counting Monotone CNF. CoRR Jingcheng Liu, Pinyan Lu
2013	J	`jnl`	Graph Homomorphisms with Complex Values: A Dichotomy Theorem. SIAM J. Comput. Jin-Yi Cai, Xi Chen, Pinyan Lu
2013	—	`conf`	Improved FPTAS for Multi-spin Systems. APPROX-RANDOM Pinyan Lu, Yitong Yin
2013	A	`conf`	On optimal differentially private mechanisms for count-range queries. ICDT Chen Zeng, Jin-Yi Cai, Pinyan Lu, Jeffrey F. Naughton
2013	J	`jnl`	The Complexity of Symmetric Boolean Parity Holant Problems. SIAM J. Comput. Heng Guo, Pinyan Lu, Leslie G. Valiant
2013	A	`conf`	The complexity of approximating conservative counting CSPs. STACS Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby
2012	A	`conf`	A Dichotomy for Real Weighted Holant Problems. CCC Sangxia Huang, Pinyan Lu
2012	A*	`conf`	Approximate counting via correlation decay in spin systems. SODA Liang Li, Pinyan Lu, Yitong Yin
2012	J	`jnl`	Budget Feasible Mechanism Design: From Prior-Free to Bayesian CoRR Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
2012	A*	`conf`	Budget feasible mechanism design: from prior-free to bayesian. STOC Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
2012	A*	`conf`	Computing the Nucleolus of Matching, Cover and Clique Games. AAAI Ning Chen, Pinyan Lu, Hongyang Zhang
2012	J	`jnl`	Dichotomy for Holant* Problems with a Function on Domain Size 3 CoRR Jin-Yi Cai, Pinyan Lu, Mingji Xia
2012	J	`jnl`	Envy-Free Pricing with General Supply Constraints for Unit Demand Consumers. J. Comput. Sci. Technol. Sungjin Im, Pinyan Lu, Yajun Wang
2012	J	`jnl`	From Holant to #CSP and Back: Dichotomy for Holant c Problems. Algorithmica Jin-Yi Cai, Sangxia Huang, Pinyan Lu
2012	—	`ed.`	Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, FAW-AAIM 2012, Beijing, China, May 14-16, 2012. Proceedings FAW-AAIM Jack Snoeyink, Pinyan Lu, Kaile Su, Lusheng Wang
2012	J	`jnl`	Holographic reduction, interpolation and hardness. Comput. Complex. Jin-Yi Cai, Pinyan Lu, Mingji Xia
2012	J	`jnl`	Inapproximability After Uniqueness Phase Transition in Two-Spin Systems CoRR Jin-Yi Cai, Xi Chen, Heng Guo, Pinyan Lu
2012	C	`conf`	Inapproximability after Uniqueness Phase Transition in Two-Spin Systems. COCOA Jin-Yi Cai, Xi Chen, Heng Guo, Pinyan Lu
2012	J	`jnl`	The complexity of approximating conservative counting CSPs CoRR Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby
2012	J	`jnl`	Worst-Case Nash Equilibria in Restricted Routing. J. Comput. Sci. Technol. Pinyan Lu, Changyuan Yu
2011	J	`jnl`	A computational proof of complexity of some restricted counting problems. Theor. Comput. Sci. Jin-Yi Cai, Pinyan Lu, Mingji Xia
2011	J	`jnl`	Approximate Counting via Correlation Decay in Spin Systems CoRR Liang Li, Pinyan Lu, Yitong Yin
2011	J	`jnl`	Budget Feasible Mechanism Design via Random Sampling CoRR Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
2011	J	`jnl`	Competitive Auctions for Markets with Positive Externalities CoRR Nick Gravin, Pinyan Lu
2011	J	`jnl`	Complexity Dichotomies of Counting Problems. Electron. Colloquium Comput. Complex. Pinyan Lu
2011	J	`jnl`	Computational Complexity of Holant Problems. SIAM J. Comput. Jin-Yi Cai, Pinyan Lu, Mingji Xia
2011	J	`jnl`	Correlation Decay up to Uniqueness in Spin Systems CoRR Liang Li, Pinyan Lu, Yitong Yin
2011	A*	`conf`	Dichotomy for Holant* Problems of Boolean Domain. SODA Jin-Yi Cai, Pinyan Lu, Mingji Xia
2011	J	`jnl`	Holographic algorithms: From art to science. J. Comput. Syst. Sci. Jin-Yi Cai, Pinyan Lu
2011	—	`conf`	Is pay-per-click efficient?: an empirical analysis of click values. WWW (Companion Volume) Dakan Wang, Gang Wang, Pinyan Lu, Yajun Wang, Zheng Chen, Botao Amber Hu
2011	J	`jnl`	Mechanism Design without Money via Stable Matching CoRR Ning Chen, Nick Gravin, Pinyan Lu
2011	A	`conf`	Non-negatively Weighted #CSP: An Effective Complexity Dichotomy. CCC Jin-Yi Cai, Xi Chen, Pinyan Lu
2011	A*	`conf`	On the Approximability of Budget Feasible Mechanisms. SODA Ning Chen, Nick Gravin, Pinyan Lu
2011	—	`conf`	On the Approximation Ratio of k-Lookahead Auction. WINE Xue Chen, Guangda Hu, Pinyan Lu, Lei Wang
2011	—	`conf`	Optimal Pricing in Social Networks with Incomplete Information. WINE Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang, Zeyuan Allen Zhu
2011	J	`jnl`	Signature Theory in Holographic Algorithms. Algorithmica Jin-Yi Cai, Pinyan Lu
2011	—	`conf`	The Complexity of Symmetric Boolean Parity Holant Problems - (Extended Abstract). ICALP (1) Heng Guo, Pinyan Lu, Leslie G. Valiant
2011	A	`conf`	The Complexity of Weighted Boolean #CSP Modulo k. STACS Heng Guo, Sangxia Huang, Pinyan Lu, Mingji Xia
2010	A*	`conf`	Asymptotically optimal strategy-proof mechanisms for two-facility games. EC Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu
2010	—	`conf`	Envy-Free Pricing with General Supply Constraints. WINE Sungjin Im, Pinyan Lu, Yajun Wang
2010	J	`jnl`	From Holant To #CSP And Back: Dichotomy For Holant$^c$ Problems CoRR Jin-Yi Cai, Sangxia Huang, Pinyan Lu
2010	—	`conf`	From Holant to #CSP and Back: Dichotomy for Holant ISAAC (1) Jin-Yi Cai, Sangxia Huang, Pinyan Lu
2010	—	`conf`	Graph Homomorphisms with Complex Values: A Dichotomy Theorem. ICALP (1) Jin-Yi Cai, Xi Chen, Pinyan Lu
2010	J	`jnl`	Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP CoRR Jin-Yi Cai, Pinyan Lu, Mingji Xia
2010	A*	`conf`	Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP. FOCS Jin-Yi Cai, Pinyan Lu, Mingji Xia
2010	J	`jnl`	Non-negative Weighted #CSPs: An Effective Complexity Dichotomy CoRR Jin-Yi Cai, Xi Chen, Pinyan Lu
2010	J	`jnl`	On Symmetric Signatures in Holographic Algorithms. Theory Comput. Syst. Jin-Yi Cai, Pinyan Lu
2010	J	`jnl`	On Tractable Exponential Sums CoRR Jin-Yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu
2010	Misc	`conf`	On Tractable Exponential Sums. FAW Jin-Yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu
2010	J	`jnl`	On blockwise symmetric signatures for matchgates. Theor. Comput. Sci. Jin-Yi Cai, Pinyan Lu
2010	J	`jnl`	On the Approximability of Budget Feasible Mechanisms CoRR Ning Chen, Nick Gravin, Pinyan Lu
2010	J	`jnl`	Pricing in Social Networks: Equilibrium and Revenue Maximization CoRR Wei Chen, Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu
2009	C	`conf`	A Computational Proof of Complexity of Some Restricted Counting Problems. TAMC Jin-Yi Cai, Pinyan Lu, Mingji Xia
2009	J	`jnl`	Graph Homomorphisms with Complex Values: A Dichotomy Theorem CoRR Jin-Yi Cai, Xi Chen, Pinyan Lu
2009	A*	`conf`	Holant problems and counting CSP. STOC Jin-Yi Cai, Pinyan Lu, Mingji Xia
2009	J	`jnl`	Holographic algorithms: The power of dimensionality resolved. Theor. Comput. Sci. Jin-Yi Cai, Pinyan Lu
2009	—	`conf`	On 2-Player Randomized Mechanisms for Scheduling. WINE Pinyan Lu
2009	J	`jnl`	On the Theory of Matchgate Computations. Theory Comput. Syst. Jin-Yi Cai, Vinay Choudhary, Pinyan Lu
2009	—	`conf`	Tighter Bounds for Facility Games. WINE Pinyan Lu, Yajun Wang, Yuan Zhou
2008	J	`jnl`	A Family of Counter Examples to an Approach to Graph Isomorphism CoRR Jin-Yi Cai, Pinyan Lu, Mingji Xia
2008	J	`jnl`	An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines CoRR Pinyan Lu, Changyuan Yu
2008	A	`conf`	An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines. STACS Pinyan Lu, Changyuan Yu
2008	J	`jnl`	Basis Collapse in Holographic Algorithms. Comput. Complex. Jin-Yi Cai, Pinyan Lu
2008	A*	`conf`	Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness. FOCS Jin-Yi Cai, Pinyan Lu, Mingji Xia
2008	A*	`conf`	Holographic algorithms with unsymmetric signatures. SODA Jin-Yi Cai, Pinyan Lu
2008	—	`conf`	Randomized Truthful Mechanisms for Scheduling Unrelated Machines. WINE Pinyan Lu, Changyuan Yu
2008	B	`conf`	Signature Theory in Holographic Algorithms. ISAAC Jin-Yi Cai, Pinyan Lu
2008	—	`conf`	Worst-Case Nash Equilibria in Restricted Routing. WINE Pinyan Lu, Changyuan Yu
2007	A	`conf`	Bases Collapse in Holographic Algorithms. CCC Jin-Yi Cai, Pinyan Lu
2007	J	`jnl`	Bases Collapse in Holographic Algorithms. Electron. Colloquium Comput. Complex. Jin-Yi Cai, Pinyan Lu
2007	J	`jnl`	Fingerprint matching based on weighting method and the SVM. Neurocomputing Jia Jia, Lianhong Cai, Pinyan Lu, Xuhui Liu
2007	A*	`conf`	Holographic Algorithms: The Power of Dimensionality Resolved. ICALP Jin-Yi Cai, Pinyan Lu
2007	J	`jnl`	Holographic Algorithms: The Power of Dimensionality Resolved. Electron. Colloquium Comput. Complex. Jin-Yi Cai, Pinyan Lu
2007	A*	`conf`	Holographic algorithms: from art to science. STOC Jin-Yi Cai, Pinyan Lu
2007	B	`conf`	On Block-Wise Symmetric Signatures for Matchgates. FCT Jin-Yi Cai, Pinyan Lu
2007	J	`jnl`	On Block-wise Symmetric Signatures for Matchgates. Electron. Colloquium Comput. Complex. Jin-Yi Cai, Pinyan Lu
2007	A	`conf`	On Symmetric Signatures in Holographic Algorithms. STACS Jin-Yi Cai, Pinyan Lu
2007	A	`conf`	On the Theory of Matchgate Computations. CCC Jin-Yi Cai, Vinay Choudhary, Pinyan Lu
2006	J	`jnl`	Holographic Algorithms: From Art to Science. Electron. Colloquium Comput. Complex. Jin-Yi Cai, Pinyan Lu
2006	J	`jnl`	On Symmetric Signatures in Holographic Algorithms. Electron. Colloquium Comput. Complex. Jin-Yi Cai, Pinyan Lu
2006	—	`conf`	Truthful Auctions with Optimal Profit. WINE Pinyan Lu, Shang-Hua Teng, Changyuan Yu
2005	B	`conf`	Simulating Undirected ISAAC Pinyan Lu, Jialin Zhang, Chung Keung Poon, Jin-Yi Cai