抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
多くのランダム化近似アルゴリズムは,目標応答に等しい平均[数式:原文を参照]を持つランダム変数Xをシミュレートするための手順を与えることにより動作し,このタイプのアルゴリズムの相対標準偏差は,2-SATまたはDNFへの満足な割当の数,凸体の体積,およびGibbs分布の分配関数を近似する方法を含む。問題入力サイズにおいて通常指数関数的に大きいので,推定[数式:原文を参照]が[数式:原文を参照]を満たすことを要求するのは典型的であり,そこでは[数式:原文を参照]と[数式:原文を参照]はユーザ指定非負パラメータである。現在の最良アルゴリズムは,そのような推定を達成するために[数式:原文を参照]サンプルを使用する。テールをバランスさせるためにアルゴリズムを修正することによって,この結果を[数式:原文を参照]サンプルに改善することが可能である。また,理論的改善とは別に,実際にこのアルゴリズムを最良に実行する方法を考察した。数値実験は,相対標準偏差が未知または無限である分布に関する推定器の挙動を示した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】