Universal-constant conjecture for optimal balanced discrepancy
Universal-constant conjecture for optimal balanced discrepancy
Let , and let denote the optimal balanced discrepancy for the module-lattice sign-selection problem. Write for the constant value proposed by the conjecture. Universal-constant conjecture. For all , the optimal balanced discrepancy is a universal constant
independent of . The value is supported computationally by certified MILP optimizations for 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.