research
∙
11/10/2021
Non-Adaptive Stochastic Score Classification and Explainable Halfspace Evaluation
We consider the stochastic score classification problem. There are sever...
share
research
∙
05/17/2020
Optimal Bounds for the k-cut Problem
In the k-cut problem, we want to find the smallest set of edges whose de...
research
∙
04/15/2019
Stochastic Load Balancing on Unrelated Machines
We consider the problem of makespan minimization on unrelated machines w...
research
∙
06/22/2018
A Nearly-Linear Bound for Chasing Nested Convex Bodies
Friedman and Linial introduced the convex body chasing problem to explor...
research
∙
11/06/2017
