Improved Lower Bounds for Approximating Parameterized Nearest Codeword and Related Problems under ETH.
Shuangle LiBingkai LinYuwei LiuPublished in: CoRR (2024)
Keyphrases
- related problems
- lower bound
- upper bound
- range searching
- broadly applicable
- objective function
- vector quantization
- branch and bound
- stable marriage
- neural network
- quadratic assignment problem
- improved algorithm
- branch and bound algorithm
- worst case
- data structure
- vc dimension
- online learning
- data points
- biomedical ontologies
- image processing