BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Interactive Codes for File Synchronization - Ramji Venkataramanan
DTSTART:20130612T133000Z
DTEND:20130612T143000Z
UID:TALK45741@talks.cam.ac.uk
CONTACT:Prof. Ramji Venkataramanan
DESCRIPTION:Abstract:  I will describe efficient codes for synchronization
  from insertions and deletions. As an example\, consider remotely located 
 users who independently edit copies of a large file (e.g. video or text)\,
  where the editing may involve deleting certain parts of the file\, and in
 serting new data in other parts. The users then want to synchronize their 
 versions with minimal exchange of information (in terms of both the commun
 ication rate and the number of interactive rounds of communication). This 
 is an important problem that has applications in online editing\, file sha
 ring\, and data storage in the cloud.\n\nWe focus on the case where the nu
 mber of edits small compared to the file-size\, and describe an interactiv
 e synchronization algorithm which is computationally simple and has near-o
 ptimal communication rate. The algorithm is based on a class of single-del
 etion correcting channel codes due to Varshamov and Tenengolts (VT codes).
LOCATION:SigProC seminar room (3rd floor of Dept. of Engineering)
END:VEVENT
END:VCALENDAR