Benjamin Moseley
Carnegie Mellon University
H-index: 27
North America-United States
Top articles of Benjamin Moseley
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
The Public University Secretary Problem | Benjamin Moseley Heather Newman Kirk Pruhs | 2024 | |
Sampling for Beyond-Worst-Case Online Ranking | Proceedings of the AAAI Conference on Artificial Intelligence | Qingyun Chen Sungjin Im Benjamin Moseley Chenyang Xu Ruilong Zhang | 2024/3/24 |
On the Convergence Rate of Linear Datalog^∘ over Stable Semirings | Sungjin Im Benjamin Moseley Hung Ngo Kirk Pruhs | 2024 | |
Best of Many in Both Worlds: Online Resource Allocation with Predictions under Unknown Arrival Model | arXiv preprint arXiv:2402.13530 | Lin An Andrew A Li Benjamin Moseley Gabriel Visotsky | 2024/2/21 |
Controlling Tail Risk in Online Ski-Rental | Michael Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii | 2024 | |
Incremental Topological Ordering and Cycle Detection with Predictions | arXiv preprint arXiv:2402.11028 | Samuel McCauley Benjamin Moseley Aidin Niaparast Shikha Singh | 2024/2/16 |
Online list labeling with predictions | Advances in Neural Information Processing Systems | Samuel McCauley Ben Moseley Aidin Niaparast Shikha Singh | 2024/2/13 |
A competitive algorithm for throughput maximization on identical machines | Mathematical Programming | Benjamin Moseley Kirk Pruhs Clifford Stein Rudy Zhou | 2024/1/10 |
Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes | arXiv preprint arXiv:2404.00346 | Benjamin Berg Benjamin Moseley Weina Wang Mor Harchol-Balter | 2024/3/30 |
Fast combinatorial algorithms for min max correlation clustering | Sami Davies Benjamin Moseley Heather Newman | 2023/7/3 | |
Massively Parallel Computation: Algorithms and Applications | Foundations and Trends® in Optimization | Sungjin Im Ravi Kumar Silvio Lattanzi Benjamin Moseley Sergei Vassilvitskii | 2023/9/27 |
Scheduling (Dagstuhl Seminar 23061) | Nicole Megow Benjamin J Moseley David Shmoys Ola Svensson Sergei Vassilvitskii | 2023 | |
Min-max submodular ranking for multiple agents | Proceedings of the AAAI Conference on Artificial Intelligence | Qingyun Chen Sungjin Im Benjamin Moseley Chenyang Xu Ruilong Zhang | 2023/6/26 |
Online State Exploration: Competitive Worst Case and Learning-Augmented Algorithms | Sungjin Im Benjamin Moseley Chenyang Xu Ruilong Zhang | 2023/9/18 | |
The nonstationary newsvendor with (and without) predictions | Lin An Andrew A Li Benjamin Moseley R Ravi | 2023 | |
Configuration balancing for stochastic requests | Franziska Eberle Anupam Gupta Nicole Megow Benjamin Moseley Rudy Zhou | 2023/5/22 | |
Dagstuhl Reports, Vol. 13, Issue 2 ISSN 2192-5283 | Nicole Megow Benjamin J Moseley David Shmoys Ola Svensson Sergei Vassilvitskii | 2023/9 | |
Minimizing completion times for stochastic jobs via batched free times | Anupam Gupta Benjamin Moseley Rudy Zhou | 2023 | |
Online dynamic acknowledgement with learned predictions | Sungjin Im Benjamin Moseley Chenyang Xu Ruilong Zhang | 2023/5/17 | |
One Partition Approximating All -norm Objectives in Correlation Clustering | arXiv preprint arXiv:2308.01534 | Sami Davies Benjamin Moseley Heather Newman | 2023/8/3 |