A flow matching based algorithm is formulated which learns a transport map from the source to target trajectory distribution, while preserving the Markov structure, which is consistent in the population limit and derive finite-sample error bounds under mixing time assumptions.
Syamantak Kumar, D. Nagaraj, Saptarshi Roy et al.· 0 citations
A new analysis of the ubiquitous Oja's algorithm for the most general, gap-free variant of this problem, where no eigengap assumptions are made on the underlying mean matrix, complemented by a nearly-matching lower bound.
An-Ming Gu, Syamantak Kumar, Kevin Tian et al.· 1 citation
Sparsity is a powerful structural resource in optimization and statistics. We develop frameworks for leveraging sparsity in sampling problems over the Hamming slice $\mathcal{X}_k^d:=\{\mathbf{x}\in\{\pm 1\}^d:|\{i:\mathbf{x}_i=1\}|=k\}$, in high-dimensional regimes where $k\ll d$ (i.e., where $\mathcal{X}_k^d$ is \emp...
Syamantak Kumar, Purnamrita Sarkar, Kevin Tian et al.· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.