Jugal Garg

20102019
If you made any changes in Pure, your changes will be visible here soon.

Fingerprint Fingerprint is based on mining the text of the expert's scholarly documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

  • 4 Similar Profiles
Polynomials Engineering & Materials Science
Market Equilibrium Mathematics
Nash Equilibrium Mathematics
Piecewise Linear Mathematics
Pivot Mathematics
Approximation algorithms Engineering & Materials Science
Polynomial-time Algorithm Mathematics
Polynomial time Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2010 2019

Approximating maximin share allocations

Garg, J., McGlaughlin, P. & Taki, S., Jan 2019, 2nd Symposium on Simplicity in Algorithms, SOSA 2019 - Co-located with the 30th ACM-SIAM Symposium on Discrete Algorithms, SODA 2019. Fineman, J. T. & Mitzenmacher, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (OpenAccess Series in Informatics; vol. 69).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Maximin
Bundle
guarantee
fairness
Indivisible

Ascending-price algorithms for unknown markets

Bei, X., Garg, J. & Hoefer, M., May 2019, In : ACM Transactions on Algorithms. 15, 3, 0080.

Research output: Contribution to journalArticle

Unknown
Polynomial-time Algorithm
Ellipsoid Method
Substitute
Gross

A strongly polynomial algorithm for linear exchange markets

Garg, J. & Végh, L. A., Jun 23 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 54-65 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polynomials
Subroutines

Earning and utility limits in fisher markets

Bei, X., Garg, J., Hoefer, M. & Mehlhorn, K., Jul 18 2019, In : ACM Transactions on Economics and Computation. 7, 2, 10.

Research output: Contribution to journalArticle

Polynomials
Market Equilibrium
Polynomial time
Welfare
Utility Function

Improving Nash social welfare approximations

Garg, J. & McGlaughlin, P., Jan 1 2019, Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. Kraus, S. (ed.). International Joint Conferences on Artificial Intelligence, p. 294-300 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2019-August).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation algorithms
Polynomials
Economics