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.

  • 3 Similar Profiles
Polynomials Engineering & Materials Science
Market Equilibrium Mathematics
Nash Equilibrium Mathematics
Piecewise Linear Mathematics
Pivot Mathematics
Polynomial-time Algorithm Mathematics
Polynomial time Mathematics
Game Mathematics

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

Research Output 2010 2019

Ascending-price algorithms for unknown markets

Bei, X., Garg, J. & Hoefer, M., May 1 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

A new class of combinatorial markets with covering constraints: Algorithms and applications

Devanur, N. R., Garg, J., Mehta, R., Vazirani, V. V. & Yazdanbod, S., Jan 1 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Czumaj, A. (ed.). Association for Computing Machinery, p. 2311-2325 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

Covering
Market Model
Equilibrium Model
Model
Existence Results

Approximating the Nash social welfare with budget-additive valuations

Garg, J., Hoefer, M. & Mehlhorn, K., Jan 1 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Czumaj, A. (ed.). Association for Computing Machinery, p. 2326-2340 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

Welfare
Valuation
Approximation algorithms
Polynomials
FPTAS