論文の概要: Gaussian Blue Noise
- arxiv url: http://arxiv.org/abs/2206.07798v1
- Date: Wed, 15 Jun 2022 20:22:16 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-18 18:38:08.485418
- Title: Gaussian Blue Noise
- Title(参考訳): ガウスブルーノイズ
- Authors: Abdalla G. M. Ahmed, Jing Ren, Peter Wonka
- Abstract要約: ブルーノイズスペクトルを用いた点分布生成の枠組みが,前例のない品質を実現することを示す。
我々のアルゴリズムは、同じ品質を維持しながら、スムーズかつ実現可能な高次元化を実現している。
- 参考スコア(独自算出の注目度): 49.45731879857138
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Among the various approaches for producing point distributions with blue
noise spectrum, we argue for an optimization framework using Gaussian kernels.
We show that with a wise selection of optimization parameters, this approach
attains unprecedented quality, provably surpassing the current state of the art
attained by the optimal transport (BNOT) approach. Further, we show that our
algorithm scales smoothly and feasibly to high dimensions while maintaining the
same quality, realizing unprecedented high-quality high-dimensional blue noise
sets. Finally, we show an extension to adaptive sampling.
- Abstract(参考訳): 青いノイズスペクトルを持つ点分布を生成する様々なアプローチのうち、ガウス核を用いた最適化フレームワークについて論じる。
最適化パラメータの賢明な選択により、この手法は前例のない品質を実現し、最適輸送(BNOT)アプローチによって達成された最先端の技術を確実に超えることを示す。
さらに,本アルゴリズムは,前例のない高品質な高次元ブルーノイズセットを実現し,同じ品質を維持しつつ,スムーズかつ高次元に拡張可能であることを示す。
最後に,適応サンプリングの拡張を示す。
関連論文リスト
- Dynamic Anisotropic Smoothing for Noisy Derivative-Free Optimization [0.0]
雑音のない微分自由最適化のための球平滑化法とガウス平滑化法を拡張した新しいアルゴリズムを提案する。
アルゴリズムはスムーズなカーネルの形状を動的に適応させ、局所最適関数の Hessian を近似する。
論文 参考訳(メタデータ) (2024-05-02T21:04:20Z) - Accelerated Parameter-Free Stochastic Optimization [28.705054104155973]
本研究では,滑らかな凸最適化のための近似速度を求める手法を提案する。
問題パラメータに関する事前の知識は要らない。
本実験は, 凸問題に対する一貫した強い性能と, ニューラルネットワークトレーニングにおける混合結果を示す。
論文 参考訳(メタデータ) (2024-03-31T12:21:57Z) - Enhancing Gaussian Process Surrogates for Optimization and Posterior Approximation via Random Exploration [2.984929040246293]
ガウス過程シュロゲートモデルの精度を高めるために、ランダムな探索ステップに依存する新しいノイズフリーベイズ最適化戦略。
新しいアルゴリズムは、古典的なGP-UCBの実装の容易さを維持しているが、さらなる探索がそれらの収束を促進する。
論文 参考訳(メタデータ) (2024-01-30T14:16:06Z) - First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities [91.46841922915418]
本稿では,一階変分法の理論解析のための統一的アプローチを提案する。
提案手法は非線形勾配問題とモンテカルロの強い問題の両方をカバーする。
凸法最適化問題の場合、オラクルに強く一致するような境界を与える。
論文 参考訳(メタデータ) (2023-05-25T11:11:31Z) - Self-Tuning Stochastic Optimization with Curvature-Aware Gradient
Filtering [53.523517926927894]
サンプルごとのHessian-vector積と勾配を用いて、自己チューニングの二次構造を構築する。
モデルに基づく手続きが雑音勾配設定に収束することを証明する。
これは自己チューニング二次体を構築するための興味深いステップである。
論文 参考訳(メタデータ) (2020-11-09T22:07:30Z) - Convergence of adaptive algorithms for weakly convex constrained
optimization [59.36386973876765]
モローエンベロープの勾配のノルムに対して$mathcaltilde O(t-1/4)$収束率を証明する。
我々の分析では、最小バッチサイズが1ドル、定数が1位と2位のモーメントパラメータが1ドル、そしておそらくスムーズな最適化ドメインで機能する。
論文 参考訳(メタデータ) (2020-06-11T17:43:19Z) - Stochastic Optimization with Heavy-Tailed Noise via Accelerated Gradient
Clipping [69.9674326582747]
そこで本研究では,重み付き分散雑音を用いたスムーズな凸最適化のための,クリップ付きSSTMと呼ばれる新しい1次高速化手法を提案する。
この場合、最先端の結果を上回る新たな複雑さが証明される。
本研究は,SGDにおいて,ノイズに対する光細かな仮定を伴わずにクリッピングを施した最初の非自明な高確率複雑性境界を導出した。
論文 参考訳(メタデータ) (2020-05-21T17:05:27Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。