Repository navigation
Keep the 10 p^2 row margin through a Schur complement (no new κ) - #4481
Merged
Mister-Meeseeks merged 1 commit intoOct 22, 2026
Merged
Conversation
Co-authored-by: Cursor <cursoragent@cursor.com>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Question
#4462 transferred the exponents 11, 24, 26, 26 and 6 to the banded reference, with robust inverse bound
10 p^2. Its open question is whether those exponents survive a Schur complement. The named first step is to restate the elimination gap with10 p^2in place of16 p^2 - 1.Result
Suppose the diagonal is 1 and every row and column has absolute off-sum at most
1 - 1/(10 p^2). One elimination step preserves a margin of at least1/(10 p^2)and does not increase an absolute row or column sum. After any principal elimination,The #4452 polynomial then has error below
p^6 exp(-p^2), bandwidth belowp^{26}, and the same agreement distance. The five exponents apply toS. Atp = 2,(10 p^2)^2 = 1600 < 2048, while(16 p^2 - 1)^2 = 3969 > 2048, so the older ceiling does not give spectral endpoint 11.#4462's stronger margin
(4p-1)/(32 p^3)is at least1/(10 p^2), so those matrices meet the hypothesis. This package does not reprove that margin, the ideal gaps, or the core side 400.Claim type: elimination lemma for one row-dominance margin. No new κ.
Test plan
PASS_GAUSSIAN_SCHUR_GAPandoutcome=completedon this machine. Maintainer replay has not been run.Base
2a13eb1827784206202db90e5dc8327cf8a250db, priority revision 7, selection refresh κ =23/10000.Prepared by James Reed with substantial Cursor Grok 4.7 assistance.