conftrace_

approximation algorithm

630 papers

Explore in graph

Also known as

APPROX

Co-occurring keywords

combinatorial optimization (1039) submodular maximization (143) submodular optimization (261) k-means clustering (235) greedy algorithm (242) mechanism design (340) fair division (158) submodular function (121) hierarchical clustering (232) graph algorithm (178)

Papers

1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations AAAI 2024
Facility Location Problems with Capacity Constraints: Two Facilities and Beyond IJCAI 2024
The Space Complexity of Approximating Logistic Loss NIPS 2024
Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint IJCAI 2023
Approximately Optimal Core Shapes for Tensor Decompositions ICML 2023
Learning Small Decision Trees with Large Domain IJCAI 2023
Last Switch Dependent Bandits with Monotone Payoff Functions ICML 2023
The Gain from Ordering in Online Learning NIPS 2023
Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost NIPS 2023
Bicriteria Approximation Algorithms for the Submodular Cover Problem NIPS 2023
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier AISTATS 2023
Weitzman's Rule for Pandora's Box with Correlations NIPS 2023
Doubly Constrained Fair Clustering NIPS 2023
The Power of Uniform Sampling for k-Median ICML 2023
Dynamic Constrained Submodular Optimization with Polylogarithmic Update Time ICML 2023
Improved Approximation for Fair Correlation Clustering AISTATS 2023
Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple! NIPS 2023
Replicable Clustering NIPS 2023
Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint IJCAI 2023
Ordinal Maximin Share Approximation for Goods (Extended Abstract) IJCAI 2023
Efficient and Equitable Deployment of Mobile Vaccine Distribution Centers IJCAI 2023
Fair Allocation of Indivisible Chores: Beyond Additive Costs NIPS 2023
Fully Dynamic Submodular Maximization over Matroids ICML 2023
Diversity Maximization in the Presence of Outliers AAAI 2023
Submodular Maximization under the Intersection of Matroid and Knapsack Constraints AAAI 2023