Despite COVID-19, Big-O Theory Club is continuing to run remotely!

We had a talk by Satchit Sivakumar about differential privacy (and how to prove concentration bounds related to Chernoff bounds using differential privacy).

The slides can be found here.

Here is the paper that proved the concentration bounds discussed in the talk: Subgaussian Tail Bounds via Stability Arguments

Previous: Acyclic orientations

Daniel gave a talk about acyclic orientations.

continue reading ❯