Notes & essays

Blog

Notes on computing, research, academic history, and life.

Lessons from the Backblaze Data

Thirteen years of daily records from half a million disk drives: what they say about failure, what they cannot say, and what a storage simulator should assume.

The Church of AI

Faith, mathematical proof, and the engineering cost of algorithms that promise their advantages beyond the reach of any real computer.

A Solutions Manual for Theory of Finite Automata

I proposed an automata theory textbook to John Carroll when I was an undergraduate. The book now has a restored edition and a new solutions manual.

Dr. Witold Litwin

Witold Litwin’s pioneering work on linear hashing, multidatabase systems, scalable distributed data structures, and many other fields—and the friendship that grew from it.

Delta Compression

Encoding a file as its differences from an earlier version, in linear time, and rebuilding it in the space the old version occupies.

No Perfect Guardrail

The mathematical limits of LLM guardrails, the risks of letting models act, and the people who must answer when safeguards fail.