We introduce synchronization strings, which provide a novel way of efficiently dealing with synchronization errors, such as, insertions and deletions, in communications. Synchronization errors are strictly more general, much harder, and significantly less well understood than symbol corruptions. Synchronization strings can transform synchronization errors to these more benign symbol corruptions over any large finite alphabet, essentially without overhead. This has many applications. One important example is a simple black-box construction which transforms any regular error correcting code over a large finite alphabet into one that can correct synchronization errors as well.
Alice Agogino. Alice M. As part of TIER, she completed a dissertation based on a 3 year ethnographic study of the use of Internet and mobile technologies by health practitioners and NGO staff in a health financing program in Uganda. Prior work includes a delay-tolerant tele-consultation system for doctors in Ghana and contributions to infrastructure enabling village health centers to consult with doctors at the Aravind Eye Hospitals. Recipient of the Yamashita Foundations for Change Prize, she has been doing ethnographic fieldwork, systems design, and deployments in Ghana, India, Mexico, Rwanda, and Uganda since
Katabi received a bachelor's degree from the University of Damascus in and M. S and Ph. In , Katabi won the Grace Murray Hopper Award,  recognizing her as the outstanding young computer science professional. In , her work on Sparse Fourier Transforms was chosen as one of the top 10 breakthroughs of the year by Technology Review.
Judge in the film "Nuremberg Trial". Ellen Larsen used to publish infantile demagogy as scientific papers. A top journal that published my two papers, declined hers.