Modern hashing made simple
This is a short personal note on “Modern Hashing Made Simple” by Bender et al. (2024). I’m going to present this paper for the Advanced Graph Algorithms and...
Recent posts
Jane Street Puzzle - August 2024
I decided to slack off my exam studying with Jane Street’s puzzle. I first read the problem in early August, forgot about it, and then submitted my answer o...
Counting with expectation
Problem 10 (Individual test, ARML 2013). For a positive integer \(n\), let \(C(n)\) equal the number of pairs of consecutive \(1\)’s in the binary representa...
An upper bound for the Kullback-Leibler divergence
Zürich is so hot now in the night that I couldn’t fall asleep. While lying on the bed, I arrived at an interesting upper bound for the KL divergence (relativ...
Mathematical optimization cheatsheet
In this cheatsheet, I will discuss many concepts that are essential in the analysis of optimization algorithms.