The boundary scale is a positive power of two
ProvedQuantumLTF.Membership.Leps_pow_two_poslearning-theoryreal-analysis
For every admissible ε, the boundary scale Lε is a power of two with a positive natural exponent.
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Membership_Leps
Formal statement
theorem QuantumLTF.Membership.Leps_pow_two_pos (ε : ℝ) (hε : 0 < ε) (hε2 : ε ≤ 1 / 2) :
∃ m : ℕ, 1 ≤ m ∧ Leps ε = (2 : ℝ) ^ m := by sorrySource
Definition of Lε in Theorem 3.1 of Fast Quantum Algorithms for Learning Linear Threshold Functions