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

Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error AAAI 2022
A Little Charity Guarantees Fair Connected Graph Partitioning AAAI 2022
Improved Approximation Algorithms for Individually Fair Clustering AISTATS 2022
Secretary Matching with Vertex Arrivals and No Rejections AAAI 2022
Efficient and Stable Fully Dynamic Facility Location NIPS 2022
Robustness in Multi-Objective Submodular Optimization: a Quantile Approach ICML 2022
Deletion Robust Submodular Maximization over Matroids ICML 2022
A New Notion of Individually Fair Clustering: $α$-Equitable $k$-Center AISTATS 2022
RUMs from Head-to-Head Contests ICML 2022
Generalized Stochastic Matching AAAI 2022
Planning with Participation Constraints AAAI 2022
Improved Maximin Guarantees for Subadditive and Fractionally Subadditive Fair Allocation Problem AAAI 2022
Fair Disaster Containment via Graph-Cut Problems AISTATS 2022
Provable Sensor Sets for Epidemic Detection over Networks with Minimum Delay AAAI 2022
The Price of Justified Representation AAAI 2022
The Complexity of Temporal Vertex Cover in Small-Degree Graphs AAAI 2022
Undercover Boolean Matrix Factorization with MaxSAT AAAI 2022
Parameterized Approximation Algorithms for K-center Clustering and Variants AAAI 2022
Heterogeneous Facility Location with Limited Resources AAAI 2022
Online Matching with Controllable Rewards and Arrival Probabilities IJCAI 2022
Controlling Epidemic Spread using Probabilistic Diffusion Models on Networks AISTATS 2022
Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds ICML 2022
Online and Consistent Correlation Clustering ICML 2022
Hardness and Algorithms for Robust and Sparse Optimization ICML 2022
Massively Parallel $k$-Means Clustering for Perturbation Resilient Instances ICML 2022