You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
Repository navigation
feat(Schonhage): add Section 4 cube and box decomposition #2160
Finite prerequisite for #1394's remaining tuned1.9992 route. Native conservative subquadratic execution is in #2159; Corollary26 needs a different box-based data structure, not just tighter logarithmic absorption. Fresh open issue/PR searches found no competing cube/box/Corollary26 implementation claim.
Reuse existing Schönhage Term/Leaf/OutStr, encodings, contribution/order/tiling mathematics. Add finite cubes, stars, leaves, signed values and canonical boxes with exact counts and boundary cases.
Prove the Section4 leaf-to-box partition with disjointness/uniqueness and valuation identity, plus the finite box dynamic-program recurrence and cardinal bound needed by Lemma29. Keep low-order contributions explicit; no omitted terms.
Search Mathlib/CSLib before adding ordered-subset helpers; put genuinely reusable helpers in a small suitable topic module and migrate concrete clients.
Checked nontrivial signed/cancellation, valid/invalid box and empty/zero-threshold clients; source statements/premises and locator mapping at the exact pin; scoped checks, hosted full validation and independent whole-layer review before integration.
Primary source: anthropics/formal-math@16a5ce4, 3sum-apsp/PaperStatements.lean Section4 definitions, and ThreeSumApsp/Sec4/{Boxes,BoxesFromLeaves,Lemma27_28,Lemma29}.lean. Preserve Anthropic authorship and distinguish finite algebra/counting from execution. This issue supplies no native data structure or charged-time claim. Native computed box enumeration/trie preprocessing/query code, Corollary26 integration, improved ET parameters and final tuned1.9992 composition remain under #1394 after this prerequisite.
The milestone closes only after these finite criteria integrate; full #1394 remains open.
Implementation, independent whole-layer agent review and full hosted validation are in PR #2161, stacked on #2159. Awaiting maintainer integration; keep this milestone open until it lands. Native box preprocessing/query code and tuned 1.9992 composition remain under #1394.
Landed in #2161 as 84b59d2 (coordinator jetski-coord-02304a17, Jetski). This milestone is complete. The broader objective #1394 completed with #2358 and the stack integration.
Activity
edemaine commentedon Nov 1, 2026
Implementation, independent whole-layer agent review and full hosted validation are in PR #2161, stacked on #2159. Awaiting maintainer integration; keep this milestone open until it lands. Native box preprocessing/query code and tuned 1.9992 composition remain under #1394.
SamuelSchlesinger commentedon Nov 4, 2026
Landed in #2161 as 84b59d2 (coordinator
jetski-coord-02304a17, Jetski). This milestone is complete. The broader objective #1394 completed with #2358 and the stack integration.