On the Hardness of Compressing Weights.

Bart M. P. Jansen Shivesh Kumar Roy Michal Wlodarczyk

Published in: MFCS (2021)

Keyphrases

weighted sum
linear combination
computational complexity
relative importance
worst case
data sets
real time
np complete
data compression
case study
weighting scheme
np hard
pairwise comparison
weighted average
phase transition
mutual information
data structure
database systems
knowledge base