Jugal Garg

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Breaking the 3/4 barrier for approximate maximin share	2024-11-28	Paper
Approximating maximin share allocations	2024-08-26	Paper
Approximating equilibrium under constrained piecewise linear concave utilities with applications to matching markets	2024-07-19	Paper
Satiation in Fisher markets and approximation of Nash social welfare	2024-06-27	Paper
Approximating Nash social welfare by matching and local search	2024-05-08	Paper
https://portal.mardi4nfdi.de/entity/Q6126272	2024-04-09	Paper
A Strongly Polynomial Algorithm for Linear Exchange Markets	2024-03-12	Paper
A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna	2024-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q6146250	2024-02-05	Paper
https://portal.mardi4nfdi.de/entity/Q6147339	2024-01-15	Paper
Approximating Nash social welfare under rado valuations	2023-11-14	Paper
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings	2023-10-23	Paper
Computing fair and efficient allocations with few utility values	2023-06-01	Paper
Fair Division of Indivisible Goods for a Class of Concave Valuations	2022-08-02	Paper
On fair division for indivisible items	2022-07-21	Paper
Computing fair and efficient allocations with few utility values	2022-06-01	Paper
When dividing mixed manna is easier than dividing goods: competitive equilibria with a constant number of chores	2022-06-01	Paper
An improved approximation algorithm for maximin shares	2021-11-02	Paper
Limited-trust equilibria	2021-06-03	Paper
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings	2021-02-02	Paper
Improving Nash social welfare approximations of indivisible goods	2020-06-26	Paper
Substitution with satiation: a new class of utility functions and a complementary pivot algorithm	2020-03-12	Paper
A strongly polynomial algorithm for linear exchange markets	2020-01-30	Paper
Ascending-price algorithms for unknown markets	2019-11-25	Paper
Network cost-sharing games: equilibrium computation and applications to election modeling	2019-10-11	Paper
On computability of equilibria in markets with production	2019-06-20	Paper
A truthful mechanism for interval scheduling	2018-11-08	Paper
An improved combinatorial polynomial algorithm for the linear Arrow-Debreu market	2018-07-16	Paper
Approximating the Nash social welfare with budget-additive valuations	2018-03-15	Paper
A new class of combinatorial markets with covering constraints: algorithms and applications	2018-03-15	Paper
Computing equilibria in markets with budget-additive utilities	2018-03-02	Paper
Earning limits in Fisher markets with spending-constraint utilities	2018-02-13	Paper
Market equilibrium under piecewise Leontief concave utilities	2017-11-07	Paper
Dichotomies in equilibrium computation and membership of PLC markets in FIXP	2017-10-10	Paper
Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria	2017-08-17	Paper
ETR-completeness for decision versions of multi-player (symmetric) Nash equilibria	2015-10-27	Paper
Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions	2015-06-26	Paper
Market equilibrium under piecewise Leontief concave utilities. (Extended abstract)	2015-01-07	Paper

Research outcomes over time

This page was built for person: Jugal Garg