approximation algorithm

Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better ICML 2024 Computing epidemic metrics with edge differential privacy AISTATS 2024 Cost Minimization for Equilibrium Transition AAAI 2024 Data subsampling for Poisson regression with pth-root-link NeurIPS 2024 Detecting Influence Structures in Multi-Agent Reinforcement Learning ICML 2024 Deterministic Policies for Constrained Reinforcement Learning in Polynomial Time NeurIPS 2024 Efficient Centroid-Linkage Clustering NeurIPS 2024 Efficient Constrained K-center Clustering with Background Knowledge AAAI 2024 Efficient Data Shapley for Weighted Nearest Neighbor Algorithms AISTATS 2024 Envy-Free House Allocation under Uncertain Preferences AAAI 2024 Facility Location Problems with Capacity Constraints: Two Facilities and Beyond IJCAI 2024 Fair Allocation of Items in Multiple Regions AAAI 2024 Fair k-center Clustering with Outliers AISTATS 2024 First Passage Percolation with Queried Hints AISTATS 2024 Graph Partitioning with a Move Budget AISTATS 2024 Improved Approximation Algorithms for Capacitated Location Routing IJCAI 2024 Improved Approximation of Weighted MMS Fairness for Indivisible Chores IJCAI 2024 Improved Guarantees for Fully Dynamic k-Center Clustering with Outliers in General Metric Spaces NeurIPS 2024 Improved Parallel Algorithm for Non-Monotone Submodular Maximization under Knapsack Constraint IJCAI 2024 Individual Fairness under Group Fairness Constraints in Bipartite Matching - One Framework to Approximate Them All IJCAI 2024 John Ellipsoids via Lazy Updates NeurIPS 2024 Learning-Augmented Approximation Algorithms for Maximum Cut and Related Problems NeurIPS 2024 Learning on Large Graphs using Intersecting Communities NeurIPS 2024 Limits of Approximating the Median Treatment Effect COLT 2024 Linear Time Approximation Algorithm for Column Subset Selection with Local Search NeurIPS 2024