抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
{1,1}n上のOR関数は,任意のk≧√nlog(1/ε)に対して,次数O(k)および重み2O(nlog(1/ε)/k)の多項式によって,誤差εによって点状に近似できることを証明した。この結果は,任意のk≦(1-Ω(1))nに対して緊密である。以前の結果は,堅固なものではなく,ε=Ω(1)であった。一般に,任意の対称関数に対する厳密な近似度重み結果を得る。これに基づいて,有界幅CNFに対する近似度重み結果を得た。これらの2つのクラスに対して,そのような結果は知られていない。[数式:原文を参照]に関する[数式:原文を参照]関数は,任意の[数式:原文を参照]に対して,次数[数式:原文を参照]と重量[数式:原文を参照]の多項式によって,誤差[数式:原文を参照]で点状に近似できることを証明した。この結果は,任意の[数式:原文を参照]に対して緊密である。以前の結果は,堅固なか,または[数式:原文を参照]がなかった。一般に,任意の対称関数に対する厳密な近似度重み結果を得る。これに基づいて,有界幅[数式:原文を参照]に対する近似度重み結果を得た。これらの2つのクラスに対して,そのような結果は知られていない。そのような結果の1つの動機は,不可解性の研究に由来する。2つの分布[数式:原文を参照],[数式:原文を参照]ビットストリング上の[数式:原文を参照]は,任意の[数式:原文を参照]ビット上の投影が,ほとんどの[数式:原文を参照]で統計的距離を持つならば,[数式:原文を参照]識別不能である。上記の近似は,[数式:原文を参照],対称関数,および有界幅[数式:原文を参照]に接する[数式:原文を参照]の値を与え,第1の結果は,すべての[数式:原文を参照]に対して緊密であり,一方,第2の結果は,[数式:原文を参照]に対して緊密であった。また,2つの[数式:原文を参照]識別不能な分布が,[数式:原文を参照]が区別できない2つの分布に近接し,[数式:原文を参照]の以前の結合を改善することを示した。最後に,著者らは,不可解性言語におけるいくつかの既知の近似度下限の証明を示し,より直感的であることを見出した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】
