12 citations · 43 across the 22 of their papers we have counts for
18 papers · 1 filter
Keep-Alive Caching for the Hawkes process
Sushirdeep Narayana, Ian A. Kash
We study the design of caching policies in applications such as serverless computing where there is not a fixed size cache to be filled, but rather there is a cost associated with…
Fair and Efficient Allocations with Limited Demands
Sushirdeep Narayana, Ian A. Kash
We study the fair division problem of allocating multiple resources among a set of agents with Leontief preferences that are each required to complete a finite amount of work, whic…
Buying Data Over Time: Approximately Optimal Strategies for Dynamic Data-Driven Decisions
Nicole Immorlica, Ian Kash, Brendan Lucier
We consider a model where an agent has a repeated decision to make and wishes to maximize their total payoff. Payoffs are influenced by an action taken by the agent, but also an un…
Partial Verification as a Substitute for Money
Sofia Ceppi, Ian Kash, Rafael Frongillo
Recent work shows that we can use partial verification instead of money to implement truthful mechanisms. In this paper we develop tools to answer the following question. Given an…
Simple Pricing Schemes for the Cloud
Ian A. Kash, Peter Key, Warut Suksompong
The problem of pricing the cloud has attracted much recent attention due to the widespread use of cloud computing and cloud services. From a theoretical perspective, several mechan…
Optimal Auctions with Restricted Allocations
Ian Kash, Rafael Frongillo
We study the problem of designing optimal auctions under restrictions on the set of permissible allocations. In addition to allowing us to restrict to deterministic mechanisms, we…