Fugu-MT 論文翻訳(概要): Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search

論文の概要: Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search

arxiv url: http://arxiv.org/abs/2207.03343v1
Date: Mon, 4 Jul 2022 07:06:48 GMT
ステータス: 翻訳完了
システム内更新日: 2022-07-09 09:13:51.339696
Title: Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search
Title（参考訳）: モンテカルロ探索によるスペクトルグラフ理論の難解化
Authors: Milo Roucairol and Tristan Cazenave
Abstract要約: 我々はモンテカルロ探索(MCS)アルゴリズムを用いてグラフを構築し、スペクトルグラフ理論の予想に対する反例を見つける方法について実証する。ピーター・ショア(Peter Shor)が残した予想に反論する。
参考スコア（独自算出の注目度）: 4.38602607138044
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We demonstrate how Monte Carlo Search (MCS) algorithms, namely Nested Monte Carlo Search (NMCS) and Nested Rollout Policy Adaptation (NRPA), can be used to build graphs and find counter-examples to spectral graph theory conjectures in minutes. We also refute a conjecture attributed to Peter Shor that was left open.
Abstract（参考訳）: 我々は,モンテカルロ探索 (MCS) アルゴリズム,すなわちNested Monte Carlo Search (NMCS) とNested Rollout Policy Adaptation (NRPA) を用いてグラフを構築し,スペクトルグラフ理論の予想に対する反例を見つける方法を示した。また、ピーター・ショア(Peter Shor)が残した予想にも反論する。

関連論文リスト

Monte Carlo Graph Coloring [3.435169201271934]
グラフ色付けはおそらく、グラフアルゴリズムにおいて最も研究され有名な問題の1つである。グラフカラー化にモンテカルロ探索を効果的に適用する方法を示す。
論文参考訳（メタデータ） (2025-04-04T08:57:01Z)
Monte Carlo Search Algorithms Discovering Monte Carlo Tree Search Exploration Terms [4.561007128508218]
最適化されたモンテカルロ木探索アルゴリズムはPUCTとSHUSSである。 32評価の小さな探索予算に対して、発見されたルート探索条件は両方のアルゴリズムを競合させる。
論文参考訳（メタデータ） (2024-04-14T17:06:20Z)
Adaptive Monte Carlo Search for Conjecture Refutation in Graph Theory [0.0]
帰納的解法アルゴリズムは、これらの予想に対する反例を探すことによって、予想を否定しようとする。本研究では,アダプティブモンテカルロ探索 (AMCS) アルゴリズムと呼ばれる新しい予測拡散アルゴリズムを提案する。
論文参考訳（メタデータ） (2023-06-13T17:54:13Z)
Quasi-Monte Carlo Graph Random Features [38.762964164013226]
グラフランダム特徴量(GRF)の精度向上のための新しいメカニズムを提案する。提案手法は, アルゴリズムのランダムウォークの長さ間の負の相関を, アンチセティック終端を付与することによって引き起こす。これらの準モンテカルロ GRF の性質に関する強い理論的保証を得る。
論文参考訳（メタデータ） (2023-05-21T14:12:02Z)
Quantitative approach to Grover's quantum walk on graphs [62.997667081978825]
グラフ上の連続時間量子ウォークに着目したGroverの探索アルゴリズムについて検討する。関連する量子ウォークに便利なグラフトポロジーを見つける代わりに、グラフトポロジーを修正し、ラプラシアンを基礎とするグラフを変化させる。
論文参考訳（メタデータ） (2022-07-04T19:33:06Z)
Low-variance estimation in the Plackett-Luce model via quasi-Monte Carlo sampling [58.14878401145309]
PLモデルにおいて,より標本効率の高い予測値を生成するための新しい手法を開発した。 Amazon MusicのリアルなレコメンデーションデータとYahooの学習からランクへの挑戦を理論的にも実証的にも使用しています。
論文参考訳（メタデータ） (2022-05-12T11:15:47Z)
Recursive Monte Carlo and Variational Inference with Auxiliary Variables [64.25762042361839]
再帰的補助変数推論(RAVI)はフレキシブルな提案を利用するための新しいフレームワークである。 RAVIは、表現力のある表現力のある家族を推論するためのいくつかの既存の手法を一般化し、統一する。 RAVIの設計枠組みと定理を,SalimansらによるMarkov Chain Variational Inferenceを用いて解析し,改良することにより示す。
論文参考訳（メタデータ） (2022-03-05T23:52:40Z)
Quantum algorithm for stochastic optimal stopping problems with applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文参考訳（メタデータ） (2021-11-30T12:21:41Z)
Antithetic Riemannian Manifold And Quantum-Inspired Hamiltonian Monte Carlo [3.686886131767452]
我々は、ハミルトニアンモンテカルロと量子インスパイアされたハミルトニアンモンテカルロのアンチセティックバージョンである新しいアルゴリズムを提案する。ハミルトニアン・モンテカルロにアンチセティックサンプリングを加えると、バニラ・ハミルトニアン・モンテカルロよりも高い有効試料率が得られることが示されている。この分析は,実世界の金融市場データを用いたジャンプ拡散プロセス,およびベイジアンロジスティック回帰を用いた実世界のベンチマーク分類タスクで実施される。
論文参考訳（メタデータ） (2021-07-05T15:03:07Z)
Measurable Monte Carlo Search Error Bounds [40.29552672672265]
非定常バンディットおよびマルコフ決定過程に対するモンテカルロ推定の準最適性に関する有界性を証明する。これらの境界は、探索の終了時に直接計算することができ、真のアクション値の知識を必要としない。
論文参考訳（メタデータ） (2021-06-08T22:20:14Z)
Annealed Flow Transport Monte Carlo [91.20263039913912]
Annealed Flow Transport (AFT) built on Annealed Importance Smpling (AIS) and Sequential Monte Carlo (SMC) AFTは、連続したターゲットに向かって粒子をプッシュするために順次学習されるNFに依存します。 AFTの人口バージョンの連続時間スケーリング限界は、Feynman--Kac測度によって与えられることを示した。
論文参考訳（メタデータ） (2021-02-15T12:05:56Z)
Free Energy Wells and Overlap Gap Property in Sparse PCA [81.64027805404483]
我々は「ハード」体制におけるスパースPCA問題(主成分分析)の変種について検討する。問題に自然に関連付けられた様々なギブズ測度に対する自由エネルギー井戸の深さの有界性を示す。我々は、オーバーラップギャップ特性(OGP)がハードレジームの重要な部分を占めていることを証明した。
論文参考訳（メタデータ） (2020-06-18T17:18:02Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。