approximation algorithm

Randomized Strategic Facility Location with Predictions NeurIPS 2024 Robust Reward Placement under Uncertainty IJCAI 2024 Social-Aware Group Display Configuration in VR Conference AAAI 2024 Solving Satisfiability Modulo Counting for Symbolic and Statistical AI Integration with Provable Guarantees AAAI 2024 Strategyproof Mechanisms for Group-Fair Obnoxious Facility Location Problems AAAI 2024 SVARM-IQ: Efficient Approximation of Any-order Shapley Interactions through Stratification AISTATS 2024 The Distortion of Threshold Approval Matching IJCAI 2024 The Space Complexity of Approximating Logistic Loss NeurIPS 2024 Time–Approximation Trade-Offs for Learning Bayesian Networks PGM 2024 Towards a Theoretical Understanding of Why Local Search Works for Clustering with Fair-Center Representation AAAI 2024 Zeroth-order Stochastic Approximation Algorithms for DR-submodular Optimization JMLR 2024 k-Means Clustering with Distance-Based Privacy NeurIPS 2023 ε-fractional core stability in Hedonic Games. NeurIPS 2023 A Constant-Factor Approximation Algorithm for Reconciliation k-Median AISTATS 2023 A Faster Practical Approximation Scheme for the Permanent AAAI 2023 A Formal Perspective on Byte-Pair Encoding ACL 2023 A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems AAAI 2023 A Higher Precision Algorithm for Computing the $1$-Wasserstein Distance ICLR 2023 Algorithms for bounding contribution for histogram estimation under user-level privacy ICML 2023 An Improved Approximation Algorithm for Wage Determination and Online Task Allocation in Crowd-Sourcing AAAI 2023 Approximately Optimal Core Shapes for Tensor Decompositions ICML 2023 Approximating Fair Division on D-Claw-Free Graphs IJCAI 2023 Approximating probabilistic explanations via supermodular minimization UAI 2023 Approximation Algorithms for Fair Range Clustering ICML 2023 Approximations for Indivisible Concave Allocations with Applications to Nash Welfare Maximization AAAI 2023