Pushkar Tripathi
Google Publications
-
Matching with our Eyes Closed
Gagan Goel, Pushkar Tripathi
FOCS (2012)
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

