Fugu-MT 論文翻訳(概要): OPTDTALS: Approximate Logic Synthesis via Optimal Decision Trees Approach

論文の概要: OPTDTALS: Approximate Logic Synthesis via Optimal Decision Trees Approach

arxiv url: http://arxiv.org/abs/2408.12304v1
Date: Thu, 22 Aug 2024 11:23:58 GMT
ステータス: 処理完了
システム内更新日: 2024-08-23 14:13:32.026631
Title: OPTDTALS: Approximate Logic Synthesis via Optimal Decision Trees Approach
Title（参考訳）: OPTDTALS:最適決定木アプローチによる近似論理合成
Authors: Hao Hu, Shaowei Cai,
Abstract要約: 近似論理合成(ALS)は、正確性を犠牲にして回路の複雑さを低減することを目的としている。最適決定木を経験的精度で学習することで近似を実現する新しいALS手法を提案する。
参考スコア（独自算出の注目度）: 9.081146426124482
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: The growing interest in Explainable Artificial Intelligence (XAI) motivates promising studies of computing optimal Interpretable Machine Learning models, especially decision trees. Such models generally provide optimality in compact size or empirical accuracy. Recent works focus on improving efficiency due to the natural scalability issue. The application of such models to practical problems is quite limited. As an emerging problem in circuit design, Approximate Logic Synthesis (ALS) aims to reduce circuit complexity by sacrificing correctness. Recently, multiple heuristic machine learning methods have been applied in ALS, which learns approximated circuits from samples of input-output pairs. In this paper, we propose a new ALS methodology realizing the approximation via learning optimal decision trees in empirical accuracy. Compared to previous heuristic ALS methods, the guarantee of optimality achieves a more controllable trade-off between circuit complexity and accuracy. Experimental results show clear improvements in our methodology in the quality of approximated designs (circuit complexity and accuracy) compared to the state-of-the-art approaches.
Abstract（参考訳）: 説明可能な人工知能(XAI)への関心の高まりは、最適な解釈可能な機械学習モデル、特に決定木について、有望な研究を動機付けている。このようなモデルは一般に、コンパクトサイズまたは経験的精度において最適性を提供する。最近の研究は、自然のスケーラビリティの問題による効率の改善に焦点を当てている。このようなモデルの実用的問題への応用は極めて限られている。回路設計における新たな問題として、近似論理合成(ALS)は、正確性を犠牲にして回路の複雑さを低減することを目的としている。近年,入出力ペアのサンプルから近似回路を学習するALSにおいて,複数のヒューリスティック機械学習手法が適用されている。本稿では,最適決定木を経験的精度で学習することで近似を実現する新しいALS手法を提案する。従来のヒューリスティックALS法と比較して、最適性の保証は回路の複雑さと精度のトレードオフをより制御しやすいものにする。実験結果から, 近似設計の品質(回路の複雑さと精度)は, 最先端の手法と比較して明らかに改善された。

関連論文リスト

Integrating Optimization Theory with Deep Learning for Wireless Network Design [38.257335693563554]
従来の無線ネットワーク設計は、ドメイン固有の数学的モデルから派生した最適化アルゴリズムに依存している。ディープラーニングは、複雑さと適応性の懸念を克服する、有望な代替手段として登場した。本稿では,これらの問題に対処するために,最適化理論とディープラーニング手法を統合する新しいアプローチを提案する。
論文参考訳（メタデータ） (2024-12-11T20:27:48Z)
Synergistic Development of Perovskite Memristors and Algorithms for Robust Analog Computing [53.77822620185878]
本稿では,ペロブスカイト・メムリスタの製作を同時に最適化し,ロバストなアナログDNNを開発するための相乗的手法を提案する。 BO誘導ノイズインジェクションを利用したトレーニング戦略であるBayesMultiを開発した。我々の統合されたアプローチは、より深くより広いネットワークでのアナログコンピューティングの使用を可能にし、最大100倍の改善を実現します。
論文参考訳（メタデータ） (2024-12-03T19:20:08Z)
Self-Improved Learning for Scalable Neural Combinatorial Optimization [15.842155380912002]
本研究は、ニューラルネットワーク最適化のスケーラビリティを向上させるための新しい自己改善学習(SIL)手法を提案する。我々は,ラベル付きデータを使わずに大規模問題インスタンス上での直接モデルトレーニングを可能にする,効率的な自己改善機構を開発した。さらに,計算モデルに対する線形注意複雑化機構を設計し,オーバヘッドの少ない大規模問題インスタンスを効率的に処理する。
論文参考訳（メタデータ） (2024-03-28T16:46:53Z)
End-to-End Learning for Fair Multiobjective Optimization Under Uncertainty [55.04219793298687]
機械学習における予測-Then-Forecast(PtO)パラダイムは、下流の意思決定品質を最大化することを目的としている。本稿では,PtO法を拡張して,OWA(Nondifferentiable Ordered Weighted Averaging)の目的を最適化する。この結果から,不確実性の下でのOWA関数の最適化とパラメトリック予測を効果的に統合できることが示唆された。
論文参考訳（メタデータ） (2024-02-12T16:33:35Z)
Representation Learning with Multi-Step Inverse Kinematics: An Efficient and Optimal Approach to Rich-Observation RL [106.82295532402335]
既存の強化学習アルゴリズムは、計算的難易度、強い統計的仮定、最適なサンプルの複雑さに悩まされている。所望の精度レベルに対して、レート最適サンプル複雑性を実現するための、最初の計算効率の良いアルゴリズムを提供する。我々のアルゴリズムMusIKは、多段階の逆運動学に基づく表現学習と体系的な探索を組み合わせる。
論文参考訳（メタデータ） (2023-04-12T14:51:47Z)
Single-Trajectory Distributionally Robust Reinforcement Learning [21.955807398493334]
本研究では,分散ロバストRL (DRRL) を提案する。既存のDRRLアルゴリズムはモデルベースか、1つのサンプル軌道から学習できないかのいずれかである。単一軌道を用いた分散ロバストQ-ラーニング(DRQ)と呼ばれる,完全モデルフリーなDRRLアルゴリズムを設計する。
論文参考訳（メタデータ） (2023-01-27T14:08:09Z)
BOiLS: Bayesian Optimisation for Logic Synthesis [10.981155046738126]
本稿では,現代ベイズ最適化を適用した最初のアルゴリズムBOiLSを提案する。サンプル効率とQoR値の両方の観点から,BOiLSの最先端性能を最先端技術と比較した。
論文参考訳（メタデータ） (2021-11-11T12:44:38Z)
Robust Topology Optimization Using Multi-Fidelity Variational Autoencoders [1.0124625066746595]
強靭なトポロジー最適化(RTO)問題は、最高の平均性能を持つ設計を特定する。計算効率を向上するニューラルネットワーク手法を提案する。本手法の数値解析は,Lブラケット構造のロバスト設計における単一点負荷と複数点負荷について述べる。
論文参考訳（メタデータ） (2021-07-19T20:40:51Z)
Fast Distributionally Robust Learning with Variance Reduced Min-Max Optimization [85.84019017587477]
分散的ロバストな教師付き学習は、現実世界のアプリケーションのための信頼性の高い機械学習システムを構築するための重要なパラダイムとして登場している。 Wasserstein DRSLを解くための既存のアルゴリズムは、複雑なサブプロブレムを解くか、勾配を利用するのに失敗する。我々はmin-max最適化のレンズを通してwaserstein drslを再検討し、スケーラブルで効率的に実装可能な超勾配アルゴリズムを導出する。
論文参考訳（メタデータ） (2021-04-27T16:56:09Z)
Adaptive Sampling for Best Policy Identification in Markov Decision Processes [79.4957965474334]
本稿では,学習者が生成モデルにアクセスできる場合の,割引マルコフ決定(MDP)における最良の政治的識別の問題について検討する。最先端アルゴリズムの利点を論じ、解説する。
論文参考訳（メタデータ） (2020-09-28T15:22:24Z)
Optimization-driven Machine Learning for Intelligent Reflecting Surfaces Assisted Wireless Networks [82.33619654835348]
インテリジェントサーフェス(IRS)は、個々の散乱素子の位相シフトを制御して無線チャネルを再形成するために用いられる。散乱素子の規模が大きいため、受動ビームフォーミングは一般に高い計算複雑性によって挑戦される。本稿では、IRS支援無線ネットワークの性能向上のための機械学習(ML)アプローチに焦点を当てる。
論文参考訳（メタデータ） (2020-08-29T08:39:43Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。