Moseley, Benjamin

29 publications

NeurIPS 2025 A Beyond-Worst-Case Analysis of Greedy K-Means++ Qingyun Chen, Sungjin Im, Benjamin Moseley, Ryan Milstrey, Chenyang Xu, Ruilong Zhang

ICML 2025 Faster Global Minimum Cut with Predictions Helia Niaparast, Benjamin Moseley, Karan Singh

NeurIPS 2024 Binary Search with Distributional Predictions Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Aidin Niaparast, Sergei Vassilvitskii

ICML 2024 Incremental Topological Ordering and Cycle Detection with Predictions Samuel Mccauley, Benjamin Moseley, Aidin Niaparast, Shikha Singh

AAAI 2024 Sampling for Beyond-Worst-Case Online Ranking Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang

JMLR 2023 Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-Means, and Local Search Benjamin Moseley, Joshua R. Wang

ICML 2023 Fast Combinatorial Algorithms for Min Max Correlation Clustering Sami Davies, Benjamin Moseley, Heather Newman

AAAI 2023 Min-Max Submodular Ranking for Multiple Agents Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang

ECML-PKDD 2023 Online State Exploration: Competitive Worst Case and Learning-Augmented Algorithms Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang

ICML 2023 Predictive Flows for Faster Ford-Fulkerson Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang

NeurIPS 2022 Algorithms with Prediction Portfolios Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii

AAAI 2022 Learning-Augmented Algorithms for Online Steiner Tree Chenyang Xu, Benjamin Moseley

AISTATS 2021 Hierarchical Clustering in General Metric Spaces Using Approximate Nearest Neighbors Benjamin Moseley, Sergei Vassilvtiskii, Yuyan Wang

NeurIPS 2021 Faster Matchings via Learned Duals Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii

NeurIPS 2021 Robust Online Correlation Clustering Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang, Rudy Zhou

ACML 2021 Scaling Average-Linkage via Sparse Cluster Embeddings Thomas Lavastida, Kefu Lu, Benjamin Moseley, Yuyan Wang

AAAI 2020 An Objective for Hierarchical Clustering in Euclidean Space and Its Connection to Bisecting K-Means Yuyan Wang, Benjamin Moseley

NeurIPS 2020 Fair Hierarchical Clustering Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang

AISTATS 2020 Fast Noise Removal for K-Means Clustering Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou

AISTATS 2020 Rk-Means: Fast Clustering for Relational Data Ryan Curtin, Benjamin Moseley, Hung Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

AISTATS 2020 Unconditional Coresets for Regularized Loss Minimization Alireza Samadian, Kirk Pruhs, Benjamin Moseley, Sungjin Im, Ryan Curtin

ECML-PKDD 2019 A Framework for Parallelizing Hierarchical Clustering Methods Silvio Lattanzi, Thomas Lavastida, Kefu Lu, Benjamin Moseley

NeurIPS 2019 Backprop with Approximate Activations for Memory-Efficient Network Training Ayan Chakrabarti, Benjamin Moseley

NeurIPS 2019 Cost Effective Active Search Shali Jiang, Roman Garnett, Benjamin Moseley

NeurIPS 2018 Efficient Nonmyopic Batch Active Search Shali Jiang, Gustavo Malkomes, Matthew Abbott, Benjamin Moseley, Roman Garnett

NeurIPS 2017 Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-Means, and Local Search Benjamin Moseley, Joshua Wang

ICML 2017 Efficient Nonmyopic Active Search Shali Jiang, Gustavo Malkomes, Geoff Converse, Alyssa Shofner, Benjamin Moseley, Roman Garnett

NeurIPS 2015 Fast Distributed K-Center Clustering with Outliers on Massive Data Gustavo Malkomes, Matt J Kusner, Wenlin Chen, Kilian Q. Weinberger, Benjamin Moseley

IJCAI 2013 Bargaining for Revenue Shares on Tree Trading Networks Arpita Ghosh, Satyen Kale, Kevin J. Lang, Benjamin Moseley