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

Learning-Augmented Approximation Algorithms for Maximum Cut and Related Problems NIPS 2024
A Provably Accurate Randomized Sampling Algorithm for Logistic Regression AAAI 2024
John Ellipsoids via Lazy Updates NIPS 2024
The Space Complexity of Approximating Logistic Loss NIPS 2024
Accelerating Matroid Optimization through Fast Imprecise Oracles NIPS 2024
SVARM-IQ: Efficient Approximation of Any-order Shapley Interactions through Stratification AISTATS 2024
Learning on Large Graphs using Intersecting Communities NIPS 2024
On Optimal Tradeoffs between EFX and Nash Welfare AAAI 2024
Approximation Algorithms for Preference Aggregation Using CP-Nets AAAI 2024
NN-Steiner: A Mixed Neural-Algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem AAAI 2024
A Scalable Algorithm for Individually Fair k-Means Clustering AISTATS 2024
Social-Aware Group Display Configuration in VR Conference AAAI 2024
Efficient Constrained K-center Clustering with Background Knowledge AAAI 2024
First Passage Percolation with Queried Hints AISTATS 2024
1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations AAAI 2024
Parameterized Approximation Schemes for Fair-Range Clustering NIPS 2024
Graph Partitioning with a Move Budget AISTATS 2024
Envy-Free House Allocation under Uncertain Preferences AAAI 2024
Efficient Centroid-Linkage Clustering NIPS 2024
Cost Minimization for Equilibrium Transition AAAI 2024
Optimal Decision Tree and Adaptive Submodular Ranking with Noisy Outcomes JMLR 2024
Approximate Algorithms for k-Sparse Wasserstein Barycenter with Outliers IJCAI 2024
Approximate Integer Solution Counts over Linear Arithmetic Constraints AAAI 2024
A Combinatorial Algorithm for the Semi-Discrete Optimal Transport Problem NIPS 2024
Proportional Fairness in Clustering: A Social Choice Perspective NIPS 2024