Publications (17)
Fully Dynamic Matching in Bipartite Graphs
Aaron Bernstein, Cliff Stein
The Complexity of Scheduling for p-norms of Flow and Stretch
Benjamin Moseley, Kirk Pruhs, Cliff Stein
Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut
David Karger, Phil Klein, Cliff Stein +2
Submodular Secretary Problem with Shortlists
Shipra Agrawal, Mohammad Shadravan, Cliff Stein
A Fast Distributed Stateless Algorithm for $α$-Fair Packing Problems
Jelena Marasevic, Cliff Stein, Gil Zussman
Fast Algorithms for Knapsack via Convolution and Prediction
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin +1
Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms
Moab Arar, Shiri Chechik, Sarel Cohen +2
A general framework for handling commitment in online throughput maximization
Lin Chen, Franziska Eberle, Nicole Megow +2
Improved Bicriteria Existence Theorems for Scheduling
Javed Aslam, April Rasala, Cliff Stein +1
Online Stochastic Packing Applied to Display Ad Allocation
Jon Feldman, Monika Henzinger, Nitish Korula +2
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs
Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein +2
On the Complexity of Processing Massive, Unordered, Distributed Data
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos +2
MapReduce Meets Fine-Grained Complexity: MapReduce Algorithms for APSP, Matrix Multiplication, 3-SUM, and Beyond
MohammadTaghi Hajiaghayi, Silvio Lattanzi, Saeed Seddighin +1
Experimental Analysis of Algorithms for Coflow Scheduling
Zhen Qiu, Cliff Stein, Yuan Zhong
Energy Aware Scheduling for Weighted Completion Time and Weighted Tardiness
Rodrigo A. Carrasco, Garud Iyengar, Cliff Stein
Budget Optimization in Search-Based Advertising Auctions
Jon Feldman, S. Muthukrishnan, Martin Pal +1
Max-min Fair Rate Allocation and Routing in Energy Harvesting Networks: Algorithmic Analysis
Jelena Marasevic, Cliff Stein, Gil Zussman