Benjamin Moseley

ORCID

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 160

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)
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
Controlling Tail Risk in Online Ski-Rental. SODA (2024)
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
Incremental Topological Ordering and Cycle Detection with Predictions. CoRR (2024)
Kunal Agrawal, Benjamin Moseley, Heather Newman, Kirk Pruhs
Scheduling Out-Trees Online to Optimize Maximum Flow. SPAA (2024)
Lin An, Andrew A. Li, Benjamin Moseley, Gabriel Visotsky
Best of Many in Both Worlds: Online Resource Allocation with Predictions under Unknown Arrival Model. CoRR (2024)
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
On the Convergence Rate of Linear Datalog ^∘ over Stable Semirings. ICDT (2024)
Benjamin Moseley, Heather Newman, Kirk Pruhs
The Public University Secretary Problem. SOSA (2024)
Benjamin Berg, Benjamin Moseley, Weina Wang, Mor Harchol-Balter
Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes. CoRR (2024)
Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
Sampling for Beyond-Worst-Case Online Ranking. AAAI (2024)
Sami Davies, Benjamin Moseley, Heather Newman
-Norms in Correlation Clustering. ICALP (2024)
Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang
Predictive Flows for Faster Ford-Fulkerson. ICML (2023)
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
Controlling Tail Risk in Online Ski-Rental. CoRR (2023)
Benjamin Moseley, Heather Newman, Kirk Pruhs
Online k-Median with Consistent Clusters. CoRR (2023)
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
Online List Labeling with Predictions. CoRR (2023)
Benjamin Moseley, Joshua R. Wang
Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search. J. Mach. Learn. Res. 24 (2023)
Sungjin Im, Ravi Kumar, Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii
Massively Parallel Computation: Algorithms and Applications. Found. Trends Optim. 5 (4) (2023)
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
Online List Labeling with Predictions. NeurIPS (2023)
Anupam Gupta, Benjamin Moseley, Rudy Zhou
Minimizing Completion Times for Stochastic Jobs via Batched Free Times. SODA (2023)
Sami Davies, Benjamin Moseley, Heather Newman
-norm Objectives in Correlation Clustering. CoRR (2023)
Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
Min-Max Submodular Ranking for Multiple Agents. AAAI (2023)
Nicole Megow, Benjamin Moseley, David B. Shmoys, Ola Svensson, Sergei Vassilvitskii, Jens Schlöter
Scheduling (Dagstuhl Seminar 23061). Dagstuhl Reports 13 (2) (2023)
Sami Davies, Benjamin Moseley, Heather Newman
Fast Combinatorial Algorithms for Min Max Correlation Clustering. CoRR (2023)
Sami Davies, Benjamin Moseley, Heather Newman
Fast Combinatorial Algorithms for Min Max Correlation Clustering. ICML (2023)
Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
Online Dynamic Acknowledgement with Learned Predictions. INFOCOM (2023)
Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
Online Dynamic Acknowledgement with Learned Predictions. CoRR (2023)
Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang
Mathematical challenges in scheduling theory. J. Sched. 26 (6) (2023)
Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
Online State Exploration: Competitive Worst Case and Learning-Augmented Algorithms. ECML/PKDD (4) (2023)
Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou
Configuration Balancing for Stochastic Requests. IPCO (2023)
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs. CoRR (2023)
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
On the Convergence Rate of Linear Datalogo over Stable Semirings. CoRR (2023)
Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang
Predictive Flows for Faster Ford-Fulkerson. CoRR (2023)
Benjamin Moseley, Shai Vardi
The efficiency-fairness balance of Round Robin scheduling. Oper. Res. Lett. 50 (1) (2022)
Benjamin Berg, Justin Whitehouse, Benjamin Moseley, Weina Wang, Mor Harchol-Balter
The Case for Phase-Aware Scheduling of Parallelizable Jobs. SIGMETRICS Perform. Evaluation Rev. 49 (3) (2022)
Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou
Configuration Balancing for Stochastic Requests. CoRR (2022)
Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
Min-max Submodular Ranking for Multiple Agents. CoRR (2022)
Anupam Gupta, Benjamin Moseley, Rudy Zhou
Minimizing Completion Times for Stochastic Jobs via Batched Free Times. CoRR (2022)
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
On the impossibility of decomposing binary matroids. Oper. Res. Lett. 50 (5) (2022)
Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
A Competitive Algorithm for Throughput Maximization on Identical Machines. IPCO (2022)
Daniel DeLayo, Kenny Zhang, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Rathish Das, Benjamin Moseley, Cynthia A. Phillips
Automatic HBM Management: Models and Algorithms. SPAA (2022)
Benjamin Berg, Justin Whitehouse, Benjamin Moseley, Weina Wang, Mor Harchol-Balter
The case for phase-aware scheduling of parallelizable jobs. Perform. Evaluation 153 (2022)
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
On the Impossibility of Decomposing Binary Matroids. CoRR (2022)
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
Algorithms with Prediction Portfolios. CoRR (2022)
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
Algorithms with Prediction Portfolios. NeurIPS (2022)
Chenyang Xu, Benjamin Moseley
Learning-Augmented Algorithms for Online Steiner Tree. AAAI (2022)
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian
Optimizing Polymatroid Functions. CoRR (2022)
Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
Corrigendum: Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling. Math. Oper. Res. 46 (3) (2021)
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
An Efficient Reduction of a Gammoid to a Partition Matroid. ESA (2021)
Mahmoud Abo Khamis, Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian
An Approximation Algorithm for the Matrix Tree Multiplication Problem. MFCS (2021)
Thomas Lavastida, Kefu Lu, Benjamin Moseley, Yuyan Wang
Scaling Average-Linkage via Sparse Cluster Embeddings. ACML (2021)
Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
A Competitive Algorithm for Throughout Maximization on Identical Machines. CoRR (2021)
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
Faster Matchings via Learned Duals. CoRR (2021)
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
Faster Matchings via Learned Duals. NeurIPS (2021)
Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang
Hierarchical Clustering in General Metric Spaces using Approximate Nearest Neighbors. AISTATS (2021)
Sungjin Im, Benjamin Moseley, Rudy Zhou
The Matroid Cup Game. Oper. Res. Lett. 49 (3) (2021)
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
An Efficient Reduction of a Gammoid to a Partition Matroid. CoRR (2021)
Jeremy Buhler, Thomas Lavastida, Kefu Lu, Benjamin Moseley
A Scalable Approximation Algorithm for Weighted Longest Common Subsequence. Euro-Par (2021)
Sungjin Im, Benjamin Moseley, Kirk Pruhs
The matroid intersection cover problem. Oper. Res. Lett. 49 (1) (2021)
Anupam Gupta, Benjamin Moseley, Rudy Zhou
Structural Iterative Rounding for Generalized k-Median Problems. ICALP (2021)
Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing. ESA (2021)
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
Approximate Aggregate Queries Under Additive Inequalities. APOCS (2021)
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
Online Non-preemptive Scheduling on Unrelated Machines with Rejections. ACM Trans. Parallel Comput. 8 (2) (2021)
Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang, Rudy Zhou
Robust Online Correlation Clustering. NeurIPS (2021)
Benjamin Moseley, Kirk Pruhs, Alireza Samadian, Yuyan Wang
Relational Algorithms for k-Means Clustering. ICALP (2021)
Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu
Using Predicted Weights for Ad Delivery. CoRR (2021)
Chenyang Xu, Benjamin Moseley
Learning-Augmented Algorithms for Online Steiner Tree. CoRR (2021)
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
A Relational Gradient Descent Algorithm For Support Vector Machine Training. APOCS (2021)
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
Instance Optimal Join Size Estimation. LAGOS (2021)
Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang
New Perspectives in Scheduling Theory. J. Sched. 24 (5) (2021)
Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu
Using Predicted Weights for Ad Delivery. ACDA (2021)
Benjamin Moseley, Kirk Pruhs, Alireza Samadian, Yuyan Wang
Relational Algorithms for k-means Clustering. CoRR (2020)
Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
Dynamic Weighted Fairness with Minimal Disruptions. CoRR (2020)
Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips
How to Manage High-Bandwidth Memory Automatically. SPAA (2020)
Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing. CoRR (2020)
Benjamin Berg, Mor Harchol-Balter, Benjamin Moseley, Weina Wang, Justin Whitehouse
Optimal Resource Allocation for Elastic and Inelastic Jobs. SPAA (2020)
Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
Fair Hierarchical Clustering. NeurIPS (2020)
Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
Fair Hierarchical Clustering. CoRR (2020)
Robert D. Carr, Jennifer Iglesias, Giuseppe Lancia, Benjamin Moseley
Symmetric Linear Programming Formulations for Minimum Cut with Applications to TSP. CoRR (2020)
Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
Dynamic Weighted Fairness with Minimal Disruptions. SIGMETRICS (Abstracts) (2020)
Anupam Gupta, Benjamin Moseley, Rudy Zhou
Structural Iterative Rounding for Generalized k-Median Problems. CoRR (2020)
Yuyan Wang, Benjamin Moseley
An Objective for Hierarchical Clustering in Euclidean Space and Its Connection to Bisecting K-means. AAAI (2020)
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
A Relational Gradient Descent Algorithm For Support Vector Machine Training. CoRR (2020)
Sungjin Im, Benjamin Moseley
Fair Scheduling via Iterative Quasi-Uniform Sampling. SIAM J. Comput. 49 (3) (2020)
Shikha Singh, Sergey Madaminov, Michael A. Bender, Michael Ferdman, Ryan Johnson, Benjamin Moseley, Hung Q. Ngo, Dung Nguyen, Soeren Olesen, Kurt Stirewalt, Geoffrey Washburn
A Scheduling Approach to Incremental Maintenance of Datalog Programs. IPDPS (2020)
Benjamin Moseley, Yuyan Wang
An Objective for Hierarchical Clustering in Euclidean Space and its Connection to Bisecting K-means. CoRR (2020)
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
Approximate Aggregate Queries Under Additive Inequalities. CoRR (2020)
Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
Rk-means: Fast Clustering for Relational Data. AISTATS (2020)
Michael Dinitz, Benjamin Moseley
Scheduling for Weighted Flow and Completion Times in Reconfigurable Networks. INFOCOM (2020)
Sungjin Im, Shi Li, Benjamin Moseley
Breaking 1 - 1/e Barrier for Nonpreemptive Throughput Maximization. SIAM J. Discret. Math. 34 (3) (2020)
Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
Dynamic Weighted Fairness with Minimal Disruptions. Proc. ACM Meas. Anal. Comput. Syst. 4 (1) (2020)
Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
Functional Aggregate Queries with Additive Inequalities. ACM Trans. Database Syst. 45 (4) (2020)
Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou
Fast Noise Removal for k-Means Clustering. AISTATS (2020)
Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou
Fast Noise Removal for k-Means Clustering. CoRR (2020)
Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling. Math. Oper. Res. 45 (2) (2020)
Silvio Lattanzi, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
Online Scheduling via Learned Weights. SODA (2020)
Benjamin Berg, Mor Harchol-Balter, Benjamin Moseley, Weina Wang, Justin Whitehouse
Optimal Resource Allocation for Elastic and Inelastic Jobs. CoRR (2020)
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
Instance Optimal Join Size Estimation. CoRR (2020)
Alireza Samadian, Kirk Pruhs, Benjamin Moseley, Sungjin Im, Ryan R. Curtin
Unconditional Coresets for Regularized Loss Minimization. AISTATS (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)
Michael Dinitz, Benjamin Moseley
Scheduling for Weighted Flow and Completion Times in Reconfigurable Networks. CoRR (2020)
Benjamin Moseley, Maxim Sviridenko
Submodular Optimization with Contention Resolution Extensions. APPROX-RANDOM (2019)

Benjamin Moseley.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Benjamin Moseley