Space lower bounds for linear prediction in the streaming model.

Yuval Dagan Gil Kur Ohad Shamir

Published in: COLT (2019)

Keyphrases

objective function
lower bound
probabilistic model
pattern recognition
image coding
lossless compression
linear prediction
information retrieval
maximum entropy