Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Synchronization Strings and Coding for Insertions and Deletions
Speaker:Bernhard Haeupler
coming from:Max-Planck-Institut für Informatik - D1
Speakers Bio:Bernhard Haeupler is an Assistant Professor at the Computer Science Department of Carnegie Mellon University. He received his PhD and MSc in Computer Science from MIT, and a BSc, MSc and Diploma in (Applied) Mathematics from the Technical University of Munich. He has (co-)authored over 70 publications and won several awards for his research, including STOC and SODA best student paper awards, the 2014 ACM-EATCS Doctoral Dissertation Award of Distributed Computing and the NSF CAREER award. His research interests lie in the intersection of classical algorithm design, distributed computing, and coding theory.
Event Type:AG1 Mittagsseminar (others' work)
Visibility:D1, D2, D3, D4, D5, RG1, SWS, MMCI
We use this to send out email in the morning.
Level:MPI Audience
Language:English
Date, Time and Location
Date:Thursday, 15 February 2018
Time:13:00
Duration:60 Minutes
Location:Saarbrücken
Building:E1 4
Room:024
Abstract
The talk will give an introduction to synchronization strings which are a novel way of efficiently reducing synchronization errors, such as, insertions and deletions, to much more benign and better understood Hamming errors. Synchronization strings have many applications. The talk will focus on using synchronization strings as a new way to generate efficient error correcting block codes for insertions and deletions. In particular, codes that approach the Singleton bound, i.e., for any 0 < delta < 1 and any eps > 0 these codes achieve a rate of 1 - delta - eps while being able to efficiently decode from a delta fraction of insertions and deletions.
Contact
Name(s):Christoph Lenzen
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:Note that the talk will be longer than usual for a noon seminar. It's going to be at least one hour; I'll ask Bernhard to insert a breaking point at the latest at one hour, in case you'd like to not get into the technical details.
Attachments, File(s):
Created:
Christoph Lenzen, 02/13/2018 05:08 PM
Last modified:
Uwe Brahm/MPII/DE, 02/15/2018 07:01 AM
  • Christoph Lenzen, 02/13/2018 05:08 PM -- Created document.