文献

J-GLOBAL ID：202002226981490117   整理番号：20A2077997

局所超集中によるGauss型PTFのfooling【JST・京大機械翻訳】

Fooling Gaussian PTFs via local hyperconcentration

著者 (3件)： O’Donnell Ryan (Carnegie Mellon University, USA) ,  Servedio Rocco A. (Columbia University, USA) ,  Tan Li-Yang (Stanford University, USA)
資料名： ACM Proceedings  (ACM Proceedings)
号： STOC 2020  ページ： 1170-1183  発行年： 2020年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 著者らは,シード長dO(logd)・lognを有するn次元Gauss空間上の次数-d多項式閾値関数を与える擬似ランダム発生器を与えた。すべての以前の発生器は,少なくとも2dのd依存性を持つ種子長を有した。重要な新成分は,著者らの局所超濃縮定理であり,あらゆる次数-dGauss多項式が,スケールd-O(logd)で,ほとんどどこでも超濃縮されることを示す。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多項式 ,  *正規分布
準シソーラス用語： 閾値関数 , 【Automatic Indexing@JST】

著者キーワード (3件)： Gauss空間 ,  多項式閾値関数 ,  擬似ランダム性

分類 (1件)： レーザ一般  (BD04030T)

タイトルに関連する用語 (1件)： Gauss型