research
∙
05/04/2023
Efficient Caching with Reserves via Marking
Online caching is among the most fundamental and well-studied problems i...
share
research
∙
08/05/2021
Scheduling with Communication Delay in Near-Linear Time
We consider the problem of efficiently scheduling jobs with precedence c...
research
∙
05/29/2019
Recursive Sketches for Modular Deep Learning
We present a mechanism to compute a sketch (succinct summary) of how a c...
research
∙
07/03/2018
On the Computational Power of Online Gradient Descent
We prove that the evolution of weight vectors in online gradient descent...
research
∙
06/08/2018
An Optimal Algorithm for Online Unconstrained Submodular Maximization
We consider a basic problem at the interface of two fundamental fields: ...
research
∙
05/24/2018