Benjamin Moseley

230 papers A* 48A 18B 29C 2Journal 112Unranked 20
YearRankTypeTitle / Venue / Authors
2026 — conf
Competitive Online Transportation Simplified.
SOSA
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Marc Uetz
2026 J jnl
Minimizing Completion Times of Stochastic Jobs on Parallel Machines is Hard.
CoRR
Benjamin Moseley, Kirk Pruhs, Marc Uetz, Rudy Zhou
2026 J jnl
Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences.
CoRR
Samuel McCauley, Benjamin Moseley, Helia Niaparast, Shikha Singh
2025 J jnl
Competitive Online Transportation Simplified.
CoRR
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Marc Uetz
2025 J jnl
Configuration balancing for stochastic requests.
Math. Program.
Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou
2025 J jnl
Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints.
CoRR
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2025 J jnl
Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints.
Proc. ACM Manag. Data
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2025 J jnl
Efficiently Coloring the Intersection of a General Matroid and Partition Matroids.
CoRR
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Michael Zlatin
2025 A* conf
Faster Global Minimum Cut with Predictions.
ICML
Helia Niaparast, Benjamin Moseley, Karan Singh
2025 J jnl
Faster Global Minimum Cut with Predictions.
CoRR
Benjamin Moseley, Helia Niaparast, Karan Singh
2025 A* conf
Incremental Approximate Single-Source Shortest Paths with Predictions.
ICALP
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Helia Niaparast, Shikha Singh
2025 J jnl
Incremental Approximate Single-Source Shortest Paths with Predictions.
CoRR
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Helia Niaparast, Shikha Singh
2025 J jnl
Learned Predictions for Data Structures and Running Time (Dagstuhl Seminar 25181).
Dagstuhl Reports
Inge Li Gørtz, Benjamin Moseley, Shikha Singh, Sergei Vassilvitskii
2025 B conf
Managing High-Bandwidth Memory is a Parallel Scheduling Problem (full paper only).
SPAA
Kunal Agrawal, Michael A. Bender, Kirk Pruhs, Benjamin Moseley, Clifford Stein
2025 J jnl
Online Correlation Clustering: Simultaneously Optimizing All ℓ
CoRR
Sami Davies, Benjamin Moseley, Heather Newman
2025 A* conf
Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs.
SODA
Benjamin Moseley, Aidin Niaparast, R. Ravi
2025 — conf
Robust Gittins for Stochastic Scheduling.
SIGMETRICS (Abstracts)
Benjamin Moseley, Heather Newman, Kirk Pruhs, Rudy Zhou
2025 J jnl
Robust Gittins for Stochastic Scheduling.
CoRR
Benjamin Moseley, Heather Newman, Kirk Pruhs, Rudy Zhou
2025 J jnl
Scheduling (Dagstuhl Seminar 25121).
Dagstuhl Reports
Claire Mathieu, Nicole Megow, Benjamin Moseley, Frits C. R. Spieksma, Alexander Lindermayr
2025 J jnl
Structural iterative rounding for generalized k-median problems.
Math. Program.
Anupam Gupta, Benjamin Moseley, Rudy Zhou
2025 J jnl
The Nonstationary Newsvendor with (and Without) Predictions.
Manuf. Serv. Oper. Manag.
Lin An, Andrew A. Li, Benjamin Moseley, R. Ravi
2024 J jnl
A competitive algorithm for throughput maximization on identical machines.
Math. Program.
Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
2024 J jnl
Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes.
CoRR
Benjamin Berg, Benjamin Moseley, Weina Wang, Mor Harchol-Balter
2024 J jnl
Best of Many in Both Worlds: Online Resource Allocation with Predictions under Unknown Arrival Model.
CoRR
Lin An, Andrew A. Li, Benjamin Moseley, Gabriel Visotsky
2024 A* conf
Binary Search with Distributional Predictions.
NeurIPS
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Aidin Niaparast, Sergei Vassilvitskii
2024 J jnl
Binary Search with Distributional Predictions.
CoRR
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Aidin Niaparast, Sergei Vassilvitskii
2024 A* conf
Controlling Tail Risk in Online Ski-Rental.
SODA
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2024 A* conf
Incremental Topological Ordering and Cycle Detection with Predictions.
ICML
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
2024 J jnl
Incremental Topological Ordering and Cycle Detection with Predictions.
CoRR
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
2024 A conf
On the Convergence Rate of Linear Datalog ^∘ over Stable Semirings.
ICDT
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2024 A conf
Online k-Median with Consistent Clusters.
APPROX/RANDOM
Benjamin Moseley, Heather Newman, Kirk Pruhs
2024 J jnl
Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs.
Proc. ACM Manag. Data
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2024 J jnl
Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs.
CoRR
Benjamin Moseley, Aidin Niaparast, R. Ravi
2024 A* conf
Sampling for Beyond-Worst-Case Online Ranking.
AAAI
Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
2024 B conf
Scheduling Out-Trees Online to Optimize Maximum Flow.
SPAA
Kunal Agrawal, Benjamin Moseley, Heather Newman, Kirk Pruhs
2024 A* conf
Simultaneously Approximating All 𝓁
ICALP
Sami Davies, Benjamin Moseley, Heather Newman
2024 — conf
The Public University Secretary Problem.
SOSA
Benjamin Moseley, Heather Newman, Kirk Pruhs
2023 J jnl
Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search.
J. Mach. Learn. Res.
Benjamin Moseley, Joshua R. Wang
2023 B conf
Configuration Balancing for Stochastic Requests.
IPCO
Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou
2023 J jnl
Controlling Tail Risk in Online Ski-Rental.
CoRR
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2023 A* conf
Fast Combinatorial Algorithms for Min Max Correlation Clustering.
ICML
Sami Davies, Benjamin Moseley, Heather Newman
2023 J jnl
Fast Combinatorial Algorithms for Min Max Correlation Clustering.
CoRR
Sami Davies, Benjamin Moseley, Heather Newman
2023 J jnl
Massively Parallel Computation: Algorithms and Applications.
Found. Trends Optim.
Sungjin Im, Ravi Kumar, Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii
2023 J jnl
Mathematical challenges in scheduling theory.
J. Sched.
Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang
2023 A* conf
Min-Max Submodular Ranking for Multiple Agents.
AAAI
Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
2023 A* conf
Minimizing Completion Times for Stochastic Jobs via Batched Free Times.
SODA
Anupam Gupta, Benjamin Moseley, Rudy Zhou
2023 J jnl
On the Convergence Rate of Linear Datalogo over Stable Semirings.
CoRR
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2023 J jnl
One Partition Approximating All 𝓁
CoRR
Sami Davies, Benjamin Moseley, Heather Newman
2023 A* conf
Online Dynamic Acknowledgement with Learned Predictions.
INFOCOM
Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
2023 J jnl
Online Dynamic Acknowledgement with Learned Predictions.
CoRR
Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
2023 A* conf
Online List Labeling with Predictions.
NeurIPS
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
2023 J jnl
Online List Labeling with Predictions.
CoRR
Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh
2023 — conf
Online State Exploration: Competitive Worst Case and Learning-Augmented Algorithms.
ECML/PKDD (4)
Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
2023 J jnl
Online k-Median with Consistent Clusters.
CoRR
Benjamin Moseley, Heather Newman, Kirk Pruhs
2023 J jnl
Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs.
CoRR
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2023 A* conf
Predictive Flows for Faster Ford-Fulkerson.
ICML
Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang
2023 J jnl
Predictive Flows for Faster Ford-Fulkerson.
CoRR
Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang
2023 J jnl
Scheduling (Dagstuhl Seminar 23061).
Dagstuhl Reports
Nicole Megow, Benjamin Moseley, David B. Shmoys, Ola Svensson, Sergei Vassilvitskii, Jens Schlöter
2022 B conf
A Competitive Algorithm for Throughput Maximization on Identical Machines.
IPCO
Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
2022 A* conf
Algorithms with Prediction Portfolios.
NeurIPS
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2022 J jnl
Algorithms with Prediction Portfolios.
CoRR
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2022 B conf
Automatic HBM Management: Models and Algorithms.
SPAA
Daniel DeLayo, Kenny Zhang, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Rathish Das, Benjamin Moseley, Cynthia A. Phillips
2022 J jnl
Configuration Balancing for Stochastic Requests.
CoRR
Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou
2022 A* conf
Learning-Augmented Algorithms for Online Steiner Tree.
AAAI
Chenyang Xu, Benjamin Moseley
2022 J jnl
Min-max Submodular Ranking for Multiple Agents.
CoRR
Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
2022 J jnl
Minimizing Completion Times for Stochastic Jobs via Batched Free Times.
CoRR
Anupam Gupta, Benjamin Moseley, Rudy Zhou
2022 J jnl
On the Impossibility of Decomposing Binary Matroids.
CoRR
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
2022 J jnl
On the impossibility of decomposing binary matroids.
Oper. Res. Lett.
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
2022 J jnl
Online scheduling of parallelizable jobs in the directed acyclic graphs and speed-up curves models.
Theor. Comput. Sci.
Benjamin Moseley, Ruilong Zhang, Shanjiawen Zhao
2022 J jnl
Optimizing Polymatroid Functions.
CoRR
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian
2022 J jnl
The Case for Phase-Aware Scheduling of Parallelizable Jobs.
SIGMETRICS Perform. Evaluation Rev.
Benjamin Berg, Justin Whitehouse, Benjamin Moseley, Weina Wang, Mor Harchol-Balter
2022 J jnl
The case for phase-aware scheduling of parallelizable jobs.
Perform. Evaluation
Benjamin Berg, Justin Whitehouse, Benjamin Moseley, Weina Wang, Mor Harchol-Balter
2022 J jnl
The efficiency-fairness balance of Round Robin scheduling.
Oper. Res. Lett.
Benjamin Moseley, Shai Vardi
2021 J jnl
A Competitive Algorithm for Throughout Maximization on Identical Machines.
CoRR
Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
2021 — conf
A Relational Gradient Descent Algorithm For Support Vector Machine Training.
APOCS
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2021 — conf
A Scalable Approximation Algorithm for Weighted Longest Common Subsequence.
Euro-Par
Jeremy Buhler, Thomas Lavastida, Kefu Lu, Benjamin Moseley
2021 B conf
An Approximation Algorithm for the Matrix Tree Multiplication Problem.
MFCS
Mahmoud Abo Khamis, Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian
2021 A conf
An Efficient Reduction of a Gammoid to a Partition Matroid.
ESA
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
2021 J jnl
An Efficient Reduction of a Gammoid to a Partition Matroid.
CoRR
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
2021 — conf
Approximate Aggregate Queries Under Additive Inequalities.
APOCS
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2021 J jnl
Corrigendum: Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling.
Math. Oper. Res.
Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
2021 A* conf
Faster Matchings via Learned Duals.
NeurIPS
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2021 J jnl
Faster Matchings via Learned Duals.
CoRR
Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2021 A conf
Hierarchical Clustering in General Metric Spaces using Approximate Nearest Neighbors.
AISTATS
Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang
2021 C conf
Instance Optimal Join Size Estimation.
LAGOS
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2021 A conf
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing.
ESA
Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu
2021 J jnl
Learning-Augmented Algorithms for Online Steiner Tree.
CoRR
Chenyang Xu, Benjamin Moseley
2021 J jnl
New Perspectives in Scheduling Theory.
J. Sched.
Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang
2021 J jnl
Online Non-preemptive Scheduling on Unrelated Machines with Rejections.
ACM Trans. Parallel Comput.
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2021 A* conf
Relational Algorithms for k-Means Clustering.
ICALP
Benjamin Moseley, Kirk Pruhs, Alireza Samadian, Yuyan Wang
2021 A* conf
Robust Online Correlation Clustering.
NeurIPS
Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang, Rudy Zhou
2021 C conf
Scaling Average-Linkage via Sparse Cluster Embeddings.
ACML
Thomas Lavastida, Kefu Lu, Benjamin Moseley, Yuyan Wang
2021 A* conf
Structural Iterative Rounding for Generalized k-Median Problems.
ICALP
Anupam Gupta, Benjamin Moseley, Rudy Zhou
2021 J jnl
The Matroid Cup Game.
Oper. Res. Lett.
Sungjin Im, Benjamin Moseley, Rudy Zhou
2021 J jnl
The matroid intersection cover problem.
Oper. Res. Lett.
Sungjin Im, Benjamin Moseley, Kirk Pruhs
2021 — conf
Using Predicted Weights for Ad Delivery.
ACDA
Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu
2021 J jnl
Using Predicted Weights for Ad Delivery.
CoRR
Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu
2020 J jnl
A Relational Gradient Descent Algorithm For Support Vector Machine Training.
CoRR
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2020 A conf
A Scheduling Approach to Incremental Maintenance of Datalog Programs.
IPDPS
Shikha Singh, Sergey Madaminov, Michael A. Bender, Michael Ferdman, Ryan Johnson, Benjamin Moseley, Hung Q. Ngo, Dung Nguyen, Soeren Olesen, Kurt Stirewalt, Geoffrey Washburn
2020 A* conf
An Objective for Hierarchical Clustering in Euclidean Space and Its Connection to Bisecting K-means.
AAAI
Yuyan Wang, Benjamin Moseley
2020 J jnl
An Objective for Hierarchical Clustering in Euclidean Space and its Connection to Bisecting K-means.
CoRR
Benjamin Moseley, Yuyan Wang
2020 J jnl
Approximate Aggregate Queries Under Additive Inequalities.
CoRR
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2020 J jnl
Breaking 1 - 1/e Barrier for Nonpreemptive Throughput Maximization.
SIAM J. Discret. Math.
Sungjin Im, Shi Li, Benjamin Moseley
2020 — conf
Dynamic Weighted Fairness with Minimal Disruptions.
SIGMETRICS (Abstracts)
Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
2020 J jnl
Dynamic Weighted Fairness with Minimal Disruptions.
CoRR
Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
2020 J jnl
Dynamic Weighted Fairness with Minimal Disruptions.
Proc. ACM Meas. Anal. Comput. Syst.
Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
2020 A* conf
Fair Hierarchical Clustering.
NeurIPS
Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
2020 J jnl
Fair Hierarchical Clustering.
CoRR
Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
2020 J jnl
Fair Scheduling via Iterative Quasi-Uniform Sampling.
SIAM J. Comput.
Sungjin Im, Benjamin Moseley
2020 A conf
Fast Noise Removal for k-Means Clustering.
AISTATS
Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou
2020 J jnl
Fast Noise Removal for k-Means Clustering.
CoRR
Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou
2020 J jnl
Functional Aggregate Queries with Additive Inequalities.
ACM Trans. Database Syst.
Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2020 J jnl
Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling.
Math. Oper. Res.
Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
2020 J jnl
Hallucination Helps: Energy Efficient Virtual Circuit Routing.
SIAM J. Comput.
Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
2020 B conf
How to Manage High-Bandwidth Memory Automatically.
SPAA
Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips
2020 J jnl
Instance Optimal Join Size Estimation.
CoRR
Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2020 J jnl
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing.
CoRR
Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu
2020 A* conf
Online Scheduling via Learned Weights.
SODA
Silvio Lattanzi, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2020 B conf
Optimal Resource Allocation for Elastic and Inelastic Jobs.
SPAA
Benjamin Berg, Mor Harchol-Balter, Benjamin Moseley, Weina Wang, Justin Whitehouse
2020 J jnl
Optimal Resource Allocation for Elastic and Inelastic Jobs.
CoRR
Benjamin Berg, Mor Harchol-Balter, Benjamin Moseley, Weina Wang, Justin Whitehouse
2020 J jnl
Relational Algorithms for k-means Clustering.
CoRR
Benjamin Moseley, Kirk Pruhs, Alireza Samadian, Yuyan Wang
2020 A conf
Rk-means: Fast Clustering for Relational Data.
AISTATS
Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2020 A* conf
Scheduling for Weighted Flow and Completion Times in Reconfigurable Networks.
INFOCOM
Michael Dinitz, Benjamin Moseley
2020 J jnl
Scheduling for Weighted Flow and Completion Times in Reconfigurable Networks.
CoRR
Michael Dinitz, Benjamin Moseley
2020 J jnl
Structural Iterative Rounding for Generalized k-Median Problems.
CoRR
Anupam Gupta, Benjamin Moseley, Rudy Zhou
2020 J jnl
Symmetric Linear Programming Formulations for Minimum Cut with Applications to TSP.
CoRR
Robert D. Carr, Jennifer Iglesias, Giuseppe Lancia, Benjamin Moseley
2020 A conf
Unconditional Coresets for Regularized Loss Minimization.
AISTATS
Alireza Samadian, Kirk Pruhs, Benjamin Moseley, Sungjin Im, Ryan R. Curtin
2019 J jnl
A Conditional Lower Bound on Graph Connectivity in MapReduce.
CoRR
Sungjin Im, Benjamin Moseley
2019 — conf
A Framework for Parallelizing Hierarchical Clustering Methods.
ECML/PKDD (1)
Silvio Lattanzi, Thomas Lavastida, Kefu Lu, Benjamin Moseley
2019 A* conf
Backprop with Approximate Activations for Memory-efficient Network Training.
NeurIPS
Ayan Chakrabarti, Benjamin Moseley
2019 J jnl
Backprop with Approximate Activations for Memory-efficient Network Training.
CoRR
Ayan Chakrabarti, Benjamin Moseley
2019 A* conf
Cost Effective Active Search.
NeurIPS
Shali Jiang, Roman Garnett, Benjamin Moseley
2019 A* conf
Matroid Coflow Scheduling.
ICALP
Sungjin Im, Benjamin Moseley, Kirk Pruhs, Manish Purohit
2019 J jnl
Non-clairvoyantly Scheduling to Minimize Convex Functions.
Algorithmica
Kyle Fox, Sungjin Im, Janardhan Kulkarni, Benjamin Moseley
2019 J jnl
On Coresets for Regularized Loss Minimization.
CoRR
Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2019 A* conf
On Functional Aggregate Queries with Additive Inequalities.
PODS
Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2019 — conf
Online Non-Preemptive Scheduling to Minimize Maximum Weighted Flow-Time on Related Machines.
FSTTCS
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2019 A conf
Practically Efficient Scheduler for Minimizing Average Flow Time of Parallel Jobs.
IPDPS
Kunal Agrawal, I-Ting Angelina Lee, Jing Li, Kefu Lu, Benjamin Moseley
2019 J jnl
Rk-means: Fast Clustering for Relational Data.
CoRR
Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2019 A* conf
Scheduling to Approximate Minimization Objectives on Identical Machines.
ICALP
Benjamin Moseley
2019 J jnl
Scheduling to Approximate Minimization Objectives on Identical Machines.
CoRR
Benjamin Moseley
2019 — conf
Submodular Optimization with Contention Resolution Extensions.
APPROX-RANDOM
Benjamin Moseley, Maxim Sviridenko
2018 J jnl
Efficient nonmyopic active search with applications in drug and materials discovery.
CoRR
Shali Jiang, Gustavo Malkomes, Benjamin Moseley, Roman Garnett
2018 A* conf
Efficient nonmyopic batch active search.
NeurIPS
Shali Jiang, Gustavo Malkomes, Matthew Abbott, Benjamin Moseley, Roman Garnett
2018 J jnl
Energy efficient scheduling of parallelizable jobs.
Theor. Comput. Sci.
Kyle Fox, Sungjin Im, Benjamin Moseley
2018 J jnl
New challenges in scheduling theory.
J. Sched.
Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang
2018 J jnl
On Functional Aggregate Queries with Additive Inequalities.
CoRR
Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2018 A conf
Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines.
ESA
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2018 J jnl
Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines.
CoRR
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2018 B conf
Online Non-preemptive Scheduling on Unrelated Machines with Rejections.
SPAA
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2018 J jnl
Online Non-preemptive Scheduling on Unrelated Machines with Rejections.
CoRR
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2018 J jnl
Pre-Synaptic Pool Modification (PSPM): A Supervised Learning Procedure for Spiking Neural Networks.
CoRR
Bryce Bagley, Blake Bordelon, Benjamin Moseley, Ralf Wessel
2018 J jnl
Scheduling Parallel Jobs Online with Convex and Concave Parallelizability.
Theory Comput. Syst.
Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley
2018 B conf
Scheduling Parallelizable Jobs Online to Maximize Throughput.
LATIN
Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley
2017 A conf
An O(Log Log m)-Competitive Algorithm for Online Machine Minimization.
RTSS
Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
2017 J jnl
An O(log log m)-competitive Algorithm for Online Machine Minimization.
CoRR
Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
2017 — conf
Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search.
NIPS
Benjamin Moseley, Joshua R. Wang
2017 B conf
Breaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization.
IPCO
Sungjin Im, Shi Li, Benjamin Moseley
2017 B conf
Brief Announcement: Scheduling Parallelizable Jobs Online to Maximize Throughput.
SPAA
Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley
2017 A conf
Cooperative Set Function Optimization Without Communication or Coordination.
AAMAS
Gustavo Malkomes, Kefu Lu, Blakeley Hoffman, Roman Garnett, Benjamin Moseley, Richard P. Mann
2017 A* conf
Efficient Nonmyopic Active Search.
ICML
Shali Jiang, Gustavo Malkomes, Geoff Converse, Alyssa Shofner, Benjamin Moseley, Roman Garnett
2017 A* conf
Efficient massively parallel methods for dynamic programming.
STOC
Sungjin Im, Benjamin Moseley, Xiaorui Sun
2017 A* conf
Fair Scheduling via Iterative Quasi-Uniform Sampling.
SODA
Sungjin Im, Benjamin Moseley
2017 J jnl
Local Search Methods for k-Means with Outliers.
Proc. VLDB Endow.
Shalmoli Gupta, Ravi Kumar, Kefu Lu, Benjamin Moseley, Sergei Vassilvitskii
2017 A conf
Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing.
ESA
Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
2017 B conf
Stochastic Online Scheduling on Unrelated Machines.
IPCO
Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
2017 J jnl
Stochastic Online Scheduling on Unrelated Machines.
CoRR
Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
2017 J jnl
Two-level main memory co-design: Multi-threaded algorithmic primitives, analysis, and simulation.
J. Parallel Distributed Comput.
Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, K. Scott Hemmert, Samuel McCauley, Branden Moore, Benjamin Moseley, Cynthia A. Phillips, David S. Resnick, Arun Rodrigues
2016 — conf
A Competitive Flow Time Algorithm for Heterogeneous Clusters Under Polytope Constraints.
APPROX-RANDOM
Sungjin Im, Janardhan Kulkarni, Benjamin Moseley, Kamesh Munagala
2016 J jnl
Competitively Scheduling Tasks with Intermediate Parallelizability.
ACM Trans. Parallel Comput.
Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng
2016 B conf
General Profit Scheduling and the Power of Migration on Heterogeneous Machines.
SPAA
Sungjin Im, Benjamin Moseley
2016 J jnl
New challenges in scheduling theory.
J. Sched.
Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang
2016 A conf
Partitioned Feasibility Tests for Sporadic Tasks on Heterogeneous Machines.
IPDPS
Shaurya Ahuja, Kefu Lu, Benjamin Moseley
2016 A* conf
Scheduling Parallel DAG Jobs Online to Minimize Average Flow Time.
SODA
Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley
2016 B conf
Scheduling Parallelizable Jobs Online to Minimize the Maximum Flow Time.
SPAA
Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley
2015 A* conf
A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract].
SODA
Sungjin Im, Shi Li, Benjamin Moseley, Eric Torng
2015 B conf
Brief Announcement: Fast and Better Distributed MapReduce Algorithms for k-Center Clustering.
SPAA
Sungjin Im, Benjamin Moseley
2015 — conf
Fast Distributed k-Center Clustering with Outliers on Massive Data.
NIPS
Gustavo Malkomes, Matt J. Kusner, Wenlin Chen, Kilian Q. Weinberger, Benjamin Moseley
2015 J jnl
Fast Greedy Algorithms in MapReduce and Streaming.
ACM Trans. Parallel Comput.
Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani
2015 — conf
On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs.
ICALP (1)
Noa Avigdor-Elgrabli, Sungjin Im, Benjamin Moseley, Yuval Rabani
2015 B conf
Scheduling Parallel Jobs Online with Convex and Concave Parallelizability.
WAOA
Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley
2015 B conf
Scheduling in Bandwidth Constrained Tree Networks.
SPAA
Sungjin Im, Benjamin Moseley
2015 J jnl
Scheduling to minimize energy and flow time in broadcast scheduling.
J. Sched.
Benjamin Moseley
2015 A conf
Stochastic Scheduling of Heavy-tailed Jobs.
STACS
Sungjin Im, Benjamin Moseley, Kirk Pruhs
2015 B conf
Temporal Fairness of Round Robin: Competitive Analysis for Lk-norms of Flow Time.
SPAA
Sungjin Im, Janardhan Kulkarni, Benjamin Moseley
2015 A conf
Two-Level Main Memory Co-Design: Multi-threaded Algorithmic Primitives, Analysis, and Simulation.
IPDPS
Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, K. Scott Hemmert, Samuel McCauley, Branden Moore, Benjamin Moseley, Cynthia A. Phillips, David S. Resnick, Arun Rodrigues
2015 — conf
Weighted Reordering Buffer Improved via Variants of Knapsack Covering Inequalities.
ICALP (1)
Sungjin Im, Benjamin Moseley
2015 — conf
k-Means Clustering on Two-Level Memory Systems.
MEMSYS
Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, Branden Moore, Benjamin Moseley, Cynthia A. Phillips
2014 B conf
Competitively scheduling tasks with intermediate parallelizability.
SPAA
Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng
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
New Approximations for Reordering Buffer Management.
SODA
Sungjin Im, Benjamin Moseley
2014 J jnl
Online Scheduling with General Cost Functions.
SIAM J. Comput.
Sungjin Im, Benjamin Moseley, Kirk Pruhs
2014 B conf
Packet Forwarding Algorithms in a Line Network.
LATIN
Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs
2013 J jnl
Bargaining for Revenue Shares on Tree Trading Networks
CoRR
Arpita Ghosh, Satyen Kale, Kevin J. Lang, Benjamin Moseley
2013 A* conf
Bargaining for Revenue Shares on Tree Trading Networks.
IJCAI
Arpita Ghosh, Satyen Kale, Kevin J. Lang, Benjamin Moseley
2013 B conf
Brief announcement: online batch scheduling for flow objectives.
SPAA
Sungjin Im, Benjamin Moseley
2013 A* conf
Energy Efficient Scheduling of Parallelizable Jobs.
SODA
Kyle Fox, Sungjin Im, Benjamin Moseley
2013 B conf
Fast greedy algorithms in mapreduce and streaming.
SPAA
Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani
2013 — conf
Online Non-clairvoyant Scheduling to Simultaneously Minimize All Convex Functions.
APPROX-RANDOM
Kyle Fox, Sungjin Im, Janardhan Kulkarni, Benjamin Moseley
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 J jnl
An online scalable algorithm for average flow time in broadcast scheduling.
ACM Trans. Algorithms
Sungjin Im, Benjamin Moseley
2012 A* conf
Handling forecast errors while bidding for display advertising.
WWW
Kevin J. Lang, Benjamin Moseley, Sergei Vassilvitskii
2012 J jnl
Online Scheduling to Minimize Maximum Response Time and Maximum Delay Factor.
Theory Comput.
Chandra Chekuri, Sungjin Im, Benjamin Moseley
2012 — —
Online scheduling algorithms for broadcasting and general cost functions
Benjamin Moseley
2012 A* conf
Online scheduling with general cost functions.
SODA
Sungjin Im, Benjamin Moseley, Kirk Pruhs
2012 J jnl
Scalable K-Means++
CoRR
Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii
2012 J jnl
Scalable K-Means++.
Proc. VLDB Endow.
Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii
2012 A* conf
Scheduling heterogeneous processors isn't as easy as you think.
SODA
Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs
2012 — conf
Shortest-Elapsed-Time-First on a Multiprocessor.
MedAlg
Neal Barcelo, Sungjin Im, Benjamin Moseley, Kirk Pruhs
2012 J jnl
Speed scaling for stretch plus energy.
Oper. Res. Lett.
Daniel Cole, Sungjin Im, Benjamin Moseley, Kirk Pruhs
2011 J jnl
A tutorial on amortized local competitiveness in online scheduling.
SIGACT News
Sungjin Im, Benjamin Moseley, Kirk Pruhs
2011 J jnl
Fast Clustering using MapReduce
CoRR
Alina Ene, Sungjin Im, Benjamin Moseley
2011 A* conf
Fast clustering using MapReduce.
KDD
Alina Ene, Sungjin Im, Benjamin Moseley
2011 B conf
Filtering: a method for solving graph problems in MapReduce.
SPAA
Silvio Lattanzi, Benjamin Moseley, Siddharth Suri, Sergei Vassilvitskii
2011 B conf
On scheduling in map-reduce and flow-shops.
SPAA
Benjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2011 A* conf
Online Scalable Algorithm for Minimizing ℓk-norms of Weighted Flow Time On Unrelated Machines.
SODA
Sungjin Im, Benjamin Moseley
2011 A* conf
Online Scalable Scheduling for the ℓk-norms of Flow Time Without Conservation of Work.
SODA
Jeff Edmonds, Sungjin Im, Benjamin Moseley
2011 A* conf
Online Scheduling on Identical Machines using SRPT.
SODA
Kyle Fox, Benjamin Moseley
2010 A* conf
An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling.
SODA
Sungjin Im, Benjamin Moseley
2010 B conf
New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract).
WAOA
Chandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid
2010 J jnl
Online Scheduling on Identical Machines using SRPT
CoRR
Kyle Fox, Benjamin Moseley
2010 B conf
Scheduling jobs with varying parallelizability to reduce variance.
SPAA
Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs
2010 J jnl
Scheduling to Minimize Energy and Flow Time in Broadcast Scheduling
CoRR
Benjamin Moseley
2009 J jnl
Longest Wait First for Broadcast Scheduling
CoRR
Chandra Chekuri, Sungjin Im, Benjamin Moseley
2009 B conf
Longest Wait First for Broadcast Scheduling [Extended Abstract].
WAOA
Chandra Chekuri, Sungjin Im, Benjamin Moseley
2009 J jnl
Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling
CoRR
Chandra Chekuri, Sungjin Im, Benjamin Moseley
2009 A conf
Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling.
ESA
Chandra Chekuri, Sungjin Im, Benjamin Moseley
2009 A* conf
Online scheduling to minimize the maximum delay factor.
SODA
Chandra Chekuri, Benjamin Moseley
2008 J jnl
Online Scheduling to Minimize the Maximum Delay Factor
CoRR
Chandra Chekuri, Benjamin Moseley