Ari Trachtenberg (Boston University)
Sunday, 17.11.2013, 11:00
The ability to share and reconcile similar data on remote devices with little communication is fundamental to a wide variety of applications, ranging from maintenance of your contacts across smartphones to over-the-air programming of sensors and synchronous maintenance of files within a cloud. The problem also has interesting connections to information theory, cryptography, gene sequencing, and computational linguistics.
This two-talk course will begin with a formal statement of the problem, and some of its variants, followed by and overview of the last fifteen years of research in the area, including many of the speaker's (co-written) works.
Ari Trachtenberg is a Professor of Electrical and Computer Engineering at Boston University. He received his PhD and MS in Computer Science from the University of Illinois at Urbana/Champaign, and his SB from MIT in Math/CS. His research interests include cyber security (smartphones, offensive and defensive), networking (security, sensors, localization); algorithms (data synchronization, file edits, file sharing), and error-correcting codes (rate less coding, feedback).