Following the success of the SIGCSE 2020 workshop on codePost, James Evans and I had the honor of being invited to deliver a version of it for the pre-conference keynote workshop for CCSC-CP 2021.

Workshop at SIGCSE 2020 that provided participants with an overview of the development of codePost, as a platform to make manual code review scale, and its use in COS 126, Princeton University’s popular introductory programming course.

This was a variation of the 2011 PFAC talk to introduce Flajolet’s streaming legacy, given at a conference dedicated to bridging the gap between implementers and researchers, organized by Aggregate Knowledge.

A talk on my work

Talk that introduces a novel, implementable data streaming algorithm for cardinality estimation, that uses

Talk that introduces novel combinatorial object samplers, for objects in which the size is multiplicative rather than additive (such as for certain kinds of tilings, factorizations, and trees). With Olivier Bodini.

Talk that introduced a novel, practically useful cardinality estimation, which is both optimal and fully analyzed, engineered with low cardinality distortion fixes, with its limit distribution (see sequence of plots): A full characterization of the probability distribution — a gamma distribution — of the algorithm’s output.

Talk that introduced a novel (greedy) algorithm for the partial tiling of Manhattan polyominoes, linear in the number of columns, with a correctness proof that uses max-flow graphs. With Olivier Bodini.