Direct Estimation of Schrödinger Bridge Time-Series Drifts: Finite-Sample, Asymptotic, and Adaptive Guarantees
- URL: http://arxiv.org/abs/2605.05432v1
- Date: Wed, 06 May 2026 20:44:44 GMT
- Title: Direct Estimation of Schrödinger Bridge Time-Series Drifts: Finite-Sample, Asymptotic, and Adaptive Guarantees
- Abstract summary: We study nonparametric estimation of Schrdinger bridge drifts from i.i.d. data.<n>Our approach works directly at the drift level and isolates emphstatistical error from optimization, approximation, and discretization error.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study nonparametric estimation of Schrödinger bridge (SB) drifts from i.i.d.\ data observed on a single time interval. Starting from the conditional-ratio form of the Schrödinger bridge time-series (SBTS) drift formula, we analyze a direct Nadaraya--Watson plug-in estimator built from kernelized numerator and denominator terms. Unlike recent SB analyses based on entropic-OT potentials, Sinkhorn iterations, or iterative bridge solvers, our approach works directly at the drift level and isolates \emph{statistical error} from optimization, approximation, and discretization error. Under Hölder regularity, a marginal-density floor, and bounded support, we prove a uniform non-asymptotic bound for admissible bandwidth pairs, a pointwise CLT under genuine undersmoothing, and an adaptive bandwidth selector satisfying an oracle inequality. We also prove a pivot-local minimax lower bound which, through an explicit uniform pivot, yields a global minimax lower bound under transparent compatibility conditions; hence the adaptive selector is minimax-rate optimal up to logarithmic factors. Synthetic experiments provide theorem-targeted diagnostics for finite-sample scaling, Gaussian approximation, and adaptive behavior.
Related papers
- Limit Points of Reflow with Minibatch Optimal Transport [5.12067518301035]
Rectified flows are generative models that learn a time-dependent vector field steering a probability curve between two probability distributions.<n>We study the behavior of this iteration and characterize its limit points.<n>Such $N$-cyclically monotone couplings enjoy favorable structural and stability properties such as rectifiability and straightness.
arXiv Detail & Related papers (2026-08-07T09:51:33Z) - Minimax Optimal Early-Stopped Gradient Descent for Gaussian Mixture Classification [8.717253904965371]
Training data can be linearly separable even when the underlying distribution is not.<n>We show that early stopping can overcome this suboptimality.<n>A new calibration result converts excess logistic risk into excess zero-one risk.
arXiv Detail & Related papers (2026-08-06T16:41:00Z) - Stability Annealing Selects the Implicit Bias of Smoothed Sign Descent: A Rate-Indexed Barrier Path on Separable Data [3.7437735326653883]
This paper studies the rate-controlled middle case for full-batch linear classification on separable data.<n>For memoryless stability-annealed smoothed-sign descent with weighted exponential loss, we prove that the normalized iterates converge to the minimizer of a convex Burg-type barrier over a margin slice.
arXiv Detail & Related papers (2026-07-07T08:55:35Z) - Lower Bounds and Proximally Anchored SGD for Non-Convex Minimization Under Unbounded Variance [7.788141970705731]
We address the weakness of the Blum-Glady oracle (Amax-0) condition in gradient analysis and its variants.<n>To match these lower bounds, we consider Prollyxima Anchor (ASTA), a unified algorithmic framework for smooth gradients.
arXiv Detail & Related papers (2026-04-17T18:15:51Z) - Statistical Inference under Adaptive Sampling with LinUCB [15.167069362020426]
We show that the linear upper confidence bound (LinUCB) algorithm for linear bandits satisfies a property called stability.<n>We establish a central limit theorem for the LinUCB algorithm, establishing normality for the limiting distribution of the estimation error.
arXiv Detail & Related papers (2025-11-28T21:48:18Z) - Statistical Analysis of the Sinkhorn Iterations for Two-Sample Schrödinger Bridge Estimation [11.478463820527745]
We study the statistical performance of intermediate Sinkhorn iterations in the two-sample estimation setting.<n>We establish a statistical bound on the squared total variation error of Sinkhorn bridge iterations.<n>This result provides a theoretical guarantee for the finite-sample performance of the Schr"odinger bridge estimator.
arXiv Detail & Related papers (2025-10-26T07:39:36Z) - Revisiting Zeroth-Order Optimization: Minimum-Variance Two-Point Estimators and Directionally Aligned Perturbations [57.179679246370114]
We identify the distribution of random perturbations that minimizes the estimator's variance as the perturbation stepsize tends to zero.<n>Our findings reveal that such desired perturbations can align directionally with the true gradient, instead of maintaining a fixed length.
arXiv Detail & Related papers (2025-10-22T19:06:39Z) - Theoretical Guarantees for High Order Trajectory Refinement in Generative Flows [40.884514919698596]
Flow matching has emerged as a powerful framework for generative modeling.<n>We prove that higher-order flow matching preserves worst case optimality as a distribution estimator.
arXiv Detail & Related papers (2025-03-12T05:07:07Z) - Optimal minimax rate of learning nonlocal interaction kernels [6.521340666211977]
We introduce a tamed least squares estimator (tLSE) that achieves the optimal convergence rate when $betageq 1/4$ for a broad class of exchangeable distributions.<n>The lower minimax rate is derived using the Fano-Tsybakov hypothesis testing method.
arXiv Detail & Related papers (2023-11-28T15:01:58Z) - Asymptotically Unbiased Instance-wise Regularized Partial AUC
Optimization: Theory and Algorithm [101.44676036551537]
One-way Partial AUC (OPAUC) and Two-way Partial AUC (TPAUC) measures the average performance of a binary classifier.
Most of the existing methods could only optimize PAUC approximately, leading to inevitable biases that are not controllable.
We present a simpler reformulation of the PAUC problem via distributional robust optimization AUC.
arXiv Detail & Related papers (2022-10-08T08:26:22Z) - Minibatch vs Local SGD with Shuffling: Tight Convergence Bounds and
Beyond [63.59034509960994]
We study shuffling-based variants: minibatch and local Random Reshuffling, which draw gradients without replacement.
For smooth functions satisfying the Polyak-Lojasiewicz condition, we obtain convergence bounds which show that these shuffling-based variants converge faster than their with-replacement counterparts.
We propose an algorithmic modification called synchronized shuffling that leads to convergence rates faster than our lower bounds in near-homogeneous settings.
arXiv Detail & Related papers (2021-10-20T02:25:25Z) - Differentiable Annealed Importance Sampling and the Perils of Gradient
Noise [68.44523807580438]
Annealed importance sampling (AIS) and related algorithms are highly effective tools for marginal likelihood estimation.
Differentiability is a desirable property as it would admit the possibility of optimizing marginal likelihood as an objective.
We propose a differentiable algorithm by abandoning Metropolis-Hastings steps, which further unlocks mini-batch computation.
arXiv Detail & Related papers (2021-07-21T17:10:14Z) - Near-optimal inference in adaptive linear regression [60.08422051718195]
Even simple methods like least squares can exhibit non-normal behavior when data is collected in an adaptive manner.
We propose a family of online debiasing estimators to correct these distributional anomalies in at least squares estimation.
We demonstrate the usefulness of our theory via applications to multi-armed bandit, autoregressive time series estimation, and active learning with exploration.
arXiv Detail & Related papers (2021-07-05T21:05:11Z) - On the Convergence of Stochastic Extragradient for Bilinear Games with
Restarted Iteration Averaging [96.13485146617322]
We present an analysis of the ExtraGradient (SEG) method with constant step size, and present variations of the method that yield favorable convergence.
We prove that when augmented with averaging, SEG provably converges to the Nash equilibrium, and such a rate is provably accelerated by incorporating a scheduled restarting procedure.
arXiv Detail & Related papers (2021-06-30T17:51:36Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.