Former CSAIL researcher earns EATC's Presburger Award

Press Contact

David Woodruff, who graduated in 2007 after working with Principal Investigator Piotyr Indyk in CSAIL's Theory of Computation group, received the honor that has been given annually to a young scientist for "outstanding contributions in theoretical computer science."

From the website:

"Woodruff has made important contributions to the theory of data streams, both creating new algorithms, and demonstrating that certain algorithms cannot exist. His work has an impact on other fields, including compressed sensing, machine learning, and numerical linear algebra."