Triangle inequality for Hamming distance.
ProvedStoneDualityML.hammingDist_triangleaether-catalogbridges
Triangle inequality for Hamming distance. Bridge: Analysis (metric axiom) ↔ ML (robustness composition)
theorem StoneDualityML.hammingDist_triangle(n : ℕ) (h₁ h₂ h₃ : Fin n → Bool) :
hammingDist n h₁ h₃ ≤ hammingDist n h₁ h₂ + hammingDist n h₂ h₃ := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Bridges/StoneDualityMLCore.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Bridges/StoneDualityMLCore.lean import Mathlib import Definitions.Def_Bridges_StoneDualityMLCore /- # Stone Duality for Machine Learning: Boolean Hypothesis Algebras and Topological Online Learnability Certification Bridge: connects Algebra (Boolean algebras, Stone spaces) to Machine Learning (online learnability, Littlestone dimension, mistake bounds) via Topology (Cantor-Bendixson rank, compact zero-dimensional spaces). -/ open Set Function Finset open StoneDualityML /-! ## Section 1: Hypothesis Classes and Growth Functions Bridge: Machine Learning ↔ Combinatorics -/ /-! ## Section 2: Cantor-Bendixson Derivative Theory Bridge: Topology ↔ Descriptive Set Theory -/ /-! ## Section 3: Binary Trees and Shattering Bridge: ML (online learning) ↔ Combinatorics -/ /-! ## Section 4: Cylinder Sets Bridge: Algebra ↔ Topology ↔ ML -/ /-! ## Section 5: Hamming Metric Bridge: Analysis ↔ ML (certified robustness) -/
Formal statement
theorem StoneDualityML.hammingDist_triangle(n : ℕ) (h₁ h₂ h₃ : Fin n → Bool) :
hammingDist n h₁ h₃ ≤ hammingDist n h₁ h₂ + hammingDist n h₂ h₃ := by sorrySource