Jugal Garg

Cited by

	All	Since 2018
Citations	1535	1380
h-index	25	25
i10-index	43	38

440

220

110

330

201020112012201320142015201620172018201920202021202220234 5 17 14 19 23 34 28 73 92 117 312 338 434

Public access

View all

33 articles

1 article

available

not available

Based on funding mandates

Co-authors

Ruta MehtaDept. of Computer Science, University of Illinois at Urbana-ChampaignVerified email at cs.illinois.edu
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Vijay VaziraniDistinguished Professor, Dept. of Computer Science, University of California, Irvine.Verified email at ics.uci.edu
Bhaskar Ray ChaudhuryUniversity of Illinois at Urbana ChampaignVerified email at illinois.edu
Martin HoeferProfessor of Computer Science, Goethe University Frankfurt/MainVerified email at em.uni-frankfurt.de
Peter McGlaughlinPhD, University of Illinois Urbana-ChampaignVerified email at illinois.edu
László A. VéghDepartment of Mathematics, London School of Economics and Political ScienceVerified email at lse.ac.uk
Sadra YazdanbodGoogleVerified email at google.com
Setareh TakiUniversity of Illinois at Urbana-ChampaignVerified email at illinois.edu
Bharat AdsulIndian Institute of Technology, BombayVerified email at cse.iitb.ac.in
Xiaohui BeiNanyang Technological UniversityVerified email at ntu.edu.sg
Edin HusićIDSIA - Lugano, CHVerified email at idsia.ch
Rakesh NagiHead of ESD, SUTD; Willett Professor of ISE, UIUCVerified email at illinois.edu
nikhil r. devanurAmazonVerified email at nikhildevanur.com
Yun Kuen CheungSchool of Computing, The Australian National UniversityVerified email at anu.edu.au
Pranabendu MisraAssistant Professor at Chennai Mathematical InstituteVerified email at cmi.ac.in
Sobhan BabuAssociate Professor, IIT HyderabadVerified email at cse.iith.ac.in
Ashlynn S. StillwellAssociate Professor, University of Illinois Urbana-ChampaignVerified email at illinois.edu
Rucha KulkarniUniversity of Illinois at Urbana-ChampaignVerified email at illinois.edu
Ran DuanTsinghua UniversityVerified email at mail.tsinghua.edu.cn

Jugal Garg

Assistant Professor, University of Illinois at Urbana-Champaign

Verified email at illinois.edu - Homepage

Computational Aspects of Economics and Game Theory Combinatorial Optimization Design and Analysis of Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
EFX exists for three agents BR Chaudhury, J Garg, K Mehlhorn Proceedings of the 21st ACM Conference on Economics and Computation, 1-19, 2020	112	2020
An improved approximation algorithm for maximin shares J Garg, S Taki Proceedings of the 21st ACM Conference on Economics and Computation, 379-380, 2020	105	2020
Approximating the Nash social welfare with budget-additive valuations J Garg, M Hoefer, K Mehlhorn Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	70	2018
Approximating maximin share allocations J Garg, P McGlaughlin, S Taki Open access series in informatics 69, 2019	61	2019
A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities J Garg, R Mehta, M Sohoni, VV Vazirani Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	58	2012
∃ r-completeness for decision versions of multi-player (symmetric) nash equilibria J Garg, R Mehta, VV Vazirani, S Yazdanbod ACM Transactions on Economics and Computation (TEAC) 6 (1), 1-23, 2018	56	2018
Approximating Nash social welfare under submodular valuations through (un) matchings J Garg, P Kulkarni, R Kulkarni ACM Transactions on Algorithms 19 (4), 1-25, 2023	52	2023
Rank-1 bimatrix games: a homeomorphism and a polynomial time algorithm B Adsul, J Garg, R Mehta, M Sohoni Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	49	2011
Nash equilibria in fisher market B Adsul, CS Babu, J Garg, R Mehta, M Sohoni Algorithmic Game Theory: Third International Symposium, SAGT 2010, Athens …, 2010	47	2010
Multiagent UAV routing: A game theory analysis with tight price of anarchy bounds O Thakoor, J Garg, R Nagi IEEE Transactions on Automation Science and Engineering 17 (1), 100-116, 2019	42	2019
An improved combinatorial polynomial algorithm for the linear Arrow-Debreu market R Duan, J Garg, K Mehlhorn Proceedings of the twenty-seventh annual ACM-SIAM symposium on discrete …, 2016	42	2016
Improving Nash social welfare approximations P McGlaughlin, J Garg Journal of Artificial Intelligence Research 68, 225-245, 2020	39*	2020
Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria J Garg, R Mehta, VV Vazirani, S Yazdanbod Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	38*	2017
Improving EFX guarantees through rainbow cycle number BR Chaudhury, J Garg, K Mehlhorn, R Mehta, P Misra Proceedings of the 22nd ACM Conference on Economics and Computation, 310-311, 2021	36	2021
Fair and efficient allocations under subadditive valuations BR Chaudhury, J Garg, R Mehta Proceedings of the AAAI Conference on Artificial Intelligence 35 (6), 5269-5276, 2021	36	2021
On fair division of indivisible items B Chaudhury, YK Cheung, J Garg, N Garg, M Hoefer, K Mehlhorn arXiv preprint arXiv:1805.06232, 2018	36	2018
A strongly polynomial algorithm for linear exchange markets J Garg, LA Végh Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019	35	2019
A game theory analysis of green infrastructure stormwater management policies R William, J Garg, AS Stillwell Water Resources Research 53 (9), 8003-8019, 2017	35	2017
A rational convex program for linear Arrow-Debreu markets NR Devanur, J Garg, LA Végh ACM Transactions on Economics and Computation (TEAC) 5 (1), 1-13, 2016	35	2016
Earning and utility limits in fisher markets X Bei, J Garg, M Hoefer, K Mehlhorn ACM Transactions on Economics and Computation (TEAC) 7 (2), 1-35, 2019	32*	2019

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors