Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDPinyan Lu
陆品燕
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
2020 – today
- 2023
[j36]Yaonan Jin
, Pinyan Lu:
First Price Auction is 1-1/e2 Efficient. J. ACM 70(5): 36:1-36:86 (2023)- [c96]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 - [c95]Yaonan Jin, Pinyan Lu, Tao Xiao:
Learning Reserve Prices in Second-Price Auctions. ITCS 2023: 75:1-75:24 - [c94]Yaonan Jin, Pinyan Lu:
The Price of Stability for First Price Auction. SODA 2023: 332-352 - [c93]Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang:
Bidder Subset Selection Problem in Auction Design. SODA 2023: 3788-3801 - [i67]Pinyan Lu, Chenyang Xu, Ruilong Zhang:
Auction Design for Value Maximizers with Budget and Return-on-spend Constraints. CoRR abs/2307.04302 (2023) - [i66]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]Yumou Fei, Leslie Ann Goldberg, Pinyan Lu:
Two-State Spin Systems with Negative Interactions. CoRR abs/2309.04735 (2023) - [i64]Pinyan Lu, Zongqi Wan, Jialin Zhang:
Competitive Auctions with Imperfect Predictions. CoRR abs/2309.15414 (2023) - 2022
- [j35]Jing Chen, Bo Li, Yingkai Li, Pinyan Lu:
Bayesian auctions with efficient queries. Artif. Intell. 303: 103630 (2022) - [j34]Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang:
Tight Revenue Gaps among Multiunit Mechanisms. SIAM J. Comput. 51(5): 1535-1579 (2022) - [j33]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) - [c92]Yaonan Jin, Pinyan Lu:
First Price Auction is 1 - 1 /e2 Efficient. FOCS 2022: 179-187 - [c91]Chenyang Xu, Pinyan Lu:
Mechanism Design with Predictions. IJCAI 2022: 571-577 - [c90]Jing Chen, Bo Li, Yingkai Li, Pinyan Lu:
Bayesian Auctions with Efficient Queries (Extended Abstract). IJCAI 2022: 5708-5712 - [c89]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]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]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]Pinyan Lu, Enze Sun, Chenghan Zhou:
Better Approximation for Interdependent SOS Valuations. WINE 2022: 219-234 - [i63]Chenyang Xu, Pinyan Lu:
Mechanism Design with Predictions. CoRR abs/2205.11313 (2022) - [i62]Yaonan Jin, Pinyan Lu:
First Price Auction is 1 - 1/e2 Efficient. CoRR abs/2207.01761 (2022) - [i61]Yaonan Jin, Pinyan Lu:
The Price of Stability for First Price Auction. CoRR abs/2207.04455 (2022) - [i60]Pinyan Lu, Enze Sun, Chenghan Zhou:
Better Approximation for Interdependent SOS Valuations. CoRR abs/2210.06507 (2022) - [i59]Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang:
Bidder Subset Selection Problem in Auction Design. CoRR abs/2211.10969 (2022) - 2021
- [j32]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) - [c85]Zhihao Jiang, Pinyan Lu, Zhihao Gavin Tang, Yuhao Zhang:
Online Selection Problems against Constrained Adversary. ICML 2021: 5002-5012 - [c84]Xin Huang, Pinyan Lu:
An Algorithmic Framework for Approximating Maximin Share Allocation of Chores. EC 2021: 630-631 - [c83]Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang:
Tight Revenue Gaps among Multi-Unit Mechanisms. EC 2021: 654-673 - [c82]Zhengfeng Ji, Zhihan Jin, Pinyan Lu:
Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler. SODA 2021: 959-975 - [c81]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]Pinyan Lu, Xuandi Ren, Enze Sun, Yubo Zhang:
Generalized Sorting with Predictions. SOSA 2021: 111-117 - [c79]Pinyan Lu, Chao Tao, Xiaojin Zhang:
Variance-dependent best arm identification. UAI 2021: 1120-1129 - [c78]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 - [i58]Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang:
Tight Revenue Gaps among Multi-Unit Mechanisms. CoRR abs/2102.07454 (2021) - [i57]Pinyan Lu, Chao Tao, Xiaojin Zhang:
Variance-Dependent Best Arm Identification. CoRR abs/2106.10417 (2021) - [i56]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
- [j31]Jin-Yi Cai, Pinyan Lu, Mingji Xia:
Dichotomy for Holant∗ Problems on the Boolean Domain. Theory Comput. Syst. 64(8): 1362-1391 (2020) - [j30]Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao:
Tight Revenue Gaps Among Simple Mechanisms. SIAM J. Comput. 49(5): 927-958 (2020) - [j29]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) - [c77]Jin-Yi Cai, Tianyu Liu, Pinyan Lu, Jing Yu:
Approximability of the Eight-Vertex Model. CCC 2020: 4:1-4:18 - [c76]Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang:
Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio. IJCAI 2020: 238-245 - [c75]Heng Guo, Jingcheng Liu, Pinyan Lu:
Zeros of ferromagnetic 2-spin systems. SODA 2020: 181-192 - [i55]Pinyan Lu, Xuandi Ren, Enze Sun, Yubo Zhang:
Generalized Sorting with Predictions. CoRR abs/2011.00172 (2020)
2010 – 2019
- 2019
- [j28]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]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) - [c74]Ao Liu, Zhibing Zhao, Chao Liao, Pinyan Lu, Lirong Xia:
Learning Plackett-Luce Mixtures from Partial Preferences. AAAI 2019: 4328-4335 - [c73]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]Yingkai Li, Pinyan Lu, Haoran Ye:
Revenue Maximization with Imprecise Distribution. AAMAS 2019: 1582-1590 - [c71]Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang:
Optimal Budget-Feasible Mechanisms for Additive Valuations. EC 2019: 887-900 - [c70]Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang:
Correlation-Robust Analysis of Single Item Auction. SODA 2019: 193-208 - [c69]Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao:
Tight Revenue Gaps among Simple Mechanisms. SODA 2019: 209-228 - [c68]Jin-Yi Cai, Tianyu Liu, Pinyan Lu:
Approximability of the Six-vertex Model. SODA 2019: 2248-2261 - [c67]Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang:
Zeros of Holant problems: locations and algorithms. SODA 2019: 2262-2278 - [c66]Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao:
Tight approximation ratio of anonymous pricing. STOC 2019: 674-685 - [e5]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] - [i54]Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang:
Optimal Budget-Feasible Mechanisms for Additive Valuations. CoRR abs/1902.04635 (2019) - [i53]Yingkai Li, Pinyan Lu, Haoran Ye:
Revenue Maximization with Imprecise Distribution. CoRR abs/1903.00836 (2019) - [i52]Chao Liao, Jiabao Lin, Pinyan Lu, Zhenyu Mao:
Counting independent sets and colorings on random regular bipartite graphs. CoRR abs/1903.07531 (2019) - [i51]Xin Huang, Pinyan Lu:
An algorithmic framework for approximating maximin share allocation of chores. CoRR abs/1907.04505 (2019) - [i50]Heng Guo, Jingcheng Liu, Pinyan Lu:
Zeros of ferromagnetic 2-spin systems. CoRR abs/1907.06156 (2019) - [i49]Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang:
Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio. CoRR abs/1907.08918 (2019) - [i48]Zhengfeng Ji, Zhihan Jin, Pinyan Lu:
Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler. CoRR abs/1911.11962 (2019) - [i47]Yaonan Jin, Pinyan Lu, Tao Xiao:
Learning Reserve Prices in Second-Price Auctions. CoRR abs/1912.10069 (2019) - 2018
- [j26]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) - [c65]Chi Kit Ken Fong, Minming Li, Pinyan Lu, Taiki Todo, Makoto Yokoo:
Facility Location Games With Fractional Preferences. AAAI 2018: 1039-1046 - [c64]Jing Chen, Bo Li, Yingkai Li, Pinyan Lu:
Brief Announcement: Bayesian Auctions with Efficient Queries. ICALP 2018: 108:1-108:4 - [c63]Jin-Yi Cai, Pinyan Lu, Mingji Xia:
Dichotomy for Real Holantc Problems. SODA 2018: 1802-1821 - [c62]Nick Gravin, Pinyan Lu:
Separation in Correlation-Robust Monopolist Problem with Budget. SODA 2018: 2069-2080 - [c61]Hu Fu, Christopher Liaw, Pinyan Lu, Zhihao Gavin Tang:
The Value of Information Concealment. SODA 2018: 2533-2544 - [c60]Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang:
Counting hypergraph colourings in the local lemma regime. STOC 2018: 926-939 - [e4]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]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] - [i46]Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao:
Tight Revenue Gaps among Simple Mechanisms. CoRR abs/1804.00480 (2018) - [i45]Jing Chen, Bo Li, Yingkai Li, Pinyan Lu:
Bayesian Auctions with Efficient Queries. CoRR abs/1804.07451 (2018) - [i44]Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang:
Zeros of Holant problems: locations and algorithms. CoRR abs/1807.09129 (2018) - [i43]Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao:
Tight Approximation Ratio of Anonymous Pricing. CoRR abs/1811.00763 (2018) - [i42]Jin-Yi Cai, Tianyu Liu, Pinyan Lu, Jing Yu:
Approximability of the Eight-vertex Model. CoRR abs/1811.03126 (2018) - 2017
- [j25]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]Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu:
Worst-Case Mechanism Design via Bayesian Analysis. SIAM J. Comput. 46(4): 1428-1448 (2017) - [c59]Pinyan Lu, Tao Xiao:
Liquid Welfare Maximization in Auctions with Multiple Items. SAGT 2017: 41-52 - [c58]Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu:
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. SODA 2017: 1798-1817 - [p1]Heng Guo, Pinyan Lu:
On the Complexity of Holant Problems. The Constraint Satisfaction Problem 2017: 159-177 - [e2]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] - [i41]Jin-Yi Cai, Pinyan Lu, Mingji Xia:
Dichotomy for Real Holantc Problems. CoRR abs/1702.02693 (2017) - [i40]Hu Fu, Chris Liaw, Pinyan Lu, Zhihao Gavin Tang:
The Value of Information Concealment. CoRR abs/1707.05875 (2017) - [i39]Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang:
Counting hypergraph colorings in the local lemma regime. CoRR abs/1711.03396 (2017) - [i38]Jin-Yi Cai, Tianyu Liu, Pinyan Lu:
Approximability of the Six-vertex Model. CoRR abs/1712.05880 (2017) - 2016
- [j23]Jin-Yi Cai, Pinyan Lu:
Erratum to: Signature Theory in Holographic Algorithms. Algorithmica 74(4): 1473-1476 (2016) - [j22]Sangxia Huang, Pinyan Lu:
A Dichotomy for Real Weighted Holant Problems. Comput. Complex. 25(1): 255-304 (2016) - [j21]Jin-Yi Cai, Xi Chen, Pinyan Lu:
Nonnegative Weighted #CSP: An Effective Complexity Dichotomy. SIAM J. Comput. 45(6): 2177-2198 (2016) - [c57]Heng Guo, Pinyan Lu:
Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems. APPROX-RANDOM 2016: 31:1-31:26 - [c56]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]Lingxiao Huang, Pinyan Lu, Chihao Zhang:
Canonical Paths for MCMC: from Art to Science. SODA 2016: 514-527 - [c54]Pinyan Lu, Kuan Yang, Chihao Zhang:
FPTAS for Hardcore and Ising Models on Hypergraphs. STACS 2016: 51:1-51:14 - [r3]Pinyan Lu, Yitong Yin:
Approximating the Partition Function of Two-Spin Systems. Encyclopedia of Algorithms 2016: 117-123 - [r2]Jin-Yi Cai, Xi Chen, Pinyan Lu:
Complexity Dichotomies for Counting Graph Homomorphisms. Encyclopedia of Algorithms 2016: 366-369 - [r1]Jin-Yi Cai, Pinyan Lu, Mingji Xia:
Holographic Algorithms. Encyclopedia of Algorithms 2016: 921-926 - [i37]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]Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu:
An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. CoRR abs/1611.04100 (2016) - 2015
- [j20]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) - [c53]Ning Chen, Nikolai Gravin, Pinyan Lu:
Competitive Analysis via Benchmark Decomposition. EC 2015: 363-376 - [c52]Pinyan Lu, Tao Xiao:
Improved Efficiency Guarantees in Auctions with Budgets. EC 2015: 397-413 - [c51]Jingcheng Liu, Pinyan Lu:
FPTAS for Counting Monotone CNF. SODA 2015: 1531-1548 - [c50]Jingcheng Liu, Pinyan Lu:
FPTAS for #BIS with Degree Bounds on One Side. STOC 2015: 549-556 - [i35]Pinyan Lu, Kuan Yang, Chihao Zhang:
FPTAS for Hardcore and Ising Models on Hypergraphs. CoRR abs/1509.05494 (2015) - [i34]Lingxiao Huang, Pinyan Lu, Chihao Zhang:
Canonical Paths for MCMC: from Art to Science. CoRR abs/1510.04099 (2015) - [i33]Heng Guo, Pinyan Lu:
Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems. CoRR abs/1511.00493 (2015) - 2014
- [j19]Jin-Yi Cai, Pinyan Lu, Mingji Xia:
The complexity of complex weighted Boolean #CSP. J. Comput. Syst. Sci. 80(1): 217-236 (2014) - [j18]Ning Chen, Nick Gravin, Pinyan Lu:
Truthful Generalized Assignments via Stable Matching. Math. Oper. Res. 39(3): 722-736 (2014) - [j17]Pinyan Lu, Jack Snoeyink:
Frontiers in algorithmics. Theor. Comput. Sci. 532: 1 (2014) - [c49]Jingcheng Liu, Pinyan Lu, Chihao Zhang:
The Complexity of Ferromagnetic Two-spin Systems with External Fields. APPROX-RANDOM 2014: 843-856 - [c48]Jingcheng Liu, Pinyan Lu, Chihao Zhang:
FPTAS for Counting Weighted Edge Covers. ESA 2014: 654-665 - [c47]Pinyan Lu, Menghui Wang, Chihao Zhang:
FPTAS for Weighted Fibonacci Gates and Its Applications. ICALP (1) 2014: 787-799 - [c46]Chengyu Lin, Jingcheng Liu, Pinyan Lu:
A Simple FPTAS for Counting Edge Covers. SODA 2014: 341-348 - [c45]Ning Chen, Nick Gravin, Pinyan Lu:
Optimal competitive auctions. STOC 2014: 253-262 - [i32]Ning Chen, Nick Gravin, Pinyan Lu:
Optimal Competitive Auctions. CoRR abs/1401.0880 (2014) - [i31]Jingcheng Liu, Pinyan Lu, Chihao Zhang:
The Complexity of Ferromagnetic Two-spin Systems with External Fields. CoRR abs/1402.4346 (2014) - [i30]Pinyan Lu, Menghui Wang, Chihao Zhang:
FPTAS for Weighted Fibonacci Gates and Its Applications. CoRR abs/1402.4370 (2014) - [i29]Pinyan Lu, Tao Xiao:
Improved Efficiency Guarantees in Auctions with Budgets. CoRR abs/1407.8325 (2014) - [i28]Ning Chen, Nick Gravin, Pinyan Lu:
Competitive analysis via benchmark decomposition. CoRR abs/1411.2079 (2014) - [i27]Jingcheng Liu, Pinyan Lu:
FPTAS for #BIS with One Side Degree Bound. CoRR abs/1412.0073 (2014) - 2013
- [j16]