Luminary Research Archive
Luminary Research ArchiveIndependent scholarship
Luminary Portal

All Research

Research

154 papers
Browse papers
  1. Locating Quintic Obstructions in the Riemann Theta Product: A certified transition and minimum-degree theoremScott SchubrEdition 3 · 2026-10-27 Public
  2. Finite positivity and correction inertia for the Riemann theta formScott SchubrEdition 2 · 2026-10-27 Public
  3. Minimum-Degree Obstructions in the Riemann Theta Product: Classification, transition bounds and robust Gram certificatesScott SchubrEdition 3 · 2026-10-27 Public
  4. Collision and cancellation spectra for concentrated energy formsScott SchubrEdition 2 · 2026-10-27 Public
  5. Fekete convergence from balanced integer predecessors in shrinking corridorsScott SchubrEdition 2 · 2026-10-27 Public
  6. Sharp trace-degree certificates for rank-two permanent-derivative compensationScott SchubrEdition 2 · 2026-10-27 Public
  7. Residual Certificates and Empirical Sharpness for Entropic Self-Transport ScoresScott SchubrEdition 2 · 2026-10-27 Public
  8. Observation norms under double-exponential confinementScott SchubrEdition 2 · 2026-10-27 Public
  9. Residual Stopping and Pointwise Inference for Nonuniform Entropic Self-TransportScott SchubrEdition 2 · 2026-10-27 Public
  10. Finite-spectral recovery of Weyl-blind twisting modesScott SchubrEdition 2 · 2026-10-27 Public
  11. Local comparison counting for linear extensions and a bounded-range balance refinementScott SchubrEdition 2 · 2026-10-27 Public
  12. An explicit hyperbolicity threshold for xi Jensen polynomialsScott SchubrEdition 2 · 2026-10-27 Public
  13. A quantitative Chollet inequality for rank-four matrices of order sevenScott SchubrEdition 2 · 2026-10-27 Public
  14. Single-copy learning of stabilizers with correlated diagonal noiseScott SchubrEdition 2 · 2026-10-27 Public
  15. Relative finite optimization of arithmetic approximation distancesScott SchubrEdition 2 · 2026-10-27 Public
  16. Growing null subtraction and weighted Weil zero detectionScott SchubrEdition 2 · 2026-10-27 Public
  17. Frequency Localization for Weil Operator CertificatesScott SchubrEdition 3 · 2026-10-27 Public
  18. Sharp logarithmic sampling thresholds and lacunary interpolation in the Báez–Duarte step spaceScott SchubrEdition 2 · 2026-10-27 Public
  19. Joint Cutoffs and Negative-Spectrum Decay for Weighted Weil OperatorsScott SchubrEdition 3 · 2026-10-27 Public
  20. Sharp convergence of heat-kernel Sinkhorn metricsScott SchubrEdition 2 · 2026-10-27 Public
  21. Positive heat-flow observations on spherical shells: cutoffs, optimal preparation and concentrationScott SchubrEdition 2 · 2026-10-27 Public
  22. Curvature classification and certified Sinkhorn metrics for Fourier density modelsScott SchubrEdition 2 · 2026-10-27 Public
  23. Mean ergodic convergence from near-diagonal subadditivityScott SchubrEdition 2 · 2026-10-27 Public
  24. Quantitative Null-Space Compression for a Weighted Weil OperatorScott SchubrEdition 2 · 2026-10-27 Public
PublicEdition 2

Independent Squares and Average-Radius Obstructions for Linear Codes

Scott Schubr

Original PDF · First-page preview

Loading original first page…

Abstract

We study binary-input average-radius list recovery using a configuration formed by independent affine squares sharing their origin. If an F_q-linear code in (F_q^s)^n has dimension k, then, for t≥1, c≥0, d=2t+c, and M=1+3t+c, it contains M distinct words and input lists of size at most two with mean relative error at most 1-2/M-min{2n,n+2tu,(4t+c)u}/(Mn), where k≥ d and u=⌊(k-d)/s⌋. Allocating unequal shortening groups can strengthen the equal-group bound; the asymptotic improvement occurs when coloop directions are present. For sixteen words this gives the asymptotic converse 7/8-(5/4)min{R,1/10}, uniformly in the folding parameter and field. We also prove that the associated all-field two-fiber intersection-dimension certificate has exact cost 4t+c. Finally, standard full-length folded Reed–Solomon codes realize the sixteen-word profile with mean error exactly 3/4, including families at the fixed rate 5/48 and arbitrarily large folding and length. These results rule out the average-radius extrapolation of the Boolean-cube curve for output cap fifteen, and analogous extrapolations for larger power-of-two lists. They do not refute the ordinary list-recovery conjecture of Chen and Zhang. The increment is the sparse independent-square profile and its sharp certificate calculation; shortening, independent kernel representatives, and local-profile methods have established predecessors.

Read the full paper in the original PDF.