Error error error correcting correcting correcting codes codes codes by Mary Wootters
The abstract reads:
connection to compressive sensing is mentionned in the QA at 55 minutes into the talk.
Abstract: Suppose you wish to send a message, but you know that whatever you say will get slightly garbled before it reaches the recipient. What should you do? You'd like to add some redundancy, to make sure you are understood despite the errors. For example, as in the title of this talk, if you repeat yourself enough times, probably the message will get through. But there are other ways to add redundancy. For example, the English language has a lot of redundancy built in: u can prbably undrstnd ths sentnce, evn tho mny lettrs r mssing. In this talk, we'll explore some more principled ways of adding redundancy, which are ubiquitous in modern communication and storage systems: the use of error-correcting codes. We'll introduce error-correcting codes and discuss the basic theory behind them, and we'll see how they can be used to do a much better job protecting communication from errors than the title of this talk does.
Mary's recent work include:
[ PDF ][ arXiv ]Drafts/ ManuscriptsOne-bit compressed sensing of dictionary-sparse signals.Richard Baraniuk, Simon Foucart, Deanna Needell, Yaniv Plan, Mary Wootters.Biological screens from linear codes: theory and tools.
Yaniv Erlich, Anna Gilbert, Hung Ngo, Atri Rudra, Nicolas Thierry-Mieg, Mary Wootters, Dina Zielinski, Or Zuk.
[ biorXiv ]
Exponential decay of reconstruction error from binary measurements of sparse signals.Richard Baraniuk, Simon Foucart, Deanna Needell, Yaniv Plan, Mary Wootters.
Local correctibility of expander codes.Brett Hemenway, Rafail Ostrovsky, and Mary Wootters.Information and Computation (2015).ICALP 2013 special issue.
One-Bit Matrix Completion.Mark A. Davenport, Yaniv Plan, Ewout van den Berg, and Mary Wootters.On optimal entanglement assisted one-shot classical communication.Brett Hemenway, Carl A. Miller, Yaoyun Shi, and Mary Wootters.Physical Review A, 87, 062301 (2013).2016.
Repairing Reed-Solomon Codes.Venkatesan Guruswami and Mary Wootters.STOC 2016, to appear.Strategic Classification.Moritz Hardt, Nimrod Megiddo, Christos Papadimitriou, Mary Wootters.ITCS 2016.2015.Linear-time list recovery of high-rate expander codes.Brett Hemenway and Mary Wootters.ICALP 2015, to appear.Invited to ICALP 2015's special issue of Information and Computation.
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.