15 citations · 75 across the 31 of their papers we have counts for
5 papers · 1 filter
Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities
Nima Anari, Tung Mai, Shayan Oveis Gharan +1
Recently Cole and Gkatzelis gave the first constant factor approximation algorithm for the problem of allocating indivisible items to agents, under additive valuations, so as to ma…
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…
Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion
Tung Mai, Ioannis Panageas, Vijay V. Vazirani
Inspired by the work of [Kempe, Kleinberg, Oren, Slivkins, EC13] we introduce and analyze a model on opinion formation; the update rule of our dynamics is a simplified version of t…
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…