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

Differentially Private Hierarchical Clustering with Provable Approximation Guarantees ICML 2023
Clustering What Matters: Optimal Approximation for Clustering with Outliers AAAI 2023
Fast Algorithms for Distributed k-Clustering with Outliers ICML 2023
A Constant-Factor Approximation Algorithm for Reconciliation $k$-Median AISTATS 2023
Class Fairness in Online Matching AAAI 2023
Equity Promotion in Public Transportation AAAI 2023
Improved Algorithm for Regret Ratio Minimization in Multi-Objective Submodular Maximization AAAI 2023
Maximizing submodular functions under submodular constraints UAI 2023
Approximations for Indivisible Concave Allocations with Applications to Nash Welfare Maximization AAAI 2023
Scalable and Effective Conductance-Based Graph Clustering AAAI 2023
Approximation Algorithms for Fair Range Clustering ICML 2023
New metrics and search algorithms for weighted causal DAGs ICML 2023
Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint IJCAI 2023
DASH: A Distributed and Parallelizable Algorithm for Size-Constrained Submodular Maximization AAAI 2023
Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost ICML 2023
An Improved Approximation Algorithm for Wage Determination and Online Task Allocation in Crowd-Sourcing AAAI 2023
$k$-Means Clustering with Distance-Based Privacy NIPS 2023
Size-constrained k-submodular maximization in near-linear time UAI 2023
A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems AAAI 2023
Maximization of Minimum Weighted Hamming Distance between Set Pairs ACML 2023
Ordinal Maximin Share Approximation for Goods (Extended Abstract) IJCAI 2023
Subset verification and search algorithms for causal DAGs AISTATS 2023
Constraint Optimization over Semirings AAAI 2023
Simplification and Improvement of MMS Approximation IJCAI 2023
Fair, Polylog-Approximate Low-Cost Hierarchical Clustering NIPS 2023