Clifford Stein

ORCID

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 45

Top Venues

Publications

Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
A competitive algorithm for throughput maximization on identical machines. Math. Program. 206 (1) (2024)
Eric Balkanski, Noémie Périvier, Clifford Stein, Hao-Ting Wei
Energy-Efficient Scheduling with Predictions. CoRR (2024)
Gabriel Chuang, Oussama Hanguir, Clifford Stein
Drawing Competitive Districts in Redistricting. FORC (2024)
Gabriel Chuang, Oussama Hanguir, Clifford Stein
Drawing Competitive Districts in Redistricting. CoRR (2024)
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
Cluster Before You Hallucinate: Node-Capacitated Network Design and Energy Efficient Routing. SIAM J. Comput. 53 (3) (2024)
Eric Balkanski, Tingting Ou, Clifford Stein, Hao-Ting Wei
Scheduling with Speed Predictions. WAOA (2023)
Clifford Stein, Hao-Ting Wei
Learning-Augmented Online Packet Scheduling with Deadlines. CoRR (2023)
Bala Kalyanasundaram, Kirk Pruhs, Clifford Stein
A randomized algorithm for online metric b-matching. Oper. Res. Lett. 51 (6) (2023)
Eric Balkanski, Noémie Périvier, Clifford Stein, Hao-Ting Wei
Energy-Efficient Scheduling with Predictions. NeurIPS (2023)
Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
A Competitive Algorithm for Throughput Maximization on Identical Machines. IPCO (2022)
Alexandr Andoni, Negev Shekel Nosatzki, Sandip Sinha, Clifford Stein
Estimating the Longest Increasing Subsequence in Nearly Optimal Time. FOCS (2022)
Yuri Faenza, Clifford Stein, Jia Wan
Internal Closedness and von Neumann-Morgenstern Stability in Matching Theory: Structures and Complexity. CoRR (2022)
Eric Balkanski, Tingting Ou, Clifford Stein, Hao-Ting Wei
Scheduling with Speed Predictions. CoRR (2022)
Alexandr Andoni, Negev Shekel Nosatzki, Sandip Sinha, Clifford Stein
Estimating the Longest Increasing Subsequence in Nearly Optimal Time. CoRR (2021)
Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
A Competitive Algorithm for Throughout Maximization on Identical Machines. CoRR (2021)
Omar El Housni, Vineet Goyal, Oussama Hanguir, Clifford Stein
Matching Drivers to Riders: A Two-Stage Robust Approach. APPROX-RANDOM (2021)
Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein
Incremental Edge Orientation in Forests. CoRR (2021)
Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein
Incremental Edge Orientation in Forests. ESA (2021)
Oussama Hanguir, Clifford Stein
Distributed Algorithms for Matching in Hypergraphs. WAOA (2020)
Clifford Stein, Mingxian Zhong
Scheduling When You Do Not Know the Number of Machines. ACM Trans. Algorithms 16 (1) (2020)
Oussama Hanguir, Clifford Stein
Distributed Algorithms for Matching in Hypergraphs. CoRR (2020)
Clifford Stein, Van-Anh Truong, Xinshang Wang
Advance Service Reservations with Heterogeneous Customers. Manag. Sci. 66 (7) (2020)
Alexandr Andoni, Clifford Stein, Peilin Zhong
Parallel approximate undirected shortest paths via low hop emulators. STOC (2020)
Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Clifford Stein
A general framework for handling commitment in online throughput maximization. Math. Program. 183 (1) (2020)
Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
Hallucination Helps: Energy Efficient Virtual Circuit Routing. SIAM J. Comput. 49 (1) (2020)
Alexandr Andoni, Clifford Stein, Peilin Zhong
Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators. CoRR (2019)
Alexandr Andoni, Clifford Stein, Peilin Zhong
Log Diameter Rounds Algorithms for 2-Vertex and 2-Edge Connectivity. ICALP (2019)
Alexandr Andoni, Clifford Stein, Peilin Zhong
Log Diameter Rounds Algorithms for 2-Vertex and 2-Edge Connectivity. CoRR (2019)
Alexandr Andoni, Clifford Stein, Zhao Song, Zhengyu Wang, Peilin Zhong
Parallel Graph Connectivity in Log Diameter Rounds. CoRR (2018)
Clifford Stein, Mingxian Zhong
Scheduling When You Don't Know the Number of Machines. SODA (2018)
Magnús M. Halldórsson, Nicole Megow, Clifford Stein
Scheduling (Dagstuhl Seminar 18101). Dagstuhl Reports 8 (3) (2018)
Clifford Stein
Approximate Matchings in Massive Graphs via Local Structure (Invited Talk). ISAAC (2018)
Alexandr Andoni, Zhao Song, Clifford Stein, Zhengyu Wang, Peilin Zhong
Parallel Graph Connectivity in Log Diameter Rounds. FOCS (2018)
Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing. ESA (2017)
Jelena Marasevic, Clifford Stein, Gil Zussman
Max-min Fair Rate Allocation and Routing in Energy Harvesting Networks: Algorithmic Analysis. Algorithmica 78 (2) (2017)
Michael Huang, Clifford Stein
Extending Search Phases in the Micali-Vazirani Algorithm. SEA (2017)
Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
An O(Log Log m)-Competitive Algorithm for Online Machine Minimization. RTSS (2017)
Aaron Bernstein, Tsvi Kopelowitz, Seth Pettie, Ely Porat, Clifford Stein
Simultaneously Load Balancing for Every p-norm, With Reassignments. ITCS (2017)
Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
An O(log log m)-competitive Algorithm for Online Machine Minimization. CoRR (2017)
Jelena Marasevic, Clifford Stein, Gil Zussman
A Fast Distributed Stateless Algorithm for alpha-Fair Packing Problems. ICALP (2016)
Zhen Qiu, Clifford Stein, Yuan Zhong
Experimental Analysis of Algorithms for Coflow Scheduling. SEA (2016)
Nikhil Bansal, Nicole Megow, Clifford Stein
Scheduling (Dagstuhl Seminar 16081). Dagstuhl Reports 6 (2) (2016)
Jelena Marasevic, Clifford Stein, Gil Zussman
A Fast Distributed Algorithm for α-Fair Packing Problems. CoRR (2015)
Aaron Bernstein, Clifford Stein
Fully Dynamic Matching in Bipartite Graphs. CoRR (2015)
Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs, Kevin Schewior, Clifford Stein
A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs. APPROX-RANDOM (2015)
Jelena Marasevic, Clifford Stein, Gil Zussman
Max-min fair rate allocation and routing in energy harvesting networks: algorithmic analysis. MobiHoc (2014)
Alex Sherman, Jason Nieh, Clifford Stein
FairTorrent: A Deficit-Based Distributed Algorithm to Ensure Fairness in Peer-to-Peer Systems. IEEE/ACM Trans. Netw. 20 (5) (2012)
Lukasz Jez, Fei Li, Jay Sethuraman, Clifford Stein
Online scheduling of packets with agreeable deadlines. ACM Trans. Algorithms 9 (1) (2012)
Cosmin Silvestru Negruseri, Mircea Bogdan Pasoi, Barbara Stanley, Clifford Stein, Cristian George Strat
Solving maximum flow problems on real-world bipartite graphs. ACM J. Exp. Algorithmics 16 (2011)
Garud Iyengar, David J. Phillips, Clifford Stein
Approximating Semidefinite Packing Programs. SIAM J. Optim. 21 (1) (2011)
Rodrigo A. Carrasco, Garud Iyengar, Clifford Stein
Energy Aware Scheduling for Weighted Completion Time and Weighted Tardiness CoRR (2011)
Kirk Pruhs, Clifford Stein
How to Schedule When You Have to Buy Your Energy. APPROX-RANDOM (2010)
Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
Online Stochastic Ad Allocation: Efficiency and Fairness CoRR (2010)
Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
Online Stochastic Packing Applied to Display Ad Allocation. ESA (1) (2010)
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
On distributing symmetric streaming computations. ACM Trans. Algorithms 6 (4) (2010)
Garud Iyengar, David J. Phillips, Clifford Stein
Feasible and Accurate Algorithms for Covering Semidefinite Programs. SWAT (2010)
Alex Sherman, Jason Nieh, Clifford Stein
FairTorrent: bringing fairness to peer-to-peer systems. CoNEXT (2009)
Alex Sherman, Angelos Stavrou, Jason Nieh, Angelos D. Keromytis, Clifford Stein
Adding Trust to P2P Distribution of Paid Content. ISC (2009)
David P. Wagner, Robert L. Scot Drysdale, Clifford Stein
logn) algorithm for the Rectilinear Minimum Link-Distance Problem in three dimensions. Comput. Geom. 42 (5) (2009)
Cosmin Silvestru Negruseri, Mircea Bogdan Pasoi, Barbara Stanley, Clifford Stein, Cristian George Strat
Solving Maximum Flow Problems on Real World Bipartite Graphs. ALENEX (2009)
Nikhil Bansal, Kirk Pruhs, Clifford Stein
Speed Scaling for Weighted Flow Time. SIAM J. Comput. 39 (4) (2009)
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
On distributing symmetric streaming computations. SODA (2008)
Eyjolfur Ingi Asgeirsson, Clifford Stein
Vertex Cover Approximations on Random Graphs. WEA (2007)
Nikhil Bansal, Kirk Pruhs, Clifford Stein
Speed scaling for weighted flow time. SODA (2007)
Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein
Budget optimization in search-based advertising auctions. EC (2007)
Fei Li, Jay Sethuraman, Clifford Stein
Better online buffer management. SODA (2007)
Jon Feldman, Tal Malkin, Rocco A. Servedio, Clifford Stein, Martin J. Wainwright
LP Decoding Corrects a Constant Fraction of Errors. IEEE Trans. Inf. Theory 53 (1) (2007)
Garud Iyengar, David J. Phillips, Clifford Stein
Models of malicious behavior in sponsored search. SpringSim (3) (2007)
Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber
Non-Preemptive Min-Sum Scheduling with Resource Augmentation. FOCS (2007)
Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein
Budget Optimization in Search-Based Advertising Auctions CoRR (2006)
Bogdan Caprita, Jason Nieh, Clifford Stein
Grouped distributed queues: distributed queue, proportional share multiprocessor scheduling. PODC (2006)
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
On the Complexity of Processing Massive, Unordered, Distributed Data CoRR (2006)
Bogdan Caprita, Wong Chun Chan, Jason Nieh, Clifford Stein, Haoqiang Zheng
Group Ratio Round-Robin: O(1) Proportional Share Scheduling for Uniprocessor and Multiprocessor Systems. USENIX Annual Technical Conference, General Track (2005)
Garud Iyengar, David J. Phillips, Clifford Stein
Approximation Algorithms for Semidefinite Packing Problems with Applications to Maxcut and Graph Coloring. IPCO (2005)
Eyjolfur Ingi Asgeirsson, Clifford Stein
Vertex Cover Approximations: Experiments and Observations. WEA (2005)
Jon Feldman, Clifford Stein
LP decoding achieves capacity. SODA (2005)
Fei Li, Jay Sethuraman, Clifford Stein
An optimal online algorithm for packet scheduling with agreeable deadlines. SODA (2005)
Robert L. Scot Drysdale, Clifford Stein, David P. Wagner
log n) Algorithm for the Rectilinear Minimum Link-Distance Problem. CCCG (2005)
Eyjolfur Ingi Asgeirsson, Jonathan W. Berry, Cynthia A. Phillips, David J. Phillips, Clifford Stein, Joel Wein
Scheduling an Industrial Production Facility. IPCO (2004)
Stavros G. Kolliopoulos, Clifford Stein
Approximating disjoint-path problems using packing integer programs. Math. Program. 99 (1) (2004)
David R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young
Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. Math. Oper. Res. 29 (3) (2004)
Clint Hepner, Clifford Stein
Minimizing Makespan for the Lazy Bureaucrat Problem. SWAT (2002)
April Rasala, Clifford Stein, Eric Torng, Patchrawat Uthaisombut
Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. SODA (2002)
Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein
Optimal Time-Critical Scheduling via Resource Augmentation. Algorithmica 32 (2) (2002)
David R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young
Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut CoRR (2002)
Javed A. Aslam, April Rasala, Clifford Stein, Neal E. Young
Improved Bicriteria Existence Theorems for Scheduling CoRR (2002)
Clifford Stein, David P. Wagner
Approximation Algorithms for the Minimum Bends Traveling Salesman Problem. IPCO (2001)
Rong Xie, Daniela Rus, Clifford Stein
Scheduling Multi-task Agents. Mobile Agents (2001)
Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein
Approximation Techniques for Average Completion Time Scheduling. SIAM J. Comput. 31 (1) (2001)
Rong Xie, Daniela Rus, Clifford Stein
Scheduling multi-task multi-agent systems. Agents (2001)
Christopher Bailey-Kellogg, John J. Kelley, Clifford Stein, Bruce Randall Donald
Reducing Mass Degeneracy in SAR by MS by Stable Isotopic Labeling. J. Comput. Biol. 8 (1) (2001)
Clifford Stein
Simultaneously optimizing two scheduling objectives. IPDPS (2001)
Clint Hepner, Clifford Stein
Implementation of a PTAS for Scheduling with Release Dates. ALENEX (2001)
Stavros G. Kolliopoulos, Clifford Stein
Approximation Algorithms for Single-Source Unsplittable Flow. SIAM J. Comput. 31 (3) (2001)
Christopher Bailey-Kellogg, John J. Kelley, Clifford Stein, Bruce Randall Donald
Reducing Mass Degeneracy in SAR by MS by Stable Isotopic Labeling. ISMB (2000)
Javed A. Aslam, Alain Leblanc, Clifford Stein
Clustering Data without Prior Knowledge. WAE (2000)
Stavros G. Kolliopoulos, Clifford Stein
Experimental Evaluation of Approximation Algorithms for Single-Source Unsplittable Flow. IPCO (1999)
David R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young
Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. STOC (1999)
Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. FOCS (1999)
Javed A. Aslam, April Rasala, Clifford Stein, Neal E. Young
Improved Bicriteria Existence Theorems for Scheduling. SODA (1999)

Clifford Stein.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Clifford Stein