Jugal Garg
Jugal Garg
Подтвержден адрес электронной почты в домене illinois.edu - Главная страница
Название
Процитировано
Процитировано
Год
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
452015
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
412011
Nash equilibria in Fisher market
B Adsul, CS Babu, J Garg, R Mehta, M Sohoni
International Symposium on Algorithmic Game Theory, 30-41, 2010
342010
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
312018
∃ 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
292018
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
232016
Bilinear games: Polynomial time algorithms for rank based subclasses
J Garg, AX Jiang, R Mehta
International Workshop on Internet and Network Economics, 399-407, 2011
222011
A rational convex program for linear Arrow-Debreu markets
NR Devanur, J Garg, LA Végh
ACM Transactions on Economics and Computation (TEAC) 5 (1), 1-13, 2016
192016
On Fair Division of Indivisible Items
B Chaudhury, YK Cheung, J Garg, N Garg, M Hoefer, K Mehlhorn
arXiv preprint arXiv:1805.06232, 2018
18*2018
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
162017
Towards polynomial simplex-like algorithms for market equilibria
J Garg, R Mehta, M Sohoni, NK Vishnoi
Proceedings of the twenty-fourth annual ACM-SIAM symposium on discrete …, 2013
152013
Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions
J Garg, R Mehta, VV Vazirani
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
142014
An improved approximation algorithm for maximin shares
J Garg, S Taki
Proceedings of the 21st ACM Conference on Economics and Computation, 379-380, 2020
132020
Approximating maximin share allocations
J Garg, P McGlaughlin, S Taki
Open access series in informatics 69, 2019
132019
Approximating Nash social welfare under submodular valuations through (un) matchings
J Garg, P Kulkarni, R Kulkarni
Proceedings of the fourteenth annual ACM-SIAM symposium on discrete …, 2020
102020
A game theory analysis of green infrastructure stormwater management policies
R William, J Garg, AS Stillwell
Water Resources Research 53 (9), 8003-8019, 2017
102017
Improving Nash Social Welfare Approximations.
J Garg, P McGlaughlin
IJCAI, 294-300, 2019
82019
Ascending-price algorithms for unknown markets
X Bei, J Garg, M Hoefer
ACM Transactions on Algorithms (TALG) 15 (3), 1-33, 2019
82019
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
72019
Earning limits in Fisher markets with spending-constraint utilities
X Bei, J Garg, M Hoefer, K Mehlhorn
International Symposium on Algorithmic Game Theory, 67-79, 2017
72017
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20