K
Kamal Jain
Researcher at eBay
Publications - 10
Citations - 433
Kamal Jain is an academic researcher from eBay. The author has contributed to research in topics: Competitive analysis & Facility location problem. The author has an hindex of 6, co-authored 10 publications receiving 373 citations.
Papers
More filters
Proceedings ArticleDOI
Randomized primal-dual analysis of RANKING for online bipartite matching
TL;DR: This is the first instance of a non-trivial randomized primal-dual algorithm in which the dual constraints only hold in expectation.
Proceedings ArticleDOI
Online matching with concave returns
Nikhil R. Devanur,Kamal Jain +1 more
TL;DR: The main result is that for each concave function M, there exists a constant F(M) ≤ 1 such that: there exists an algorithm with competitive ratio of miniF(Mi), independent of the sequence of items.
Journal ArticleDOI
Optimal Coordination Mechanisms for Unrelated Machine Scheduling
TL;DR: It is proved that the approximation ratio of any set of strongly local ordering policies in equilibria is at least Ω(m); this closes the gap between the known lower and upper bounds for this problem and answers an open question raised by Ibarra and Kim (1977).
Proceedings ArticleDOI
Market user interface design
TL;DR: The goal is to find the optimal market UI, taking into account that users incur cognitive costs and are boundedly rational, and to identify important behavioral factors missing from the user model, including loss aversion and position effects.
Patent
System and method for interactive and social shopping
TL;DR: In this article, a method of providing assistance to a consumer comprising authenticating with a shopping service over a network using a network adapter, downloading a shopping list from the shopping service and displaying the shopping list to the user on a display screen is described.