Search results

  • 2012

    A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities

    Garg, J., Mehta, R., Sohoni, M. & Vazirani, V. V., 2012, STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. p. 1003-1015 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

  • A simplex-like algorithm for linear Fisher markets

    Adsul, B., Babu, C. S., Garg, J., Mehta, R. & Sohoni, M., Nov 10 2012, In: Current Science. 103, 9, p. 1033-1042 10 p.

    Research output: Contribution to journalArticlepeer-review

  • 2011

    Bilinear games: Polynomial time algorithms for rank based subclasses

    Garg, J., Jiang, A. X. & Mehta, R., 2011, Internet and Network Economics - 7th International Workshop, WINE 2011, Proceedings. Springer, p. 399-407 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7090 LNCS).

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

    Open Access
  • Rank-1 bimatrix games: A homeomorphism and a polynomial time algorithm

    Adsul, B., Garg, J., Mehta, R. & Sohoni, M., 2011, STOC'11 - Proceedings of the 43rd ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 195-204 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
  • 2010

    A simplex-like algorithm for fisher markets

    Adsul, B., Babu, C. S., Garg, J., Mehta, R. & Sohoni, M., 2010, Algorithmic Game Theory - Third International Symposium, SAGT 2010, Proceedings. M4D ed. p. 18-29 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6386 LNCS, no. M4D).

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

  • Nash equilibria in fisher market

    Adsul, B., Babu, C. S., Garg, J., Mehta, R. & Sohoni, M., 2010, Algorithmic Game Theory - Third International Symposium, SAGT 2010, Proceedings. M4D ed. p. 30-41 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6386 LNCS, no. M4D).

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

    Open Access