Nanda Kambhatla
ACL 2004
In this correspondence, the combinatorial properties of traceability codes constructed from error-correcting codes are studied. Necessary and sufficient conditions for traceability codes constructed from maximum-distance separable (MDS) codes are provided. The known sufficient conditions for a traceability code are proven to be also necessary for linear MDS codes.
Nanda Kambhatla
ACL 2004
Eric Price, David P. Woodruff
FOCS 2011
Ohad Shamir, Sivan Sabato, et al.
Theoretical Computer Science
Raymond Wu, Jie Lu
ITA Conference 2007