Revisiting a Lower Bound on the Redundancy of Linear Batch Codes.

Omar Alrabiah Venkatesan Guruswami

Published in: Electron. Colloquium Comput. Complex. (2021)

Keyphrases

lower bound
upper bound
online algorithms
branch and bound
branch and bound algorithm
np hard
error correction
feature selection
objective function
lower bounding
learning algorithm
lower and upper bounds
linear model
information content
combinatorial optimization
closed form
worst case
dynamic programming