Lu, Pinyan; Sun, Enze; Zhou, Chenghan Better approximation for interdependent SOS valuations. (English) Zbl 07722947 Hansen, Kristoffer Arnsfelt (ed.) et al., Web and internet economics. 18th international conference, WINE 2022, Troy, NY, USA, December 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13778, 219-234 (2022). MSC: 68M11 91A80 91B26 PDFBibTeX XMLCite \textit{P. Lu} et al., Lect. Notes Comput. Sci. 13778, 219--234 (2022; Zbl 07722947) Full Text: DOI arXiv
Jin, Yaonan; Jiang, Shunhua; Lu, Pinyan; Zhang, Hengjie Tight revenue gaps among multiunit mechanisms. (English) Zbl 1517.91007 SIAM J. Comput. 51, No. 5, 1535-1579 (2022). MSC: 91B03 91B26 PDFBibTeX XMLCite \textit{Y. Jin} et al., SIAM J. Comput. 51, No. 5, 1535--1579 (2022; Zbl 1517.91007) Full Text: DOI arXiv
Caragiannis, Ioannis; Gravin, Nick; Lu, Pinyan; Wang, Zihe Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching. (English) Zbl 07553921 Feldman, Michal (ed.) et al., Web and internet economics. 17th international conference, WINE 2021, Potsdam, Germany, December 14–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13112, 131-148 (2022). MSC: 68M11 91A80 91B26 PDFBibTeX XMLCite \textit{I. Caragiannis} et al., Lect. Notes Comput. Sci. 13112, 131--148 (2022; Zbl 07553921) Full Text: DOI
Chen, Jing; Li, Bo; Li, Yingkai; Lu, Pinyan Bayesian auctions with efficient queries. (English) Zbl 1499.91044 Artif. Intell. 303, Article ID 103630, 32 p. (2022). MSC: 91B26 68Q17 91B03 PDFBibTeX XMLCite \textit{J. Chen} et al., Artif. Intell. 303, Article ID 103630, 32 p. (2022; Zbl 1499.91044) Full Text: DOI arXiv
Jin, Yaonan; Lu, Pinyan; Tang, Zhihao Gavin; Xiao, Tao Tight revenue gaps among simple mechanisms. (English) Zbl 1462.65067 SIAM J. Comput. 49, No. 5, 927-958 (2020). MSC: 65K05 68W40 91B26 PDFBibTeX XMLCite \textit{Y. Jin} et al., SIAM J. Comput. 49, No. 5, 927--958 (2020; Zbl 1462.65067) Full Text: DOI arXiv
Jin, Yaonan; Lu, Pinyan; Qi, Qi; Tang, Zhihao Gavin; Xiao, Tao Tight approximation ratio of anonymous pricing. (English) Zbl 1433.91078 Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 674-685 (2019). MSC: 91B26 91B03 PDFBibTeX XMLCite \textit{Y. Jin} et al., in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 674--685 (2019; Zbl 1433.91078) Full Text: DOI arXiv
Jin, Yaonan; Lu, Pinyan; Tang, Zhihao Gavin; Xiao, Tao Tight revenue gaps among simple mechanisms. (English) Zbl 1435.91062 Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 209-228 (2019). MSC: 91B03 91B26 91B24 PDFBibTeX XMLCite \textit{Y. Jin} et al., in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 209--228 (2019; Zbl 1435.91062) Full Text: DOI
Bei, Xiaohui; Gravin, Nick; Lu, Pinyan; Tang, Zhihao Gavin Correlation-robust analysis of single item auction. (English) Zbl 1435.91094 Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 193-208 (2019). MSC: 91B26 PDFBibTeX XMLCite \textit{X. Bei} et al., in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 193--208 (2019; Zbl 1435.91094) Full Text: DOI
Chen, Jing; Li, Bo; Li, Yingkai; Lu, Pinyan Brief announcement: Bayesian auctions with efficient queries. (English) Zbl 1499.91043 Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 108, 4 p. (2018). MSC: 91B26 68Q17 91B03 PDFBibTeX XMLCite \textit{J. Chen} et al., LIPIcs -- Leibniz Int. Proc. Inform. 107, Article 108, 4 p. (2018; Zbl 1499.91043) Full Text: DOI
Fu, Hu; Liaw, Christopher; Lu, Pinyan; Tang, Zhihao Gavin The value of information concealment. (English) Zbl 1403.91171 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 2533-2544 (2018). MSC: 91B26 91B44 PDFBibTeX XMLCite \textit{H. Fu} et al., in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2533--2544 (2018; Zbl 1403.91171) Full Text: arXiv Link
Graving, Nick; Lu, Pinyan Separation in correlation-robust monopolist problem with budget. (English) Zbl 1403.91147 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 2069-2080 (2018). MSC: 91B24 91B26 91A40 90C05 PDFBibTeX XMLCite \textit{N. Graving} and \textit{P. Lu}, in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2069--2080 (2018; Zbl 1403.91147) Full Text: Link
Lu, Pinyan; Xiao, Tao Liquid welfare maximization in auctions with multiple items. (English) Zbl 1403.91177 Bilò, Vittorio (ed.) et al., Algorithmic game theory. 10th international symposium, SAGT 2017, L’Aquila, Italy, September 12–14, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-66699-0/pbk; 978-3-319-66700-3/ebook). Lecture Notes in Computer Science 10504, 41-52 (2017). MSC: 91B26 91-04 PDFBibTeX XMLCite \textit{P. Lu} and \textit{T. Xiao}, Lect. Notes Comput. Sci. 10504, 41--52 (2017; Zbl 1403.91177) Full Text: DOI
Devanur, Nikhil R. (ed.); Lu, Pinyan (ed.) Web and internet economics. 13th international conference, WINE 2017, Bangalore, India, December 17–20, 2017. Proceedings. (English) Zbl 1381.68004 Lecture Notes in Computer Science 10660. Cham: Springer (ISBN 978-3-319-71923-8/pbk; 978-3-319-71924-5/ebook). xi, 408 p. (2017). MSC: 68-06 91-06 68M11 91A80 91B26 00B25 PDFBibTeX XMLCite \textit{N. R. Devanur} (ed.) and \textit{P. Lu} (ed.), Web and internet economics. 13th international conference, WINE 2017, Bangalore, India, December 17--20, 2017. Proceedings. Cham: Springer (2017; Zbl 1381.68004) Full Text: DOI
Bei, Xiaohui; Chen, Ning; Gravin, Nick; Lu, Pinyan Worst-case mechanism design via Bayesian analysis. (English) Zbl 1378.91093 SIAM J. Comput. 46, No. 4, 1428-1448 (2017). MSC: 91B26 68W25 PDFBibTeX XMLCite \textit{X. Bei} et al., SIAM J. Comput. 46, No. 4, 1428--1448 (2017; Zbl 1378.91093) Full Text: DOI
Chen, Ning; Gravin, Nick; Lu, Pinyan Optimal competitive auctions. (English) Zbl 1315.91025 Proceedings of the 46th annual ACM symposium on theory of computing, STOC ’14, New York, NY, USA, May 31 – June 3, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2710-7). 253-262 (2014). MSC: 91B26 91B32 PDFBibTeX XMLCite \textit{N. Chen} et al., in: Proceedings of the 46th annual ACM symposium on theory of computing, STOC '14, New York, NY, USA, May 31 -- June 3, 2014. New York, NY: Association for Computing Machinery (ACM). 253--262 (2014; Zbl 1315.91025) Full Text: DOI arXiv
Chen, Ning; Gravin, Nick; Lu, Pinyan Truthful generalized assignments via stable matching. (English) Zbl 1307.91133 Math. Oper. Res. 39, No. 3, 722-736 (2014). MSC: 91B68 91B26 90B80 68Q25 PDFBibTeX XMLCite \textit{N. Chen} et al., Math. Oper. Res. 39, No. 3, 722--736 (2014; Zbl 1307.91133) Full Text: DOI
Lu, Pinyan; Yu, Lan Characterization of truthful mechanisms for one-dimensional single facility location game with payments. (English) Zbl 1348.91199 Chen, Yiling (ed.) et al., Web and internet economics. 9th international conference, WINE 2013, Cambridge, MA, USA, December 11–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-45045-7/pbk). Lecture Notes in Computer Science 8289, 333-346 (2013). MSC: 91B32 90B80 91A80 PDFBibTeX XMLCite \textit{P. Lu} and \textit{L. Yu}, Lect. Notes Comput. Sci. 8289, 333--346 (2013; Zbl 1348.91199) Full Text: DOI
Gravin, Nick; Lu, Pinyan Competitive auctions for markets with positive externalities. (English) Zbl 1335.91034 Fomin, Fedor V. (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-39211-5/pbk). Lecture Notes in Computer Science 7966, 569-580 (2013). MSC: 91B26 PDFBibTeX XMLCite \textit{N. Gravin} and \textit{P. Lu}, Lect. Notes Comput. Sci. 7966, 569--580 (2013; Zbl 1335.91034) Full Text: DOI arXiv
Bei, Xiaohui; Chen, Ning; Gravin, Nick; Lu, Pinyan Budget feasible mechanism design, from prior-free to Bayesian. (English) Zbl 1286.91051 Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 449-458 (2012). MSC: 91B26 PDFBibTeX XMLCite \textit{X. Bei} et al., in: Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19--22, 2012. New York, NY: Association for Computing Machinery (ACM). 449--458 (2012; Zbl 1286.91051) Full Text: DOI arXiv
Lu, Pin-Yan; Yu, Chang-Yuan Worst-case Nash equilibria in restricted routing. (English) Zbl 1280.68056 J. Comput. Sci. Technol. 27, No. 4, 710-717 (2012). MSC: 68M10 91A43 90B10 PDFBibTeX XMLCite \textit{P.-Y. Lu} and \textit{C.-Y. Yu}, J. Comput. Sci. Technol. 27, No. 4, 710--717 (2012; Zbl 1280.68056) Full Text: DOI
Chen, Ning; Gravin, Nick; Lu, Pinyan On the approximability of budget feasible mechanisms. (English) Zbl 1377.90113 Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 685-699 (2011). MSC: 90C59 68Q17 68Q25 68W25 90C27 91B26 PDFBibTeX XMLCite \textit{N. Chen} et al., in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 685--699 (2011; Zbl 1377.90113) Full Text: arXiv Link