Samplinglib
Lean gate not recorded for this source state main · 0e31a3cda412
Samplinglib · formal topology · conceptual memory · semantic fidelity

Underlying Lean Graph of Libraries

Read the same project at three epistemic resolutions: Overview Graph for source/routes/shared stages, Lean Branches Graph for declarations, module structure and labelled reference signals, and Functor Hypergraph for source-backed recurring mathematical mechanisms such as curvature, PL/LSI and Poincaré/χ² mirrors. The views share stable ids but never share truth status automatically.

12
sampling chapters
718
Lean modules
12
concept families
24
typed bridges
34
frontier results
122
round-trip audits

Edge direction: prerequisite/reference → consumer in proof views; Methods × targets edges carry taxonomy labels, not proof implications. Solid edges record imports and module/declaration ownership, not theorem implication. dashed edges include incomplete source-name reference scans, curated proof-leaf links, textbook/source correspondences, SampleWiki routes, semantic reviews and conceptual mirrors. Scanned references are not an exhaustive export of Lean proof dependencies. Compilation proves the Lean proposition only: source fidelity additionally requires source review. Visual proximity never certifies a conceptual transport.

Scope colours show source affiliation or planned reuse, not verified multi-textbook consumption. Evidence dots and solid/dashed edge semantics are unchanged.

Drag to pan · wheel to zoom · click a node to highlight its immediate prerequisites/consumers while retaining surrounding context · Esc clears focus.
compiledpartialsource auditedplanned / blockedliterature-openshared protocol/rootfidelity exactsemantic review requiredsemantic mismatchreviewed repairconceptual / repair proposalLean structural edgecurated evidence edge
Topology and semantic-contract semantics

What a contribution changes—and what it preserves.

01

Reuse a branch

A thin assembly adds a consumer edge, not a duplicate proof.

02

Close a leaf

A new analytic lemma discharges an open interface.

03

Add topology

A proof connects branches that were previously formalized only in isolation.

04

Expose a gap

An unknown matching theorem stays visible; ASTIS never invents a source statement.

05

Theorem Fidelity Checker

Original theorem → Lean → blind reconstructed theorem is compared slot by slot, not by wording.

06

Lean Theorem Denoiser

Source repair proposals stay separate from the pinned theorem until independent review accepts the exact repair.

07

Conceptual Mirror Audit

A recurring mechanism is retained under stable family/bridge ids, with translated hypotheses and a failure boundary, without becoming a Lean theorem edge.

One data model · three truth views

Overview, Lean Branches, and Functor Hypergraph answer different questions.

Agents should read stable family and bridge ids before expanding the full declaration graph. Readers can use the same order: orient by source/project topology, understand the recurring mathematical mechanism, then inspect the exact compiled Lean substrate. A conceptual bridge never upgrades the Lean view.

OVERVIEW

Overview Graph

Where are the source libraries, shared prerequisite stages, and active frontier families?

Project/source topology; not theorem implication.
LEAN

Lean Branches Graph

Which declarations and modules are present, with what compiled evidence and reference signals?

Solid edges show imports/ownership. Scanned references and curated proof links are dashed, not elaborated dependency certificates.
FUNCTOR

Functor Hypergraph

Which mathematical ideas recur across fields, what hypotheses are translated, and where does the analogy stop?

Typed conceptual correspondence only unless a separate formal certificate is present.
Functor Hypergraph · conceptual layer

Transport the idea, not just the lemma.

Optimization is the organizing center, not a claim that every other field is merely optimization on another space. In particular, lower bounds add an information/oracle model. Domain cards are coarse presentations; bridge cards record the actual mathematical mechanism.

Each hyperedge has a joint input set, output set, hypothesis and conclusion maps, source evidence, conceptual-family ids and a failure boundary. All inputs are read together (AND); pairwise lines do not each assert an implication. Cycles in this conceptual atlas are not cyclic Lean proofs.

\[e:(P_1,\ldots,P_m;H_e)\rightsquigarrow(Q_1,\ldots,Q_n),\qquad F(\mathrm{id})=\mathrm{id},\quad F(g\circ f)=F(g)\circ F(f).\]

The first notation describes a conditional transport record. The latter two equations are obligations for an actual functor, not laws established by this diagram. Shared-energy spans, PL/LSI mirrors, curvature patterns, conditional reductions and functor candidates have different types. None of the current bridges is Lean-certified.

A safe graph compression must preserve source/assumption provenance, primitive dependencies and an expandable certificate. Conceptual similarity alone never merges Lean declarations. The inspector exposes object/morphism assignments, identity/composition gaps and candidate Lean substrates separately.

Conceptual memory families

Read the mother mechanism first; expand bridges second.

family:proxy-warm-composition

Transport control → proxy warmness → high accuracy

A nearby Renyi-warm witness is enough for accuracy under the same implemented probability kernel; expected cost requires a different, actual-input bound.

Do not conflate: W2 proximity is not Renyi warmness; the actual law is not its proxy; TV closeness alone does not transfer unbounded costs.

family:discrete-hypocoercivity

Reflection coupling and discrete modified-L2 decay

Use a conditional-expectation projection to separate macro and micro modes. An involution couples them; a half-turn estimate and corrected energy propagate microscopic damping to macroscopic control.

Do not conflate: The conditional PDMP, discrete augmented chain, and continuous-time Langevin theorem have different operators and domains. Reuse requires adapters, not renaming a generator.

family:metric-gradient-flow

Metric gradient flow → dissipation → exponential decay

The state space changes, but the same proof skeleton can survive: choose an energy and a metric, identify its metric gradient, write energy dissipation, then use a PL-shaped inequality to turn dissipation into exponential convergence.

Do not conflate: Wasserstein/Otto calculus needs rigorous first-variation and flow hypotheses; W2 is not globally a classical smooth finite-dimensional Riemannian manifold.

family:curvature-growth

Second-order curvature → first-order/growth controls

Strong convexity is not merely a faster convergence assumption. It is a lower-curvature statement that produces a quadratic lower model and, after the right geometry is chosen, often yields growth or PL-like coercivity.

Compiled substrates

  • AutoSamplingTheory.TechnicalLemmas.Analysis.StrongConvexFirstOrder
    Compiled Euclidean first-order quadratic lower model produced by strong convexity. Bound only to transport:curvature-growth. This module is a substrate for the Euclidean curvature-to-growth pattern only. It does not certify Riemannian, Wasserstein, Bakry-Emery, PL, Poincare, or LSI arrows.

Do not conflate: Euclidean Hessian bounds, geodesic convexity, displacement convexity, and Bakry-Emery curvature are related patterns but not interchangeable hypotheses.

family:gap-gradient

PL / LSI mirror: objective gap versus gradient dissipation

Optimization PL bounds the objective gap by a squared gradient. For Langevin, LSI bounds KL by relative Fisher information, which is the squared Wasserstein gradient norm of KL in the smooth formal picture. Both turn the same dissipation identity into exponential gap decay.

Do not conflate: LSI is a functional inequality for measures/densities, not literally the Euclidean PL theorem; constants and factors of two depend on normalization.

family:l2-coercivity

Poincare / chi-square mirror: quadratic gap versus Dirichlet dissipation

For density ratio rho, chi-square is the squared L2 distance of rho from 1. Poincare controls this quadratic gap by Dirichlet energy, and reversible semigroup dissipation then gives exponential chi-square decay.

Do not conflate: Poincare/chi-square and LSI/KL are parallel dissipation templates but different inequalities and generally different strengths.

family:proximal-energy

Quadratic regularization: proximal minimizer or Gibbs draw

Optimization and sampling can consume the same regularized energy differently: one chooses its minimizer, the other samples from its normalized exponential.

Do not conflate: Sharing an energy does not make the proximal map and restricted Gaussian oracle equivalent outputs.

family:conditional-dependence

Conditional influence and local-to-global mixing

Control dependence under all feasible pinnings, then lift local spectral or factorization bounds to a global sampler. Reuse matrix/probability algebra without identifying this condition with strong convexity.

Do not conflate: One covariance matrix is not spectral independence; neither is Euclidean strong convexity or generating-polynomial log-concavity without a proved bridge.

family:invariance-correction

Target-invariance correction

Construct a target-invariant transition from a proposal; density and finite-state adapters share one accepted-flux idea.

Do not conflate: No mixing theorem or universal efficiency improvement.

family:scaling-limit

High-dimensional scaling and diffusion limits

Transport the analysis only through a proved asymptotic limit with its own clock.

Do not conflate: Weak convergence is not finite-time uniform mixing.

family:augmented-state

Augmented state and marginal invariance

Prove invariance on an enlarged space and recover the desired marginal.

Do not conflate: HMC is not always nonreversible; geometry must preserve volume conventions.

family:kernel-perturbation

Ideal versus implemented Markov kernels

Keep perturbation error and ideal mixing as separately proved terms.

Do not conflate: Fixed-step numerical samplers can retain a target bias.

All typed bridges

Direct bridge inspector

Shared prerequisite order · Higher-order smoothness research route