Fugu-MT 論文翻訳(概要): Oracle Operators for Non-Boolean Functions

論文の概要: Oracle Operators for Non-Boolean Functions

arxiv url: http://arxiv.org/abs/2212.03933v1
Date: Wed, 7 Dec 2022 19:58:11 GMT
ステータス: 処理完了
システム内更新日: 2023-01-09 17:05:01.168329
Title: Oracle Operators for Non-Boolean Functions
Title（参考訳）: 非ブール関数のためのOracle演算子
Authors: Fatema Elgebali and Wolfgang Scherer
Abstract要約: ブール立方体上の実数値関数に対する一般オラクル作用素の構成を提案する。我々はShyamsundarのNon-Boolean Amplitude Amplification [arXiv:2102.04975]でそのような演算子を用いて、非断熱アルゴリズムによる二項最適化問題を解く。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We present a construction of a general oracle operator for a real-valued function on the Boolean cube. As an application, we use such operators in Shyamsundar's Non-Boolean Amplitude Amplification [arXiv:2102.04975] to solve binary optimization problems with a non-adiabatic algorithm.
Abstract（参考訳）: 本稿では,ブール立方体上の実数値関数に対する一般オラクル演算子の構成について述べる。応用として、Shyamsundarの非線形振幅増幅 [arXiv:2102.04975] でそのような演算子を用いて、非断熱アルゴリズムによる二項最適化問題を解く。

関連論文リスト

Basis-to-Basis Operator Learning Using Function Encoders [16.128154294012543]
本稿では、ヒルベルト空間上の演算子を学習するための新しいアプローチであるB2B演算子学習について述べる。固有分解や特異値分解と直接類似した演算子学習アルゴリズムを導出する。
論文参考訳（メタデータ） (2024-09-30T19:18:34Z)
Bregman-divergence-based Arimoto-Blahut algorithm [53.64687146666141]
本稿では,Arimoto-BlahutアルゴリズムをBregman-Diversergenceシステム上で定義された一般関数に一般化する。本稿では,古典的および量子速度歪み理論に適用可能な凸最適化自由アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-08-10T06:16:24Z)
A Unified Differentiable Boolean Operator with Fuzzy Logic [26.04871601931393]
コンストラクティブ・ソリッド・ジオメトリー(CSG)を用いた暗黙的な固体形状モデリングのための統一微分可能作用素を提案する。提案したオペレーターは、完全な連続CSG最適化に向けた今後の研究の新たな可能性を開く。
論文参考訳（メタデータ） (2024-07-15T17:52:22Z)
Parameterized Projected Bellman Operator [64.129598593852]
近似値反復(英: Approximate value iteration, AVI)は、強化学習(RL)のためのアルゴリズムの一群である。本稿ではベルマン作用素の近似版を学習する新しい代替手法を提案する。逐次決定問題に対するPBO学習のための最適化問題を定式化する。
論文参考訳（メタデータ） (2023-12-20T09:33:16Z)
Digging Deeper: Operator Analysis for Optimizing Nonlinearity of Boolean Functions [8.382710169577447]
ビットストリング符号化における遺伝的演算子の非線形性を最適化する効果について検討する。オペレータが提供できる可能性のある変更の範囲を観察することで、この情報を使用して、より効果的な遺伝子操作子の組み合わせを設計することができる。
論文参考訳（メタデータ） (2023-02-12T10:34:01Z)
Will Bilevel Optimizers Benefit from Loops [63.22466953441521]
AID-BiOとITD-BiOの2つの一般的な双レベルマトリクスは、自然に1つまたは2つのサブプロブレムを解決する。 AID-BiO と ITD-BiO の両ループ実装選択に適用可能な統合収束解析をまず確立する。
論文参考訳（メタデータ） (2022-05-27T20:28:52Z)
A Quantum-Inspired Classical Solver for Boolean k-Satisfiability Problems [0.0]
本稿では,k-satisfiability(k-SAT)問題に対するアルゴリズム的アプローチについて述べる。次に、AmplifySATの強みと限界を特定するために、古典的なデジタルまたはアナログコンピューティング環境でこの設定を有意義に活用することについて議論する。
論文参考訳（メタデータ） (2021-09-21T16:10:52Z)
Bayesian Bellman Operators [55.959376449737405]
ベイズ強化学習(RL)の新しい視点について紹介する。我々のフレームワークは、ブートストラップが導入されたとき、モデルなしアプローチは実際には値関数ではなくベルマン作用素よりも後部を推測する、という洞察に動機づけられている。
論文参考訳（メタデータ） (2021-06-09T12:20:46Z)
Glushkov's construction for functional subsequential transducers [91.3755431537592]
グルシコフの構成は多くの興味深い性質を持ち、トランスデューサに適用するとさらに明らかになる。正規表現の特別な風味を導入し、効率よく$epsilon$-free 機能的次数重み付き有限状態トランスデューサに変換することができる。
論文参考訳（メタデータ） (2020-08-05T17:09:58Z)
A quantum algorithm to estimate the Gowers $U_2$ norm and linearity testing of Boolean functions [6.8072479152471566]
ブール関数の Gowers $U$ norm を推定する量子アルゴリズムを提案する。線形ブール関数と、線型ブール関数の集合から$epsilon$-farのブール関数を区別する第2のアルゴリズムに拡張する。
論文参考訳（メタデータ） (2020-06-30T04:39:20Z)
Efficient improper learning for online logistic regression [68.8204255655161]
サンプル数 n の対数的後悔を持つ任意の正則アルゴリズムは、必然的に B の指数乗法定数を損なうことが知られている。本研究では、対数的後悔を保ちながら、この指数定数を回避する効率的な不適切なアルゴリズムを設計する。シュロゲート損失を伴う正規化経験的リスク最小化に基づく新しいアルゴリズムは、O(B log(Bn))として、オーダーO(d2)の1回あたりの時間複雑度で、後悔のスケーリングを満足させる。
論文参考訳（メタデータ） (2020-03-18T09:16:14Z)

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