Skip to main content

Writing

2026

· 7 min read · Part 3 of 3

The Excel Round Trip That Kept Warehouse Data Safe

The data pipeline behind the warehouse system: spreadsheet exports, safe imports, gRPC streaming, typed validation errors, staging tables, and an atomic swap against the ERP database.

· 9 min read · Part 2 of 3

Why Jump Point Search Lost to a Lookup Table

The route optimizer benchmark track: JPS was a reasonable pathfinding choice, but precomputed Dijkstra tables, SlotId compression, and an exact ILP referee fit the warehouse better.

· 7 min read · Part 1 of 3

A Pick List Is Not a Route

How a barcode scan became a warehouse route: order lookup, slot choice, shelf ergonomics, and the graph hidden under a pick list.

2025

2022

· 6 min read · Part 3 of 4

Lazy Greedy: Speeding Up Submodular Maximization for Free

Lazy Greedy keeps the greedy algorithm's (1 - 1/e) guarantee while skipping most of its oracle calls. Submodularity makes stale marginal gains sound upper bounds, so a max-heap of them is enough to certify each pick.

· 12 min read · Part 2 of 4

The Greedy Algorithm for Submodular Maximization

The greedy algorithm achieves a (1 - 1/e) approximation for monotone submodular maximization, provably the best any efficient algorithm can do. This post covers the algorithm, its proof, and when greedy fails.

· 16 min read · Part 1 of 4

An Introduction to Submodularity

An introduction to submodular functions, the mathematical framework behind diminishing returns: set functions, marginal gains, and applications from sensor placement to influence maximization.

2017