Benjamin Moseley
Orcid: 0000-0001-8162-017XAffiliations:
- Carnegie Mellon University, Pittsburgh, USA
According to our database1,
Benjamin Moseley
authored at least 146 papers
between 2009 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
On csauthors.net:
Bibliography
2024
Math. Program., July, 2024
Best of Many in Both Worlds: Online Resource Allocation with Predictions under Unknown Arrival Model.
CoRR, 2024
Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024
Proceedings of the 2024 Symposium on Simplicity in Algorithms, 2024
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
Proceedings of the 27th International Conference on Database Theory, 2024
Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024
2023
Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search.
J. Mach. Learn. Res., 2023
Found. Trends Optim., 2023
CoRR, 2023
One Partition Approximating All 𝓁<sub>p</sub>-norm Objectives in Correlation Clustering.
CoRR, 2023
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Proceedings of the Machine Learning and Knowledge Discovery in Databases: Research Track, 2023
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023
Proceedings of the Integer Programming and Combinatorial Optimization, 2023
Proceedings of the IEEE INFOCOM 2023, 2023
Proceedings of the International Conference on Machine Learning, 2023
Proceedings of the International Conference on Machine Learning, 2023
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023
2022
Online scheduling of parallelizable jobs in the directed acyclic graphs and speed-up curves models.
Theor. Comput. Sci., 2022
Perform. Evaluation, 2022
Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022
2021
ACM Trans. Parallel Comput., 2021
Corrigendum: Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling.
Math. Oper. Res., 2021
CoRR, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021
Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021
Proceedings of the Euro-Par 2021: Parallel Processing, 2021
Proceedings of the 29th Annual European Symposium on Algorithms, 2021
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing.
Proceedings of the 29th Annual European Symposium on Algorithms, 2021
Proceedings of the 2nd Symposium on Algorithmic Principles of Computer Systems, 2021
Proceedings of the 2nd Symposium on Algorithmic Principles of Computer Systems, 2021
Hierarchical Clustering in General Metric Spaces using Approximate Nearest Neighbors.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021
Proceedings of the Asian Conference on Machine Learning, 2021
Proceedings of the 2021 SIAM Conference on Applied and Computational Discrete Algorithms, 2021
2020
ACM Trans. Database Syst., 2020
SIAM J. Discret. Math., 2020
Proc. ACM Meas. Anal. Comput. Syst., 2020
Math. Oper. Res., 2020
CoRR, 2020
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020
Proceedings of the 39th IEEE Conference on Computer Communications, 2020
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020
An Objective for Hierarchical Clustering in Euclidean Space and Its Connection to Bisecting K-means.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020
2019
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the 2019 IEEE International Parallel and Distributed Processing Symposium, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Online Non-Preemptive Scheduling to Minimize Maximum Weighted Flow-Time on Related Machines.
Proceedings of the 39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2019
Proceedings of the Approximation, 2019
2018
Theory Comput. Syst., 2018
CoRR, 2018
Pre-Synaptic Pool Modification (PSPM): A Supervised Learning Procedure for Spiking Neural Networks.
CoRR, 2018
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018
Proceedings of the LATIN 2018: Theoretical Informatics, 2018
Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines.
Proceedings of the 26th Annual European Symposium on Algorithms, 2018
2017
Two-level main memory co-design: Multi-threaded algorithmic primitives, analysis, and simulation.
J. Parallel Distributed Comput., 2017
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017
Proceedings of the 2017 IEEE Real-Time Systems Symposium, 2017
Proceedings of the Integer Programming and Combinatorial Optimization, 2017
Proceedings of the Integer Programming and Combinatorial Optimization, 2017
Proceedings of the 34th International Conference on Machine Learning, 2017
Proceedings of the 25th Annual European Symposium on Algorithms, 2017
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017
2016
ACM Trans. Parallel Comput., 2016
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016
Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium, 2016
A Competitive Flow Time Algorithm for Heterogeneous Clusters Under Polytope Constraints.
Proceedings of the Approximation, 2016
2015
Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015
Brief Announcement: Fast and Better Distributed MapReduce Algorithms for k-Center Clustering.
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015
A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract].
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015
Proceedings of the 2015 International Symposium on Memory Systems, 2015
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015
On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs.
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015
2014
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014
2013
Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013
Proceedings of the Integer Programming and Combinatorial Optimization, 2013
Proceedings of the IJCAI 2013, 2013
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013
2012
PhD thesis, 2012
Theory Comput., 2012
ACM Trans. Algorithms, 2012
Proceedings of the 21st World Wide Web Conference 2012, 2012
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
Proceedings of the Design and Analysis of Algorithms, 2012
2011
SIGACT News, 2011
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011
Online Scalable Algorithm for Minimizing ℓk-norms of Weighted Flow Time On Unrelated Machines.
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
Online Scalable Scheduling for the ℓk-norms of Flow Time Without Conservation of Work.
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011
2010
New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract).
Proceedings of the Approximation and Online Algorithms - 8th International Workshop, 2010
Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010
2009
Proceedings of the Approximation and Online Algorithms, 7th International Workshop, 2009
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
Proceedings of the Algorithms, 2009