Dependency-first Chewi spine
Continue the shortest prerequisite route through the Chewi textbook graph toward useful SampleWiki results.
SampleWiki, Riemannian Optimization, Optimisation, Statistical Optimal Transport, Discrete Sampling, and higher-order sampling advance in parallel on one page. Each theorem-sized task is a Frontier Cell; lower-level mathematics is shared only after a reuse/compatibility audit, so collaborators can move independently without rebuilding the same Lean foundation.
Immediate priority: extend the verified Chewi spine until useful frontier sampling results can enter the same theorem graph with exact source fidelity.
Continue the shortest prerequisite route through the Chewi textbook graph toward useful SampleWiki results.
Audit frontier statements against primary papers, then attach verified declarations to the existing theorem graph.
Prioritize reusable analytic roots that unlock multiple frontier cases rather than isolated terminal proofs.
Advance the highest-value reachable SampleWiki cells once their shared parents are stable.
Formalize Boumal while sharing only mathematically identical geometry foundations with the sampling route. Convention differences stay explicit in adapters.
The eleven-chapter public route and source boundaries are established.
Audit Mathlib and Samplinglib first; Chewi sampling §2.5 is the first explicit cross-route checkpoint.
Definitions, embedded first-order geometry, and first-order Riemannian algorithms.
Second-order geometry/algorithms, general and quotient manifolds, additional tools, and geodesic convexity.
Formalize Chewi's public optimization notes section by section, reusing Mathlib/Optlib/CvxLean and exposing exact shared convex/proximal/mirror foundations with sampling.
The public formalization spine follows arXiv:2605.07006: §§1–13 plus Appendix A.
Formalize §§1–5 while reusing compatible Mathlib/Optlib declarations.
Formalize §§6–9 and expose exact shared foundations with sampling when statements coincide.
Formalize §§10–13 and audit sampling intersections around mirror/proximal/stochastic structure.
Eight chapters and two appendices share the same reader, source-fidelity protocol and canonical Lean floor as the existing libraries.
8 chapters + A/B; exact page anchors. Audit convexity, probability and existing coupling code before introducing anything new.
Couplings, Wasserstein distance, Brenier and duality. Reuse shared convex/marginal/compactness ingredients.
2–3 statistical estimation; 4 entropic transport; 5→6 flows and sampling; 7→8 metric geometry and barycenters.
Use Villani / Santambrogio / AGS for missing analytic details. Separate conceptual correspondence from certified Lean reuse.
Determine when additional potential smoothness yields a real sampling advantage at a fixed oracle and total computational cost. Existing high-order sampling literature is the starting point, not a novelty claim.
Separate potential smoothness p, derivative access q, dynamical order k and discretization order r; fix metric, starts and dimension-dependent constants.
Search existing Taylor, moment and coupling APIs; prove one useful local-error/invariant-target interface before a full rate.
Couple an audited local error with a compatible contraction theorem; count derivative evaluations and matrix/tensor work, not iterations alone.
SampleWiki studies hard instances and information transcripts. Compare the two lanes only after oracle, class, metric and costs match.
Finite-state Ising/Glauber, hard-core and matroid sampling. Same shared graph and source/mirror gates; not continuous-sampling time discretization.
12 sections, 72 anchors; read Ising definitions early. Section 12 mixing proofs must be recovered from cited original papers.
Reuse PMF, measures, kernels and finite linear algebra; fix support, feasible pinnings, reversibility and clock before mixing.
Pull §3 forward; prove finite dissipation adapters, uniform conditional-influence bounds and factorization with the exact normalization.
PI/chi-square, modified LSI/KL, finite transport geometry and conditional covariance. Independent source review never substitutes for a Lean transport certificate.
General-state kernel construction, scalable MCMC and estimation. Shared with continuous and discrete sampling without identifying a method family with a target class.
§§1.3,2.1 and Roberts–Rosenthal §§2–4; no SDE/RKHS bottleneck for finite MH or Gibbs.
ULA and MALA reuse shared analysis with exact clock/bias adapters; HMC and PDMP need augmented-state contracts.
Every extension has a parent chapter and its own pinned source. No theorem-completion credit.
Metropolis correction, weak limits, lifting, perturbation and block conditionals. Candidate labels never certify formal transport.
Riemannian manifolds, tangent-space/differential interfaces, gradients, metrics, and related analysis are candidates for one canonical shared foundation after convention compatibility is proved.
Convex analysis, proximal structure, mirror geometry, and stochastic-gradient primitives may be shared. Sampler kernels, invariant-law arguments, and route-specific source theorems remain separate.
Exact match → reuse. Near match → canonical core plus explicit adapter. Missing theorem needed by multiple routes → one shared Frontier Cell. Different theorem → keep separate.
Search Samplinglib, Mathlib, active shared cells, and relevant formal upstreams. Record reuse, adapt, missing, or out_of_scope before adding a declaration.
If two routes need the same missing lower-level theorem, record decision: new_canonical_shared, keep the route-local cell at claimed, and open/depend on one route: shared Frontier Cell. Parallel duplicate implementations are rejected by the protocol validator.
Shared aggregators, root registries, duplicate API resolution, graph regeneration, and final root builds are serialized after independent verification.
ASTIS-SHARED-strong-convex-gibbs-lsi-t2claimedFor a normalized finite-dimensional Gibbs law with sufficiently regular alpha-strongly convex potential, construct the canonical log-Sobolev inequality with constant alpha and derive the matching Talagrand T2 inequality, with explicit probability, P2, RN-density, KL and relative-Fisher domains suitable for the restricted-Gaussian fiber consumer.
ASTIS-SHARED-canonical-fisher-transport-pairingproved locallyFor a coupling gamma of finite-second-moment measures mu and nu, the pairing of gradient(logRatio mu pi)(x) with y-x is integrable whenever the existing smooth finite score domain holds. If gamma is quadratic-optimal, the absolute pairing integral is at most sqrt(information mu pi hscore) times wassersteinDistance mu nu toReal. Measurability, integrability and finite real cost identification are proved, not added as pairing premises.
ASTIS-SHARED-gaussian-precision-densityproved locallyFor every finite natural n and real SPD precision A, canonical multivariateGaussian zero A^-1 equals Euclidean volume.withDensity of the exact real sqrt(det A)/(2pi)^(n/2) exp(-xTAx/2). Includes dimension zero.
ASTIS-SHARED-gradient-ae-congruence-obstructionproved locallyProve that there is no unrestricted rule sending f=g mu-a.e. to gradient f=gradient g mu-a.e. for arbitrary measures and classical Mathlib gradients.
ASTIS-SHARED-local-laplacian-productproved locallyCanonical local form of Eq1.19: for a finite-dimensional real inner product space \(E\), including dimensions zero and one, a point \(x\in E\), and real functions \(f,g\) which are C² locally at \(x\), the actual Laplacian and Riesz gradients satisfy \(\Delta(fg)(x)=f(x)\Delta g(x)+2\langle\nabla f(x),\nabla g(x)\rangle+g(x)\Delta f(x)\). The book states the real product rule for C² functions on their open domain in its standing dimension \(n>1\); the displayed canonical form localizes at one point and makes the low-dimensional extension explicit. It asserts no harmonicity or integral value.
ASTIS-SHARED-orthogonal-column-surface-lawproved locallyCanonical background expansion of the source uniform-sphere sentence: for every positive finite dimension \(n\) and every coordinate \(j\), let \(E=\mathbb R^n\), \(S=\{u:\|u\|_2=1\}\), and \(\mu\) be the actual normalized Haar probability on full \(O(n)\). Let \(\tau\) be the actual Euclidean-volume cone surface measure, \(\tau(B)=n\,\mathrm{vol}\{ru:0<r<1,u\in B\}\), and let \(\sigma=\tau(S)^{-1}\iota_*\tau\) on E. Then the actual pushforward \((O\mapsto Oe_j)_*\mu\) equals \(\sigma\). This explicitly generalizes the source use at its first coordinate with \(n\ge3\); it asserts no conditional residual law, independence, Poisson value, or lower bound.
ASTIS-SHARED-orthogonal-haarproved locallyThe full orthogonal Haar probability is constructed by the actual Mathlib Haar measure normalized on the whole compact group, after existence and uniqueness are compiled and independently audited.
ASTIS-SHARED-orthogonal-haar-existsproved locallyFor every natural finite n, the full real orthogonal group with inherited matrix topology and its Borel sigma-algebra has exactly one measure that is both Haar and a probability measure.
ASTIS-SHARED-orthogonal-haar-left-invarianceproved locallyFor every natural finite n and every real orthogonal matrix Q, the actual orthogonal Haar probability is preserved under O->Q*O.
ASTIS-SHARED-orthogonal-haar-specproved locallyThe constructed orthogonal Haar law is a probability Haar measure and every probability Haar measure on the same Borel space equals it.
+ 159 additional registered cells.
Mathematical derivations with optional Lean and source details.