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

Scalable and Effective Conductance-Based Graph Clustering AAAI 2023
Multi-Stage Facility Location Problems with Transient Agents AAAI 2023
Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost ICML 2023
Approximations for Indivisible Concave Allocations with Applications to Nash Welfare Maximization AAAI 2023
The Linear Distance Traveling Tournament Problem Allows an EPTAS AAAI 2023
Truthful Mechanisms for Steiner Tree Problems AAAI 2023
Subset verification and search algorithms for causal DAGs AISTATS 2023
Simplification and Improvement of MMS Approximation IJCAI 2023
A Faster Practical Approximation Scheme for the Permanent AAAI 2023
A Constant-Factor Approximation Algorithm for Reconciliation $k$-Median AISTATS 2023
Multi-class Graph Clustering via Approximated Effective $p$-Resistance ICML 2023
Maximization of Minimum Weighted Hamming Distance between Set Pairs ACML 2023
Finding Safe Zones of Markov Decision Processes Policies NIPS 2023
Scalable Bicriteria Algorithms for Non-Monotone Submodular Cover AISTATS 2023
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier AISTATS 2023
Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets AISTATS 2023
Submodular Maximization under the Intersection of Matroid and Knapsack Constraints AAAI 2023
Linear Time Algorithms for k-means with Multi-Swap Local Search NIPS 2023
Online Algorithms with Costly Predictions AISTATS 2023
Constraint Optimization over Semirings AAAI 2023
Fast Combinatorial Algorithms for Min Max Correlation Clustering ICML 2023
Improved Algorithm for Regret Ratio Minimization in Multi-Objective Submodular Maximization AAAI 2023
On the Cost of Demographic Parity in Influence Maximization AAAI 2023
Sparsification of Decomposable Submodular Functions AAAI 2022
Subset Approximation of Pareto Regions with Bi-objective A* AAAI 2022