7k citations
- University of California, Santa BarbaraUS109 papers
- Microsoft Research (United Kingdom)GB56 papers
- ETH ZurichCH48 papers
- University of California, BerkeleyUS45 papers
- Carnegie Mellon UniversityUS44 papers
- University of Maryland, College ParkUS44 papers
- Stanford UniversityUS40 papers
- University of WashingtonUS39 papers
- Princeton UniversityUS34 papers
- Cornell UniversityUS33 papers
- California Institute of TechnologyUS28 papers
- Microsoft Research New York City (United States)27 papers
4 papers · 2 filters
Learning in the Repeated Secretary Problem
Daniel G. Goldstein, R. Preston McAfee, Siddharth Suri +1
In the classical secretary problem, one attempts to find the maximum of an unknown and unlearnable distribution through sequential search. In many real-world searches, however, dis…
A Polynomial Time Algorithm for Spatio-Temporal Security Games
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi +1
An ever-important issue is protecting infrastructure and other valuable targets from a range of threats from vandalism to theft to piracy to terrorism. The "defender" can rarely af…
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…
ERA: A Framework for Economic Resource Allocation for the Cloud
Moshe Babaioff, Yishay Mansour, Noam Nisan +7
Cloud computing has reached significant maturity from a systems perspective, but currently deployed solutions rely on rather basic economics mechanisms that yield suboptimal alloca…