ミニマックスレート歪【JST・京大機械翻訳】

Mahmood Adeel; Wagner Aaron B.

プレプリント

J-GLOBAL ID：202202213796916280 整理番号：22P0287093

ミニマックスレート歪【JST・京大機械翻訳】

Minimax Rate-Distortion

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年02月09日プレプリントサーバーでの情報更新日： 2022年11月27日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

著者らは,ほとんど確実に分離制約を満たす可変レート速度歪符号の存在を示し,そして,未知源分布に関して,そして,符号器だけおよび実行時間においてのみ明らかにされる歪み測度に関して,強く,普遍的である。ソース分布に関してミニマックス普遍性を要求し,歪測度ではなく,次に,著者らは,著者らが示す達成可能なO(1/√n)冗長性率を提供した。これは,一般的損失圧縮に関する以前の研究と対照的であり,それは,種々の規則性条件の下で弱い普遍的符号のためにO(logn/n)冗長性保証を提供した。これらの規則性条件を維持しながら,規則性条件の除去または強い普遍性へのアップグレードのいずれかが,O(1/√n)への冗長性の必然的な増加を伴うことを示した。この構築は,非i.i.d.符号語とゼロレート非符号化伝送方式によるランダム符号化を含む。証明は,大きな偏差,受容拒絶サンプリング,および歪測定のVC次元から正確な漸近を使用する。【JST・京大機械翻訳】

, , , , , , , , , ,
, , , , 【Automatic Indexing@JST】

符号理論

前のページに戻る