文献

J-GLOBAL ID：201702263533995494   整理番号：17A1035182

巡回二成分埋め込みのための近最適サンプル複雑さの限界【Powered by NICT】

Near-optimal sample complexity bounds for circulant binary embedding

著者 (3件)： Oymak Samet (Google Inc., United States of America) ,  Thrampoulidis Christos (California Institute of Technology, United States of America) ,  Hassibi Babak (California Institute of Technology, United States of America)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICASSP  ページ： 6359-6363  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 二値埋込みは低次元のHamming立方体に高次元空間からのマッピング点の問題であるペアワイズ距離を保持している。これを達成するために効率的な方法は,例えば巡回行列Fourier変換を含む高速埋め込み技術を利用することである。二元埋込みは広く研究されているが,高速二元埋込みに関する理論的結果はむしろ限定されている。本研究では,問題パラメータに有意に良好な依存性を得るために,最近の文献を構築した。R~nにおけるN個の点の集合を適切にδ歪を持つHamming立方体{±1}~Kに埋め込まれた,点N数の最適なK~δ~ 3logN試料を用いて可能であり,最適ひずみ依存性δ~ 2と良く一致した。著者らの最適な埋め込み結果は領域logN≦n~1/3で適用した。さらに,緩い条件logN≦nが成り立つならば,著者らは,全ての点の任意に小さい画分を最適に埋め込むことができることを示した。提案された技術は,他の非線形埋込み問題のための保証の改善を得るために有用であると考えられる。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 高速度 ,  *高次元 ,  Fourier変換
準シソーラス用語： 低次元 ,  *複雑性 ,  *巡回 , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  計算理論  (JB02000A)

タイトルに関連する用語 (6件)： 巡回 ,  二成分 ,  埋め込み ,  サンプル ,  複雑さ ,  限界