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	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
https://portal.mardi4nfdi.de/entity/Q4608045	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4608044	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4606277	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
https://portal.mardi4nfdi.de/entity/Q5368666	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	2015-01-07	Paper

Research outcomes over time

This page was built for person: Jugal Garg