Search papers, labs, and topics across Lattice.
This paper introduces a Doeblin-anchored contrastive chart that provides a novel framework for learning valid Markov transition kernels from contrastive objectives. By mixing the target transition with a restart law, the method ensures that the resulting anchored kernel maintains validity while achieving accurate density estimation. Key results include the identification of the anchored transition density and the calibration of excess risk, alongside nonparametric rates for independent transition pairs and bounds on kernel error propagation to various error metrics.
Anchoring contrastive learning to valid Markov transition kernels could revolutionize how we model dynamic systems in AI.
Learning a Markov transition model is not merely conditional density estimation: the learned object must be a valid transition kernel before it is iterated in downstream dynamics. This paper introduces a Doeblin-anchored contrastive chart, a statistical-to-dynamical coordinate framework for learning transition kernels from contrastive objectives. Given a restart law and an anchor strength, the chart mixes the target transition with the restart law. The resulting anchored kernel is simultaneously a Doeblin-minorized Markov kernel, the positive conditional law in a binary contrastive experiment, and an explicitly invertible coordinate for the original transition law. We prove that the anchored contrastive risk identifies the anchored transition density and calibrates excess risk to density error. Since inversion of a learned score may produce a signed or unnormalized object, we introduce a measurable Markovization operator that restores kernel validity while preserving integrated $L^1$ accuracy up to a constant factor. Oracle inequalities and H枚lder--ReLU approximation bounds yield nonparametric rates for independent transition pairs. For stationary geometrically $尾$-mixing trajectories, a conservative thinning-and-coupling extension yields the same reconstruction interface with an effective sample size. Occupancy-weighted perturbation bounds transfer one-step kernel error to finite-horizon marginal, path-law, and occupation-measure errors under explicit coverage.