Skip to content

Jugal Garg

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

45

Venues

10

Active years

2010–2026

Best venue rank

A*

Where they publish

Papers

45 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIExistence of 2-EFX Allocations of Chores.Jugal Garg, Aniket Murhekar
2026AAAIDesigning Truthful Mechanisms for Asymptotic Fair Division.Jugal Garg, Vishnu V. Narayan, Yuang Eric Shen
2026WWWData Pricing via Competitive Equilibrium.Bhaskar Ray Chaudhury, Jugal Garg, Aniket Murhekar, Jiaxin Song
2025AAAIProportionally Fair Makespan Approximation.Michal Feldman, Jugal Garg, Vishnu V. Narayan, Tomasz Ponitka
2025AAAIImproved Maximin Share Approximations for Chores by Bin Packing.Jugal Garg, Xin Huang, Erel Segal-Halevi
2025IJCAIImproved MMS Approximations for Few Agent Types.Parnian Shahkar, Jugal Garg
2025SODAApproximating Competitive Equilibrium by Nash Welfare.Jugal Garg, Yixin Tao, Lszl A. Vgh
2025STOCConstant-Factor EFX Exists for Chores.Jugal Garg, Aniket Murhekar, John Qin
2024IJCAIWeighted EF1 and PO Allocations with Few Types of Agents or Chores.Jugal Garg, Aniket Murhekar, John Qin
2024SODABreaking the 3/4 Barrier for Approximate Maximin Share.Hannaneh Akrami, Jugal Garg
2023IJCAIFair and Efficient Allocation of Indivisible Chores with Surplus.Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2023IJCAISimplification and Improvement of MMS Approximation.Hannaneh Akrami, Jugal Garg, Eklavya Sharma, Setareh Taki
2023IJCAINew Fairness Concepts for Allocating Indivisible Items.Ioannis Caragiannis, Jugal Garg, Nidhi Rathi, Eklavya Sharma, Giovanna Varricchio
2023IJCAINew Algorithms for the Fair and Efficient Allocation of Indivisible Chores.Jugal Garg, Aniket Murhekar, John Qin
2023STOCApproximating Nash Social Welfare by Matching and Local Search.Jugal Garg, Edin Husic, Wenzheng Li, Lszl A. Vgh, Jan Vondrk
2022AAAIFair and Efficient Allocations of Chores under Bivalued Preferences.Jugal Garg, Aniket Murhekar, John Qin
2022SODAApproximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets.Jugal Garg, Yixin Tao, Lszl A. Vgh
2021AAAIFair and Efficient Allocations under Subadditive Valuations.Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
2021AAAIOn Fair and Efficient Allocations of Indivisible Goods.Aniket Murhekar, Jugal Garg
2021SODACompetitive Allocation of a Mixed Manna.Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2021STOCApproximating Nash social welfare under rado valuations.Jugal Garg, Edin Husic, Lszl A. Vgh
2021STACSAuction Algorithms for Market Equilibrium with Weak Gross Substitute Demands and Their Applications.Jugal Garg, Edin Husic, Lszl A. Vgh
2021SAGTWhen Dividing Mixed Manna Is Easier Than Dividing Goods: Competitive Equilibria with a Constant Number of Chores.Jugal Garg, Martin Hoefer, Peter McGlaughlin, Marco Schmalhofer
2021SAGTComputing Fair and Efficient Allocations with Few Utility Values.Jugal Garg, Aniket Murhekar
2020SODAApproximating Nash Social Welfare under Submodular Valuations through (Un)Matchings.Jugal Garg, Pooja Kulkarni, Rucha Kulkarni
2019IJCAIImproving Nash Social Welfare Approximations.Jugal Garg, Peter McGlaughlin
2019SODAApproximating Maximin Share Allocations.Jugal Garg, Peter McGlaughlin, Setareh Taki
2019STOCA strongly polynomial algorithm for linear exchange markets.Jugal Garg, Lszl A. Vgh
2018COCOANetwork Cost-Sharing Games: Equilibrium Computation and Applications to Election Modeling.Rahul Swamy, Timothy Murray, Jugal Garg
2018SODAA New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications.Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2018SODAApproximating the Nash Social Welfare with Budget-Additive Valuations.Jugal Garg, Martin Hoefer, Kurt Mehlhorn
2018SAGTA Truthful Mechanism for Interval Scheduling.Jugal Garg, Peter McGlaughlin
2017STOCSettling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria.Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2017SAGTEarning Limits in Fisher Markets with Spending-Constraint Utilities.Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
2016AAAILearning Market Parameters Using Aggregate Demand Queries.Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, Xiaoming Sun
2016ESAComputing Equilibria in Markets with Budget-Additive Utilities.Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
2016SODAAn Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market.Ran Duan, Jugal Garg, Kurt Mehlhorn
2015ICALPETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria.Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2014SODAOn Computability of Equilibria in Markets with Production.Jugal Garg, Vijay V. Vazirani
2014STOCDichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions.Jugal Garg, Ruta Mehta, Vijay V. Vazirani
2013SODATowards Polynomial Simplex-Like Algorithms for Market Equlibria.Jugal Garg, Ruta Mehta, Milind A. Sohoni, Nisheeth K. Vishnoi
2012STOCA complementary pivot algorithm for markets under separable, piecewise-linear concave utilities.Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani
2011STOCRank-1 bimatrix games: a homeomorphism and a polynomial time algorithm.Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010SAGTA Simplex-Like Algorithm for Fisher Markets.Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010SAGTNash Equilibria in Fisher Market.Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni