Posts
Recent Posts
- Why Regions, Not Points: Geometric Embeddings for Subsumption4/2/2026
Point embeddings can't represent containment. Box embeddings can. From order embeddings to Gumbel smoothing, the geometry of 'is-a' relationships in knowledge graphs.
- From Fermat to AKS: A History of Primality Testing12/16/2024
Trial division, Fermat's theorem, Carmichael numbers, Solovay-Strassen, Miller-Rabin, BPSW, AKS, and ECPP -- the full arc of primality testing from ancient to modern.
- The Secret Life of Difference Tables12/9/2024
Difference tables, the binomial transform, Newton's interpolation formula, and why Fibonacci is its own transform.
- Channel Hopping as a Bandit Problem6/25/2023
Modeling WiFi channel hopping for passive monitoring as a multi-armed bandit. Uniform, UCB1, Thompson Sampling, and contextual extensions compared, with regret bounds for Poisson rewards.