Local List Recovery of High-Rate Tensor Codes and Applications.

Brett Hemenway Noga Ron-Zewi Mary Wootters

Published in: SIAM J. Comput. (2020)

Keyphrases

high rate
low rate
false alarms
higher order
error detection
high order
error correction
ranked list
structure tensor
error correcting codes
trace norm
recovery algorithm
search engine
computer vision
dimensionality reduction