Hardness of Linear Index Coding on Perturbed Instances.

Dror Chawin Ishay Haviv

Published in: Allerton (2022)

Keyphrases

coding scheme
training instances
computational complexity
index table
linear model
coding method
np hard
index structure
randomly generated
acyclic conjunctive queries
active learning
np complete
inverted index
linear systems
linear constraints
structural similarity