approximation algorithm

Local Correlation Clustering with Asymmetric Classification Errors ICML 2021 Locally Private k-Means in One Round ICML 2021 Matchings with Group Fairness Constraints: Online and Offline Algorithms IJCAI 2021 Maximin Fairness with Mixed Divisible and Indivisible Goods AAAI 2021 Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT AISTATS 2021 Minimum Robust Multi-Submodular Cover for Fairness AAAI 2021 Multidimensional Scaling: Approximation and Complexity ICML 2021 Multi-layered Network Exploration via Random Walks: From Offline Optimization to Online Learning ICML 2021 Multi-Objective Submodular Maximization by Regret Ratio Minimization with Theoretical Guarantee AAAI 2021 Nearly Linear-Time, Parallelizable Algorithms for Non-Monotone Submodular Maximization AAAI 2021 Near-Optimal Algorithms for Explainable k-Medians and k-Means ICML 2021 Near-Optimal Multi-Perturbation Experimental Design for Causal Structure Learning NeurIPS 2021 Network Inference and Influence Maximization from Samples ICML 2021 NN-Baker: A Neural-network Infused Algorithmic Framework for Optimization Problems on Geometric Intersection Graphs NeurIPS 2021 No-substitution k-means Clustering with Adversarial Order ALT 2021 Nyströmformer: A Nyström-based Algorithm for Approximating Self-Attention AAAI 2021 Objective-Based Hierarchical Clustering of Deep Embedding Vectors AAAI 2021 On the PTAS for Maximin Shares in an Indivisible Mixed Manna AAAI 2021 Optimal Algorithms for Submodular Maximization with Distributed Constraints L4DC 2021 Parallel and Efficient Hierarchical k-Median Clustering NeurIPS 2021 Participatory Budgeting with Project Groups IJCAI 2021 Provably Approximated Point Cloud Registration ICCV 2021 Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size AAAI 2021 Randomized Algorithms for Submodular Function Maximization with a k-System Constraint ICML 2021 Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering ICML 2021