Improved Lower Bounds for Approximating Parameterized Nearest Codeword and Related Problems Under ETH.

Shuangle Li Bingkai Lin Yuwei Liu

Published in: ICALP (2024)

Keyphrases

related problems
lower bound
upper bound
broadly applicable
vector quantization
objective function
nearest neighbor
worst case
branch and bound algorithm
lower and upper bounds
range searching
improved algorithm
optimal cost
structured databases