Live @ Thu, 06/25/2020 | 09:00 am – 10:00 am
PLEN-4
Plenaries

Olgica Milenkovic - Coded String Reconstruction Problems

Olgica Milenkovic

Date & Time

Thu, June 25, 2020

09:00 am – 10:00 am

Abstract

String reconstruction problems frequently arise in genomic data processing, molecular storage system implementations and synthetic biology. In the most general setting, the problems may be summarized as follows: one is given a single or multiple copies of a string. The copies are subsequently processed and transmitted through noise-inducing channels. The goal of the reconstruction method is to recover the original string or an approximation thereof using the noisy string information. Examples of string reconstruction questions include reconstruction from noisy traces, reconstruction from substrings and k-decks and reconstruction from substring composition sets. We review the above and related problems and then proceed to describe coding methods that lead to collections of strings that can be more accurately and efficiently reconstructed than their uncoded counterparts.


Presenter

Olgica Milenkovic

University of Illinois Urbana-Champaign
Private Conversation

Reach out to the speaker privately


Questions & Answers

Post a publicly available question

No questions have been asked.

Presentation Chairs

Wei Yu

University of Toronto

Salman Avestimehr

Professor
University of Southern California

Giuseppe Caire

Technical University of Berlin

Date & Time

Thu, June 25, 2020

09:00 am – 10:00 am