Department of Computer Science hosts first-ever sublinear algorithms workshop
More than 140 researchers attended the Sublinear Algorithms Workshop that was held from January 7-9, 2016, at the Homewood Campus of Johns Hopkins University. Hosted by the Department of Computer Science, this was the first ever sublinear algorithms workshop at JHU; it included sublinear-time algorithms (e.g., property testing and distribution testing), sublinear-space algorithms (e.g., sketching and streaming) and sublinear measurements (e.g., sparse recovery and compressive sensing.)
In addition to invited talks, the workshop included a session of short contributed talks by graduating Ph.D. students and postdocs and a poster session. Johns Hopkins University Computer Science Assistant Professor Vladimir Braverman along with Professor Piotr Indyk (MIT), Professor Robert Krauthgamer (Weizmann Institute of Science), and Professor Sofya Raskhodnikova (Pennsylvania State University) organized the workshop.