Hardness of Linear Index Coding on Perturbed Instances.

Dror Chawin Ishay Haviv

Published in: IEEE Trans. Inf. Theory (2024)

Keyphrases

coding scheme
database
computational complexity
linear prediction
np complete
index table
training instances
randomly generated
upper bound
np hard
data sets
multi class
wavelet transform
motion estimation
original data
phase transition
learning theory
coding method
linear constraints
multiscale
database systems