Analysis Proofs #
Curated import surface for TorchLean's real-analysis and numerics-facing proof utilities.
This is the “math facts about the spec” layer. It should not contain executable CUDA checks, empirical approximations, or model examples. A good rule of thumb:
- if the statement is a reusable theorem about
Tensornorms, real-valued layer specs, softmax, dropout, normalization, or exact complex DFT algebra, it belongs here; - if the statement is a runtime approximation theorem, a CUDA contract test, or a verifier artifact checker, it belongs in the corresponding runtime/verification/proof folder instead.
The split between these files is intentional:
Lipschitzcarries the reusable real-valued norm library (‖·‖₂, Cauchy-Schwarz, ReLU Lipschitzness, matrix/operator bounds, and composition lemmas).InductivePropertiescarries structural tensor-induction patterns and dimension-lifting lemmas that depend on those norm facts.Softmax,Dropout, andNormalizationare small layer-specific sanity theorems.Fftis pure mathlibℂDFT algebra with no TorchLean runtime dependency.FftBridgeis the transport layer from TorchLean runtime FFT twiddle definitions to the exactFftmatrices. Keeping it separate prevents the pure DFT theorem file from importing the runtime stack.
Trust boundary: these are Lean theorems about TorchLean specs and mathlib objects. CUDA/cuFFT or other native fast paths are tested against their contracts elsewhere; they are not proved by this module.