Universal-constant conjecture for optimal balanced discrepancy

Let k4k\geq 4, and let δ(k)\delta^*(k) denote the optimal balanced discrepancy for the module-lattice sign-selection problem. Write δ\delta^* for the constant value proposed by the conjecture. Universal-constant conjecture. For all k4k\geq 4, the optimal balanced discrepancy is a universal constant

δ(k)=δ0.4407,\delta^*(k)=\delta^*\approx 0.4407,

independent of kk. The value is supported computationally by certified MILP optimizations for k{4,,10}k\in\{4,\dots,10\} and independent local-search verification; its precise number-theoretic identification remains open.

Sources & referencesView supporting material

Primary source

Ming-Xing Luo, “Module Lattice Security (Part II): Module Lattice Reduction via Optimal Sign Selection”, arXiv:2604.22900 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.