論文の概要: Parallel repetition of expanded, and multiplayer, Quantum games: anchoring, optimal values, generalized error bounds, dependency-breaking as symmetry-breaking
- arxiv url: http://arxiv.org/abs/2508.09380v1
- Date: Tue, 12 Aug 2025 22:35:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-14 20:42:00.706433
- Title: Parallel repetition of expanded, and multiplayer, Quantum games: anchoring, optimal values, generalized error bounds, dependency-breaking as symmetry-breaking
- Title（参考訳）: 拡張されたマルチプレイヤの並列反復量子ゲーム:アンカー、最適値、一般化されたエラー境界、対称性の破れとしての依存性破壊
- Authors: Pete Rigas,
- Abstract要約: この研究はバイエルン語、ヴィディック語、ユアン語(約1509.07466)による観測に基づいている。
マルチプレイヤーの最適値である$omega big(G_bot big)otimes n$は指数関数的に減衰することを示した。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We demonstrate that parallel repetition of the multiplayer anchored optimal value, $\omega \big( G_{\bot} \big)^{\otimes n}$, decays exponentially. Central to our approach are several probabilistic computations, pertaining to: (1) the computation of expected values for quantifying how the winning probability of the game is likely to change under the anchoring transformation; (2) the computation of positive operator valued measurements, which can be placed into direct correspondence with several probabilistically defined quantities; (3) the computation of Relative, and Relative-min entropies; (4) and lastly, the computation of generalized error bounds, which have previously been analyzed by the author in several multiplayer game-theoretic settings (arXiv: 2505.06322, and arXiv: 2507.03035). This work builds upon observations originally provided by Bavarian, Vidick, and Yuen (arXiv: 1509.07466).
- Abstract（参考訳）: マルチプレイヤーの最適値である $\omega \big(G_{\bot} \big)^{\otimes n}$ の並列反復は指数関数的に減衰することを示した。
提案手法の中心となるのは,(1) ゲームの勝利確率の定量化のための期待値の計算,(2) 確率論的に定義された数量と直接対応できる正の演算子値の計算,(3) 相対的,相対的,相対的エントロピーの計算,(4) および最後に,複数のマルチプレイヤーゲーム理論設定(arXiv: 2505.06322, arXiv: 2507.03035)で著者が分析した一般化誤差境界の計算である。
この研究はバイエルン、ヴィディック、ユエンによって提供された観測に基づく(arXiv: 1509.07466)。
関連論文リスト
- Approximating fixed size quantum correlations in polynomial time [8.099700053397278]
固定サイズの2プレーヤフリーゲームの最適値に対する$varepsilon$-additive近似が時間内に計算可能であることを示す。
我々の主な結果は、制約付き量子分離性問題に適した新しいボース対称量子デフィネッティ定理に基づいている。
論文 参考訳（メタデータ） (2025-07-16T15:01:45Z) - Conditional Distribution Quantization in Machine Learning [83.54039134248231]
条件予測 mathbbE(Y Mid X) はしばしば、マルチモーダル条件分布の複雑さを捉えることに失敗する(Y Mid X)
我々はn点条件量子化(n-point Conditional Quantizations)-勾配降下により学習可能なXの関数写像--近似数学L(Y mid X)-を提案する。
論文 参考訳（メタデータ） (2025-02-11T00:28:24Z) - Semiparametric conformal prediction [79.6147286161434]
ベクトル値の非整合性スコアの結合相関構造を考慮した共形予測セットを構築する。
スコアの累積分布関数(CDF)を柔軟に推定する。
提案手法は,現実の回帰問題に対して,所望のカバレッジと競争効率をもたらす。
論文 参考訳（メタデータ） (2024-11-04T14:29:02Z) - Multivariate root-n-consistent smoothing parameter free matching estimators and estimators of inverse density weighted expectations [51.000851088730684]
我々は、パラメトリックな$sqrt n $-rateで収束する、最も近い隣人の新しい修正とマッチング推定器を開発する。
我々は,非パラメトリック関数推定器は含まないこと,特に標本サイズ依存パラメータの平滑化には依存していないことを強調する。
論文 参考訳（メタデータ） (2024-07-11T13:28:34Z) - Consistent and Asymptotically Statistically-Efficient Solution to Camera
Motion Estimation [11.69114446607907]
画像ペア間の2Dポイント対応を考えると、カメラの動きを推定することはコンピュータビジョンのコミュニティにおいて基本的な問題である。
点数が数百の順序に達すると、推定器は推定精度とCPU時間で最先端の値より優れていることを示す。
論文 参考訳（メタデータ） (2024-03-02T10:56:27Z) - Provable benefits of score matching [30.317535687908755]
スコアマッチング損失が計算効率良く最適化できるような分布の自然指数族の最初の例を示す。
確率損失を最適化するためのゼロ階または1階のオラクルの設計はNPハードであることを示す。
スコアマッチング損失の最小化は、計算的かつ統計的に効率的であり、周囲の次元は複雑である。
論文 参考訳（メタデータ） (2023-06-03T03:42:30Z) - Statistical Efficiency of Score Matching: The View from Isoperimetry [96.65637602827942]
本研究では, スコアマッチングの統計的効率と推定される分布の等尺性との間に, 密接な関係を示す。
これらの結果はサンプル状態と有限状態の両方で定式化する。
論文 参考訳（メタデータ） (2022-10-03T06:09:01Z) - Near-Optimal Quantum Algorithms for Multivariate Mean Estimation [0.0]
ベクトル値の確率変数の平均をユークリッドノルムで推定するための最初の近似量子アルゴリズムを提案する。
我々は振幅増幅、ベルンシュタイン・ヴァジラニアルゴリズム、量子特異値変換など、様々なアルゴリズム技術を利用する。
論文 参考訳（メタデータ） (2021-11-18T16:35:32Z) - Multivariate Probabilistic Regression with Natural Gradient Boosting [63.58097881421937]
多変量予測分布の条件パラメータを非パラメトリックにモデル化したNatural Gradient Boosting (NGBoost) 手法を提案する。
提案手法は頑健で, 広範囲なチューニングを伴わず, 推定対象分布に対してモジュール構造であり, 既存の手法と比較して競争力がある。
論文 参考訳（メタデータ） (2021-06-07T17:44:49Z) - Quasi-polynomial time algorithms for free quantum games in bounded
dimension [11.56707165033]
2プレイヤフリーゲームの値に対する加法$epsilon$-approximationsを計算するために、$exp(mathcalObig(T12(log2(AT)+log(Q)log(AT))/epsilon2big))という半定値プログラムを与える。
量子分離性問題と接続し、線形制約を伴う改良された多部量子デ・フィネッティ定理を用いる。
論文 参考訳（メタデータ） (2020-05-18T16:55:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。