文献

J-GLOBAL ID：200902188798387767   整理番号：98A0029799

ブールドメイン上の関数に対するサンプリングの定理

A Sampling Theorem for Functions over Boolean Domain.

著者 (2件)： 瀧本英二 (東北大 大学院) ,  丸岡章 (東北大 大学院)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 97  号： 356(COMP97 45-59)  ページ： 87-93  発行年： 1997年10月31日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 任意の実数値関数fは,そのスペクトルの最大周波数の2倍の周波...

シソーラス用語： *Fourier変換 ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=98A0029799&from=J-GLOBAL&jstjournalNo=S0532B") }}

分類 (1件)： 論理代数  (JB03000H)

引用文献 (6件)：

• BSHOUTY, N. On the Fourier Spectrum of Monotone Functions. JACM. 1996, 43, 4, 747-770
• JACKSON, J. An efficient membership-query algorithm for learning DNF with respect to the uniform distribution. 35th FOCS, 1994. 1994, 42-53
• KAHN, J. The influence of variables on Boolean functions. 29th FOCS. 68-80
• KUSHILEVITZ, E. Learning decision trees using the fourier spectrum. SIAM J. Comput. 22, 6, 1331-1348
• LINIAL, N. Constant depth circuits, Fourier transform and learnability. JACM. 1993, 40, 3, 607-620

タイトルに関連する用語 (3件)： 関数 ,  サンプリング ,  定理