Improved FPT Approximation Scheme and Approximate Kernel for Biclique-Free Max k-Weight SAT: Greedy Strikes Back.
Pasin ManurangsiPublished in: CoRR (2024)
Keyphrases
- search algorithm
- polynomial time approximation
- exact computation
- approximation schemes
- satisfiability problem
- feature selection
- feature space
- support vector
- randomized approximation
- approximation algorithms
- greedy algorithm
- error bounds
- efficient computation
- kernel function
- numerical integration
- polynomial approximation
- phase transition
- kernel methods
- exact solution
- graph theoretic
- closed form
- dynamic programming
- probability mass
- np hard