Cliff Stein

47 papers A* 14A 3B 7Journal 18Unranked 4
YearRankTypeTitle / Venue / Authors
2025 — conf
A Simple Algorithm for Dynamic Carpooling with Recourse.
SOSA
Yuval Efron, Shyamal Patel, Cliff Stein
2025 A* conf
Forward-backward Contention Resolution Schemes for Fair Rationing.
EC
Will Ma, Calum MacRury, Cliff Stein
2025 J jnl
Forward-backward Contention Resolution Schemes for Fair Rationing.
CoRR
Will Ma, Calum MacRury, Cliff Stein
2024 A* conf
Polylog-Competitive Deterministic Local Routing and Scheduling.
STOC
Bernhard Haeupler, Shyamal Patel, Antti Roeyskoe, Cliff Stein, Goran Zuzic
2024 J jnl
Polylog-Competitive Deterministic Local Routing and Scheduling.
CoRR
Bernhard Haeupler, Shyamal Patel, Antti Roeyskoe, Cliff Stein, Goran Zuzic
2024 B conf
Von Neumann-Morgenstern Stability and Internal Closedness in Matching Theory.
IPCO
Yuri Faenza, Cliff Stein, Jia Wan
2019 B conf
A General Framework for Handling Commitment in Online Throughput Maximization.
IPCO
Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein
2019 A* conf
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs.
SODA
Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein, Vahab S. Mirrokni, Cliff Stein
2019 A* conf
Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time.
FOCS
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Cliff Stein, Madhu Sudan
2019 J jnl
Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time.
CoRR
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Cliff Stein, Madhu Sudan
2019 J jnl
MapReduce Meets Fine-Grained Complexity: MapReduce Algorithms for APSP, Matrix Multiplication, 3-SUM, and Beyond.
CoRR
MohammadTaghi Hajiaghayi, Silvio Lattanzi, Saeed Seddighin, Cliff Stein
2019 A conf
Submodular Secretary Problem with Shortlists.
ITCS
Shipra Agrawal, Mohammad Shadravan, Cliff Stein
2018 J jnl
A general framework for handling commitment in online throughput maximization.
CoRR
Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein
2018 A* conf
Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms.
ICALP
Moab Arar, Shiri Chechik, Sarel Cohen, Cliff Stein, David Wajc
2018 J jnl
Fast Algorithms for Knapsack via Convolution and Prediction.
CoRR
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin, Cliff Stein
2018 A* conf
Fast algorithms for knapsack via convolution and prediction.
STOC
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin, Cliff Stein
2018 J jnl
Resource cost aware scheduling.
Eur. J. Oper. Res.
Rodrigo A. Carrasco, Garud Iyengar, Cliff Stein
2018 J jnl
Submodular Secretary Problem with Shortlists.
CoRR
Shipra Agrawal, Mohammad Shadravan, Cliff Stein
2018 B conf
The Online Set Aggregation Problem.
LATIN
Rodrigo A. Carrasco, Kirk Pruhs, Cliff Stein, José Verschae
2017 J jnl
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs.
CoRR
Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein, Vahab S. Mirrokni, Cliff Stein
2017 J jnl
Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms.
CoRR
Moab Arar, Shiri Chechik, Sarel Cohen, Cliff Stein, David Wajc
2016 B conf
An Empirical Study of Online Packet Scheduling Algorithms.
SEA
Nourhan Sakr, Cliff Stein
2016 J jnl
An Empirical Study of Online Packet Scheduling Algorithms.
CoRR
Nourhan Sakr, Cliff Stein
2016 J jnl
Experimental Analysis of Algorithms for Coflow Scheduling.
CoRR
Zhen Qiu, Cliff Stein, Yuan Zhong
2016 A* conf
Faster Fully Dynamic Matchings with Small Approximation Ratios.
SODA
Aaron Bernstein, Cliff Stein
2016 A* conf
Towards a Convex HMM Surrogate for Word Alignment.
EMNLP
Andrei Simion, Michael Collins, Cliff Stein
2015 A* conf
A Family of Latent Variable Convex Relaxations for IBM Model 2.
AAAI
Andrei Arsene Simion, Michael Collins, Cliff Stein
2015 — conf
Fully Dynamic Matching in Bipartite Graphs.
ICALP (1)
Aaron Bernstein, Cliff Stein
2015 B conf
Minimizing the Total Weighted Completion Time of Coflows in Datacenter Networks.
SPAA
Zhen Qiu, Cliff Stein, Yuan Zhong
2015 A* conf
On A Strictly Convex IBM Model 1.
EMNLP
Andrei Simion, Michael Collins, Cliff Stein
2014 J jnl
Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing.
CoRR
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014 A* conf
Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing.
STOC
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014 A* conf
Hallucination Helps: Energy Efficient Virtual Circuit Routing.
SODA
Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014 A* conf
Maintaining Assignments Online: Matching, Scheduling, and Flows.
SODA
Anupam Gupta, Amit Kumar, Cliff Stein
2014 J jnl
Max-min Fair Rate Allocation and Routing in Energy Harvesting Networks: Algorithmic Analysis.
CoRR
Jelena Marasevic, Cliff Stein, Gil Zussman
2014 A conf
Some Experiments with a Convex IBM Model 2.
EACL
Andrei Simion, Michael Collins, Cliff Stein
2013 A* conf
A Convex Alternative to IBM Model 2.
EMNLP
Andrei Simion, Michael Collins, Cliff Stein
2013 J jnl
Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints.
Oper. Res. Lett.
Rodrigo A. Carrasco, Garud Iyengar, Cliff Stein
2013 B conf
The Complexity of Scheduling for p-Norms of Flow and Stretch - (Extended Abstract).
IPCO
Benjamin Moseley, Kirk Pruhs, Cliff Stein
2013 J jnl
The Complexity of Scheduling for p-norms of Flow and Stretch
CoRR
Benjamin Moseley, Kirk Pruhs, Cliff Stein
2012 — conf
Multicast Routing for Energy Minimization Using Speed Scaling.
MedAlg
Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2009 J jnl
Bounded-space online bin cover.
J. Sched.
Eyjolfur Ingi Asgeirsson, Cliff Stein
2009 J jnl
Divide-and-Conquer Approximation Algorithm for Vertex Cover.
SIAM J. Discret. Math.
Eyjolfur Ingi Asgeirsson, Cliff Stein
2008 — conf
Asymptotic performance of the non-forced idle time scheduling policies in the presence of variable demand for resources.
Allerton
Ana Radovanovic, Cliff Stein
2006 A conf
Using Markov Chains To Design Algorithms For Bounded-Space On-Line Bin Cover.
ALENEX
Eyjólfur Ingi Ásgeirsson, Cliff Stein
2004 B conf
LP decoding corrects a constant fraction of errors.
ISIT
Jon Feldman, Tal Malkin, Rocco A. Servedio, Cliff Stein, Martin J. Wainwright
1999 — ch.
Scheduling Algorithms.
Algorithms and Theory of Computation Handbook
David R. Karger, Cliff Stein, Joel Wein