papers
Publications (9)
cs.DS2016
Timing Matters: Online Dynamics in Broadcast Games
Shuchi Chawla, Joseph, Naor +3
cs.DS2012
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints
Niv Buchbinder, Joseph, Naor +2
cs.DS2015
Near-Optimum Online Ad Allocation for Targeted Advertising
Joseph, Naor, David Wajc
cs.DS2011
Min-Max Graph Partitioning and Small Set Expansion
Nikhil Bansal, Uriel Feige, Robert Krauthgamer +5
cs.DS2019
Tight Bounds for Online Weighted Tree Augmentation
Joseph, Naor, Seeun William Umboh +1
cs.DS2011
A Polylogarithmic-Competitive Algorithm for the k-Server Problem
Nikhil Bansal, Niv Buchbinder, Aleksander Madry +2
cs.DS2018
$k$-Servers with a Smile: Online Algorithms via Projections
Niv Buchbinder, Anupam Gupta, Marco Molinaro +2
cs.DS2014
Online Packing and Covering Framework with Convex Objectives
Niv Buchbinder, Shahar Chen, Anupam Gupta +3
cs.DS2015
Truthful Online Scheduling with Commitments
Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier +4