Notes on Gopalan and Radhakrishnan, Finding duplicates in a data stream

As with all my handwritten notes, this has the usual disclaimer: these posts are just so I can use nice indexed search to find my notes, which are sufficient for me to recall talks and papers but probably not much use to anyone else. Slides here. Paper here
Continue reading “Notes on Gopalan and Radhakrishnan, Finding duplicates in a data stream”

Advertisements
Notes on Gopalan and Radhakrishnan, Finding duplicates in a data stream

Notes on Czyzowicz, Labourel, and Pelc, How to meet asynchronously (almost) everywhere

At SODA 2010, Arnaud Labourel gave one of the clearest talks I’ve ever heard: understandable to anyone with a high school level of numeracy, yet comprehensive. Very cool.

Continue reading “Notes on Czyzowicz, Labourel, and Pelc, How to meet asynchronously (almost) everywhere”

Notes on Czyzowicz, Labourel, and Pelc, How to meet asynchronously (almost) everywhere