Now Available: Innovators Under 35 2013 See The 2013 List »

Tracey Ho, 29
Scrambling bits for a more efficient Internet
Caltech
Todays Internet transmissions chop files into packets, each of which is passed from router to router until it reaches its final destination. But when files get big or are sent to many users, transmitting them without clogging the network becomes complicated. With "network coding," an idea first proposed in 2000, routers would jumble together the bits from different packets, forming new packets. Recombining the data in this way gives the end user additional information, theoretically speeding downloads and increasing network capacity. But early network coding schemes required a godlike central authority that knew how the packets were to be combined -- a practical impossibility. As a PhD student at MIT, Tracey Ho had a novel alternative: let network nodes mix packets together at random, tagging them with just enough information to help end users computers recover the original data. This decentralized method automatically optimizes bandwidth use. "It sounds kind of insane," says Muriel Medard, Hos PhD advisor. "But its not just that it works; you cant make it work better." As an assistant professor of electrical engineering and computer science, Ho still studies network coding. But only months after she first presented her "distributed random network coding" scheme, Microsoft researchers showed that it can clearly outperform todays multicast systems. The company has embarked on a project called Avalanche to commercialize the scheme.
2005 TR35 Winners
Parham Aarabi
Sharpening a computers listening skills
Regina Barzilay
Teaching computers to read and write
Stewart Butterfield
Building communities through photos
George Candea
Protecting software from crashes
Bryan Cantrill
Tracing software in real time
Andy Carvin
Bringing Internet power to the have-nots
Narashima Chari
Setting the mesh networking standard
Bram Cohen
Upending the file-sharing world, bit by bit
Dennis Crowley
Moving online socializing into the streets
Tracey Ho
Scrambling bits for a more efficient Internet
Samuel Madden
Simplifying wireless sensor nets
David Pennock
Predicting the future of markets