approximation ratio

Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds COLT 2022 Improved Parallel Algorithm for Minimum Cost Submodular Cover Problem COLT 2022 On Discrete Truthful Heterogeneous Two-Facility Location IJCAI 2022 On Facility Location Problem in the Local Differential Privacy Model AISTATS 2022 Optimal Anonymous Independent Reward Scheme Design IJCAI 2022 The Metric Distortion of Multiwinner Voting AAAI 2022 Budget-feasible Maximum Nash Social Welfare is Almost Envy-free IJCAI 2021 Fair and Efficient Allocations under Subadditive Valuations AAAI 2021 Maximization of Monotone k-Submodular Functions with Bounded Curvature and Non-k-Submodular Functions ACML 2021 Quantifying Variational Approximation for Log-Partition Function COLT 2021 Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time AISTATS 2021 Randomized Algorithms for Submodular Function Maximization with a k-System Constraint ICML 2021 The Traveling Tournament Problem with Maximum Tour Length Two: A Practical Algorithm with An Improved Approximation Bound IJCAI 2021 Budgeted Facility Location Games with Strategic Facilities IJCAI 2020 Comparing Election Methods Where Each Voter Ranks Only Few Candidates AAAI 2020 Robust Multi-Object Matching via Iterative Reweighting of the Graph Connection Laplacian NeurIPS 2020 Robust Sequence Submodular Maximization NeurIPS 2020 Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio IJCAI 2020 Streaming Submodular Maximization under a k-Set System Constraint ICML 2020 Adaptive Influence Maximization with Myopic Feedback NeurIPS 2019 Average-case Analysis of the Assignment Problem with Independent Preferences IJCAI 2019 Interlaced Greedy Algorithm for Maximization of Submodular Functions in Nearly Linear Time NeurIPS 2019 Optimal Analysis of Subset-Selection Based L_p Low-Rank Approximation NeurIPS 2019 Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search NeurIPS 2017 Differentially Private Submodular Maximization: Data Summarization in Disguise ICML 2017