Edit Profile (opens in new tab) Bei, Xiaohui Co-Author Distance Author ID: bei.xiaohui Published as: Bei, Xiaohui Documents Indexed: 20 Publications since 2009 Co-Authors: 31 Co-Authors with 20 Joint Publications 1,479 Co-Co-Authors all top 5 Co-Authors 0 single-authored 4 Chen, Ning 3 Garg, Jugal 3 Gravin, Nick 3 Hoefer, Martin 3 Lu, Pinyan 3 Lu, Xinhang 3 Qiao, Youming 3 Suksompong, Warut 3 Sun, Xiaoming 3 Zhang, Jialin 2 Chen, Shiteng 2 Chen, Wei 2 Guan, Ji 2 Li, Zihao 2 Mehlhorn, Kurt 2 Teng, Shang-Hua 2 Zhang, Shengyu 2 Zhu, Jiajie 1 Chen, Zhiya 1 Huang, Zhiyi 1 Huzhang, Guangda 1 Igarashi, Ayumi 1 Li, Yifen 1 Liu, Jinyan 1 Liu, Shengxin 1 Luo, Junjie 1 Manurangsi, Pasin 1 Tang, Zhihao Gavin 1 Tao, Dacheng 1 Zhang, Zhijie 1 Zi, Wei all top 5 Serials 2 SIAM Journal on Computing 1 Artificial Intelligence 1 Theoretical Computer Science 1 Social Choice and Welfare 1 SIAM Journal on Discrete Mathematics 1 Theory of Computing Systems 1 ACM Transactions on Algorithms Fields 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Computer science (68-XX) 3 Combinatorics (05-XX) 2 Operations research, mathematical programming (90-XX) 1 Convex and discrete geometry (52-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 18 Publications have been cited 83 times in 71 Documents Cited by ▼ Year ▼ Bayesian incentive compatibility via fractional assignments. Zbl 1377.91101 Bei, Xiaohui; Huang, Zhiyi 15 2011 Budget feasible mechanism design, from prior-free to Bayesian. Zbl 1286.91051 Bei, Xiaohui; Chen, Ning; Gravin, Nick; Lu, Pinyan 14 2012 Earning limits in Fisher markets with spending-constraint utilities. Zbl 1403.91146 Bei, Xiaohui; Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt 7 2017 Correlation-robust analysis of single item auction. Zbl 1435.91094 Bei, Xiaohui; Gravin, Nick; Lu, Pinyan; Tang, Zhihao Gavin 5 2019 Bounded budget betweenness centrality game for strategic network formations. Zbl 1244.91020 Bei, Xiaohui; Chen, Wei; Teng, Shang-Hua; Zhang, Jialin; Zhu, Jiajie 5 2011 From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: another bridge between graphs and alternating matrix spaces. Zbl 1517.05094 Bei, Xiaohui; Chen, Shiteng; Guan, Ji; Qiao, Youming; Sun, Xiaoming 5 2021 Truthful fair division without free disposal. Zbl 1454.91103 Bei, Xiaohui; Huzhang, Guangda; Suksompong, Warut 5 2020 The price of connectivity in fair division. Zbl 1492.91153 Bei, Xiaohui; Igarashi, Ayumi; Lu, Xinhang; Suksompong, Warut 5 2022 On the complexity of trial and error. Zbl 1293.68157 Bei, Xiaohui; Chen, Ning; Zhang, Shengyu 4 2013 Fair division of mixed divisible and indivisible goods. Zbl 1521.91142 Bei, Xiaohui; Li, Zihao; Liu, Jinyan; Liu, Shengxin; Lu, Xinhang 4 2021 The price of fairness for indivisible goods. Zbl 1471.91196 Bei, Xiaohui; Lu, Xinhang; Manurangsi, Pasin; Suksompong, Warut 3 2021 Solving linear programming with constraints unknown. Zbl 1440.90020 Bei, Xiaohui; Chen, Ning; Zhang, Shengyu 2 2015 Bounded budget betweenness centrality game for strategic network formations. Zbl 1256.91013 Bei, Xiaohui; Chen, Wei; Teng, Shang-Hua; Zhang, Jialin; Zhu, Jiajie 2 2009 Ascending-price algorithms for unknown markets. Zbl 1458.91087 Bei, Xiaohui; Garg, Jugal; Hoefer, Martin 2 2019 Cake cutting on graphs: a discrete and bounded proportional protocol. Zbl 07304154 Bei, Xiaohui; Sun, Xiaoming; Wu, Hao; Zhang, Jialin; Zhang, Zhijie; Zi, Wei 2 2020 Computing equilibria in markets with budget-additive utilities. Zbl 1397.91242 Bei, Xiaohui; Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt 1 2016 Worst-case mechanism design via Bayesian analysis. Zbl 1378.91093 Bei, Xiaohui; Chen, Ning; Gravin, Nick; Lu, Pinyan 1 2017 Fair and efficient multi-resource allocation for cloud computing. Zbl 07722944 Bei, Xiaohui; Li, Zihao; Luo, Junjie 1 2022 The price of connectivity in fair division. Zbl 1492.91153 Bei, Xiaohui; Igarashi, Ayumi; Lu, Xinhang; Suksompong, Warut 5 2022 Fair and efficient multi-resource allocation for cloud computing. Zbl 07722944 Bei, Xiaohui; Li, Zihao; Luo, Junjie 1 2022 From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: another bridge between graphs and alternating matrix spaces. Zbl 1517.05094 Bei, Xiaohui; Chen, Shiteng; Guan, Ji; Qiao, Youming; Sun, Xiaoming 5 2021 Fair division of mixed divisible and indivisible goods. Zbl 1521.91142 Bei, Xiaohui; Li, Zihao; Liu, Jinyan; Liu, Shengxin; Lu, Xinhang 4 2021 The price of fairness for indivisible goods. Zbl 1471.91196 Bei, Xiaohui; Lu, Xinhang; Manurangsi, Pasin; Suksompong, Warut 3 2021 Truthful fair division without free disposal. Zbl 1454.91103 Bei, Xiaohui; Huzhang, Guangda; Suksompong, Warut 5 2020 Cake cutting on graphs: a discrete and bounded proportional protocol. Zbl 07304154 Bei, Xiaohui; Sun, Xiaoming; Wu, Hao; Zhang, Jialin; Zhang, Zhijie; Zi, Wei 2 2020 Correlation-robust analysis of single item auction. Zbl 1435.91094 Bei, Xiaohui; Gravin, Nick; Lu, Pinyan; Tang, Zhihao Gavin 5 2019 Ascending-price algorithms for unknown markets. Zbl 1458.91087 Bei, Xiaohui; Garg, Jugal; Hoefer, Martin 2 2019 Earning limits in Fisher markets with spending-constraint utilities. Zbl 1403.91146 Bei, Xiaohui; Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt 7 2017 Worst-case mechanism design via Bayesian analysis. Zbl 1378.91093 Bei, Xiaohui; Chen, Ning; Gravin, Nick; Lu, Pinyan 1 2017 Computing equilibria in markets with budget-additive utilities. Zbl 1397.91242 Bei, Xiaohui; Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt 1 2016 Solving linear programming with constraints unknown. Zbl 1440.90020 Bei, Xiaohui; Chen, Ning; Zhang, Shengyu 2 2015 On the complexity of trial and error. Zbl 1293.68157 Bei, Xiaohui; Chen, Ning; Zhang, Shengyu 4 2013 Budget feasible mechanism design, from prior-free to Bayesian. Zbl 1286.91051 Bei, Xiaohui; Chen, Ning; Gravin, Nick; Lu, Pinyan 14 2012 Bayesian incentive compatibility via fractional assignments. Zbl 1377.91101 Bei, Xiaohui; Huang, Zhiyi 15 2011 Bounded budget betweenness centrality game for strategic network formations. Zbl 1244.91020 Bei, Xiaohui; Chen, Wei; Teng, Shang-Hua; Zhang, Jialin; Zhu, Jiajie 5 2011 Bounded budget betweenness centrality game for strategic network formations. Zbl 1256.91013 Bei, Xiaohui; Chen, Wei; Teng, Shang-Hua; Zhang, Jialin; Zhu, Jiajie 2 2009 all cited Publications top 5 cited Publications all top 5 Cited by 162 Authors 6 Gravin, Nick 5 Bei, Xiaohui 5 Qiao, Youming 5 Segal-Halevi, Erel 5 Suksompong, Warut 4 Amanatidis, Georgios 4 Feldman, Michal 4 Lu, Pinyan 3 Birmpas, Georgios 3 Chen, Ning 2 Anshelevich, Elliot 2 Babichenko, Yakov 2 Barman, Siddharth 2 Elkind, Edith 2 Filos-Ratsikas, Aris 2 Gao, Guichen 2 Georgiou, Konstantinos 2 Hartline, Jason D. 2 Hegde, Nidhi 2 Hoefer, Martin 2 Jalota, Devansh 2 Kleinberg, Robert D. 2 Li, Yinan 2 Li, Zihao 2 Massoulié, Laurent 2 Pavone, Marco 2 Qi, Qi 2 Schafer, Guido 2 Swamy, Chaitanya 2 Talgam-Cohen, Inbal 2 Viennot, Laurent 2 Voudouris, Alexandros A. 2 Weinberg, Seth Matthew 2 Xu, Yicheng 2 Ye, Yinyu 2 Zhang, Yong 1 Aziz, Haris 1 Babaioff, Moshe 1 Badanidiyuru, Ashwinkumar 1 Bhardwaj, Onkar 1 Bhaskar, Umang 1 Bu, Xiaolin 1 Cai, Yang 1 Caragiannis, Ioannis 1 Chawla, Shuchi 1 Chen, Guihai 1 Cheng, Yu 1 Conitzer, Vincent 1 Dai, Sijia 1 Devanur, Nikhil R. 1 Dobzinski, Shahar 1 Dror, Amitay 1 Eden, Alon 1 Eiben, Eduard 1 Feng, Zhe 1 Fleischer, Lisa K. 1 Friedler, Ophir 1 Ganian, Robert 1 Gao, Xiaofeng 1 Garber, Dan 1 Garg, Jugal 1 Gonczarowski, Yannai A. 1 Guo, Xinru 1 Hamm, Thekla 1 Han, Jingti 1 He, Wei 1 He, Xiaoyu 1 Hoang, Lê Nguyên 1 Höhne, Felix 1 Hollender, Alexandros 1 Huang, Zhiyi 1 Igarashi, Ayumi 1 Ivanyos, Gábor 1 Jain, Navendu 1 Jalaly Khalilabadi, Pooya 1 Jarman, Felix 1 Kamiyama, Naoyuki 1 Kleer, Pieter 1 Klumper, Sophie 1 Koiran, Pascal 1 Krishna, Anand 1 Kulkarni, Raghav 1 Kyropoulou, Maria 1 Laoutaris, Nikolaos 1 Leonardi, Stefano 1 Li, Bo 1 Li, Jiangtao 1 Liu, Jian-Guo 1 Liu, Jinyan 1 Liu, Shengxin 1 Lu, Xinhang 1 Lucier, Brendan 1 Luo, Junjie 1 Luo, Tie 1 Lv, Hongtao 1 Malekian, Azarakhsh 1 Manurangsi, Pasin 1 Markakis, Evangelos 1 Meisner, Vincent 1 Menache, Ishai ...and 62 more Authors all top 5 Cited in 26 Serials 7 Theoretical Computer Science 7 Games and Economic Behavior 6 Artificial Intelligence 3 Mathematics of Operations Research 3 SIAM Journal on Computing 3 Algorithmica 3 Theory of Computing Systems 2 Information Processing Letters 2 Journal of Computer and System Sciences 2 Journal of Economic Theory 1 Discrete Mathematics 1 Israel Journal of Mathematics 1 Linear and Multilinear Algebra 1 Journal of Mathematical Economics 1 Operations Research 1 Proceedings of the American Mathematical Society 1 European Journal of Combinatorics 1 Information and Computation 1 Computers & Operations Research 1 International Journal of Approximate Reasoning 1 Annals of Operations Research 1 Computational Geometry 1 Mathematical Programming. Series A. Series B 1 The Journal of Artificial Intelligence Research (JAIR) 1 Journal of the ACM 1 ACM Transactions on Algorithms all top 5 Cited in 11 Fields 54 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 31 Computer science (68-XX) 8 Operations research, mathematical programming (90-XX) 6 Combinatorics (05-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 2 Group theory and generalizations (20-XX) 1 General and overarching topics; collections (00-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Quantum theory (81-XX) Citations by Year