Some probabilistic tools via train tracks

[08-04-23]

2 choices, much power

[11-26-23]

quicksort

[quicksort]

fast

Concentration Inequalities

[02-22-24]

Concentration inequalities are super useful. I write some down that I've heard lately so that they don't leak out of my brain. Or rather, so that they leak more slowly and so that hopefully by the time I realize I'm starting to forget I have an easy reference. Or maybe they will be so frequently useful that I won't have time to forget, unclear. Anyways, writing them down will increase Pr I remember to use them.

probability bounds

[04-19-23]

basic sketching

[11-24-23]

I skimmed a couple of lecture notes and textbooks about sketching. In this blog post I summarize some of the main takeaways.

hashing

[02-28-23]

some analsyis of some hashing methods

closest pair

[03-15-24]

what we've been up to in geometry class lately