blog
Space where I think out loud.
-
Fast and online palindrome counting
Posted on:An exploration of an efficient algorithm for online palindrome counting using a palindrome tree data structure. Based on the work of Rubinchik and Shur, this post details the problem, the data structure, and the implementation.
-
Lunch with Donald Knuth
Posted on:Reflections on a lunch meeting with Donald Knuth. Covers his thoughts on P vs NP, advice on life and curiosity, and his recent mathematical interests in families of sets.
-
An analogy for the Doppler effect
Posted on:A simple, equation-free analogy to explain the Doppler effect using the concept of throwing balls between two people. Designed to make the physics concept intuitive and accessible to a layperson.
-
St. Petersburg paradox
Posted on:An analysis of the St. Petersburg paradox, where the expected winning value is infinite. Discusses the conflict between mathematical expectation and intuition, and resolves it using practical constraints.
-
Common join algorithms
Posted on:An overview of common join algorithms used in database systems, including Nested Loop, Hash Join, and Sort-Merge Join. Explains the logic, implementation details, and time complexities of each.