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

Non-Obvious Manipulability in Additively Separable and Fractional Hedonic Games IJCAI 2025
Viral Marketing and Convergence Properties in Generalised Voter Model IJCAI 2025
Fair Submodular Maximization over a Knapsack Constraint IJCAI 2025
Logarithmic Approximations for Fair k-Set Selection IJCAI 2025
Proportionally Fair Makespan Approximation AAAI 2025
Towards Real-Time Approximate Counting AAAI 2025
Mechanism Design for Connecting Regions Under Disruptions AAAI 2025
Are Graph Neural Networks Optimal Approximation Algorithms? NIPS 2024
Proportional Representation in Metric Spaces and Low-Distortion Committee Selection AAAI 2024
A Provably Accurate Randomized Sampling Algorithm for Logistic Regression AAAI 2024
Computing epidemic metrics with edge differential privacy AISTATS 2024
NN-Steiner: A Mixed Neural-Algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem AAAI 2024
Approximating the Shapley Value without Marginal Contributions AAAI 2024
Improved Approximation of Weighted MMS Fairness for Indivisible Chores IJCAI 2024
A 4-Approximation Algorithm for Min Max Correlation Clustering AISTATS 2024
Improved Guarantees for Fully Dynamic $k$-Center Clustering with Outliers in General Metric Spaces NIPS 2024
Fair k-center Clustering with Outliers AISTATS 2024
Non-monotone Sequential Submodular Maximization AAAI 2024
Envy-Free House Allocation under Uncertain Preferences AAAI 2024
Optimisation and Approximation in Abstract Argumentation: The Case of Stable Semantics IJCAI 2024
Cost Minimization for Equilibrium Transition AAAI 2024
Zeroth-order Stochastic Approximation Algorithms for DR-submodular Optimization JMLR 2024
Pandora’s Problem with Deadlines AAAI 2024
Individual Fairness under Group Fairness Constraints in Bipartite Matching - One Framework to Approximate Them All IJCAI 2024
On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles AAAI 2024