research
∙
09/11/2022
An Improved Algorithm For Online Reranking
We study a fundamental model of online preference aggregation, where an ...
share
research
∙
05/31/2022
Improving Ads-Profitability Using Traffic-Fingerprints
This paper introduces the concept of traffic-fingerprints, i.e., normali...
research
∙
11/17/2021
Matroid-Based TSP Rounding for Half-Integral Solutions
We show how to round any half-integral solution to the subtour-eliminati...
research
∙
05/07/2019
Equal-Subset-Sum Faster Than the Meet-in-the-Middle
In the Equal-Subset-Sum problem, we are given a set S of n integers and ...
research
∙
07/10/2018
Online Facility Location with Deletions
In this paper we study three previously unstudied variants of the online...
research
∙
04/06/2018