Amortized Cell-Probe Lower Bounds for Dynamic Boolean Problems (Fully AI-generated)

Published in arXiv preprint, 2026

Download paper here

Lean 4 certificate: a machine-checked proof of the main theorems, depending only on Lean’s standard axioms.