Using this $500,000, five-year grant, Braverman will develop new streaming and sketching algorithms that will be used in a variety of applications, from networking and machine learning to astronomy and statistical inference. The project will support undergraduate research, and engage students working to solve cutting-edge theoretical problems.
In addition, Braverman and his team will organize an annual Sublinear Algorithms Workshop at Johns Hopkins University, as well as a workshop for first-generation students. The team also will work with students at Independence School Local 1, a public charter high school in Baltimore City, where minority students comprise 60 percent of the student body.
Braverman is a member of the Institute for Data Intensive Science and Engineering at Johns Hopkins.