default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBenjamin Moseley
Person information
- affiliation: Carnegie Mellon University, Pittsburgh, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j36]Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
:
A competitive algorithm for throughput maximization on identical machines. Math. Program. 206(1): 497-514 (2024)- [c110]Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang:
Sampling for Beyond-Worst-Case Online Ranking. AAAI 2024: 20649-20656 - [c109]Benjamin Moseley, Heather Newman, Kirk Pruhs:
Online k-Median with Consistent Clusters. APPROX/RANDOM 2024: 20:1-20:22 - [c108]Sami Davies, Benjamin Moseley, Heather Newman:
Simultaneously Approximating All 𝓁p-Norms in Correlation Clustering. ICALP 2024: 52:1-52:20 - [c107]Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs:
On the Convergence Rate of Linear Datalog ^∘ over Stable Semirings. ICDT 2024: 11:1-11:20 - [c106]Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh:
Incremental Topological Ordering and Cycle Detection with Predictions. ICML 2024 - [c105]Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii:
Controlling Tail Risk in Online Ski-Rental. SODA 2024: 4247-4263 - [c104]Benjamin Moseley, Heather Newman, Kirk Pruhs:
The Public University Secretary Problem. SOSA 2024: 100-106 - [c103]Kunal Agrawal, Benjamin Moseley, Heather Newman, Kirk Pruhs:
Scheduling Out-Trees Online to Optimize Maximum Flow. SPAA 2024: 77-88 - [i58]Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh:
Incremental Topological Ordering and Cycle Detection with Predictions. CoRR abs/2402.11028 (2024) - [i57]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 abs/2402.13530 (2024) - [i56]Benjamin Berg, Benjamin Moseley, Weina Wang, Mor Harchol-Balter:
Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes. CoRR abs/2404.00346 (2024) - 2023
- [j35]Sungjin Im, Ravi Kumar, Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii:
Massively Parallel Computation: Algorithms and Applications. Found. Trends Optim. 5(4): 340-417 (2023) - [j34]Benjamin Moseley, Joshua R. Wang:
Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search. J. Mach. Learn. Res. 24: 1:1-1:36 (2023) - [j33]Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang:
Mathematical challenges in scheduling theory. J. Sched. 26(6): 519-521 (2023) - [c102]Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang:
Min-Max Submodular Ranking for Multiple Agents. AAAI 2023: 7061-7068 - [c101]Sami Davies, Benjamin Moseley, Heather Newman:
Fast Combinatorial Algorithms for Min Max Correlation Clustering. ICML 2023: 7205-7230 - [c100]Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang:
Predictive Flows for Faster Ford-Fulkerson. ICML 2023: 7231-7248 - [c99]Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang:
Online Dynamic Acknowledgement with Learned Predictions. INFOCOM 2023: 1-10 - [c98]Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou:
Configuration Balancing for Stochastic Requests. IPCO 2023: 127-141 - [c97]Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh:
Online List Labeling with Predictions. NeurIPS 2023 - [c96]Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang:
Online State Exploration: Competitive Worst Case and Learning-Augmented Algorithms. ECML/PKDD (4) 2023: 333-348 - [c95]Anupam Gupta, Benjamin Moseley, Rudy Zhou:
Minimizing Completion Times for Stochastic Jobs via Batched Free Times. SODA 2023: 1905-1930 - [i55]Sami Davies, Benjamin Moseley, Heather Newman:
Fast Combinatorial Algorithms for Min Max Correlation Clustering. CoRR abs/2301.13079 (2023) - [i54]Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang:
Predictive Flows for Faster Ford-Fulkerson. CoRR abs/2303.00837 (2023) - [i53]Benjamin Moseley, Heather Newman, Kirk Pruhs:
Online k-Median with Consistent Clusters. CoRR abs/2303.15379 (2023) - [i52]Samuel McCauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh:
Online List Labeling with Predictions. CoRR abs/2305.10536 (2023) - [i51]Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang:
Online Dynamic Acknowledgement with Learned Predictions. CoRR abs/2305.18227 (2023) - [i50]Sami Davies, Benjamin Moseley, Heather Newman:
One Partition Approximating All 𝓁p-norm Objectives in Correlation Clustering. CoRR abs/2308.01534 (2023) - [i49]Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii:
Controlling Tail Risk in Online Ski-Rental. CoRR abs/2308.05067 (2023) - [i48]Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs:
On the Convergence Rate of Linear Datalogo over Stable Semirings. CoRR abs/2311.17664 (2023) - [i47]Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs:
Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs. CoRR abs/2312.14063 (2023) - [i46]Nicole Megow, Benjamin Moseley, David B. Shmoys, Ola Svensson, Sergei Vassilvitskii, Jens Schlöter:
Scheduling (Dagstuhl Seminar 23061). Dagstuhl Reports 13(2): 1-19 (2023) - 2022
- [j32]Benjamin Moseley, Shai Vardi:
The efficiency-fairness balance of Round Robin scheduling. Oper. Res. Lett. 50(1): 20-27 (2022) - [j31]Marilena Leichter, Benjamin Moseley, Kirk Pruhs:
On the impossibility of decomposing binary matroids. Oper. Res. Lett. 50(5): 623-625 (2022) - [j30]Benjamin Berg, Justin Whitehouse, Benjamin Moseley, Weina Wang, Mor Harchol-Balter:
The case for phase-aware scheduling of parallelizable jobs. Perform. Evaluation 153: 102246 (2022) - [j29]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): 65-66 (2022) - [j28]Benjamin Moseley, Ruilong Zhang, Shanjiawen Zhao:
Online scheduling of parallelizable jobs in the directed acyclic graphs and speed-up curves models. Theor. Comput. Sci. 938: 24-38 (2022) - [c94]Chenyang Xu, Benjamin Moseley:
Learning-Augmented Algorithms for Online Steiner Tree. AAAI 2022: 8744-8752 - [c93]Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou:
A Competitive Algorithm for Throughput Maximization on Identical Machines. IPCO 2022: 402-414 - [c92]Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii:
Algorithms with Prediction Portfolios. NeurIPS 2022 - [c91]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: 147-159 - [i45]Marilena Leichter, Benjamin Moseley, Kirk Pruhs:
On the Impossibility of Decomposing Binary Matroids. CoRR abs/2206.12896 (2022) - [i44]Anupam Gupta, Benjamin Moseley, Rudy Zhou:
Minimizing Completion Times for Stochastic Jobs via Batched Free Times. CoRR abs/2208.13696 (2022) - [i43]Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou:
Configuration Balancing for Stochastic Requests. CoRR abs/2208.13702 (2022) - [i42]Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii:
Algorithms with Prediction Portfolios. CoRR abs/2210.12438 (2022) - [i41]Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian:
Optimizing Polymatroid Functions. CoRR abs/2211.08381 (2022) - [i40]Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang:
Min-max Submodular Ranking for Multiple Agents. CoRR abs/2212.07682 (2022) - 2021
- [j27]Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie:
Corrigendum: Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling. Math. Oper. Res. 46(3): 1230-1234 (2021) - [j26]Sungjin Im, Benjamin Moseley, Kirk Pruhs:
The matroid intersection cover problem. Oper. Res. Lett. 49(1): 17-22 (2021) - [j25]Sungjin Im, Benjamin Moseley, Rudy Zhou:
The Matroid Cup Game. Oper. Res. Lett. 49(3): 405-411 (2021) - [j24]Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang:
New Perspectives in Scheduling Theory. J. Sched. 24(5): 455-457 (2021) - [j23]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): 9:1-9:22 (2021) - [c90]Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu:
Using Predicted Weights for Ad Delivery. ACDA 2021: 21-31 - [c89]Thomas Lavastida, Kefu Lu, Benjamin Moseley, Yuyan Wang:
Scaling Average-Linkage via Sparse Cluster Embeddings. ACML 2021: 1429-1444 - [c88]Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang:
Hierarchical Clustering in General Metric Spaces using Approximate Nearest Neighbors. AISTATS 2021: 2440-2448 - [c87]Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian:
Approximate Aggregate Queries Under Additive Inequalities. APOCS 2021: 85-99 - [c86]Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian:
A Relational Gradient Descent Algorithm For Support Vector Machine Training. APOCS 2021: 100-113 - [c85]Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu:
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing. ESA 2021: 59:1-59:17 - [c84]Marilena Leichter, Benjamin Moseley, Kirk Pruhs:
An Efficient Reduction of a Gammoid to a Partition Matroid. ESA 2021: 62:1-62:13 - [c83]Jeremy Buhler, Thomas Lavastida, Kefu Lu, Benjamin Moseley:
A Scalable Approximation Algorithm for Weighted Longest Common Subsequence. Euro-Par 2021: 368-384 - [c82]Anupam Gupta, Benjamin Moseley, Rudy Zhou:
Structural Iterative Rounding for Generalized k-Median Problems. ICALP 2021: 77:1-77:18 - [c81]Benjamin Moseley, Kirk Pruhs, Alireza Samadian, Yuyan Wang:
Relational Algorithms for k-Means Clustering. ICALP 2021: 97:1-97:21 - [c80]Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian:
Instance Optimal Join Size Estimation. LAGOS 2021: 135-144 - [c79]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: 6:1-6:14 - [c78]Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang, Rudy Zhou:
Robust Online Correlation Clustering. NeurIPS 2021: 4688-4698 - [c77]Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii:
Faster Matchings via Learned Duals. NeurIPS 2021: 10393-10406 - [i39]Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu:
Using Predicted Weights for Ad Delivery. CoRR abs/2106.01079 (2021) - [i38]Marilena Leichter, Benjamin Moseley, Kirk Pruhs:
An Efficient Reduction of a Gammoid to a Partition Matroid. CoRR abs/2107.03795 (2021) - [i37]Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii:
Faster Matchings via Learned Duals. CoRR abs/2107.09770 (2021) - [i36]Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou:
A Competitive Algorithm for Throughout Maximization on Identical Machines. CoRR abs/2111.06564 (2021) - [i35]Chenyang Xu, Benjamin Moseley:
Learning-Augmented Algorithms for Online Steiner Tree. CoRR abs/2112.05353 (2021) - 2020
- [j22]Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie:
Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling. Math. Oper. Res. 45(2): 497-516 (2020) - [j21]Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs:
Dynamic Weighted Fairness with Minimal Disruptions. Proc. ACM Meas. Anal. Comput. Syst. 4(1): 19:1-19:18 (2020) - [j20]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): 37-66 (2020) - [j19]Sungjin Im, Benjamin Moseley:
Fair Scheduling via Iterative Quasi-Uniform Sampling. SIAM J. Comput. 49(3): 658-680 (2020) - [j18]Sungjin Im, Shi Li, Benjamin Moseley:
Breaking 1 - 1/e Barrier for Nonpreemptive Throughput Maximization. SIAM J. Discret. Math. 34(3): 1649-1669 (2020) - [j17]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): 17:1-17:41 (2020) - [c76]Yuyan Wang, Benjamin Moseley:
An Objective for Hierarchical Clustering in Euclidean Space and Its Connection to Bisecting K-means. AAAI 2020: 6307-6314 - [c75]Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou:
Fast Noise Removal for k-Means Clustering. AISTATS 2020: 456-466 - [c74]Alireza Samadian, Kirk Pruhs, Benjamin Moseley, Sungjin Im, Ryan R. Curtin:
Unconditional Coresets for Regularized Loss Minimization. AISTATS 2020: 482-492 - [c73]Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich:
Rk-means: Fast Clustering for Relational Data. AISTATS 2020: 2742-2752 - [c72]Michael Dinitz, Benjamin Moseley:
Scheduling for Weighted Flow and Completion Times in Reconfigurable Networks. INFOCOM 2020: 1043-1052 - [c71]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: 864-873 - [c70]Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang:
Fair Hierarchical Clustering. NeurIPS 2020 - [c69]Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs:
Dynamic Weighted Fairness with Minimal Disruptions. SIGMETRICS (Abstracts) 2020: 5-6 - [c68]Silvio Lattanzi, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii:
Online Scheduling via Learned Weights. SODA 2020: 1859-1877 - [c67]Benjamin Berg, Mor Harchol-Balter, Benjamin Moseley, Weina Wang, Justin Whitehouse:
Optimal Resource Allocation for Elastic and Inelastic Jobs. SPAA 2020: 75-87 - [c66]Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips:
How to Manage High-Bandwidth Memory Automatically. SPAA 2020: 187-199 - [i34]Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs:
Dynamic Weighted Fairness with Minimal Disruptions. CoRR abs/2001.06841 (2020) - [i33]Michael Dinitz, Benjamin Moseley:
Scheduling for Weighted Flow and Completion Times in Reconfigurable Networks. CoRR abs/2001.07784 (2020) - [i32]Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou:
Fast Noise Removal for k-Means Clustering. CoRR abs/2003.02433 (2020) - [i31]Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian:
Approximate Aggregate Queries Under Additive Inequalities. CoRR abs/2003.10588 (2020) - [i30]Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian:
A Relational Gradient Descent Algorithm For Support Vector Machine Training. CoRR abs/2005.05325 (2020) - [i29]Benjamin Berg, Mor Harchol-Balter, Benjamin Moseley, Weina Wang, Justin Whitehouse:
Optimal Resource Allocation for Elastic and Inelastic Jobs. CoRR abs/2005.09745 (2020) - [i28]Robert D. Carr, Jennifer Iglesias, Giuseppe Lancia, Benjamin Moseley:
Symmetric Linear Programming Formulations for Minimum Cut with Applications to TSP. CoRR abs/2005.11912 (2020) - [i27]Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang:
Fair Hierarchical Clustering. CoRR abs/2006.10221 (2020) - [i26]Benjamin Moseley, Kirk Pruhs, Alireza Samadian, Yuyan Wang:
Relational Algorithms for k-means Clustering. CoRR abs/2008.00358 (2020) - [i25]Benjamin Moseley, Yuyan Wang:
An Objective for Hierarchical Clustering in Euclidean Space and its Connection to Bisecting K-means. CoRR abs/2008.13235 (2020) - [i24]Anupam Gupta, Benjamin Moseley, Rudy Zhou:
Structural Iterative Rounding for Generalized k-Median Problems. CoRR abs/2009.00808 (2020) - [i23]Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu:
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing. CoRR abs/2011.11743 (2020) - [i22]Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian:
Instance Optimal Join Size Estimation. CoRR abs/2012.08083 (2020)
2010 – 2019
- 2019
- [j16]Kyle Fox, Sungjin Im, Janardhan Kulkarni, Benjamin Moseley:
Non-clairvoyantly Scheduling to Minimize Convex Functions. Algorithmica 81(9): 3746-3764 (2019) - [c65]Benjamin Moseley, Maxim Sviridenko:
Submodular Optimization with Contention Resolution Extensions. APPROX-RANDOM 2019: 3:1-3:17 - [c64]Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram:
Online Non-Preemptive Scheduling to Minimize Maximum Weighted Flow-Time on Related Machines. FSTTCS 2019: 24:1-24:12 - [c63]Benjamin Moseley:
Scheduling to Approximate Minimization Objectives on Identical Machines. ICALP 2019: 86:1-86:14 - [c62]Sungjin Im, Benjamin Moseley, Kirk Pruhs, Manish Purohit:
Matroid Coflow Scheduling. ICALP 2019: 145:1-145:14 - [c61]Kunal Agrawal, I-Ting Angelina Lee, Jing Li, Kefu Lu, Benjamin Moseley:
Practically Efficient Scheduler for Minimizing Average Flow Time of Parallel Jobs. IPDPS 2019: 134-144 - [c60]Ayan Chakrabarti, Benjamin Moseley:
Backprop with Approximate Activations for Memory-efficient Network Training. NeurIPS 2019: 2426-2435 - [c59]Shali Jiang, Roman Garnett, Benjamin Moseley:
Cost Effective Active Search. NeurIPS 2019: 4881-4890 - [c58]Silvio Lattanzi, Thomas Lavastida, Kefu Lu, Benjamin Moseley:
A Framework for Parallelizing Hierarchical Clustering Methods. ECML/PKDD (1) 2019: 73-89 - [c57]Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich:
On Functional Aggregate Queries with Additive Inequalities. PODS 2019: 414-431 - [i21]Ayan Chakrabarti, Benjamin Moseley:
Backprop with Approximate Activations for Memory-efficient Network Training. CoRR abs/1901.07988 (2019) - [i20]Sungjin Im, Benjamin Moseley:
A Conditional Lower Bound on Graph Connectivity in MapReduce. CoRR abs/1904.08954 (2019) - [i19]Benjamin Moseley:
Scheduling to Approximate Minimization Objectives on Identical Machines. CoRR abs/1904.09667 (2019) - [i18]Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian:
On Coresets for Regularized Loss Minimization. CoRR abs/1905.10845 (2019) - [i17]Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich:
Rk-means: Fast Clustering for Relational Data. CoRR abs/1910.04939 (2019) - 2018
- [j15]Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley:
Scheduling Parallel Jobs Online with Convex and Concave Parallelizability. Theory Comput. Syst. 62(2): 304-318 (2018) - [j14]Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang:
New challenges in scheduling theory. J. Sched. 21(6): 581-582 (2018) - [j13]Kyle Fox, Sungjin Im, Benjamin Moseley:
Energy efficient scheduling of parallelizable jobs. Theor. Comput. Sci. 726: 30-40 (2018) - [c56]Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram:
Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines. ESA 2018: 59:1-59:12 - [c55]Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley:
Scheduling Parallelizable Jobs Online to Maximize Throughput. LATIN 2018: 755-776 - [c54]Shali Jiang, Gustavo Malkomes, Matthew Abbott, Benjamin Moseley, Roman Garnett:
Efficient nonmyopic batch active search. NeurIPS 2018: 1107-1117 - [c53]Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram:
Online Non-preemptive Scheduling on Unrelated Machines with Rejections. SPAA 2018: 291-300 - [i16]Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram:
Online Non-preemptive Scheduling on Unrelated Machines with Rejections. CoRR abs/1802.10309 (2018) - [i15]Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram:
Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines. CoRR abs/1804.08317 (2018) - [i14]Bryce Bagley, Blake Bordelon, Benjamin Moseley, Ralf Wessel:
Pre-Synaptic Pool Modification (PSPM): A Supervised Learning Procedure for Spiking Neural Networks. CoRR abs/1810.03199 (2018) - [i13]Shali Jiang, Gustavo Malkomes, Benjamin Moseley, Roman Garnett:
Efficient nonmyopic active search with applications in drug and materials discovery. CoRR abs/1811.08871 (2018) - [i12]Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich:
On Functional Aggregate Queries with Additive Inequalities. CoRR abs/1812.09526 (2018) - 2017
- [j12]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:
Two-level main memory co-design: Multi-threaded algorithmic primitives, analysis, and simulation. J. Parallel Distributed Comput. 102: 213-228 (2017) - [j11]Shalmoli Gupta, Ravi Kumar, Kefu Lu, Benjamin Moseley, Sergei Vassilvitskii:
Local Search Methods for k-Means with Outliers. Proc. VLDB Endow. 10(7): 757-768 (2017) - [c52]Gustavo Malkomes, Kefu Lu, Blakeley Hoffman, Roman Garnett, Benjamin Moseley, Richard P. Mann:
Cooperative Set Function Optimization Without Communication or Coordination. AAMAS 2017: 1109-1118 - [c51]Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein:
Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing. ESA 2017: 51:1-51:10 - [c50]Shali Jiang, Gustavo Malkomes, Geoff Converse, Alyssa Shofner, Benjamin Moseley, Roman Garnett:
Efficient Nonmyopic Active Search. ICML 2017: 1714-1723 - [c49]Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie:
Stochastic Online Scheduling on Unrelated Machines. IPCO 2017: 228-240 - [c48]Sungjin Im, Shi Li, Benjamin Moseley:
Breaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization. IPCO 2017: 292-304 - [c47]Benjamin Moseley, Joshua R. Wang:
Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search. NIPS 2017: 3094-3103 - [c46]Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein:
An O(Log Log m)-Competitive Algorithm for Online Machine Minimization. RTSS 2017: 343-350 - [c45]Sungjin Im, Benjamin Moseley:
Fair Scheduling via Iterative Quasi-Uniform Sampling. SODA 2017: 2601-2615 - [c44]Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley:
Brief Announcement: Scheduling Parallelizable Jobs Online to Maximize Throughput. SPAA 2017: 87-89 - [c43]Sungjin Im, Benjamin Moseley, Xiaorui Sun:
Efficient massively parallel methods for dynamic programming. STOC 2017: 798-811 - [i11]Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie:
Stochastic Online Scheduling on Unrelated Machines. CoRR abs/1703.01634 (2017) - [i10]Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein:
An O(log log m)-competitive Algorithm for Online Machine Minimization. CoRR abs/1708.09046 (2017) - 2016
- [j10]Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang:
New challenges in scheduling theory. J. Sched. 19(6): 617-618 (2016) - [j9]Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng:
Competitively Scheduling Tasks with Intermediate Parallelizability. ACM Trans. Parallel Comput. 3(1): 4:1-4:19 (2016) - [c42]Sungjin Im, Janardhan Kulkarni, Benjamin Moseley, Kamesh Munagala:
A Competitive Flow Time Algorithm for Heterogeneous Clusters Under Polytope Constraints. APPROX-RANDOM 2016: 10:1-10:15 - [c41]Shaurya Ahuja, Kefu Lu, Benjamin Moseley:
Partitioned Feasibility Tests for Sporadic Tasks on Heterogeneous Machines. IPDPS 2016: 1013-1020 - [c40]Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley:
Scheduling Parallel DAG Jobs Online to Minimize Average Flow Time. SODA 2016: 176-189 - [c39]Sungjin Im, Benjamin Moseley:
General Profit Scheduling and the Power of Migration on Heterogeneous Machines. SPAA 2016: 165-173 - [c38]Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley:
Scheduling Parallelizable Jobs Online to Minimize the Maximum Flow Time. SPAA 2016: 195-205 - 2015
- [j8]Benjamin Moseley:
Scheduling to minimize energy and flow time in broadcast scheduling. J. Sched. 18(1): 107-118 (2015) - [j7]Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani:
Fast Greedy Algorithms in MapReduce and Streaming. ACM Trans. Parallel Comput. 2(3): 14:1-14:22 (2015) - [c37]Noa Avigdor-Elgrabli, Sungjin Im, Benjamin Moseley, Yuval Rabani:
On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs. ICALP (1) 2015: 78-90 - [c36]Sungjin Im, Benjamin Moseley:
Weighted Reordering Buffer Improved via Variants of Knapsack Covering Inequalities. ICALP (1) 2015: 737-748 - [c35]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:
Two-Level Main Memory Co-Design: Multi-threaded Algorithmic Primitives, Analysis, and Simulation. IPDPS 2015: 835-846 - [c34]Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, Branden Moore, Benjamin Moseley, Cynthia A. Phillips:
k-Means Clustering on Two-Level Memory Systems. MEMSYS 2015: 197-205 - [c33]Gustavo Malkomes, Matt J. Kusner, Wenlin Chen, Kilian Q. Weinberger, Benjamin Moseley:
Fast Distributed k-Center Clustering with Outliers on Massive Data. NIPS 2015: 1063-1071 - [c32]Sungjin Im, Shi Li, Benjamin Moseley, Eric Torng:
A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract]. SODA 2015: 1070-1086 - [c31]Sungjin Im, Benjamin Moseley:
Brief Announcement: Fast and Better Distributed MapReduce Algorithms for k-Center Clustering. SPAA 2015: 65-67 - [c30]Sungjin Im, Janardhan Kulkarni, Benjamin Moseley:
Temporal Fairness of Round Robin: Competitive Analysis for Lk-norms of Flow Time. SPAA 2015: 155-160 - [c29]Sungjin Im, Benjamin Moseley:
Scheduling in Bandwidth Constrained Tree Networks. SPAA 2015: 171-180 - [c28]Sungjin Im, Benjamin Moseley, Kirk Pruhs:
Stochastic Scheduling of Heavy-tailed Jobs. STACS 2015: 474-486 - [c27]Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley:
Scheduling Parallel Jobs Online with Convex and Concave Parallelizability. WAOA 2015: 183-195 - 2014
- [j6]Sungjin Im, Benjamin Moseley, Kirk Pruhs:
Online Scheduling with General Cost Functions. SIAM J. Comput. 43(1): 126-143 (2014) - [c26]Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs:
Packet Forwarding Algorithms in a Line Network. LATIN 2014: 610-621 - [c25]Sungjin Im, Benjamin Moseley:
New Approximations for Reordering Buffer Management. SODA 2014: 1093-1111 - [c24]Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein:
Hallucination Helps: Energy Efficient Virtual Circuit Routing. SODA 2014: 1141-1153 - [c23]Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng:
Competitively scheduling tasks with intermediate parallelizability. SPAA 2014: 22-29 - 2013
- [c22]Kyle Fox, Sungjin Im, Janardhan Kulkarni, Benjamin Moseley:
Online Non-clairvoyant Scheduling to Simultaneously Minimize All Convex Functions. APPROX-RANDOM 2013: 142-157 - [c21]Arpita Ghosh, Satyen Kale, Kevin J. Lang, Benjamin Moseley:
Bargaining for Revenue Shares on Tree Trading Networks. IJCAI 2013: 129-135 - [c20]Benjamin Moseley, Kirk Pruhs, Cliff Stein:
The Complexity of Scheduling for p-Norms of Flow and Stretch - (Extended Abstract). IPCO 2013: 278-289 - [c19]Kyle Fox, Sungjin Im, Benjamin Moseley:
Energy Efficient Scheduling of Parallelizable Jobs. SODA 2013: 948-957 - [c18]Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani:
Fast greedy algorithms in mapreduce and streaming. SPAA 2013: 1-10 - [c17]Sungjin Im, Benjamin Moseley:
Brief announcement: online batch scheduling for flow objectives. SPAA 2013: 102-104 - [i9]Benjamin Moseley, Kirk Pruhs, Cliff Stein:
The Complexity of Scheduling for p-norms of Flow and Stretch. CoRR abs/1301.0793 (2013) - [i8]Arpita Ghosh, Satyen Kale, Kevin J. Lang, Benjamin Moseley:
Bargaining for Revenue Shares on Tree Trading Networks. CoRR abs/1304.5822 (2013) - 2012
- [b1]Benjamin Moseley:
Online scheduling algorithms for broadcasting and general cost functions. University of Illinois Urbana-Champaign, USA, 2012 - [j5]Daniel Cole, Sungjin Im, Benjamin Moseley, Kirk Pruhs:
Speed scaling for stretch plus energy. Oper. Res. Lett. 40(3): 180-184 (2012) - [j4]Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii:
Scalable K-Means++. Proc. VLDB Endow. 5(7): 622-633 (2012) - [j3]Sungjin Im, Benjamin Moseley:
An online scalable algorithm for average flow time in broadcast scheduling. ACM Trans. Algorithms 8(4): 39:1-39:17 (2012) - [j2]Chandra Chekuri, Sungjin Im, Benjamin Moseley:
Online Scheduling to Minimize Maximum Response Time and Maximum Delay Factor. Theory Comput. 8(1): 165-195 (2012) - [c16]Neal Barcelo, Sungjin Im, Benjamin Moseley, Kirk Pruhs:
Shortest-Elapsed-Time-First on a Multiprocessor. MedAlg 2012: 82-92 - [c15]Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs:
Scheduling heterogeneous processors isn't as easy as you think. SODA 2012: 1242-1253 - [c14]Sungjin Im, Benjamin Moseley, Kirk Pruhs:
Online scheduling with general cost functions. SODA 2012: 1254-1265 - [c13]Kevin J. Lang, Benjamin Moseley, Sergei Vassilvitskii:
Handling forecast errors while bidding for display advertising. WWW 2012: 371-380 - [i7]Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii:
Scalable K-Means++. CoRR abs/1203.6402 (2012) - 2011
- [j1]Sungjin Im, Benjamin Moseley, Kirk Pruhs:
A tutorial on amortized local competitiveness in online scheduling. SIGACT News 42(2): 83-97 (2011) - [c12]Alina Ene, Sungjin Im, Benjamin Moseley:
Fast clustering using MapReduce. KDD 2011: 681-689 - [c11]Sungjin Im, Benjamin Moseley:
Online Scalable Algorithm for Minimizing ℓk-norms of Weighted Flow Time On Unrelated Machines. SODA 2011: 95-108 - [c10]Jeff Edmonds, Sungjin Im, Benjamin Moseley:
Online Scalable Scheduling for the ℓk-norms of Flow Time Without Conservation of Work. SODA 2011: 109-119 - [c9]Kyle Fox, Benjamin Moseley:
Online Scheduling on Identical Machines using SRPT. SODA 2011: 120-128 - [c8]Silvio Lattanzi, Benjamin Moseley, Siddharth Suri, Sergei Vassilvitskii:
Filtering: a method for solving graph problems in MapReduce. SPAA 2011: 85-94 - [c7]Benjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
On scheduling in map-reduce and flow-shops. SPAA 2011: 289-298 - [i6]Alina Ene, Sungjin Im, Benjamin Moseley:
Fast Clustering using MapReduce. CoRR abs/1109.1579 (2011) - 2010
- [c6]Sungjin Im, Benjamin Moseley:
An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling. SODA 2010: 1322-1333 - [c5]Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs:
Scheduling jobs with varying parallelizability to reduce variance. SPAA 2010: 11-20 - [c4]Chandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid:
New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract). WAOA 2010: 71-82 - [i5]Benjamin Moseley:
Scheduling to Minimize Energy and Flow Time in Broadcast Scheduling. CoRR abs/1007.3747 (2010) - [i4]Kyle Fox, Benjamin Moseley:
Online Scheduling on Identical Machines using SRPT. CoRR abs/1011.2187 (2010)
2000 – 2009
- 2009
- [c3]Chandra Chekuri, Sungjin Im, Benjamin Moseley:
Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling. ESA 2009: 444-455 - [c2]Chandra Chekuri, Benjamin Moseley:
Online scheduling to minimize the maximum delay factor. SODA 2009: 1116-1125 - [c1]Chandra Chekuri, Sungjin Im, Benjamin Moseley:
Longest Wait First for Broadcast Scheduling [Extended Abstract]. WAOA 2009: 62-74 - [i3]Chandra Chekuri, Sungjin Im, Benjamin Moseley:
Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling. CoRR abs/0906.2048 (2009) - [i2]Chandra Chekuri, Sungjin Im, Benjamin Moseley:
Longest Wait First for Broadcast Scheduling. CoRR abs/0906.2395 (2009) - 2008
- [i1]Chandra Chekuri, Benjamin Moseley:
Online Scheduling to Minimize the Maximum Delay Factor. CoRR abs/0807.1891 (2008)
Coauthor Index
[c110] [c107] [c105] [j35] [c102] [c99] [c96] [i51] [i49] [i48] [i47] [c92] [i42] [i41] [i40] [j26] [j25] [c87] [c86] [c80] [c79] [c77] [i37] [j21] [j20] [j19] [j18] [c75] [c74] [c69] [i34] [i32] [i31] [i30] [i22] [j16] [c62] [i20] [i18] [j13] [c51] [c48] [c46] [c45] [c43] [i10] [j9] [c42] [c39] [c37] [c36] [c32] [c31] [c30] [c29] [c28] [j6] [c25] [c24] [c23] [c22] [c19] [c17] [j5] [j3] [j2] [c16] [c15] [c14] [j1] [c12] [c11] [c10] [i6] [c6] [c5] [c4] [c3] [c1] [i3] [i2]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-07 22:15 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
