論文の概要: 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] でそのような演算子を用いて、非断熱アルゴリズムによる二項最適化問題を解く。
関連論文リスト
- Boolean Logic as an Error feedback mechanism [0.5439020425819]
ブール論理のバックパゲーションの概念は、重みとアクティベーションがブール数であるニューラルネットワークを構築するために導入された。
ほとんどの計算は、訓練とフェーズの間、実際の算術ではなく論理で行うことができる。
論文 参考訳(メタデータ) (2024-01-29T18:56:21Z) - 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) - Spiking Neural Streaming Binary Arithmetic [1.1759564521969381]
本稿では,基本ブール演算とバイナリ演算を正確に計算するために設計された一握りの回路と同様に,有利なストリーミングバイナリ符号化方式がもたらす意味について論じる。
特別な目的のコプロセッサでは、ブール関数とバイナリ演算は、デバイス上でデータの事前処理と後処理によってコプロセッサをオン・アンド・オフする不必要なI/Oを避けるのに有用である。
論文 参考訳(メタデータ) (2022-03-23T18:37:12Z) - A Quantum-Inspired Classical Solver for Boolean k-Satisfiability
Problems [0.0]
本稿では,k-satisfiability(k-SAT)問題に対するアルゴリズム的アプローチについて述べる。
次に、AmplifySATの強みと限界を特定するために、古典的なデジタルまたはアナログコンピューティング環境でこの設定を有意義に活用することについて議論する。
論文 参考訳(メタデータ) (2021-09-21T16:10:52Z) - Optimal Gradient-based Algorithms for Non-concave Bandit Optimization [76.57464214864756]
この研究は、未知の報酬関数が非可逆であるようなバンドイット問題の大群を考察する。
我々のアルゴリズムは、非常に一般化されたゼロ階最適化のパラダイムに基づいている。
標準的な楽観的アルゴリズムは次元因子によって準最適であることを示す。
論文 参考訳(メタデータ) (2021-07-09T16:04:24Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。