95 citations · 322 across the 36 of their papers we have counts for
4 papers · 2 filters
Multi-scale Online Learning and its Applications to Online Auctions
Sébastien Bubeck, Nikhil R. Devanur, Zhiyi Huang +1
We consider revenue maximization in online auction/pricing problems. A seller sells an identical item in each period to a new buyer, or a new set of buyers. For the online posted p…
Optimal Multi-Unit Mechanisms with Private Demands
Nikhil R. Devanur, Nima Haghpanah, Christos-Alexandros Psomas
In the multi-unit pricing problem, multiple units of a single item are for sale. A buyer's valuation for units of the item is , where the per unit valuation…
Stability of Service under Time-of-Use Pricing
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd +3
We consider "time-of-use" pricing as a technique for matching supply and demand of temporal resources with the goal of maximizing social welfare. Relevant examples include energy,…
Truth and Regret in Online Scheduling
Shuchi Chawla, Nikhil Devanur, Janardhan Kulkarni +1
We consider a scheduling problem where a cloud service provider has multiple units of a resource available over time. Selfish clients submit jobs, each with an arrival time, deadli…