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.