default search action

combined dblp search
author search
venue search
publication search

ask others

Pinyan Lu

陆品燕

> Home > Persons

Person information

affiliation: Shanghai University of Finance and Economics, China
unicode name: 陆品燕

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2023
[j37]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/JinL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/JinL23
Yaonan Jin, Pinyan Lu:
First Price Auction is 1-1/e² Efficient. J. ACM 70(5): 36:1-36:86 (2023)
2022
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/ai/ChenLLL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ai/ChenLLL22
Jing Chen, Bo Li, Yingkai Li, Pinyan Lu:
Bayesian auctions with efficient queries. Artif. Intell. 303: 103630 (2022)
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/JinJLZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/JinJLZ22
Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang:
Tight Revenue Gaps among Multiunit Mechanisms. SIAM J. Comput. 51(5): 1535-1579 (2022)
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/sigecom/JinL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigecom/JinL22
Yaonan Jin, Pinyan Lu:
Settling the Efficiency of the First-Price Auction. SIGecom Exch. 20(2): 69-74 (2022)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/LiaoLLM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/LiaoLLM22
Chao Liao, Jiabao Lin, Pinyan Lu, Zhenyu Mao:
An FPTAS for the hardcore model on random regular bipartite graphs. Theor. Comput. Sci. 929: 174-190 (2022)
2021
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/GuoLLZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/GuoLLZ21
Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang:
Zeros of Holant Problems: Locations and Algorithms. ACM Trans. Algorithms 17(1): 4:1-4:25 (2021)
2020
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CaiLX20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CaiLX20
Jin-Yi Cai, Pinyan Lu, Mingji Xia:
Dichotomy for Holant^∗ Problems on the Boolean Domain. Theory Comput. Syst. 64(8): 1362-1391 (2020)
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/JinLTX20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/JinLTX20
Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao:
Tight Revenue Gaps Among Simple Mechanisms. SIAM J. Comput. 49(5): 927-958 (2020)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/teco/GravinJLZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/teco/GravinJLZ20
Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang:
Optimal Budget-Feasible Mechanisms for Additive Valuations. ACM Trans. Economics and Comput. 8(4): 21:1-21:15 (2020)
2019
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/0001LLZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/0001LLZ19
Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang:
Counting Hypergraph Colorings in the Local Lemma Regime. SIAM J. Comput. 48(4): 1397-1424 (2019)
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/sigecom/JinLQTX19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigecom/JinLQTX19
Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao:
Tight revenue gaps among simple and optimal mechanisms. SIGecom Exch. 17(2): 54-61 (2019)
2018
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/GuoL18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/GuoL18
Heng Guo, Pinyan Lu:
Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems. ACM Trans. Comput. Theory 10(4): 17:1-17:25 (2018)
2017
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/CaiLX17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/CaiLX17
Jin-Yi Cai, Pinyan Lu, Mingji Xia:
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP. SIAM J. Comput. 46(3): 853-889 (2017)
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BeiCGL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BeiCGL17
Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu:
Worst-Case Mechanism Design via Bayesian Analysis. SIAM J. Comput. 46(4): 1428-1448 (2017)
2016
[j23]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/CaiL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/CaiL16
Jin-Yi Cai, Pinyan Lu:
Erratum to: Signature Theory in Holographic Algorithms. Algorithmica 74(4): 1473-1476 (2016)
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/HuangL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/HuangL16
Sangxia Huang, Pinyan Lu:
A Dichotomy for Real Weighted Holant Problems. Comput. Complex. 25(1): 255-304 (2016)
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/CaiCL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/CaiCL16
Jin-Yi Cai, Xi Chen, Pinyan Lu:
Nonnegative Weighted #CSP: An Effective Complexity Dichotomy. SIAM J. Comput. 45(6): 2177-2198 (2016)
2015
[j20]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/ChenDGJLMR15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/ChenDGJLMR15
Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby:
The complexity of approximating conservative counting CSPs. J. Comput. Syst. Sci. 81(1): 311-329 (2015)
2014
[j19]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/CaiLX14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/CaiLX14
Jin-Yi Cai, Pinyan Lu, Mingji Xia:
The complexity of complex weighted Boolean #CSP. J. Comput. Syst. Sci. 80(1): 217-236 (2014)
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/ChenGL14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/ChenGL14
Ning Chen, Nick Gravin, Pinyan Lu:
Truthful Generalized Assignments via Stable Matching. Math. Oper. Res. 39(3): 722-736 (2014)
[j17]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/LuS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/LuS14
Pinyan Lu, Jack Snoeyink:
Frontiers in algorithmics. Theor. Comput. Sci. 532: 1 (2014)
2013
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GuoLV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GuoLV13
Heng Guo, Pinyan Lu, Leslie G. Valiant:
The Complexity of Symmetric Boolean Parity Holant Problems. SIAM J. Comput. 42(1): 324-356 (2013)
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/CaiCL13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/CaiCL13
Jin-Yi Cai, Xi Chen, Pinyan Lu:
Graph Homomorphisms with Complex Values: A Dichotomy Theorem. SIAM J. Comput. 42(3): 924-1029 (2013)
2012
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/CaiHL12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/CaiHL12
Jin-Yi Cai, Sangxia Huang, Pinyan Lu:
From Holant to #CSP and Back: Dichotomy for Holant c Problems. Algorithmica 64(3): 511-533 (2012)
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/CaiLX12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/CaiLX12
Jin-Yi Cai, Pinyan Lu, Mingji Xia:
Holographic reduction, interpolation and hardness. Comput. Complex. 21(4): 573-604 (2012)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/jcst/ImLW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcst/ImLW12
Sungjin Im, Pinyan Lu, Yajun Wang:
Envy-Free Pricing with General Supply Constraints for Unit Demand Consumers. J. Comput. Sci. Technol. 27(4): 702-709 (2012)
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/jcst/LuY12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcst/LuY12
Pinyan Lu, Changyuan Yu:
Worst-Case Nash Equilibria in Restricted Routing. J. Comput. Sci. Technol. 27(4): 710-717 (2012)
2011
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/CaiL11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/CaiL11
Jin-yi Cai, Pinyan Lu:
Signature Theory in Holographic Algorithms. Algorithmica 61(4): 779-816 (2011)
[j9]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/CaiL11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/CaiL11
Jin-yi Cai, Pinyan Lu:
Holographic algorithms: From art to science. J. Comput. Syst. Sci. 77(1): 41-61 (2011)
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/CaiLX11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/CaiLX11
Jin-yi Cai, Pinyan Lu, Mingji Xia:
Computational Complexity of Holant Problems. SIAM J. Comput. 40(4): 1101-1132 (2011)
[j7]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CaiLX11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CaiLX11
Jin-yi Cai, Pinyan Lu, Mingji Xia:
A computational proof of complexity of some restricted counting problems. Theor. Comput. Sci. 412(23): 2468-2485 (2011)
2010
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CaiL10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CaiL10
Jin-yi Cai, Pinyan Lu:
On Symmetric Signatures in Holographic Algorithms. Theory Comput. Syst. 46(3): 398-415 (2010)
[j5]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CaiL10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CaiL10
Jin-yi Cai, Pinyan Lu:
On blockwise symmetric signatures for matchgates. Theor. Comput. Sci. 411(4-5): 739-750 (2010)
2009
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CaiCL09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CaiCL09
Jin-yi Cai, Vinay Choudhary, Pinyan Lu:
On the Theory of Matchgate Computations. Theory Comput. Syst. 45(1): 108-132 (2009)
[j3]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CaiL09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CaiL09
Jin-yi Cai, Pinyan Lu:
Holographic algorithms: The power of dimensionality resolved. Theor. Comput. Sci. 410(18): 1618-1628 (2009)
2008
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/CaiL08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/CaiL08
Jin-yi Cai, Pinyan Lu:
Basis Collapse in Holographic Algorithms. Comput. Complex. 17(2): 254-281 (2008)
2007
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/ijon/JiaCLL07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijon/JiaCLL07
Jia Jia, Lianhong Cai, Pinyan Lu, Xuhui Liu:
Fingerprint matching based on weighting method and the SVM. Neurocomputing 70(4-6): 849-858 (2007)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2025
[c105]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/Huang0L025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Huang0L025
Lingxiao Huang, Jian Li, Pinyan Lu, Xuan Wu:
Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds. SODA 2025: 4732-4782
2024
[c104]
- view
  authority control:
- export record
  dblp key:
  - conf/atal/GeZZT0L24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atal/GeZZT0L24
Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu:
Incentives for Early Arrival in Cooperative Games. AAMAS 2024: 651-659
[c103]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/cp/ChenLL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cp/ChenLL24
Xiamin Chen, Zhendong Lei, Pinyan Lu:
Deep Cooperation of Local Search and Unit Propagation Techniques. CP 2024: 6:1-6:16
[c102]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/JinL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/JinL24
Yaonan Jin, Pinyan Lu:
Benchmark-Tight Approximation Ratio of Simple Mechanism for a Unit-Demand Buyer. FOCS 2024: 1251-1259
[c101]
- view
  - electronic edition @ ijcai.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/ijcai/00020L24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/00020L24
Fangxiao Wang, Bo Li, Pinyan Lu:
Improved Approximation of Weighted MMS Fairness for Indivisible Chores. IJCAI 2024: 3014-3022
[c100]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/FeiGL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/FeiGL24
Yumou Fei, Leslie Ann Goldberg, Pinyan Lu:
Two-State Spin Systems with Negative Interactions. ITCS 2024: 45:1-45:13
[c99]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/0001LTWW024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/0001LTWW024
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang:
Sample-Based Matroid Prophet Inequalities. EC 2024: 781
[c98]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/LuW024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/LuW024
Pinyan Lu, Zongqi Wan, Jialin Zhang:
Competitive Auctions with Imperfect Predictions. EC 2024: 1155-1183
2023
[c97]
- view
  - electronic edition @ openreview.net (open access)
  - details & citations
- export record
  dblp key:
  - conf/iclr/LiuJWHLY23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iclr/LiuJWHLY23
Chang Liu, Zetian Jiang, Runzhong Wang, Lingxiao Huang, Pinyan Lu, Junchi Yan:
Revocable Deep Reinforcement Learning with Affinity Regularization for Outlier-Robust Graph Matching. ICLR 2023
[c96]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/JinLX23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/JinLX23
Yaonan Jin, Pinyan Lu, Tao Xiao:
Learning Reserve Prices in Second-Price Auctions. ITCS 2023: 75:1-75:24
[c95]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/JinL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/JinL23
Yaonan Jin, Pinyan Lu:
The Price of Stability for First Price Auction. SODA 2023: 332-352
[c94]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BeiGLT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BeiGLT23
Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang:
Bidder Subset Selection Problem in Auction Design. SODA 2023: 3788-3801
[c93]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/LuXZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/LuXZ23
Pinyan Lu, Chenyang Xu, Ruilong Zhang:
Auction Design for Value Maximizers with Budget and Return-on-Spend Constraints. WINE 2023: 474-491
2022
[c92]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/JinL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/JinL22
Yaonan Jin, Pinyan Lu:
First Price Auction is 1 - 1 /e² Efficient. FOCS 2022: 179-187
[c91]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/XuL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/XuL22
Chenyang Xu, Pinyan Lu:
Mechanism Design with Predictions. IJCAI 2022: 571-577
[c90]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/ChenLLL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/ChenLLL22
Jing Chen, Bo Li, Yingkai Li, Pinyan Lu:
Bayesian Auctions with Efficient Queries (Extended Abstract). IJCAI 2022: 5708-5712
[c89]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/DuZXZLCSSDWLL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/DuZXZLCSSDWLL22
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:
PACE Solver Description: Hust-Solver - A Heuristic Algorithm of Directed Feedback Vertex Set Problem. IPEC 2022: 29:1-29:3
[c88]
- view
  authority control:
- export record
  dblp key:
  - conf/kdd/ZhangLYZHYL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/kdd/ZhangLYZHYL22
Shaofeng Zhang, Meng Liu, Junchi Yan, Hengrui Zhang, Lingxiao Huang, Xiaokang Yang, Pinyan Lu:
M-Mix: Generating Hard Negatives via Multi-sample Mixing for Contrastive Learning. KDD 2022: 2461-2470
[c87]
- view
  authority control:
- export record
  dblp key:
  - conf/sosa/FuLTTWW022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sosa/FuLTTWW022
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang:
Oblivious Online Contention Resolution Schemes. SOSA 2022: 268-278
[c86]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/LuSZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/LuSZ22
Pinyan Lu, Enze Sun, Chenghan Zhou:
Better Approximation for Interdependent SOS Valuations. WINE 2022: 219-234
2021
[c85]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/JiangLT021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/JiangLT021
Zhihao Jiang, Pinyan Lu, Zhihao Gavin Tang, Yuhao Zhang:
Online Selection Problems against Constrained Adversary. ICML 2021: 5002-5012
[c84]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/HuangL21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/HuangL21
Xin Huang, Pinyan Lu:
An Algorithmic Framework for Approximating Maximin Share Allocation of Chores. EC 2021: 630-631
[c83]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/JinJLZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/JinJLZ21
Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang:
Tight Revenue Gaps among Multi-Unit Mechanisms. EC 2021: 654-673
[c82]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/JiJL21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/JiJL21
Zhengfeng Ji, Zhihan Jin, Pinyan Lu:
Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler. SODA 2021: 959-975
[c81]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/GravinGKL21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GravinGKL21
Nick Gravin, Siyao Guo, Tsz Chiu Kwok, Pinyan Lu:
Concentration bounds for almost k-wise independence with applications to non-uniform security. SODA 2021: 2404-2423
[c80]
- view
  authority control:
- export record
  dblp key:
  - conf/sosa/LuRSZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sosa/LuRSZ21
Pinyan Lu, Xuandi Ren, Enze Sun, Yubo Zhang:
Generalized Sorting with Predictions. SOSA 2021: 111-117
[c79]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/uai/LuT021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/uai/LuT021
Pinyan Lu, Chao Tao, Xiaojin Zhang:
Variance-dependent best arm identification. UAI 2021: 1120-1129
[c78]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/CaragiannisGLW21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/CaragiannisGLW21
Ioannis Caragiannis, Nick Gravin, Pinyan Lu, Zihe Wang:
Relaxing the Independence Assumption in Sequential Posted Pricing, Prophet Inequality, and Random Bipartite Matching. WINE 2021: 131-148
2020
[c77]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/coco/CaiLLY20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/CaiLLY20
Jin-Yi Cai, Tianyu Liu, Pinyan Lu, Jing Yu:
Approximability of the Eight-Vertex Model. CCC 2020: 4:1-4:18
[c76]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/LiLYZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/LiLYZ20
Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang:
Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio. IJCAI 2020: 238-245
[c75]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/00010L20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/00010L20
Heng Guo, Jingcheng Liu, Pinyan Lu:
Zeros of ferromagnetic 2-spin systems. SODA 2020: 181-192
2019
[c74]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/LiuZLLX19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/LiuZLLX19
Ao Liu, Zhibing Zhao, Chao Liao, Pinyan Lu, Lirong Xia:
Learning Plackett-Luce Mixtures from Partial Preferences. AAAI 2019: 4328-4335
[c73]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/approx/LiaoLLM19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/LiaoLLM19
Chao Liao, Jiabao Lin, Pinyan Lu, Zhenyu Mao:
Counting Independent Sets and Colorings on Random Regular Bipartite Graphs. APPROX-RANDOM 2019: 34:1-34:12
[c72]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/atal/LiLY19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atal/LiLY19
Yingkai Li, Pinyan Lu, Haoran Ye:
Revenue Maximization with Imprecise Distribution. AAMAS 2019: 1582-1590
[c71]
- view
  authority control:
- export record
  dblp key:
  - conf/ec/GravinJLZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ec/GravinJLZ19
Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang:
Optimal Budget-Feasible Mechanisms for Additive Valuations. EC 2019: 887-900
[c70]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BeiGLT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BeiGLT19
Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang:
Correlation-Robust Analysis of Single Item Auction. SODA 2019: 193-208
[c69]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/JinLTX19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/JinLTX19
Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao:
Tight Revenue Gaps among Simple Mechanisms. SODA 2019: 209-228
[c68]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/CaiLL19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/CaiLL19
Jin-Yi Cai, Tianyu Liu, Pinyan Lu:
Approximability of the Six-vertex Model. SODA 2019: 2248-2261
[c67]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/0001LLZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/0001LLZ19
Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang:
Zeros of Holant problems: locations and algorithms. SODA 2019: 2262-2278
[c66]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/JinLQTX19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/JinLQTX19
Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao:
Tight approximation ratio of anonymous pricing. STOC 2019: 674-685
2018
[c65]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/FongLLTY18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/FongLLTY18
Chi Kit Ken Fong, Minming Li, Pinyan Lu, Taiki Todo, Makoto Yokoo:
Facility Location Games With Fractional Preferences. AAAI 2018: 1039-1046
[c64]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/0001LLL18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/0001LLL18
Jing Chen, Bo Li, Yingkai Li, Pinyan Lu:
Brief Announcement: Bayesian Auctions with Efficient Queries. ICALP 2018: 108:1-108:4
[c63]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/CaiLX18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/CaiLX18
Jin-Yi Cai, Pinyan Lu, Mingji Xia:
Dichotomy for Real Holant^c Problems. SODA 2018: 1802-1821
[c62]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/GravinL18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GravinL18
Nick Gravin, Pinyan Lu:
Separation in Correlation-Robust Monopolist Problem with Budget. SODA 2018: 2069-2080
[c61]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/FuLLT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/FuLLT18
Hu Fu, Christopher Liaw, Pinyan Lu, Zhihao Gavin Tang:
The Value of Information Concealment. SODA 2018: 2533-2544
[c60]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/0001LLZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/0001LLZ18
Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang:
Counting hypergraph colourings in the local lemma regime. STOC 2018: 926-939
2017
[c59]
- view
  authority control:
- export record
  dblp key:
  - conf/sagt/LuX17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sagt/LuX17
Pinyan Lu, Tao Xiao:
Liquid Welfare Maximization in Auctions with Multiple Items. SAGT 2017: 41-52
[c58]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/LuYZZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LuYZZ17
Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu:
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. SODA 2017: 1798-1817
2016
[c57]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/approx/GuoL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/GuoL16
Heng Guo, Pinyan Lu:
Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems. APPROX-RANDOM 2016: 31:1-31:26
[c56]
- view
- export record
  dblp key:
  - conf/nips/ChenHLLLL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/ChenHLLLL16
Wei Chen, Wei Hu, Fu Li, Jian Li, Yu Liu, Pinyan Lu:
Combinatorial Multi-Armed Bandit with General Reward Functions. NIPS 2016: 1651-1659
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/HuangLZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/HuangLZ16
Lingxiao Huang, Pinyan Lu, Chihao Zhang:
Canonical Paths for MCMC: from Art to Science. SODA 2016: 514-527
[c54]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/LuYZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/LuYZ16
Pinyan Lu, Kuan Yang, Chihao Zhang:
FPTAS for Hardcore and Ising Models on Hypergraphs. STACS 2016: 51:1-51:14
2015
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/ChenGL15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/ChenGL15
Ning Chen, Nikolai Gravin, Pinyan Lu:
Competitive Analysis via Benchmark Decomposition. EC 2015: 363-376
[c52]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/LuX15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/LuX15
Pinyan Lu, Tao Xiao:
Improved Efficiency Guarantees in Auctions with Budgets. EC 2015: 397-413
[c51]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/LiuL15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LiuL15
Jingcheng Liu, Pinyan Lu:
FPTAS for Counting Monotone CNF. SODA 2015: 1531-1548
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/LiuL15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/LiuL15
Jingcheng Liu, Pinyan Lu:
FPTAS for #BIS with Degree Bounds on One Side. STOC 2015: 549-556
2014
[c49]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/approx/LiuLZ14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/LiuLZ14
Jingcheng Liu, Pinyan Lu, Chihao Zhang:
The Complexity of Ferromagnetic Two-spin Systems with External Fields. APPROX-RANDOM 2014: 843-856
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/LiuLZ14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/LiuLZ14
Jingcheng Liu, Pinyan Lu, Chihao Zhang:
FPTAS for Counting Weighted Edge Covers. ESA 2014: 654-665
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/LuWZ14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/LuWZ14
Pinyan Lu, Menghui Wang, Chihao Zhang:
FPTAS for Weighted Fibonacci Gates and Its Applications. ICALP (1) 2014: 787-799
[c46]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/LinLL14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LinLL14
Chengyu Lin, Jingcheng Liu, Pinyan Lu:
A Simple FPTAS for Counting Edge Covers. SODA 2014: 341-348
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChenGL14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChenGL14
Ning Chen, Nick Gravin, Pinyan Lu:
Optimal competitive auctions. STOC 2014: 253-262
2013
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/LuY13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/LuY13
Pinyan Lu, Yitong Yin:
Improved FPTAS for Multi-spin Systems. APPROX-RANDOM 2013: 639-654
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/GravinL13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GravinL13
Nick Gravin, Pinyan Lu:
Competitive Auctions for Markets with Positive Externalities. ICALP (2) 2013: 569-580
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/icdt/ZengCLN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icdt/ZengCLN13
Chen Zeng, Jin-Yi Cai, Pinyan Lu, Jeffrey F. Naughton:
On optimal differentially private mechanisms for count-range queries. ICDT 2013: 261-271
[c41]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/LiLY13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LiLY13
Liang Li, Pinyan Lu, Yitong Yin:
Correlation Decay up to Uniqueness in Spin Systems. SODA 2013: 67-84
[c40]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/CaiLX13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/CaiLX13
Jin-Yi Cai, Pinyan Lu, Mingji Xia:
Dichotomy for Holant* Problems with Domain Size 3. SODA 2013: 1278-1295
[c39]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/ChenDGJLMR13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/ChenDGJLMR13
Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby:
The complexity of approximating conservative counting CSPs. STACS 2013: 148-159
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/LuY13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/LuY13
Pinyan Lu, Lan Yu:
Characterization of Truthful Mechanisms for One-Dimensional Single Facility Location Game with Payments. WINE 2013: 333-346
2012
[c37]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/ChenLZ12a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/ChenLZ12a
Ning Chen, Pinyan Lu, Hongyang Zhang:
Computing the Nucleolus of Matching, Cover and Clique Games. AAAI 2012: 1319-1325
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/HuangL12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/HuangL12
Sangxia Huang, Pinyan Lu:
A Dichotomy for Real Weighted Holant Problems. CCC 2012: 96-106
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoa/CaiCGL12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoa/CaiCGL12
Jin-Yi Cai, Xi Chen, Heng Guo, Pinyan Lu:
Inapproximability after Uniqueness Phase Transition in Two-Spin Systems. COCOA 2012: 336-347
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/LiLY12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LiLY12
Liang Li, Pinyan Lu, Yitong Yin:
Approximate counting via correlation decay in spin systems. SODA 2012: 922-940
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BeiCGL12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BeiCGL12
Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu:
Budget feasible mechanism design: from prior-free to bayesian. STOC 2012: 449-458
2011
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/CaiCL11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/CaiCL11
Jin-yi Cai, Xi Chen, Pinyan Lu:
Non-negatively Weighted #CSP: An Effective Complexity Dichotomy. CCC 2011: 45-54
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/GuoLV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GuoLV11
Heng Guo, Pinyan Lu, Leslie G. Valiant:
The Complexity of Symmetric Boolean Parity Holant Problems - (Extended Abstract). ICALP (1) 2011: 712-723
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/ChenGL11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChenGL11
Ning Chen, Nick Gravin, Pinyan Lu:
On the Approximability of Budget Feasible Mechanisms. SODA 2011: 685-699
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/CaiLX11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/CaiLX11
Jin-yi Cai, Pinyan Lu, Mingji Xia:
Dichotomy for Holant* Problems of Boolean Domain. SODA 2011: 1714-1728
[c28]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/GuoHLX11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/GuoHLX11
Heng Guo, Sangxia Huang, Pinyan Lu, Mingji Xia:
The Complexity of Weighted Boolean #CSP Modulo k. STACS 2011: 249-260
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/ChenLSTWZ11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/ChenLSTWZ11
Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang, Zeyuan Allen Zhu:
Optimal Pricing in Social Networks with Incomplete Information. WINE 2011: 49-60
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/ChenHLW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/ChenHLW11
Xue Chen, Guangda Hu, Pinyan Lu, Lei Wang:
On the Approximation Ratio of k-Lookahead Auction. WINE 2011: 61-71
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/www/WangWLWCH11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/www/WangWLWCH11
Dakan Wang, Gang Wang, Pinyan Lu, Yajun Wang, Zheng Chen, Botao Amber Hu:
Is pay-per-click efficient?: an empirical analysis of click values. WWW (Companion Volume) 2011: 141-142
2010
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/faw/CaiCLL10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/faw/CaiCLL10
Jin-yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu:
On Tractable Exponential Sums. FAW 2010: 148-159
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/CaiLX10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/CaiLX10
Jin-yi Cai, Pinyan Lu, Mingji Xia:
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP. FOCS 2010: 427-436
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/CaiCL10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/CaiCL10
Jin-yi Cai, Xi Chen, Pinyan Lu:
Graph Homomorphisms with Complex Values: A Dichotomy Theorem. ICALP (1) 2010: 275-286
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/CaiHL10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/CaiHL10
Jin-yi Cai, Sangxia Huang, Pinyan Lu:
From Holant to #CSP and Back: Dichotomy for Holant^c Problems. ISAAC (1) 2010: 253-265
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/LuSWZ10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/LuSWZ10
Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu:
Asymptotically optimal strategy-proof mechanisms for two-facility games. EC 2010: 315-324
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/ImLW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/ImLW10
Sungjin Im, Pinyan Lu, Yajun Wang:
Envy-Free Pricing with General Supply Constraints. WINE 2010: 483-491
2009
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/CaiLX09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/CaiLX09
Jin-yi Cai, Pinyan Lu, Mingji Xia:
Holant problems and counting CSP. STOC 2009: 715-724
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/tamc/CaiLX09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tamc/CaiLX09
Jin-yi Cai, Pinyan Lu, Mingji Xia:
A Computational Proof of Complexity of Some Restricted Counting Problems. TAMC 2009: 138-149
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/Lu09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/Lu09
Pinyan Lu:
On 2-Player Randomized Mechanisms for Scheduling. WINE 2009: 30-41
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/LuWZ09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/LuWZ09
Pinyan Lu, Yajun Wang, Yuan Zhou:
Tighter Bounds for Facility Games. WINE 2009: 137-148
2008
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/CaiLX08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/CaiLX08
Jin-yi Cai, Pinyan Lu, Mingji Xia:
Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness. FOCS 2008: 644-653
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/CaiL08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/CaiL08
Jin-yi Cai, Pinyan Lu:
Signature Theory in Holographic Algorithms. ISAAC 2008: 568-579
[c12]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/CaiL08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/CaiL08
Jin-yi Cai, Pinyan Lu:
Holographic algorithms with unsymmetric signatures. SODA 2008: 54-63
[c11]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/LuY08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/LuY08
Pinyan Lu, Changyuan Yu:
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines. STACS 2008: 527-538
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/LuY08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/LuY08
Pinyan Lu, Changyuan Yu:
Worst-Case Nash Equilibria in Restricted Routing. WINE 2008: 231-238
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/LuY08a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/LuY08a
Pinyan Lu, Changyuan Yu:
Randomized Truthful Mechanisms for Scheduling Unrelated Machines. WINE 2008: 402-413
2007
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/CaiL07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/CaiL07
Jin-yi Cai, Pinyan Lu:
Bases Collapse in Holographic Algorithms. CCC 2007: 292-304
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/CaiCL07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/CaiCL07
Jin-yi Cai, Vinay Choudhary, Pinyan Lu:
On the Theory of Matchgate Computations. CCC 2007: 305-318
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/CaiL07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/CaiL07
Jin-yi Cai, Pinyan Lu:
On Block-Wise Symmetric Signatures for Matchgates. FCT 2007: 187-198
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/CaiL07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/CaiL07
Jin-yi Cai, Pinyan Lu:
Holographic Algorithms: The Power of Dimensionality Resolved. ICALP 2007: 631-642
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/CaiL07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/CaiL07
Jin-yi Cai, Pinyan Lu:
On Symmetric Signatures in Holographic Algorithms. STACS 2007: 429-440
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/CaiL07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/CaiL07
Jin-yi Cai, Pinyan Lu:
Holographic algorithms: from art to science. STOC 2007: 401-410
2006
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/LuTY06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/LuTY06
Pinyan Lu, Shang-Hua Teng, Changyuan Yu:
Truthful Auctions with Optimal Profit. WINE 2006: 27-36
2005
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/LuZPC05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/LuZPC05
Pinyan Lu, Jialin Zhang, Chung Keung Poon, Jin-yi Cai:
Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs. ISAAC 2005: 767-776

Parts in Books or Collections

see FAQ

What is the meaning of the colors in the publication lists?

2017
[p1]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/dagstuhl/GuoL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/GuoL17
Heng Guo, Pinyan Lu:
On the Complexity of Holant Problems. The Constraint Satisfaction Problem 2017: 159-177

Editorship

see FAQ

What is the meaning of the colors in the publication lists?

2019
[e5]
- view
- export record
  dblp key:
  - conf/isaac/2019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/2019
Pinyan Lu, Guochuan Zhang:
30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China. LIPIcs 149, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2019, ISBN 978-3-95977-130-6 [contents]
2018
[e4]
- view
  authority control:
- export record
  dblp key:
  - conf/faw/2018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/faw/2018
Jianer Chen, Pinyan Lu:
Frontiers in Algorithmics - 12th International Workshop, FAW 2018, Guangzhou, China, May 8-10, 2018, Proceedings. Lecture Notes in Computer Science 10823, Springer 2018, ISBN 978-3-319-78454-0 [contents]
[e3]
- view
  authority control:
- export record
  dblp key:
  - conf/nctcs/2018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nctcs/2018
Lian Li, Pinyan Lu, Kun He:
Theoretical Computer Science - 36th National Conference, NCTCS 2018, Shanghai, China, October 13-14, 2018, Proceedings. Communications in Computer and Information Science 882, Springer 2018, ISBN 978-981-13-2711-7 [contents]
2017
[e2]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/2017
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/2017
Nikhil R. Devanur, Pinyan Lu:
Web and Internet Economics - 13th International Conference, WINE 2017, Bangalore, India, December 17-20, 2017, Proceedings. Lecture Notes in Computer Science 10660, Springer 2017, ISBN 978-3-319-71923-8 [contents]
2012
[e1]
- view
  authority control:
- export record
  dblp key:
  - conf/aaim/2012
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaim/2012
Jack Snoeyink, Pinyan Lu, Kaile Su, Lusheng Wang:
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, FAW-AAIM 2012, Beijing, China, May 14-16, 2012. Proceedings. Lecture Notes in Computer Science 7285, Springer 2012, ISBN 978-3-642-29699-4 [contents]

Reference Works

see FAQ

What is the meaning of the colors in the publication lists?

2016
[r3]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/LuY16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/LuY16
Pinyan Lu, Yitong Yin:
Approximating the Partition Function of Two-Spin Systems. Encyclopedia of Algorithms 2016: 117-123
[r2]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/CaiCL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/CaiCL16
Jin-Yi Cai, Xi Chen, Pinyan Lu:
Complexity Dichotomies for Counting Graph Homomorphisms. Encyclopedia of Algorithms 2016: 366-369
[r1]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/CaiLX16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/CaiLX16
Jin-Yi Cai, Pinyan Lu, Mingji Xia:
Holographic Algorithms. Encyclopedia of Algorithms 2016: 921-926

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2024
[i70]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2404-06252
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2404-06252
Pinyan Lu, Zihan Luo, Jialin Zhang:
Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line. CoRR abs/2404.06252 (2024)
[i69]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2406-12799
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2406-12799
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang:
Sample-Based Matroid Prophet Inequalities. CoRR abs/2406.12799 (2024)
[i68]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2410-18586
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2410-18586
Junyu Zhang, Yao Zhang, Yaoxin Ge, Dengji Zhao, Hu Fu, Zhihao Gavin Tang, Pinyan Lu:
Incentives for Early Arrival in Cost Sharing. CoRR abs/2410.18586 (2024)
2023
[i67]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-04302
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-04302
Pinyan Lu, Chenyang Xu, Ruilong Zhang:
Auction Design for Value Maximizers with Budget and Return-on-spend Constraints. CoRR abs/2307.04302 (2023)
[i66]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-04639
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-04639
Zhang-Hua Fu, Sipeng Sun, Jintong Ren, Tianshu Yu, Haoyu Zhang, Yuanyuan Liu, Lingxiao Huang, Xiang Yan, Pinyan Lu:
A Hierarchical Destroy and Repair Approach for Solving Very Large-Scale Travelling Salesman Problem. CoRR abs/2308.04639 (2023)
[i65]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2309-04735
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2309-04735
Yumou Fei, Leslie Ann Goldberg, Pinyan Lu:
Two-State Spin Systems with Negative Interactions. CoRR abs/2309.04735 (2023)
[i64]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2309-15414
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2309-15414
Pinyan Lu, Zongqi Wan, Jialin Zhang:
Competitive Auctions with Imperfect Predictions. CoRR abs/2309.15414 (2023)
2022
[i63]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2205-11313
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2205-11313
Chenyang Xu, Pinyan Lu:
Mechanism Design with Predictions. CoRR abs/2205.11313 (2022)
[i62]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2207-01761
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2207-01761
Yaonan Jin, Pinyan Lu:
First Price Auction is 1 - 1/e² Efficient. CoRR abs/2207.01761 (2022)
[i61]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2207-04455
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2207-04455
Yaonan Jin, Pinyan Lu:
The Price of Stability for First Price Auction. CoRR abs/2207.04455 (2022)
[i60]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-06507
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-06507
Pinyan Lu, Enze Sun, Chenghan Zhou:
Better Approximation for Interdependent SOS Valuations. CoRR abs/2210.06507 (2022)
[i59]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-10969
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-10969
Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang:
Bidder Subset Selection Problem in Auction Design. CoRR abs/2211.10969 (2022)
2021
[i58]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2102-07454
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2102-07454
Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang:
Tight Revenue Gaps among Multi-Unit Mechanisms. CoRR abs/2102.07454 (2021)
[i57]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2106-10417
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2106-10417
Pinyan Lu, Chao Tao, Xiaojin Zhang:
Variance-Dependent Best Arm Identification. CoRR abs/2106.10417 (2021)
[i56]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2111-10607
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-10607
Hu Fu, Pinyan Lu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang:
Oblivious Online Contention Resolution Schemes. CoRR abs/2111.10607 (2021)
2020
[i55]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2011-00172
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-00172
Pinyan Lu, Xuandi Ren, Enze Sun, Yubo Zhang:
Generalized Sorting with Predictions. CoRR abs/2011.00172 (2020)
2019
[i54]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1902-04635
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1902-04635
Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang:
Optimal Budget-Feasible Mechanisms for Additive Valuations. CoRR abs/1902.04635 (2019)
[i53]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1903-00836
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1903-00836
Yingkai Li, Pinyan Lu, Haoran Ye:
Revenue Maximization with Imprecise Distribution. CoRR abs/1903.00836 (2019)
[i52]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1903-07531
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1903-07531
Chao Liao, Jiabao Lin, Pinyan Lu, Zhenyu Mao:
Counting independent sets and colorings on random regular bipartite graphs. CoRR abs/1903.07531 (2019)
[i51]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1907-04505
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-04505
Xin Huang, Pinyan Lu:
An algorithmic framework for approximating maximin share allocation of chores. CoRR abs/1907.04505 (2019)
[i50]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1907-06156
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-06156
Heng Guo, Jingcheng Liu, Pinyan Lu:
Zeros of ferromagnetic 2-spin systems. CoRR abs/1907.06156 (2019)
[i49]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1907-08918
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-08918
Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang:
Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio. CoRR abs/1907.08918 (2019)
[i48]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-11962
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-11962
Zhengfeng Ji, Zhihan Jin, Pinyan Lu:
Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler. CoRR abs/1911.11962 (2019)
[i47]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1912-10069
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1912-10069
Yaonan Jin, Pinyan Lu, Tao Xiao:
Learning Reserve Prices in Second-Price Auctions. CoRR abs/1912.10069 (2019)
2018
[i46]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1804-00480
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1804-00480
Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao:
Tight Revenue Gaps among Simple Mechanisms. CoRR abs/1804.00480 (2018)
[i45]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1804-07451
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1804-07451
Jing Chen, Bo Li, Yingkai Li, Pinyan Lu:
Bayesian Auctions with Efficient Queries. CoRR abs/1804.07451 (2018)
[i44]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1807-09129
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1807-09129
Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang:
Zeros of Holant problems: locations and algorithms. CoRR abs/1807.09129 (2018)
[i43]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1811-00763
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1811-00763
Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao:
Tight Approximation Ratio of Anonymous Pricing. CoRR abs/1811.00763 (2018)
[i42]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1811-03126
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1811-03126
Jin-Yi Cai, Tianyu Liu, Pinyan Lu, Jing Yu:
Approximability of the Eight-vertex Model. CoRR abs/1811.03126 (2018)
2017
[i41]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/CaiLX17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/CaiLX17
Jin-Yi Cai, Pinyan Lu, Mingji Xia:
Dichotomy for Real Holant^c Problems. CoRR abs/1702.02693 (2017)
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FuLLT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FuLLT17
Hu Fu, Chris Liaw, Pinyan Lu, Zhihao Gavin Tang:
The Value of Information Concealment. CoRR abs/1707.05875 (2017)
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1711-03396
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-03396
Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang:
Counting hypergraph colorings in the local lemma regime. CoRR abs/1711.03396 (2017)
[i38]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1712-05880
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1712-05880
Jin-Yi Cai, Tianyu Liu, Pinyan Lu:
Approximability of the Six-vertex Model. CoRR abs/1712.05880 (2017)
2016
[i37]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ChenHLLLL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChenHLLLL16
Wei Chen, Wei Hu, Fu Li, Jian Li, Yu Liu, Pinyan Lu:
Combinatorial Multi-Armed Bandit with General Reward Functions. CoRR abs/1610.06603 (2016)
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LuYZZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LuYZZ16
Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu:
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. CoRR abs/1611.04100 (2016)
2015
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LuYZ15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LuYZ15
Pinyan Lu, Kuan Yang, Chihao Zhang:
FPTAS for Hardcore and Ising Models on Hypergraphs. CoRR abs/1509.05494 (2015)
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/HuangLZ15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/HuangLZ15
Lingxiao Huang, Pinyan Lu, Chihao Zhang:
Canonical Paths for MCMC: from Art to Science. CoRR abs/1510.04099 (2015)
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GuoL15b
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GuoL15b
Heng Guo, Pinyan Lu:
Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems. CoRR abs/1511.00493 (2015)
2014
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ChenGL14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChenGL14
Ning Chen, Nick Gravin, Pinyan Lu:
Optimal Competitive Auctions. CoRR abs/1401.0880 (2014)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LiuLZ14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LiuLZ14
Jingcheng Liu, Pinyan Lu, Chihao Zhang:
The Complexity of Ferromagnetic Two-spin Systems with External Fields. CoRR abs/1402.4346 (2014)
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LuWZ14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LuWZ14
Pinyan Lu, Menghui Wang, Chihao Zhang:
FPTAS for Weighted Fibonacci Gates and Its Applications. CoRR abs/1402.4370 (2014)
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LuX14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LuX14
Pinyan Lu, Tao Xiao:
Improved Efficiency Guarantees in Auctions with Budgets. CoRR abs/1407.8325 (2014)
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ChenGL14a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChenGL14a
Ning Chen, Nick Gravin, Pinyan Lu:
Competitive analysis via benchmark decomposition. CoRR abs/1411.2079 (2014)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LiuL14d
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LiuL14d
Jingcheng Liu, Pinyan Lu:
FPTAS for #BIS with One Side Degree Bound. CoRR abs/1412.0073 (2014)
2013
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LinLL13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LinLL13
Chengyu Lin, Jingcheng Liu, Pinyan Lu:
A Simple FPTAS for Counting Edge Covers. CoRR abs/1309.6115 (2013)
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LiuL13h
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LiuL13h
Jingcheng Liu, Pinyan Lu:
FPTAS for Counting Monotone CNF. CoRR abs/1311.3728 (2013)
2012
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1203-4455
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1203-4455
Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu:
Budget Feasible Mechanism Design: From Prior-Free to Bayesian. CoRR abs/1203.4455 (2012)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1205-2934
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1205-2934
Jin-Yi Cai, Xi Chen, Heng Guo, Pinyan Lu:
Inapproximability After Uniqueness Phase Transition in Two-Spin Systems. CoRR abs/1205.2934 (2012)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1207-2354
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1207-2354
Jin-Yi Cai, Pinyan Lu, Mingji Xia:
Dichotomy for Holant* Problems with a Function on Domain Size 3. CoRR abs/1207.2354 (2012)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1208-1783
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1208-1783
Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby:
The complexity of approximating conservative counting CSPs. CoRR abs/1208.1783 (2012)
2011
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1104-2872
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1104-2872
Ning Chen, Nick Gravin, Pinyan Lu:
Mechanism Design without Money via Stable Matching. CoRR abs/1104.2872 (2011)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1107-2994
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1107-2994
Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu:
Budget Feasible Mechanism Design via Random Sampling. CoRR abs/1107.2994 (2011)
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1107-5221
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1107-5221
Nick Gravin, Pinyan Lu:
Competitive Auctions for Markets with Positive Externalities. CoRR abs/1107.5221 (2011)
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1109-0604
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1109-0604
Liang Li, Pinyan Lu, Yitong Yin:
Approximate Counting via Correlation Decay in Spin Systems. CoRR abs/1109.0604 (2011)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1111-7064
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1111-7064
Liang Li, Pinyan Lu, Yitong Yin:
Correlation Decay up to Uniqueness in Spin Systems. CoRR abs/1111.7064 (2011)
[i15]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/Lu11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/Lu11
Pinyan Lu:
Complexity Dichotomies of Counting Problems. Electron. Colloquium Comput. Complex. TR11 (2011)
2010
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1004-0803
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1004-0803
Jin-yi Cai, Sangxia Huang, Pinyan Lu:
From Holant To #CSP And Back: Dichotomy For Holant$^c$ Problems. CoRR abs/1004.0803 (2010)
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1005-2632
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1005-2632
Jin-yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu:
On Tractable Exponential Sums. CoRR abs/1005.2632 (2010)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1007-1501
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1007-1501
Wei Chen, Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu:
Pricing in Social Networks: Equilibrium and Revenue Maximization. CoRR abs/1007.1501 (2010)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1007-3801
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1007-3801
Ning Chen, Nick Gravin, Pinyan Lu:
On the Approximability of Budget Feasible Mechanisms. CoRR abs/1007.3801 (2010)
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1008-0683
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1008-0683
Jin-yi Cai, Pinyan Lu, Mingji Xia:
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP. CoRR abs/1008.0683 (2010)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1012-5659
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1012-5659
Jin-yi Cai, Xi Chen, Pinyan Lu:
Non-negative Weighted #CSPs: An Effective Complexity Dichotomy. CoRR abs/1012.5659 (2010)
2009
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0903-4728
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0903-4728
Jin-yi Cai, Xi Chen, Pinyan Lu:
Graph Homomorphisms with Complex Values: A Dichotomy Theorem. CoRR abs/0903.4728 (2009)
2008
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0801-1766
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0801-1766
Jin-yi Cai, Pinyan Lu, Mingji Xia:
A Family of Counter Examples to an Approach to Graph Isomorphism. CoRR abs/0801.1766 (2008)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0802-2851
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0802-2851
Pinyan Lu, Changyuan Yu:
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines. CoRR abs/0802.2851 (2008)
2007
[i5]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/CaiL07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/CaiL07
Jin-yi Cai, Pinyan Lu:
Bases Collapse in Holographic Algorithms. Electron. Colloquium Comput. Complex. TR07 (2007)
[i4]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/CaiL07a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/CaiL07a
Jin-yi Cai, Pinyan Lu:
On Block-wise Symmetric Signatures for Matchgates. Electron. Colloquium Comput. Complex. TR07 (2007)
[i3]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/CaiL07b
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/CaiL07b
Jin-yi Cai, Pinyan Lu:
Holographic Algorithms: The Power of Dimensionality Resolved. Electron. Colloquium Comput. Complex. TR07 (2007)
2006
[i2]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/CaiL06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/CaiL06
Jin-yi Cai, Pinyan Lu:
On Symmetric Signatures in Holographic Algorithms. Electron. Colloquium Comput. Complex. TR06 (2006)
[i1]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/CaiL06a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/CaiL06a
Jin-yi Cai, Pinyan Lu:
Holographic Algorithms: From Art to Science. Electron. Colloquium Comput. Complex. TR06 (2006)

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.