Strict endpoint queries determine threshold orientation
ProvedQuantumLTF.Membership.strict_orientation_signbinary-searchlearning-theorylinear-threshold-functions
If the scalar threshold lies in and the nonzero orientation is , then querying the oriented threshold at and identifies exactly. Strictly exterior queries avoid ambiguity from the convention .
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Membership_sgn
Formal statement
namespace QuantumLTF.Membership
/-- Queries strictly beyond a promised boundary interval determine the sign of the orientation. -/
theorem strict_orientation_sign (a h L : ℝ) (ha : a ≠ 0) (hh : |h| ≤ L) :
(if sgn (a * ((L + 1) - h)) = 1 ∧
sgn (a * (-(L + 1) - h)) = -1 then 1 else -1) =
sgn a := by sorry
end QuantumLTF.MembershipSource
Krivcenko, Nguyen, de Wolf, Fast Quantum Algorithms for Learning Linear Threshold Functions, arXiv:2609.40331, Theorem 3.1, pp. 21–22 (PDF pp. 22–23).