Faster Matchings via Learned Duals
Published in Neural Information Processing Systems (Neurips), 2021
Accepted for an oral presentation (top 1% of submissions). Download the Arxiv (full) version here
Publications
Scaling Average-Linkage via Sparse Cluster Embeddings
Published in Asian Conference on Machine Learning (ACML), 2021
This paper gives a subquadratic algorithm for average-linkage hierarchical clustering on Euclidean data which approximates each merge up to a constant factor.
A Scalable Approximation Algorithm for Weighted Longest Common Subsequence
Published in International European Conference on Parallel and Distributed Computing (EURO-PAR), 2021
Learnable and Instance Robust Predictions for Online Matching, Flows, and Load Balancing
Published in European Symposium on Algorithms (ESA), 2021
Using Predicted Weights for Ad Delivery
Published in Applied and Computational Discrete Algorithms (ACDA), 2021
Online Scheduling via Learned Weights
Published in Symposium on Discrete Algorithms (SODA), 2020
A Framework for Parallelizing Hierarchical Clustering Methods
Published in European Conference on Machine Learning (ECML-PKDD), 2019