[Colloq] Title: Reed-Solomon Codes: from theory to practice| Mary Wootters, Carnegie Mellon | 2/9/16 366WVH 10:30am-11:30am

[Walker, Lashauna]

Title: Reed-Solomon Codes: from theory to practice
Speaker: Mary Wootters
Date/Time: 2/9/16  10:30-11:30am
Location: 366 WVH



Title: Reed-Solomon Codes: from theory to practice

Abstract:

Error correcting codes are an important tool in communication, and the family of Reed-Solomon (RS) codes is an especially important example.  I'll introduce error correcting and Reed-Solomon codes, and I'll talk about three very different ways that RS codes have come up in my research.  These three ways (none of which immediately has to do with communication) run the gamut from theory to practice.  The first way, on the very theoretical end, is a combinatorial problem called list decoding, which has motivations in complexity theory.  The second way, a bit more down-to-earth, has to do with designing schemes for distributed storage: how do we store a file on several servers robustly?  The third way, on the practical side of things, is combinatorial group testing: in our work we collaborated with computational biologists to design better algorithms for high-throughput genetic screening and de novo gene sequencing.

Bio:

Mary Wootters is an NSF postdoctoral fellow in the Computer Science Department at Carnegie Mellon University.  She received her Ph.D. in Mathematics from the University of Michigan in 2014, and her B.A. in math and computer science from Swarthmore College in 2008.  Her research focuses on randomized algorithms, for problems in signal processing, communication, and for dealing with high-dimensional data.



Thank You.

LaShauna Walker
Events and Administrative Specialist
College of Computer and Information Science
Northeastern University
617-373-2763
Facebook<https://www.facebook.com/ccisatnu?ref=hl> | Instagram<https://instagram.com/ccisatnu/> | LinkedIn<https://www.linkedin.com/groups/Northeastern-University-College-Computer-Information-1943637?gid=1943637&mostPopular=&trk=tyah&trkInfo=idx%3A1-1-1%2CtarId%3A1426606862845%2Ctas%3ANortheastern+University+College+of+Com> | Twitter<https://twitter.com/CCISatNU>