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

Approximate Distance Oracle for Fault-Tolerant Geometric Spanners AAAI 2024
On Optimal Tradeoffs between EFX and Nash Welfare AAAI 2024
Limits of Approximating the Median Treatment Effect COLT 2024
Maximizing Nash Social Welfare under Two-Sided Preferences AAAI 2024
NN-Steiner: A Mixed Neural-Algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem AAAI 2024
1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations AAAI 2024
Approximating the Shapley Value without Marginal Contributions AAAI 2024
Approximate Integer Solution Counts over Linear Arithmetic Constraints AAAI 2024
A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling IJCAI 2024
Robust Reward Placement under Uncertainty IJCAI 2024
On Socially Fair Low-Rank Approximation and Column Subset Selection NIPS 2024
Facility Location Problems with Capacity Constraints: Two Facilities and Beyond IJCAI 2024
Solving Satisfiability Modulo Counting for Symbolic and Statistical AI Integration with Provable Guarantees AAAI 2024
Principal-Agent Reward Shaping in MDPs AAAI 2024
A Provably Accurate Randomized Sampling Algorithm for Logistic Regression AAAI 2024
Approximate Algorithms for k-Sparse Wasserstein Barycenter with Outliers IJCAI 2024
Improved Approximation of Weighted MMS Fairness for Indivisible Chores IJCAI 2024
Cost Minimization for Equilibrium Transition AAAI 2024
Metric Clustering and MST with Strong and Weak Distance Oracles COLT 2024
Parameterized Approximation Algorithms for Sum of Radii Clustering and Variants AAAI 2024
Optimisation and Approximation in Abstract Argumentation: The Case of Stable Semantics IJCAI 2024
COMBHelper: A Neural Approach to Reduce Search Space for Graph Combinatorial Problems AAAI 2024
Online Learning of Partitions in Additively Separable Hedonic Games IJCAI 2024
Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint NIPS 2024
Accelerating Matroid Optimization through Fast Imprecise Oracles NIPS 2024