Finite Sample Approximations of Exact and Entropic Wasserstein Distances Between Covariance Operators and Gaussian Processes
نویسندگان
چکیده
This work studies finite sample approximations of the exact and entropic regularized Wasserstein distances between centered Gaussian processes and, more generally, covariance operators functional random processes. We first show that these distances/divergences are fully represented by reproducing kernel Hilbert space (RKHS) cross-covariance associated with corresponding functions. Using this representation, we Sinkhorn divergence two can be consistently efficiently estimated from their normalized finite-dimensional matrices, or alternatively, operators. Consequently, leads to a consistent efficient algorithm for estimating samples generated For fixed regularization parameter, convergence rates {\it dimension-independent} same order as those Hilbert-Schmidt distance. If at least one RKHS is finite-dimensional, obtain dimension-dependent} complexity distance
منابع مشابه
some properties of fuzzy hilbert spaces and norm of operators
in this thesis, at first we investigate the bounded inverse theorem on fuzzy normed linear spaces and study the set of all compact operators on these spaces. then we introduce the notions of fuzzy boundedness and investigate a new norm operators and the relationship between continuity and boundedness. and, we show that the space of all fuzzy bounded operators is complete. finally, we define...
15 صفحه اولExact finite approximations of average-cost countable Markov decision processes
For a countable-state Markov decision process we introduce an embedding which produces a finite-state Markov decision process. The finite-state embedded process has the same optimal cost, and moreover, it has the same dynamics as the original process when restricting to the approximating set. The embedded process can be used as an approximation which, being finite, is more convenient for comput...
متن کاملasymptotic property of order statistics and sample quntile
چکیده: فرض کنید که تابعی از اپسیلون یک مجموع نامتناهی از احتمالات موزون مربوط به مجموع های جزئی براساس یک دنباله از متغیرهای تصادفی مستقل و همتوزیع باشد، و همچنین فرض کنید توابعی مانند g و h وجود دارند که هرگاه امید ریاضی توان دوم x متناهی و امیدریاضی x صفر باشد، در این صورت می توان حد حاصلضرب این توابع را بصورت تابعی از امید ریاضی توان دوم x نوشت. حالت عکس نیز برقرار است. همچنین ما با استفاده...
15 صفحه اولthe investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
Fast and Exact Simulation of Stationary Gaussian Processes through Circulant Embedding of the Covariance Matrix
Geostatistical simulations often require the generation of numerous realizations of a stationary Gaussian process over a regularly meshed sample grid Ω. This paper shows that for many important correlation functions in geostatistics, realizations of the associated process over m + 1 equispaced points on a line can be produced at the cost of an initial FFT of length 2m with each new realization ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM/ASA Journal on Uncertainty Quantification
سال: 2022
ISSN: ['2166-2525']
DOI: https://doi.org/10.1137/21m1410488