notes
an archive of posts in this category
| May 28, 2024 | Card shuffling |
|---|---|
| May 24, 2024 | The crossing lemma and unit distance points |
| Dec 8, 2023 | Some examples of the probabilistic method |
| Aug 15, 2023 | The Lazy Susan puzzle |
| Jul 28, 2023 | CLRS 16.4: Matroids and greedy methods |
| Jul 27, 2023 | CLRS 16.3: Huffman codes |
| Jul 25, 2023 | CLRS 16.2: Greedy algorithms |
| Jul 20, 2023 | CLRS 5.4: Probabilistic analysis and indicator random variables |
| Jul 11, 2023 | CLRS Appendix C: Tails of the binomial distribution (in progress) |
| Jul 3, 2023 | CLRS Appendix B: More graph theory, and Dirac's theorem |
| Jul 2, 2023 | CLRS Appendix B: A theorem on graph coloring |
| Jun 29, 2023 | CLRS Appendix B: Three problems on trees |
| Jun 29, 2023 | CLRS Appendix C: Comparing sums of Bernoulli trials |
| Jun 26, 2023 | CLRS Appendix B: Equivalent conditions for trees |
| May 8, 2023 | CLRS Appendix C: Some probability and bounds |
| May 6, 2023 | CLRS 4.5-4.6: Master Theorem |
| May 6, 2023 | MA2202 Cheatsheet |