Faculty

Institution

Unit

Venue

Jugal Garg

Associate Professor

UIUC

Affiliations

The Grainger College of Engineering

Department of Industrial and Enterprise Systems Engineering

Industrial & Enterprise Systems Engineering

Jugal Garg is currently serving as an Industrial And Enterprise Systems Engineering Associate Professor at Uiuc.

Honors

Create free account to unlock more features

Experiences

Create free account to unlock more features

Education

Create free account to unlock more features

Jugal Garg

UIUC

Associate Professor

You can click a keyword to filter the displayed items

game theory mechanism design combinatorial optimization economics applied mathematics mathematical optimization mathematics algorithmic mechanism design theoretical economics market equilibrium computation market design social choice discrete algorithms fair division fair resource allocation computer science equilibrium problem algorithmic game theory fairness market (economics) theoretical computer science operations research market equilibrium mathematical programming economic modelling economic behavior additive valuations computational optimization economic analysis computational game theory economics and computation microeconomics combinatorial theory non-cooperative game theory nash social welfare market mechanisms maximin share mixed manna combinatorial games multi-agent mechanism design nash equilibrium market equilibria convex analysis resource allocation linear programming discrete optimization optimization problems general equilibrium theory nash equilibria fisher markets polynomial time competitive equilibria distributed systems computational social choice price of anarchy complementary pivot algorithm indivisible goods convex optimization approximation methods repeated games maximin shares uav fleet utility functions efx allocation autonomous robots networked system design unmanned aircraft systems multi-agent learning unmanned systems water governance water policy green infrastructure urban water management stormwater management computational economics two-sided markets systems engineering algorithm design computational aspects

Video Presentations

Notable Scholarly Works

Notable Federal Grants

Collaborators

Approximating Competitive Equilibrium by Nash Welfare. Society for Industrial and Applied Mathematics eBooks (2025)

Jugal GargYixin TaoLászló A. Végh

applied mathematicseconomicstheoretical economicsequilibrium problemnash welfareeconomic modellingmarket equilibrium computationcompetition (economics)mechanism design

Constant-Factor Efx Exists for Chores. (2025)

Jugal GargAniket MurhekarJohn Qin

constant-factor efxform factor (design)

Improved Maximin Share Approximations for Chores by Bin Packing. Proceedings of the AAAI Conference on Artificial Intelligence (2025)

Jugal GargXin HuangErel Segal-Halevi

computer sciencetheory of computationfair resource allocationfairnesstheoretical computer sciencemaximin share approximationscombinatorial optimizationmaximin sharediscrete mathematicsresource allocationmechanism designalgorithmic mechanism designdiscrete algorithmsmathematical optimizationapplied mathematicsfair divisiondiscrete optimizationbin packingoperations researchcombinatorial theory

Improved Mms Approximations for Few Agent Types. Proceedings of the 34th International Joint Conference on Artificial Intelligence (IJCAI) (2025)

Jugal Garg

approximation theorymultiagent systemsmathematical optimizationapplied mathematicsagent-based systemcombinatorial optimizationmulti-agent mechanism designmms approximationsagent-based models

On the Theoretical Foundations of Data Exchange Economies. (2025)

Hannaneh AkramiBhaskar Ray ChaudhuryJugal GargAniket Murhekar

information managementdigital economymarket designeconomicsinformation policymarket (economics)theoretical economicsdata exchangedata exchange economieseconomic theorybusinesseconomic systemsbig data exchange

Proportionally Fair Makespan Approximation. Proceedings of the AAAI Conference on Artificial Intelligence (2025)

Michal FeldmanJugal GargVishnu V. NarayanTomasz Ponitka

game theoryimpossibility resulteconomicsfair divisioncombinatorial optimizationsocial choicecomputer sciencefair makespan approximationoptimal makespanincentive mechanismsalgorithmic mechanism designoperations researchfair resource allocationfairnessalgorithmic fairnessmechanism design

Breaking the 3/4 Barrier for Approximate Maximin Share. Society for Industrial and Applied Mathematics eBooks (2024)

Hannaneh AkramiJugal Garg

game theorymathematical optimizationapproximate maximin shareeconomicsmarket designalgorithmic game theorycombinatorial optimizationtheoretical economicsfairnesssocial choicefair divisionmaximin shareadditive valuationsalgorithmic mechanism designfair resource allocationmathematicsdiscrete algorithmsmechanism design

Computing Pareto-Optimal and Almost Envy-Free Allocations of Indivisible Goods. Journal of Artificial Intelligence Research (2024)

Jugal GargAniket Murhekar

game theorypolynomial timecomputational complexityalgorithmic game theoryfair divisioncombinatorial optimizationadditive valuationsfairnesscomputer sciencesocial choiceindivisible goodsalgorithmic mechanism designtheory of computationfair resource allocationmathematicsdiscrete algorithmstheoretical computer sciencemechanism design

EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number. Operations Research (2024)

Hannaneh AkramiNoga AlonBhaskar Ray ChaudhuryJugal GargKurt MehlhornRuta Mehta

game theorysimpler approachalgorithmic game theorytheoretical economicssocial choicecomputer sciencetheory of computationfair resource allocationfairnesstheoretical computer scienceadditive valuationscombinatorial optimizationmechanism designalgorithmic mechanism designrainbow cycle numberdiscrete algorithmsfair divisioncombinatoricscombinatorial theorymathematics

Improving Approximation Guarantees for Maximin Share. arXiv (Cornell University) (2024)

Hannaneh AkramiJugal GargEklavya SharmaSetareh Taki

approximation theorymathematical optimizationperformance guaranteecombinatorial optimizationmaximin sharecomputer sciencecomputational optimizationapproximation methodstheoretical computer scienceoptimization problems

1
2
3
4
5
11
10 / page

Jugal Garg

Associate Professor

UIUC

Affiliations

The Grainger College of Engineering

Department of Industrial and Enterprise Systems Engineering

Industrial & Enterprise Systems Engineering

Jugal Garg is currently serving as an Industrial And Enterprise Systems Engineering Associate Professor at Uiuc.

Honors

Create free account to unlock more features

Experiences

Create free account to unlock more features

Education

Create free account to unlock more features

Jugal Garg

UIUC

Associate Professor

You can click a keyword to filter the displayed items

Video Presentations

Notable Scholarly Works

Notable Federal Grants

Collaborators

Approximating Competitive Equilibrium by Nash Welfare. Society for Industrial and Applied Mathematics eBooks (2025)

Jugal GargYixin TaoLászló A. Végh

applied mathematicseconomicstheoretical economicsequilibrium problemnash welfareeconomic modellingmarket equilibrium computationcompetition (economics)mechanism design

Constant-Factor Efx Exists for Chores. (2025)

Jugal GargAniket MurhekarJohn Qin

constant-factor efxform factor (design)

Improved Maximin Share Approximations for Chores by Bin Packing. Proceedings of the AAAI Conference on Artificial Intelligence (2025)

Jugal GargXin HuangErel Segal-Halevi

Improved Mms Approximations for Few Agent Types. Proceedings of the 34th International Joint Conference on Artificial Intelligence (IJCAI) (2025)

Jugal Garg

approximation theorymultiagent systemsmathematical optimizationapplied mathematicsagent-based systemcombinatorial optimizationmulti-agent mechanism designmms approximationsagent-based models

On the Theoretical Foundations of Data Exchange Economies. (2025)

Hannaneh AkramiBhaskar Ray ChaudhuryJugal GargAniket Murhekar

Proportionally Fair Makespan Approximation. Proceedings of the AAAI Conference on Artificial Intelligence (2025)

Michal FeldmanJugal GargVishnu V. NarayanTomasz Ponitka

Breaking the 3/4 Barrier for Approximate Maximin Share. Society for Industrial and Applied Mathematics eBooks (2024)

Hannaneh AkramiJugal Garg

Computing Pareto-Optimal and Almost Envy-Free Allocations of Indivisible Goods. Journal of Artificial Intelligence Research (2024)

Jugal GargAniket Murhekar

EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number. Operations Research (2024)

Hannaneh AkramiNoga AlonBhaskar Ray ChaudhuryJugal GargKurt MehlhornRuta Mehta

Improving Approximation Guarantees for Maximin Share. arXiv (Cornell University) (2024)

Hannaneh AkramiJugal GargEklavya SharmaSetareh Taki

1
2
3
4
5
11
10 / page