9 citations · 41 across the 11 of their papers we have counts for
11 papers
Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems
Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan +1
We present prior robust algorithms for a large class of resource allocation problems where requests arrive one-by-one (online), drawn independently from an unknown distribution at…
A Performance-Based Scheme for Pricing Resources in the Cloud
Kamal Jain, Tung Mai, Vijay V. Vazirani
With the rapid growth of the cloud computing marketplace, the issue of pricing resources in the cloud has been the subject of much study in recent years. In this paper, we identify…
Convex Program Duality, Fisher Markets, and Nash Social Welfare
Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis +4
We study Fisher markets and the problem of maximizing the Nash social welfare (NSW), and show several closely related new results. In particular, we obtain: -- A new integer progra…
New Convex Programs for Fisher's Market Model and its Generalizations
Nikhil R. Devanur, Kamal Jain, Tung Mai +2
We present the following results pertaining to Fisher's market model: -We give two natural generalizations of Fisher's market model: In model M_1, sellers can declare an upper boun…
A Dynamic Axiomatic Approach to First-Price Auctions
Darrell Hoy, Kamal Jain, Christopher A. Wilkens
The first-price auction is popular in practice for its simplicity and transparency. Moreover, its potential virtues grow in complex settings where incentive compatible auctions may…
eBay's Market Intermediation Problem
Kamal Jain, Christopher A. Wilkens
We study the optimal mechanism design problem faced by a market intermediary who makes revenue by connecting buyers and sellers. We first show that the optimal intermediation proto…