| 2026 | ICALP | Online Correlation Clustering: Simultaneously Optimizing All ℓ | Sami Davies, Benjamin Moseley, Heather Newman |
| 2026 | IPCO | Efficiently Coloring the Intersection of a General Matroid and Combinatorial Matroids. | Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Michael Zlatin |
| 2026 | IPCO | Bayesian Probing on Graphs. | Anupam Gupta, Benjamin Moseley, Rudy Zhou |
| 2025 | ICALP | Incremental Approximate Single-Source Shortest Paths with Predictions. | Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Helia Niaparast, Shikha Singh |
| 2025 | ICML | Faster Global Minimum Cut with Predictions. | Helia Niaparast, Benjamin Moseley, Karan Singh |
| 2025 | SODA | Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs. | Benjamin Moseley, Aidin Niaparast, R. Ravi |
| 2025 | SIGMETRICS | Robust Gittins for Stochastic Scheduling. | Benjamin Moseley, Heather Newman, Kirk Pruhs, Rudy Zhou |
| 2025 | SPAA | Managing High-Bandwidth Memory is a Parallel Scheduling Problem (full paper only). | Kunal Agrawal, Michael A. Bender, Kirk Pruhs, Benjamin Moseley, Clifford Stein |
| 2024 | AAAI | Sampling for Beyond-Worst-Case Online Ranking. | Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang |
| 2024 | ICALP | Simultaneously Approximating All 𝓁 | Sami Davies, Benjamin Moseley, Heather Newman |
| 2024 | ICDT | On the Convergence Rate of Linear Datalog ^∘ over Stable Semirings. | Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs |
| 2024 | ICML | Incremental Topological Ordering and Cycle Detection with Predictions. | Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh |
| 2024 | SODA | Controlling Tail Risk in Online Ski-Rental. | Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii |
| 2024 | SPAA | Scheduling Out-Trees Online to Optimize Maximum Flow. | Kunal Agrawal, Benjamin Moseley, Heather Newman, Kirk Pruhs |
| 2023 | AAAI | Min-Max Submodular Ranking for Multiple Agents. | Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang |
| 2023 | ICML | Fast Combinatorial Algorithms for Min Max Correlation Clustering. | Sami Davies, Benjamin Moseley, Heather Newman |
| 2023 | ICML | Predictive Flows for Faster Ford-Fulkerson. | Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang |
| 2023 | INFOCOM | Online Dynamic Acknowledgement with Learned Predictions. | Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang |
| 2023 | IPCO | Configuration Balancing for Stochastic Requests. | Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou |
| 2023 | SODA | Minimizing Completion Times for Stochastic Jobs via Batched Free Times. | Anupam Gupta, Benjamin Moseley, Rudy Zhou |
| 2022 | AAAI | Learning-Augmented Algorithms for Online Steiner Tree. | Chenyang Xu, Benjamin Moseley |
| 2022 | IPCO | A Competitive Algorithm for Throughput Maximization on Identical Machines. | Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou |
| 2022 | SPAA | Automatic HBM Management: Models and Algorithms. | Daniel DeLayo, Kenny Zhang, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Rathish Das, Benjamin Moseley, Cynthia A. Phillips |
| 2021 | ACML | Scaling Average-Linkage via Sparse Cluster Embeddings. | Thomas Lavastida, Kefu Lu, Benjamin Moseley, Yuyan Wang |
| 2021 | AISTATS | Hierarchical Clustering in General Metric Spaces using Approximate Nearest Neighbors. | Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang |
| 2021 | ESA | Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing. | Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu |
| 2021 | ESA | An Efficient Reduction of a Gammoid to a Partition Matroid. | Marilena Leichter, Benjamin Moseley, Kirk Pruhs |
| 2021 | EuroPar | A Scalable Approximation Algorithm for Weighted Longest Common Subsequence. | Jeremy Buhler, Thomas Lavastida, Kefu Lu, Benjamin Moseley |
| 2021 | ICALP | Structural Iterative Rounding for Generalized k-Median Problems. | Anupam Gupta, Benjamin Moseley, Rudy Zhou |
| 2021 | ICALP | Relational Algorithms for k-Means Clustering. | Benjamin Moseley, Kirk Pruhs, Alireza Samadian, Yuyan Wang |
| 2021 | LAGOS | Instance Optimal Join Size Estimation. | Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian |
| 2021 | MFCS | An Approximation Algorithm for the Matrix Tree Multiplication Problem. | Mahmoud Abo Khamis, Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian |
| 2020 | AAAI | An Objective for Hierarchical Clustering in Euclidean Space and Its Connection to Bisecting K-means. | Yuyan Wang, Benjamin Moseley |
| 2020 | AISTATS | Rk-means: Fast Clustering for Relational Data. | Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich |
| 2020 | AISTATS | Fast Noise Removal for k-Means Clustering. | Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou |
| 2020 | AISTATS | Unconditional Coresets for Regularized Loss Minimization. | Alireza Samadian, Kirk Pruhs, Benjamin Moseley, Sungjin Im, Ryan R. Curtin |
| 2020 | INFOCOM | Scheduling for Weighted Flow and Completion Times in Reconfigurable Networks. | Michael Dinitz, Benjamin Moseley |
| 2020 | SODA | Online Scheduling via Learned Weights. | Silvio Lattanzi, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii |
| 2020 | SIGMETRICS | Dynamic Weighted Fairness with Minimal Disruptions. | Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs |
| 2020 | SPAA | Optimal Resource Allocation for Elastic and Inelastic Jobs. | Benjamin Berg, Mor Harchol-Balter, Benjamin Moseley, Weina Wang, Justin Whitehouse |
| 2020 | SPAA | How to Manage High-Bandwidth Memory Automatically. | Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips |
| 2019 | ICALP | Matroid Coflow Scheduling. | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Manish Purohit |
| 2019 | ICALP | Scheduling to Approximate Minimization Objectives on Identical Machines. | Benjamin Moseley |
| 2019 | PODS | On Functional Aggregate Queries with Additive Inequalities. | Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich |
| 2018 | ESA | Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines. | Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram |
| 2018 | LATIN | Scheduling Parallelizable Jobs Online to Maximize Throughput. | Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley |
| 2018 | SPAA | Online Non-preemptive Scheduling on Unrelated Machines with Rejections. | Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram |
| 2017 | ESA | Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing. | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein |
| 2017 | ICML | Efficient Nonmyopic Active Search. | Shali Jiang, Gustavo Malkomes, Geoff Converse, Alyssa Shofner, Benjamin Moseley, Roman Garnett |
| 2017 | IPCO | Stochastic Online Scheduling on Unrelated Machines. | Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie |
| 2017 | IPCO | Breaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization. | Sungjin Im, Shi Li, Benjamin Moseley |
| 2017 | SODA | Fair Scheduling via Iterative Quasi-Uniform Sampling. | Sungjin Im, Benjamin Moseley |
| 2017 | STOC | Efficient massively parallel methods for dynamic programming. | Sungjin Im, Benjamin Moseley, Xiaorui Sun |
| 2017 | RTSS | An O(Log Log m)-Competitive Algorithm for Online Machine Minimization. | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein |
| 2017 | SPAA | Brief Announcement: Scheduling Parallelizable Jobs Online to Maximize Throughput. | Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley |
| 2016 | SODA | Scheduling Parallel DAG Jobs Online to Minimize Average Flow Time. | Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley |
| 2016 | SPAA | Scheduling Parallelizable Jobs Online to Minimize the Maximum Flow Time. | Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley |
| 2016 | SPAA | General Profit Scheduling and the Power of Migration on Heterogeneous Machines. | Sungjin Im, Benjamin Moseley |
| 2015 | ICALP | On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs. | Noa Avigdor-Elgrabli, Sungjin Im, Benjamin Moseley, Yuval Rabani |
| 2015 | ICALP | Weighted Reordering Buffer Improved via Variants of Knapsack Covering Inequalities. | Sungjin Im, Benjamin Moseley |
| 2015 | SODA | A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract]. | Sungjin Im, Shi Li, Benjamin Moseley, Eric Torng |
| 2015 | STACS | Stochastic Scheduling of Heavy-tailed Jobs. | Sungjin Im, Benjamin Moseley, Kirk Pruhs |
| 2015 | SPAA | Temporal Fairness of Round Robin: Competitive Analysis for Lk-norms of Flow Time. | Sungjin Im, Janardhan Kulkarni, Benjamin Moseley |
| 2015 | SPAA | Brief Announcement: Fast and Better Distributed MapReduce Algorithms for k-Center Clustering. | Sungjin Im, Benjamin Moseley |
| 2015 | SPAA | Scheduling in Bandwidth Constrained Tree Networks. | Sungjin Im, Benjamin Moseley |
| 2015 | WAOA | Scheduling Parallel Jobs Online with Convex and Concave Parallelizability. | Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley |
| 2014 | LATIN | Packet Forwarding Algorithms in a Line Network. | Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs |
| 2014 | SODA | Hallucination Helps: Energy Efficient Virtual Circuit Routing. | Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2014 | SODA | New Approximations for Reordering Buffer Management. | Sungjin Im, Benjamin Moseley |
| 2014 | SPAA | Competitively scheduling tasks with intermediate parallelizability. | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng |
| 2013 | IJCAI | Bargaining for Revenue Shares on Tree Trading Networks. | Arpita Ghosh, Satyen Kale, Kevin J. Lang, Benjamin Moseley |
| 2013 | IPCO | The Complexity of Scheduling for p-Norms of Flow and Stretch - (Extended Abstract). | Benjamin Moseley, Kirk Pruhs, Cliff Stein |
| 2013 | SODA | Energy Efficient Scheduling of Parallelizable Jobs. | Kyle Fox, Sungjin Im, Benjamin Moseley |
| 2013 | SPAA | Brief announcement: online batch scheduling for flow objectives. | Sungjin Im, Benjamin Moseley |
| 2013 | SPAA | Fast greedy algorithms in mapreduce and streaming. | Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani |
| 2012 | WWW | Handling forecast errors while bidding for display advertising. | Kevin J. Lang, Benjamin Moseley, Sergei Vassilvitskii |
| 2012 | SODA | Scheduling heterogeneous processors isn't as easy as you think. | Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs |
| 2012 | SODA | Online scheduling with general cost functions. | Sungjin Im, Benjamin Moseley, Kirk Pruhs |
| 2011 | KDD | Fast clustering using MapReduce. | Alina Ene, Sungjin Im, Benjamin Moseley |
| 2011 | SODA | Online Scalable Scheduling for the ℓk-norms of Flow Time Without Conservation of Work. | Jeff Edmonds, Sungjin Im, Benjamin Moseley |
| 2011 | SODA | Online Scheduling on Identical Machines using SRPT. | Kyle Fox, Benjamin Moseley |
| 2011 | SODA | Online Scalable Algorithm for Minimizing ℓk-norms of Weighted Flow Time On Unrelated Machines. | Sungjin Im, Benjamin Moseley |
| 2011 | SPAA | Filtering: a method for solving graph problems in MapReduce. | Silvio Lattanzi, Benjamin Moseley, Siddharth Suri, Sergei Vassilvitskii |
| 2011 | SPAA | On scheduling in map-reduce and flow-shops. | Benjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tams Sarls |
| 2010 | SODA | An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling. | Sungjin Im, Benjamin Moseley |
| 2010 | SPAA | Scheduling jobs with varying parallelizability to reduce variance. | Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs |
| 2010 | WAOA | New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract). | Chandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid |
| 2009 | ESA | Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling. | Chandra Chekuri, Sungjin Im, Benjamin Moseley |
| 2009 | SODA | Online scheduling to minimize the maximum delay factor. | Chandra Chekuri, Benjamin Moseley |
| 2009 | WAOA | Longest Wait First for Broadcast Scheduling [Extended Abstract]. | Chandra Chekuri, Sungjin Im, Benjamin Moseley |