CCSP Seminar: Antonia Wachter-Zeh, "Function-Correcting Codes"

Thursday, April 29, 2021
10:00 a.m.
Online Presentation
Zitan Chen
chenztan@umd.edu

Control, Communication and Signal Processing Seminar

Function-Correcting Codes

Antonia Wachter-Zeh
Technical University of Munich

https://umd.zoom.us/j/91558927104

Abstract
Motivated by applications in machine learning and archival data storage, we introduce function-correcting codes, a new class of codes designed to protect a function evaluation on the data against errors. We show that function-correcting codes are equivalent to irregular distance codes, i.e., codes that obey some given distance requirement between each pair of codewords. Using these connections, we study irregular distance codes and derive general upper and lower bounds on their optimal redundancy. Since these bounds heavily depend on the specific function, we provide simplified, suboptimal bounds that are easier to evaluate. We further employ our general results to specific functions of interest and we show that function-correcting codes can achieve significantly less redundancy than standard error-correcting codes which protect the whole data.

Audience: Graduate  Undergraduate  Faculty  Post-Docs 

remind we with google calendar

 

March 2024

SU MO TU WE TH FR SA
25 26 27 28 29 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31 1 2 3 4 5 6
Submit an Event