Edit Profile (opens in new tab) Garg, Jugal Co-Author Distance Author ID: garg.jugal Published as: Garg, Jugal Documents Indexed: 41 Publications since 2006, including 1 Additional arXiv Preprint Co-Authors: 29 Co-Authors with 39 Joint Publications 827 Co-Co-Authors all top 5 Co-Authors 2 single-authored 15 Mehta, Ruta 9 Vazirani, Vijay V. 7 Hoefer, Martin 6 Mehlhorn, Kurt 5 McGlaughlin, Peter 4 Adsul, Bharat 4 Chaudhury, Bhaskar Ray 4 Végh, László A. 3 Bei, Xiaohui 3 Kulkarni, Pooja 3 Murhekar, Aniket 3 Yazdanbod, Sadra 2 Babu, Ch. Sobhan 2 Cheung, Yun Kuen 2 Garg, Naveen Kumar 2 Kulkarni, Rucha 2 Murray, Timothy 1 Devanur, Nikhil R. 1 Duan, Ran 1 Husić, Edin 1 Nagi, Rakesh 1 Puniya, Prashant 1 Rangaraj, Narayan 1 Schmalhofer, Marco 1 Swamy, Rahul 1 Taki, Setareh 1 Tao, Yixin 1 Vishnoi, Nisheeth K. 1 von Stengel, Bernhard all top 5 Serials 2 Mathematics of Operations Research 2 Operations Research 2 Theoretical Computer Science 2 The Journal of Artificial Intelligence Research (JAIR) 2 ACM Transactions on Algorithms 1 Artificial Intelligence 1 Opsearch 1 SIAM Journal on Computing 1 European Journal of Operational Research 1 Theory of Computing Fields 30 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 20 Computer science (68-XX) 11 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 26 Publications have been cited 146 times in 86 Documents Cited by ▼ Year ▼ Approximating the Nash social welfare with budget-additive valuations. Zbl 1403.91210 Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt 16 2018 Nash equilibria in Fisher market. Zbl 1253.91073 Adsul, Bharat; Babu, Ch. Sobhan; Garg, Jugal; Mehta, Ruta; Sohoni, Milind 13 2010 ETR-completeness for decision versions of multi-player (symmetric) Nash equilibria. Zbl 1441.68072 Garg, Jugal; Mehta, Ruta; Vazirani, Vijay V.; Yazdanbod, Sadra 11 2015 Rank-1 bimatrix games, a homeomorphism and a polynomial time algorithm. Zbl 1288.68244 Adsul, Bharat; Garg, Jugal; Mehta, Ruta; Sohoni, Milind 11 2011 Approximating Nash social welfare under submodular valuations through (un)matchings. Zbl 07304187 Garg, Jugal; Kulkarni, Pooja; Kulkarni, Rucha 10 2020 An improved approximation algorithm for maximin shares. Zbl 1521.91147 Garg, Jugal; Taki, Setareh 8 2021 On fair division for indivisible items. Zbl 1528.91043 Chaudhury, Bhaskar Ray; Cheung, Yun Kuen; Garg, Jugal; Garg, Naveen; Hoefer, Martin; Mehlhorn, Kurt 8 2018 Improving Nash social welfare approximations of indivisible goods. Zbl 1451.91076 Garg, Jugal; McGlaughlin, Peter 8 2020 Earning limits in Fisher markets with spending-constraint utilities. Zbl 1403.91146 Bei, Xiaohui; Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt 7 2017 A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities. Zbl 1410.91325 Garg, Jugal; Mehta, Ruta; Sohoni, Milind; Vazirani, Vijay V. 7 2015 An improved combinatorial polynomial algorithm for the linear Arrow-Debreu market. Zbl 1417.91326 Duan, Ran; Garg, Jugal; Mehlhorn, Kurt 7 2016 Approximating Nash social welfare under Rado valuations. Zbl 07765258 Garg, Jugal; Husić, Edin; Végh, László A. 6 2021 Towards polynomial simplex-like algorithms for market equilibria. Zbl 1425.91272 Garg, Jugal; Mehta, Ruta; Sohoni, Milind; Vishnoi, Nisheeth K. 5 2013 Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria. Zbl 1371.91126 Garg, Jugal; Mehta, Ruta; Vazirani, Vijay V.; Yazdanbod, Sadra 4 2017 Computing fair and efficient allocations with few utility values. Zbl 1490.91115 Garg, Jugal; Murhekar, Aniket 4 2021 Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions. Zbl 1315.91040 Garg, Jugal; Mehta, Ruta; Vazirani, Vijay V. 3 2014 Substitution with satiation: a new class of utility functions and a complementary pivot algorithm. Zbl 1443.91154 Garg, Jugal; Mehta, Ruta; Vazirani, Vijay V. 3 2018 A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities. Zbl 1286.90091 Garg, Jugal; Mehta, Ruta; Sohoni, Milind; Vazirani, Vijay V. 3 2012 Dichotomies in equilibrium computation and membership of PLC markets in FIXP. Zbl 1415.91191 Garg, Jugal; Mehta, Ruta; Vazirani, Vijay V. 2 2016 Ascending-price algorithms for unknown markets. Zbl 1458.91087 Bei, Xiaohui; Garg, Jugal; Hoefer, Martin 2 2019 A simplex-like algorithm for Fisher markets. Zbl 1253.91072 Adsul, Bharat; Babu, Ch. Sobhan; Garg, Jugal; Mehta, Ruta; Sohoni, Milind 2 2010 A strongly polynomial algorithm for linear exchange markets. Zbl 1437.91210 Garg, Jugal; Végh, László A. 2 2019 Computing equilibria in markets with budget-additive utilities. Zbl 1397.91242 Bei, Xiaohui; Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt 1 2016 Rake linking for suburban train services. Zbl 1153.90362 Rangaraj, Narayan; Sohoni, Milind; Puniya, Prashant; Garg, Jugal 1 2006 Market equilibrium under piecewise Leontief concave utilities. Zbl 1410.91328 Garg, Jugal 1 2017 On computability of equilibria in markets with production. Zbl 1425.91273 Garg, Jugal; Vazirani, Vijay V. 1 2014 An improved approximation algorithm for maximin shares. Zbl 1521.91147 Garg, Jugal; Taki, Setareh 8 2021 Approximating Nash social welfare under Rado valuations. Zbl 07765258 Garg, Jugal; Husić, Edin; Végh, László A. 6 2021 Computing fair and efficient allocations with few utility values. Zbl 1490.91115 Garg, Jugal; Murhekar, Aniket 4 2021 Approximating Nash social welfare under submodular valuations through (un)matchings. Zbl 07304187 Garg, Jugal; Kulkarni, Pooja; Kulkarni, Rucha 10 2020 Improving Nash social welfare approximations of indivisible goods. Zbl 1451.91076 Garg, Jugal; McGlaughlin, Peter 8 2020 Ascending-price algorithms for unknown markets. Zbl 1458.91087 Bei, Xiaohui; Garg, Jugal; Hoefer, Martin 2 2019 A strongly polynomial algorithm for linear exchange markets. Zbl 1437.91210 Garg, Jugal; Végh, László A. 2 2019 Approximating the Nash social welfare with budget-additive valuations. Zbl 1403.91210 Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt 16 2018 On fair division for indivisible items. Zbl 1528.91043 Chaudhury, Bhaskar Ray; Cheung, Yun Kuen; Garg, Jugal; Garg, Naveen; Hoefer, Martin; Mehlhorn, Kurt 8 2018 Substitution with satiation: a new class of utility functions and a complementary pivot algorithm. Zbl 1443.91154 Garg, Jugal; Mehta, Ruta; Vazirani, Vijay V. 3 2018 Earning limits in Fisher markets with spending-constraint utilities. Zbl 1403.91146 Bei, Xiaohui; Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt 7 2017 Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria. Zbl 1371.91126 Garg, Jugal; Mehta, Ruta; Vazirani, Vijay V.; Yazdanbod, Sadra 4 2017 Market equilibrium under piecewise Leontief concave utilities. Zbl 1410.91328 Garg, Jugal 1 2017 An improved combinatorial polynomial algorithm for the linear Arrow-Debreu market. Zbl 1417.91326 Duan, Ran; Garg, Jugal; Mehlhorn, Kurt 7 2016 Dichotomies in equilibrium computation and membership of PLC markets in FIXP. Zbl 1415.91191 Garg, Jugal; Mehta, Ruta; Vazirani, Vijay V. 2 2016 Computing equilibria in markets with budget-additive utilities. Zbl 1397.91242 Bei, Xiaohui; Garg, Jugal; Hoefer, Martin; Mehlhorn, Kurt 1 2016 ETR-completeness for decision versions of multi-player (symmetric) Nash equilibria. Zbl 1441.68072 Garg, Jugal; Mehta, Ruta; Vazirani, Vijay V.; Yazdanbod, Sadra 11 2015 A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities. Zbl 1410.91325 Garg, Jugal; Mehta, Ruta; Sohoni, Milind; Vazirani, Vijay V. 7 2015 Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions. Zbl 1315.91040 Garg, Jugal; Mehta, Ruta; Vazirani, Vijay V. 3 2014 On computability of equilibria in markets with production. Zbl 1425.91273 Garg, Jugal; Vazirani, Vijay V. 1 2014 Towards polynomial simplex-like algorithms for market equilibria. Zbl 1425.91272 Garg, Jugal; Mehta, Ruta; Sohoni, Milind; Vishnoi, Nisheeth K. 5 2013 A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities. Zbl 1286.90091 Garg, Jugal; Mehta, Ruta; Sohoni, Milind; Vazirani, Vijay V. 3 2012 Rank-1 bimatrix games, a homeomorphism and a polynomial time algorithm. Zbl 1288.68244 Adsul, Bharat; Garg, Jugal; Mehta, Ruta; Sohoni, Milind 11 2011 Nash equilibria in Fisher market. Zbl 1253.91073 Adsul, Bharat; Babu, Ch. Sobhan; Garg, Jugal; Mehta, Ruta; Sohoni, Milind 13 2010 A simplex-like algorithm for Fisher markets. Zbl 1253.91072 Adsul, Bharat; Babu, Ch. Sobhan; Garg, Jugal; Mehta, Ruta; Sohoni, Milind 2 2010 Rake linking for suburban train services. Zbl 1153.90362 Rangaraj, Narayan; Sohoni, Milind; Puniya, Prashant; Garg, Jugal 1 2006 all cited Publications top 5 cited Publications all top 5 Cited by 153 Authors 15 Garg, Jugal 9 Mehta, Ruta 6 Cheng, Yukun 6 Deligkas, Argyrios 6 Mehlhorn, Kurt 5 Chaudhury, Bhaskar Ray 5 Deng, Xiao-Tie 4 Amanatidis, Georgios 4 Fearnley, John 4 Filos-Ratsikas, Aris 4 Hoefer, Martin 4 Hollender, Alexandros 4 Qi, Qi 4 Vazirani, Vijay V. 3 Adsul, Bharat 3 Birmpas, Georgios 3 Dang, Chuangyin 3 Hansen, Kristoffer Arnsfelt 3 Markakis, Evangelos 3 Segal-Halevi, Erel 3 Spirakis, Paul G. 3 Wu, Xiaowei 3 Yan, Xiang 3 Zhan, Yang 2 Aziz, Haris 2 Babaioff, Moshe 2 Babu, Ch. Sobhan 2 Barman, Siddharth 2 Bhaskar, Umang 2 Chen, Zhou 2 Cheung, Yun Kuen 2 Fasoulakis, Michail 2 Feige, Uriel 2 Garg, Naveen Kumar 2 Gkatzelis, Vasilis 2 Jalota, Devansh 2 Lazos, Philip 2 Li, Bo 2 Melissourgos, Themistoklis 2 Murhekar, Aniket 2 Pavone, Marco 2 Savani, Rahul 2 Scheder, Dominik 2 Seddighin, Masoud 2 Seddighin, Saeed 2 Shmyrev, Vadim I. 2 Voudouris, Alexandros A. 2 Yazdanbod, Sadra 2 Ye, Yinyu 2 Zhang, Yong 1 Bateni, MohammadHossein 1 Bei, Xiaohui 1 Blanc, Manon 1 Brânzei, Simina 1 Chen, Ning 1 Chen, Po-An 1 Chen, Yiwei 1 Ciocan, Dragos Florin 1 Cole, Richard John 1 Dai, Sijia 1 Darwish, Omar 1 Das, Arup Kumar 1 De Loera, Jesús A. 1 Dror, Amitay 1 Duan, Ran 1 Eisenberg-Nagy, Marianna 1 Erickson, Jeff 1 Ezra, Tomer 1 Feldman, Michal 1 Fotakis, Dimitris A. 1 Fusco, Federico 1 Gao, Guichen 1 Ghodsi, Mohammad 1 Giannakopoulos, Yiannis 1 Goaoc, Xavier 1 Goldberg, Paul W. 1 Grishutin, Alexander 1 Hajiaghayi, Mohammad Taghi 1 Hosseini, Hadi 1 Hu, Chunhua 1 Hu, Zhijun 1 Hua, Qiang 1 Huang, Zhiyi 1 Igarashi, Ayumi 1 Illés, Tibor 1 Inoue, Asei 1 Jana, Rwitam 1 Kamiyama, Naoyuki 1 Kavitha, Telikepalli 1 Kim, Anthony 1 Kobayashi, Yusuke 1 Kontogiannis, Spyros C. 1 Krishna, Anand 1 Kulkarni, Pooja 1 Kulkarni, Rucha 1 Lai, Chong 1 Lai, Shaoyong 1 Leonardi, Stefano 1 Li, Pan 1 Li, Peixuan ...and 53 more Authors all top 5 Cited in 28 Serials 8 SIAM Journal on Computing 5 Theoretical Computer Science 4 Artificial Intelligence 4 Operations Research 3 Mathematics of Operations Research 3 Information and Computation 3 The Journal of Artificial Intelligence Research (JAIR) 3 ACM Transactions on Algorithms 2 Discrete Applied Mathematics 2 Information Processing Letters 2 Annals of Operations Research 2 Games and Economic Behavior 2 Computational Optimization and Applications 2 Theory of Computing Systems 2 Journal of Combinatorial Optimization 1 Physica A 1 Journal of Computer and System Sciences 1 Journal of Mathematical Economics 1 Opsearch 1 Bulletin of the American Mathematical Society. New Series 1 Mathematical Programming. Series A. Series B 1 Journal of Inequalities and Applications 1 Sibirskiĭ Zhurnal Industrial’noĭ Matematiki 1 CEJOR. Central European Journal of Operations Research 1 4OR 1 Applications and Applied Mathematics 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Journal of the Operations Research Society of China all top 5 Cited in 11 Fields 59 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 44 Computer science (68-XX) 20 Operations research, mathematical programming (90-XX) 2 Convex and discrete geometry (52-XX) 1 Real functions (26-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year