Gretchen Matthews, Virginia Tech — Distinguished Women in Mathematics Colloquium
Success with less: erasure recovery and error correction using fewer bits
4:00 pm –
4:50 pm
Avery Hall
Room: 115
1144 T St
Lincoln NE 68508
Lincoln NE 68508
Additional Info: AVH
Contact:
Alex Zupan
Decoding algorithms for error-correcting codes typically take as input all symbols of a received word and attempt to determine the original codeword. In fractional decoding, only an alpha-proportion of symbols are used where alpha<1. Linear exact repair recovers erasures in codes over field extensions while limiting the amount of subsymbols shared over the network. In this talk, we will discuss such strategies for getting by with less, focusing on evaluation codes and codes from curves.