approximation algorithm

Pure and Strong Nash Equilibrium Computation in Compactly Representable Aggregate Games UAI 2025 Quantum (Inspired) D^2-sampling with Applications ICLR 2025 Revisiting Proportional Allocation with Subsidy: Simplification and Improvements IJCAI 2025 The Z-Gromov-Wasserstein Distance JMLR 2025 Towards Fair Representation: Clustering and Consensus COLT 2025 Towards Real-Time Approximate Counting AAAI 2025 Understanding EFX Allocations: Counting and Variants AAAI 2025 Viral Marketing and Convergence Properties in Generalised Voter Model IJCAI 2025 1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations AAAI 2024 A 4-Approximation Algorithm for Min Max Correlation Clustering AISTATS 2024 A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling IJCAI 2024 Accelerating Matroid Optimization through Fast Imprecise Oracles NeurIPS 2024 A Combinatorial Algorithm for the Semi-Discrete Optimal Transport Problem NeurIPS 2024 A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering ICML 2024 Approximate Algorithms for k-Sparse Wasserstein Barycenter with Outliers IJCAI 2024 Approximate Distance Oracle for Fault-Tolerant Geometric Spanners AAAI 2024 Approximate Integer Solution Counts over Linear Arithmetic Constraints AAAI 2024 Approximately Pareto-optimal Solutions for Bi-Objective k-Clustering NeurIPS 2024 Approximating the Shapley Value without Marginal Contributions AAAI 2024 Approximation Algorithms for Observer Aware MDPs UAI 2024 Approximation Algorithms for Preference Aggregation Using CP-Nets AAAI 2024 A Provably Accurate Randomized Sampling Algorithm for Logistic Regression AAAI 2024 Are Graph Neural Networks Optimal Approximation Algorithms? NeurIPS 2024 A Scalable Algorithm for Individually Fair k-Means Clustering AISTATS 2024 COMBHelper: A Neural Approach to Reduce Search Space for Graph Combinatorial Problems AAAI 2024