research
∙
08/28/2023
Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations
We consider the problem of guaranteeing a fraction of the maximin-share ...
share
research
∙
05/03/2023
Learning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere Else
We study the Online Traveling Salesperson Problem (OLTSP) with predictio...
research
∙
07/22/2022
Maximizing Nash Social Welfare in 2-Value Instances: The Half-Integer Case
We consider the problem of maximizing the Nash social welfare when alloc...
research
∙
06/01/2022
Learning-Augmented Algorithms for Online TSP on the Line
We study the online Traveling Salesman Problem (TSP) on the line augment...
research
∙
12/06/2021
A Novel Prediction Setup for Online Speed-Scaling
Given the rapid rise in energy demand by data centers and computing syst...
research
∙
07/19/2021
Maximizing Nash Social Welfare in 2-Value Instances
We consider the problem of maximizing the Nash social welfare when alloc...
research
∙
06/28/2021
Nash Social Welfare for 2-value Instances
We study the problem of allocating a set of indivisible goods among agen...
research
∙
09/03/2020
Physarum Multi-Commodity Flow Dynamics
In wet-lab experiments, the slime mold Physarum polycephalum has demonst...
research
∙
10/18/2018