Coding of Brownian Motion by Quantization of Exit Times

被引：0

作者：

Poloczek, Felix ^{[1
]}

Ciucu, Florin ^{[1
]}

机构：

[1] TU Berlin, T Labs, Berlin, Germany

来源：

2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON) | 2012年

关键词：

DIFFUSION-PROCESSES; COMPLEXITY; DISTORTION;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present a concrete coding scheme for standard linear Brownian motion. The coding error under sup-norm decays like O(r(-1/2)) in the entropy r, and is thus rate-optimal. Moreover, the multiplicative constant lies below the theoretical maximum, and thus improves the known results. The scheme is based on a novel technique for quantizing the exit times of Brownian motion within a random error.

引用

页码：557 / 564

页数：8

共 50 条

[21] Linear Computation Coding: A Framework for Joint Quantization and Computing
Mueller, Ralf Reiner
Gaede, Bernhard Martin Wilhelm
Bereyhi, Ali
ALGORITHMS, 2022, 15 (07)
[22] SMALL TIME ASYMPTOTICS FOR BROWNIAN MOTION WITH SINGULAR DRIFT
Chen, Zhen-Qing
Fang, Shizan
Zhang, Tusheng
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 147 (08) : 3567 - 3578
[23] Exact simulation of diffusion first exit times: algorithm acceleration.
Herrmann, Samuel
Zucca, Cristina
JOURNAL OF MACHINE LEARNING RESEARCH, 2022, 23
[24] Motion Vector Coding in the HEVC Standard
Lin, Jian-Liang
Chen, Yi-Wen
Huang, Yu-Wen
Lei, Shaw-Min
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2013, 7 (06) : 957 - 968
[25] Regular Dirichlet extensions of one-dimensional Brownian motion
Li, Liping
Ying, Jiangang
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2019, 55 (04): : 1815 - 1849
[26] TUTTE'S INVARIANT APPROACH FOR BROWNIAN MOTION REFLECTED IN THE QUADRANT
Franceschi, S.
Raschel, Kilian
ESAIM-PROBABILITY AND STATISTICS, 2017, 21 : 220 - 234
[27] Nonlinear Einstein paradigm of Brownian motion and localization property of solutions
Christov, Ivan C.
Hevage, Isanka Garli
Ibraguimov, Akif
Islam, Rahnuma
MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2023, 46 (12) : 12895 - 12913
[28] A new subsampling-based predictive vector quantization for image coding
Zhu, C
SIGNAL PROCESSING-IMAGE COMMUNICATION, 2002, 17 (06) : 477 - 484
[29] Exact simulation of first exit times for one-dimensional diffusion processes
Herrmann, Samuel
Zucca, Cristina
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2020, 54 (03): : 811 - 844
[30] Brownian motion on Perelman's almost Ricci-flat manifold
Cabezas-Rivas, Esther
Haslhofer, Robert
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2020, 764 : 217 - 239

← 1 2 3 4 5 →