×
Author ID: garg.jugal Recent zbMATH articles by "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

Publications by Year

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 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

Citations by Year