Coded machine learning: Joint informed replication and learning for linear regression

Kabir, Shahroze; Sala, F.; Broeck, Guy Van den; Dolecek, Lara

doi:10.1109/allerton.2017.8262880

Cited by 3 publications

(1 citation statement)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In general, the key advantage of FCCs over standard error-correcting codes is a reduced redundancy. Similarly, application-specific error-correcting codes reduce the redundancy, e.g., in order to cope with computation errors in matrix-vector multiplications [5]- [7]; to construct energyadaptive codes [8]; to optimize the output of a given machine learning algorithm [1]- [3]; to ensure reliable distributed encoding [9]; or to optimize classification [2]. In [3], errorcorrecting codes are applied to the weights of the neurons in a neural network.…”

Section: Introductionmentioning

confidence: 99%

Duplication-correcting codes

Lenz

Wachter-Zeh

Yaakobi

2018

Des. Codes Cryptogr.

View full text Add to dashboard Cite

In this work, we propose constructions that correct duplications of multiple consecutive symbols. These errors are known as tandem duplications, where a sequence of symbols is repeated; respectively as palindromic duplications, where a sequence is repeated in reversed order. We compare the redundancies of these constructions with code size upper bounds that are obtained from sphere packing arguments. Proving that an upper bound on the code cardinality for tandem deletions is also an upper bound for inserting tandem duplications, we derive the bounds based on this special tandem deletion error as this results in tighter bounds. Our upper bounds on the cardinality directly imply lower bounds on the redundancy which we compare with the redundancy of the best known construction correcting arbitrary burst insertions.Our results indicate that the correction of palindromic duplications requires more redundancy than the correction of tandem duplications and both significantly less than arbitrary burst insertions.

show abstract