research
∙
08/09/2023
Controlling Tail Risk in Online Ski-Rental
The classical ski-rental problem admits a textbook 2-competitive determi...
share
research
∙
05/25/2023
Online Dynamic Acknowledgement with Learned Predictions
We revisit the online dynamic acknowledgment problem. In the problem, a ...
research
∙
12/15/2022
Min-max Submodular Ranking for Multiple Agents
In the submodular ranking (SR) problem, the input consists of a set of s...
research
∙
11/18/2022
Improved Approximations for Unrelated Machine Scheduling
We revisit two well-studied scheduling problems in the unrelated machine...
research
∙
11/15/2022
Optimizing Polymatroid Functions
We consider a class of optimization problems that involve determining th...
research
∙
11/04/2022
Online Learning and Bandits with Queried Hints
We consider the classic online learning and stochastic multi-armed bandi...
research
∙
10/22/2022
Algorithms with Prediction Portfolios
The research area of algorithms with predictions has seen recent success...
research
∙
07/20/2021
Faster Matchings via Learned Duals
A recent line of research investigates how algorithms can be augmented w...
research
∙
12/15/2020
Instance Optimal Join Size Estimation
We consider the problem of efficiently estimating the size of the inner ...
research
∙
05/11/2020
A Relational Gradient Descent Algorithm For Support Vector Machine Training
We consider gradient descent like algorithms for Support Vector Machine ...
research
∙
03/24/2020
Approximate Aggregate Queries Under Additive Inequalities
We consider the problem of evaluating certain types of functional aggreg...
research
∙
03/05/2020
Fast Noise Removal for k-Means Clustering
This paper considers k-means clustering in the presence of noise. It is ...
research
∙
01/19/2020
Dynamic Weighted Fairness with Minimal Disruptions
In this paper, we consider the following dynamic fair allocation problem...
research
∙
01/14/2020
Weighted Completion Time Minimization for Unrelated Machines via Iterative Fair Contention Resolution
We give a 1.488-approximation for the classic scheduling problem of mini...
research
∙
05/26/2019
On Coresets for Regularized Loss Minimization
We design and mathematically analyze sampling-based algorithms for regul...
research
∙
04/18/2019