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