Report from Sublinear Algorithms Workshop, JHU, January 2016
Oded Goldreich has posted an excellent summary of the recent Sublinear Algorithms Workshop, at Johns Hopkins University. A list of open problems from the workshop has been compiled at our “mother”...
View ArticleLecture Notes on Property Testing
(Update: Krzysztof pointed out the resources at sublinear.info, which we forgot to mention. It makes for sense for all of this information to be there. We’ve added links there, and would urge our...
View ArticleNews For February 2016
News for February 2016! Another take on distribution testing, exciting stuff about generating random graphs, and distributed property testing. Sublinear Random Access Generators for Preferential...
View ArticleWelcome Clément and Gautam!
Dear readers, please welcome the new additions to our moderator group, Clément Canonne and Gautam Kamath! It’s great that more property testing researchers are helping take PTReview further. PTReview...
View Article