Pushkar Tripathi

Google Publications

Previous Publications

  •   

    Online bipartite matching with unknown distributions

    Chinmay Karande, Aranyak Mehta, Pushkar Tripathi

    STOC '11 (2011)

  •   

    Optimal Approximation Algorithms for Multi-agent Combinatorial Problems with Discounted Price Functions

    Gagan Goel, Pushkar Tripathi, Lei Wang

    FSTTCS (2010)

  •   

    Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions

    Gagan Goel, Chinmay Karande, Pushkar Tripathi, Lei Wang

    FOCS, IEEE (2009), pp. 755-764