LTF queries along the reference direction
ProvedQuantumLTF.Membership.ltf_smul_eq_height_signbinary-searchlearning-theorylinear-threshold-functions
When the reference correlation is nonzero, restricting the threshold function to points yields the one-dimensional oriented threshold . Thus the boundary along this line is exactly .
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Membership_ltf import Definitions.Def_QuantumLTF_Membership_height
Formal statement
namespace QuantumLTF.Membership
/-- Restricting the LTF to the line through `p` gives an oriented scalar threshold at `height w θ p 0`. -/
theorem ltf_smul_eq_height_sign {n : ℕ} (w p : EuclideanSpace ℝ (Fin n))
(θ t : ℝ) (ha : inner ℝ w p ≠ 0) :
ltf w θ (t • p) =
sgn (inner ℝ w p * (t - height w θ p 0)) := 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).