Membership queries along the reference line locate the height
ProvedQuantumLTF.Membership.ltf_line_eq_height_signlearning-theoryquantum-computing
Along the affine line through x in reference direction p, a linear-threshold membership query is the oriented sign of the scalar displacement from the boundary height at x.
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Membership_ltf import Definitions.Def_QuantumLTF_Membership_height
Formal statement
theorem QuantumLTF.Membership.ltf_line_eq_height_sign {n : ℕ}
(w p x : EuclideanSpace ℝ (Fin n)) (θ t : ℝ)
(ha : inner ℝ w p ≠ 0) :
ltf w θ (x + t • p) =
sgn (inner ℝ w p * (t - height w θ p x)) := by sorrySource
Line-query identity used by the coherent height oracle in Theorem 3.2 of Fast Quantum Algorithms for Learning Linear Threshold Functions