conftrace_

approximation scheme

21 papers

Explore in graph

Co-occurring keywords

approximation algorithm (630) dynamic programming (274) polynomial time algorithm (55) nash equilibrium (398) constrained optimization (281) game theory (854) sparse dictionary learning (10) metric datum (2) k-center problem (4) optimal strategy (9)

Papers

Deterministic Policies for Constrained Reinforcement Learning in Polynomial Time NIPS 2024
Competition among Pairwise Lottery Contests AAAI 2024
Computing Optimal Equilibria in Repeated Games with Restarts IJCAI 2024
Approximation Scheme for Weighted Metric Clustering via Sherali-Adams AAAI 2024
On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results JMLR 2023
On Approximating Total Variation Distance IJCAI 2023
A Faster Practical Approximation Scheme for the Permanent AAAI 2023
Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming NIPS 2023
Achieving Hierarchy-Free Approximation for Bilevel Programs with Equilibrium Constraints ICML 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
Approximation and Hardness of Shift-Bribery AAAI 2019
Approximability of Constant-horizon Constrained POMDP IJCAI 2019
Designing the Game to Play: Optimizing Payoff Structure in Security Games IJCAI 2018
Linear regression without correspondence NIPS 2017
On Querying Incomplete Information in Databases under Bag Semantics IJCAI 2017
MAS: a multiplicative approximation scheme for probabilistic inference NIPS 2008
Approximation Schemes for Two-Player Pursuit Evasion Games with Visibility Constraints RSS 2008