research
∙
05/11/2023
Optimizing Memory Mapping Using Deep Reinforcement Learning
Resource scheduling and allocation is a critical component of many high ...
share
research
∙
05/04/2023
Efficient Caching with Reserves via Marking
Online caching is among the most fundamental and well-studied problems i...
research
∙
07/13/2022
Caching with Reserves
Caching is a crucial component of many computer systems, so naturally it...
research
∙
12/06/2021
NP-completeness of the Active Time Scheduling Problem
In this paper, we study the active time scheduling problem. We are given...
research
∙
08/05/2021
Scheduling with Communication Delay in Near-Linear Time
We consider the problem of efficiently scheduling jobs with precedence c...
research
∙
12/24/2020
Upper Confidence Bounds for Combining Stochastic Bandits
We provide a simple method to combine stochastic bandit algorithms. Our ...
research
∙
11/18/2020
Scale-Free Allocation, Amortized Convexity, and Myopic Weighted Paging
Inspired by Belady's optimal algorithm for unweighted paging, we conside...
research
∙
10/06/2020
Online Linear Optimization with Many Hints
We study an online linear optimization (OLO) problem in which the learne...
research
∙
02/11/2020
Online Learning with Imperfect Hints
We consider a variant of the classical online linear optimization proble...
research
∙
06/17/2019
Near Optimal Coflow Scheduling in Networks
The coflow scheduling problem has emerged as a popular abstraction in th...
research
∙
05/07/2019
Hiring Under Uncertainty
In this paper we introduce the hiring under uncertainty problem to model...
research
∙
12/01/2018