Jugal Garg

Cited by

	All	Since 2019
Citations	1884	1650
h-index	27	26
i10-index	53	48

420

210

105

315

201120122013201420152016201720182019202020212022202320245 17 15 17 23 32 29 73 98 104 309 337 403 390

Public access

View all

34 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
Bhaskar Ray ChaudhuryAssistant Professor at University of Illinois at Urbana ChampaignVerified email at illinois.edu
Vijay VaziraniDistinguished Professor, Dept. of Computer Science, University of California, Irvine.Verified email at ics.uci.edu
Martin HoeferProfessor of Computer Science, RWTH Aachen UniversityVerified email at cs.rwth-aachen.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
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; Director ASI, SUTD; Willett Professor Emeritus 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
Sobhan BabuAssociate Professor, IIT HyderabadVerified email at cse.iith.ac.in
Pranabendu MisraAssistant Professor at Chennai Mathematical InstituteVerified email at cmi.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
Albert X. JiangAssistant Professor of Computer Science, Trinity UniversityVerified email at trinity.edu

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 Journal of the ACM 71 (1), 1-27, 2024	150	2024
An improved approximation algorithm for maximin shares J Garg, S Taki Proceedings of the 21st ACM Conference on Economics and Computation, 379-380, 2020	130	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	76	2018
Approximating maximin share allocations J Garg, P McGlaughlin, S Taki 2nd Symposium on Simplicity in Algorithms (SOSA 2019), 2019	72	2019
∃ 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	64	2018
A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities J Garg, R Mehta, M Sohoni, VV Vazirani SIAM Journal on Computing 44 (6), 1820-1847, 2015	62*	2015
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	61	2023
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	54	2019
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	52	2011
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	50	2021
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	50	2010
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	47	2016
Fair and efficient allocations of chores under bivalued preferences J Garg, A Murhekar, J Qin Proceedings of the AAAI Conference on Artificial Intelligence 36 (5), 5043-5050, 2022	44	2022
Fair division of indivisible goods for a class of concave valuations BR Chaudhury, YK Cheung, J Garg, N Garg, M Hoefer, K Mehlhorn Journal of Artificial Intelligence Research 74, 111-142, 2022	44*	2022
Improving Nash social welfare approximations P McGlaughlin, J Garg Journal of Artificial Intelligence Research 68, 225-245, 2020	43*	2020
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	42	2021
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	42	2019
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	39*	2017
A game theory analysis of green infrastructure stormwater management policies R William, J Garg, AS Stillwell Water Resources Research 53 (9), 8003-8019, 2017	38	2017
Computing fair and efficient allocations with few utility values J Garg, A Murhekar Theoretical Computer Science 962, 113932, 2023	36	2023

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