論文の概要: An application of neural networks to a problem in knot theory and group
theory (untangling braids)
- arxiv url: http://arxiv.org/abs/2206.05373v1
- Date: Fri, 10 Jun 2022 23:04:48 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-14 18:00:16.294375
- Title: An application of neural networks to a problem in knot theory and group
theory (untangling braids)
- Title(参考訳): 結び目理論と群論における問題へのニューラルネットワークの応用(アンタングリングブレイド)
- Authors: Alexei Lisitsa, Mateo Salles, Alexei Vernitski
- Abstract要約: 我々は、強化学習の枠組みとしてフィードフォワードニューラルネットワークを使用して、エージェントを訓練し、最小数の動作でレイドマイスターの動きを解き放つために、レイドマイスターの動きを選択する。
- 参考スコア(独自算出の注目度): 2.4063592468412267
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We report on our success on solving the problem of untangling braids up to
length 20 and width 4. We use feed-forward neural networks in the framework of
reinforcement learning to train the agent to choose Reidemeister moves to
untangle braids in the minimal number of moves.
- Abstract(参考訳): 長さ20および幅4まで切断する問題の解決に成功していると報告する。
強化学習の枠組みでは、フィードフォワードニューラルネットワークを用いてエージェントを訓練し、最小限の動作でブレイドを解き放つためのreidemeisterの動作を選択する。
関連論文リスト
- Infinite Width Limits of Self Supervised Neural Networks [6.178817969919849]
NTKと自己教師型学習のギャップを埋め、Barlow Twinsの損失下で訓練された2層ニューラルネットワークに焦点を当てる。
ネットワークの幅が無限大に近づくと、バーロウ・ツインズのNTKは確かに一定となる。
論文 参考訳(メタデータ) (2024-11-17T21:13:57Z) - Graph Neural Networks for Decentralized Multi-Agent Perimeter Defense [111.9039128130633]
我々は,防御者の地域認識とコミュニケーショングラフから行動へのマッピングを学習する模倣学習フレームワークを開発した。
学習ネットワークの性能を実証するために、異なるチームサイズと構成のシナリオで周辺防衛ゲームを実行します。
論文 参考訳(メタデータ) (2023-01-23T19:35:59Z) - Zonotope Domains for Lagrangian Neural Network Verification [102.13346781220383]
我々は、ディープニューラルネットワークを多くの2層ニューラルネットワークの検証に分解する。
我々の手法は線形プログラミングとラグランジアンに基づく検証技術の両方により改善された境界を与える。
論文 参考訳(メタデータ) (2022-10-14T19:31:39Z) - Learning Decentralized Strategies for a Perimeter Defense Game with
Graph Neural Networks [111.9039128130633]
グラフニューラルネットワークに基づく学習フレームワークを設計し、ディフェンダーのローカル認識と通信グラフからディフェンダーの行動へのマッピングを学習する。
提案するネットワークは,専門家の方針に近づき,より多くの侵入者を捕捉することで,他のベースラインアルゴリズムよりも優れていることを示す。
論文 参考訳(メタデータ) (2022-09-24T22:48:51Z) - Braid-based architecture search [0.0]
本稿では、ニューラルネットワークのグラフ構造記述に応用されたブレイド理論の基礎について述べる。
ニューラルネットワーク層間のブレイド構造を用いて、様々なトポロジのネットワークを構築する方法を示す。
論文 参考訳(メタデータ) (2022-07-08T20:44:57Z) - On neural network kernels and the storage capacity problem [16.244541005112747]
広層木状ニューラルネットワークにおける記憶容量問題と,広層ニューラルネットワークのカーネル限界に関する文献の急速な発展との間にある関係を整理する。
論文 参考訳(メタデータ) (2022-01-12T19:47:30Z) - Provable Regret Bounds for Deep Online Learning and Control [77.77295247296041]
我々は、損失関数がニューラルネットワークのパラメータを最適化するために適応できることを示し、後から最も優れたネットと競合することを示す。
オンライン設定におけるこれらの結果の適用として、オンライン制御コントローラの証明可能なバウンダリを得る。
論文 参考訳(メタデータ) (2021-10-15T02:13:48Z) - Deep Learning Based Resource Assignment for Wireless Networks [25.138235752143586]
本稿では,無線ネットワークにおける二項代入問題に対する深層学習手法を提案する。
提案手法の有効性を,様々なシナリオで検証した。
論文 参考訳(メタデータ) (2021-09-27T11:51:24Z) - Building Compact and Robust Deep Neural Networks with Toeplitz Matrices [93.05076144491146]
この論文は、コンパクトで、訓練が容易で、信頼性があり、敵の例に対して堅牢なニューラルネットワークを訓練する問題に焦点を当てている。
Toeplitzファミリーの構造化行列の特性を利用して、コンパクトでセキュアなニューラルネットワークを構築する。
論文 参考訳(メタデータ) (2021-09-02T13:58:12Z) - BraidNet: procedural generation of neural networks for image
classification problems using braid theory [0.0]
本稿では,情報理論とブレイド理論を組み合わせたニューラルネットワークの手続き的最適化手法を提案する。
ブレイドストランド間の交点と単純化されたネットワークを用いて実装した論文で研究したネットワークは、多クラス画像分類の様々な問題を解決するために使用される。
シミュレーションの結果,braidnetは学習速度と分類精度において比較優位であった。
論文 参考訳(メタデータ) (2021-04-20T14:40:30Z) - Thinking Deeply with Recurrence: Generalizing from Easy to Hard
Sequential Reasoning Problems [51.132938969015825]
我々は、リカレントネットワークは、非リカレントディープモデルの振る舞いを詳細にエミュレートする能力を有することを観察する。
再帰ステップの少ない単純な迷路を解くように訓練された再帰ネットワークは、推論中に追加の繰り返しを実行するだけで、より複雑な問題を解決することができる。
論文 参考訳(メタデータ) (2021-02-22T14:09:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。