Fugu-MT 論文翻訳(概要): Analyzing XOR-Forrelation through stochastic calculus

論文の概要: Analyzing XOR-Forrelation through stochastic calculus

arxiv url: http://arxiv.org/abs/2109.02732v1
Date: Mon, 6 Sep 2021 20:49:59 GMT
ステータス: 処理完了
システム内更新日: 2023-03-16 00:40:30.658296
Title: Analyzing XOR-Forrelation through stochastic calculus
Title（参考訳）: 確率計算によるXOR-Forrelationの解析
Authors: Xinyu Wu
Abstract要約: 本稿では,$k$XOR-Forrelation問題(Girish, Raz, Zhanの論文で紹介されている)の量子的および古典的複雑性を,Forrelation問題の分布の解釈により簡易に解析する。
参考スコア（独自算出の注目度）: 7.489984378054916
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In this note we present a simplified analysis of the quantum and classical complexity of the $k$-XOR Forrelation problem (introduced in the paper of Girish, Raz and Zhan) by a stochastic interpretation of the Forrelation distribution.
Abstract（参考訳）: 本稿では,$k$-XOR Forrelation問題(Girish, Raz, Zhanの論文で紹介されている)の量子的および古典的複雑性を,Forrelation分布の確率論的解釈により簡易に解析する。

関連論文リスト

Finite Sample and Large Deviations Analysis of Stochastic Gradient Algorithm with Correlated Noise [15.724207170366846]
我々は,ステップサイズ勾配アルゴリズムの有限標本残差を解析した。相関雑音を仮定し,解析の体系的アプローチとして摂動リアプノフ関数を用いる。
論文参考訳（メタデータ） (2024-10-11T01:38:27Z)
Quantum space-time Poincaré inequality for Lindblad dynamics [15.031583573428481]
非可換な$L2$-ノルムの収束に対して、明示的で建設的な指数的減衰推定を導出する。我々の分析は、時空ポアンカーの不等式の量子アナログを確立することに依存している。理論的結果の応用例として, 具体例をいくつか挙げる。
論文参考訳（メタデータ） (2024-06-13T13:43:41Z)
Conformal inference for regression on Riemannian Manifolds [49.7719149179179]
回帰シナリオの予測セットは、応答変数が$Y$で、多様体に存在し、Xで表される共変数がユークリッド空間にあるときに検討する。我々は、多様体上のこれらの領域の経験的バージョンが、その集団に対するほぼ確実に収束していることを証明する。
論文参考訳（メタデータ） (2023-10-12T10:56:25Z)
Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds [77.4346324549323]
本研究では, 多様体の曲率に依存しないステップサイズが, 曲率非依存かつ直線的最終点収束率を達成することを示す。我々の知る限りでは、曲率非依存率や/または最終点収束の可能性はこれまでに検討されていない。
論文参考訳（メタデータ） (2023-06-29T01:20:44Z)
A Concentration Bound for Distributed Stochastic Approximation [0.0]
我々は、Tsitsiklis, Bertsekas, Athansの古典的モデルを再検討し、コンセンサスによる分散近似について検討する。主な結果は、ODEアプローチを用いたこのスキームの解析であり、適切な繰り返しのトラッキングエラーに対して高い確率でバウンドされる。
論文参考訳（メタデータ） (2022-10-09T13:00:32Z)
Nonconvex Stochastic Scaled-Gradient Descent and Generalized Eigenvector Problems [98.34292831923335]
オンライン相関解析の問題から,emphStochastic Scaled-Gradient Descent (SSD)アルゴリズムを提案する。我々はこれらのアイデアをオンライン相関解析に適用し、局所収束率を正規性に比例した最適な1時間スケールのアルゴリズムを初めて導いた。
論文参考訳（メタデータ） (2021-12-29T18:46:52Z)
Stochastic Learning Equation using Monotone Increasing Resolution of Quantization [0.0]
単調に量子化分解能が増大する学習方程式は分布の観点として弱く収束することを示す。本稿では,対象関数のヘシアン制約のような局所収束特性の代わりに,リプシッツ条件を満たす領域に対して,大域的最適化が可能であることを示す。
論文参考訳（メタデータ） (2021-12-24T09:36:50Z)
Conformal field theory from lattice fermions [77.34726150561087]
1+1次元の格子フェルミオンで与えられる共形場理論の厳密な格子近似を提供する。これらの結果が共形場理論の量子シミュレーションに関連する明らかな誤差推定にどのように結びつくかを示す。
論文参考訳（メタデータ） (2021-07-29T08:54:07Z)
Fair Correlation Clustering [92.15492066925977]
相関クラスタリングの近似アルゴリズムは,いくつかの重要なフェアネス制約の下で得られる。相関クラスタリングに対する公平な解は、最先端の(不公平な)アルゴリズムと比較して、コストを抑えながら得られることを示す。
論文参考訳（メタデータ） (2020-02-06T14:28:21Z)
From Nesterov's Estimate Sequence to Riemannian Acceleration [52.99237600875452]
我々は、Nesterov氏の推定シーケンス手法の代替解析を開発し、これも独立性を持つ可能性がある。そして、この解析をリーマン集合に拡張し、非ユークリッド構造による鍵的困難をある計量歪みに局所化する」。
論文参考訳（メタデータ） (2020-01-24T04:17:14Z)

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