Fugu-MT 論文翻訳(概要): A Note on Enumeration by Fair Sampling

論文の概要: A Note on Enumeration by Fair Sampling

arxiv url: http://arxiv.org/abs/2104.01941v1
Date: Mon, 5 Apr 2021 14:56:58 GMT
ステータス: 処理完了
システム内更新日: 2023-04-05 06:48:38.055112
Title: A Note on Enumeration by Fair Sampling
Title（参考訳）: フェアサンプリングによる列挙に関する一考察
Authors: Yuta Mizuno and Tamiki Komatsuzaki
Abstract要約: このノートは、集合からの一様ランダムサンプリングに基づいて有限集合内のすべての要素を列挙するアルゴリズムを記述する。我々のアルゴリズムはクーポンコレクタの問題の補題に基づいており、arXiv:2007.08487 (2020) に記載されたアルゴリズムの改良版である。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: This note describes an algorithm for enumerating all the elements in a finite set based on uniformly random sampling from the set. This algorithm can be used for enumeration by fair sampling with quantum annealing. Our algorithm is based on a lemma of the coupon collector's problem and is an improved version of the algorithm described in arXiv:2007.08487 (2020). We provide a mathematical analysis and a numerical demonstration of our algorithm.
Abstract（参考訳）: このノートは、集合からの一様ランダムサンプリングに基づいて有限集合内のすべての要素を列挙するアルゴリズムを記述する。このアルゴリズムは量子アニールを用いた公平サンプリングによって列挙に利用できる。本アルゴリズムはクーポンコレクタの問題の補題に基づいており,arXiv:2007.08487 (2020) に記載されたアルゴリズムの改良版である。アルゴリズムの数学的解析と数値的な実演を行う。

関連論文リスト

Random sampling of permutations through quantum circuits [0.0]
我々は,Steinhaus-Johnson-Trotterアルゴリズムからインスピレーションを得た,置換のランダムサンプリングのための古典的アルゴリズムを提案する。我々は、量子回路モデルを用いて、量子回路モデルを用いて、$n$-qubit系に対する置換のランダムサンプリングを行う。
論文参考訳（メタデータ） (2024-09-04T18:19:30Z)
Bregman-divergence-based Arimoto-Blahut algorithm [53.64687146666141]
本稿では,Arimoto-BlahutアルゴリズムをBregman-Diversergenceシステム上で定義された一般関数に一般化する。本稿では,古典的および量子速度歪み理論に適用可能な凸最適化自由アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-08-10T06:16:24Z)
On Universally Optimal Algorithms for A/B Testing [49.429419538826444]
ベルヌーイ報奨を伴う多腕バンディットにおける固定予算によるベストアーム識別の問題について検討する。 A/Bテスト問題としても知られる2つのアームの問題に対して,各アームを等しくサンプリングするアルゴリズムが存在しないことを証明した。
論文参考訳（メタデータ） (2023-08-23T08:38:53Z)
Quantum Algorithm for Path-Edge Sampling [0.9990687944474739]
隣接行列として与えられる無向グラフにおいて、2つのノード s と t の間の経路上のエッジをサンプリングする量子アルゴリズムを提案する。我々は,この経路サンプリングアルゴリズムを,特定のケースにおいてst-path検索およびst-cut-set発見アルゴリズムのサブルーチンとして利用する。
論文参考訳（メタデータ） (2023-03-06T17:45:12Z)
Reflection-Based Adiabatic State Preparation [0.0]
我々のアルゴリズムは、断熱スケジュールに沿って定義された瞬時ハミルトンの固有空間から決定される一連の反射をデプロイする。我々は,探索問題に対して,アルゴリズムがGroverの探索よりも高速に解を見つけることができることを示す数値的な証拠を提供する。
論文参考訳（メタデータ） (2021-11-10T00:03:00Z)
Estimating leverage scores via rank revealing methods and randomization [50.591267188664666]
任意のランクの正方形密度あるいはスパース行列の統計レバレッジスコアを推定するアルゴリズムについて検討した。提案手法は,高密度およびスパースなランダム化次元性還元変換の合成と階調明細化法を組み合わせることに基づく。
論文参考訳（メタデータ） (2021-05-23T19:21:55Z)
Nearly Linear Row Sampling Algorithm for Quantile Regression [54.75919082407094]
データの次元にほぼ線形なサンプル複雑性を持つ量子化損失関数の行サンプリングアルゴリズムを提案する。行サンプリングアルゴリズムに基づいて、量子レグレッションの最も高速なアルゴリズムと、バランスの取れた有向グラフのグラフスペーシフィケーションアルゴリズムを提案する。
論文参考訳（メタデータ） (2020-06-15T13:40:07Z)
Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
論文参考訳（メタデータ） (2020-06-11T19:40:38Z)
Quantum Sampling Algorithms for Near-Term Devices [0.0]
ギブス分布全体を符号化することで、偏りのないサンプルを提供する量子アルゴリズムのファミリを導入する。このアプローチが従来のマルコフ連鎖アルゴリズムの高速化につながることを示す。短期量子デバイス上で、潜在的に有用なサンプリングアルゴリズムを探索する扉を開く。
論文参考訳（メタデータ） (2020-05-28T14:46:20Z)
Active Model Estimation in Markov Decision Processes [108.46146218973189]
マルコフ決定過程(MDP)をモデル化した環境の正確なモデル学習のための効率的な探索の課題について検討する。マルコフに基づくアルゴリズムは,本アルゴリズムと極大エントロピーアルゴリズムの両方を小サンプル方式で上回っていることを示す。
論文参考訳（メタデータ） (2020-03-06T16:17:24Z)

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