Scheduling Parallel Programs Online
Practical Hierarchical Clustering
Assignment Problems via Mixed Integer Programming
For conferences in the area of algorithms and applied algorithms, all listed author names are alphabetical by convention.
2024
Kefu Lu and Mason Marchetti. Maximizing Throughput for Parallel Jobs with Speed-up Curves. Interational Workshop on Approximation and Online Algorithms (WAOA 2024).
2021
Thomas Lavastida, Kefu Lu, Ben Moseley and Yuyan Wang. Scaling Average-Linkage via Sparse Cluster Embeddings.
Jeremy Buhler, Thomas Lavastida, Kefu Lu and Benjamin Moseley. A Scalable Approximation Algorithm for Weighted Longest Common Subsequence. International European Conference on Parallel and Distributed Computing (Euro-Par 2021).
2019
Kefu Lu, Thomas Lavastida, Benjamin Moseley and Silvio Lattanzi. A Framework for Parallelizing Hierarchical Clustering Methods. European Conference on Machine Learning (ECML 2019)
Kunal Agrawal, I-Ting Angelina Lee, Jing Li, Kefu Lu, and Benjamin Moseley. Practically Efficient Scheduler for Minimizing Average Flow Time of Parallel Jobs. IEEE International Parallel & Distributed Processing Symposium (IPDPS 2019)
2018
Kunal Agrawal, Jing Li, Kefu Lu, and Benjamin Moseley. Scheduling Parallelizable Jobs Online to Maximize Throughput. Latin American Theoretical Informatics (LATIN 2018)
2017
S Gupta, R Kumar, K Lu, B Moseley, S Vassivitskii. Local Search Methods for k-means with Outliers. Proceedings of VLDB (VLDB 2017).
G Malkomes, K Lu, B Hoffman, R Garnett, B Moseley, R Mann. Cooperative Set Function Optimization Without Communication or Coordination. 16th Conference on Autonomous Agents and MultiAgent Systems (AAMS '17).
K Agrawal, J Li, K Lu, B Moseley. Brief Announcement: Scheduling Parallelizable Jobs Online to Maximize Throughput. 29th ACM Symposium on Parallelism in Algorithms and Architectures. (SPAA '17).
2016
K Agrawal, J Li, K Lu, B Moseley. Scheduling Parallel DAG Jobs Online to Minimize Average Flow Time. 27th ACM-SIAM Symposium on Discrete Algorithms. (SODA '16).
S Ahuja, K Lu, B Moseley. Partitioned Feasibility Tests for Sporadic Tasks on Heterogeneous Machines. IEEE Internation Parallel and Distributed Processing Symposium (IPDPS 2016).
K Agrawal, J Li, K Lu, B Moseley. Scheduling Parallelizable Jobs Online to Minimize the Maximum Flow Time. 28th ACM Symposium on Parallelism in Algorithms and Architectures. (SPAA '16).
2014
K Agrawal, J Fineman, K Lu, B Sheridan, J Sukha, R Utterback. Provably good scheduling for parallel programs that use datastructures through implicit batching. 26th ACM Symposium on Parallelism in Algorithms and Architectures. (SPAA '14).