approximation scheme

Approximation Scheme for Weighted Metric Clustering via Sherali-Adams AAAI 2024 Competition among Pairwise Lottery Contests AAAI 2024 Computing Optimal Equilibria in Repeated Games with Restarts IJCAI 2024 Deterministic Policies for Constrained Reinforcement Learning in Polynomial Time NeurIPS 2024 Achieving Hierarchy-Free Approximation for Bilevel Programs with Equilibrium Constraints ICML 2023 A Faster Practical Approximation Scheme for the Permanent AAAI 2023 On Approximating Total Variation Distance IJCAI 2023 On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results JMLR 2023 Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming NeurIPS 2023 Multiwinner Elections under Minimax Chamberlin-Courant Rule in Euclidean Space IJCAI 2022 Planning with Participation Constraints AAAI 2022 Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size AAAI 2021 All-Pay Bidding Games on Graphs AAAI 2020 A PTAS for the Bayesian Thresholding Bandit Problem AISTATS 2020 Approximability of Constant-horizon Constrained POMDP IJCAI 2019 Approximation and Hardness of Shift-Bribery AAAI 2019 Designing the Game to Play: Optimizing Payoff Structure in Security Games IJCAI 2018 Linear regression without correspondence NeurIPS 2017 On Querying Incomplete Information in Databases under Bag Semantics IJCAI 2017 Approximation Schemes for Two-Player Pursuit Evasion Games with Visibility Constraints RSS 2008 MAS: a multiplicative approximation scheme for probabilistic inference NeurIPS 2008