「cs.CC」カテゴリーアーカイブ

Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures

投稿日: 2024年12月12日 作成者: jarxiv

要約 複数のエージェントがネットワーク内を最適な方法で移動し、各エージェントが衝 … 続きを読む →

カテゴリー: cs.AI, cs.CC | Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures はコメントを受け付けていません

Is uniform expressivity too restrictive? Towards efficient expressivity of graph neural networks

投稿日: 2024年12月6日 作成者: jarxiv

要約 均一な表現力により、入力グラフのサイズに応じて、グラフ ニューラル ネット … 続きを読む →

カテゴリー: cs.CC, cs.LG, cs.LO | Is uniform expressivity too restrictive? Towards efficient expressivity of graph neural networks はコメントを受け付けていません

Graph Neural Networks and Arithmetic Circuits

投稿日: 2024年11月22日 作成者: jarxiv

要約 私たちは、集約結合 GNN やその他の特定のタイプに限定されず、グラフ ニ … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.LG, F.1.1 | Graph Neural Networks and Arithmetic Circuits はコメントを受け付けていません

Testing classical properties from quantum data

投稿日: 2024年11月20日 作成者: jarxiv

要約 ブール関数の多くのプロパティは、関数を学習するよりもはるかに効率的にテスト … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG, quant-ph | Testing classical properties from quantum data はコメントを受け付けていません

Circuit Complexity Bounds for RoPE-based Transformer Architecture

投稿日: 2024年11月13日 作成者: jarxiv

要約 Transformer アーキテクチャの表現力を特徴付けることは、その容量 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.CL, cs.LG | Circuit Complexity Bounds for RoPE-based Transformer Architecture はコメントを受け付けていません

Rescheduling after vehicle failures in the multi-depot rural postman problem with rechargeable and reusable vehicles

投稿日: 2024年11月7日 作成者: jarxiv

要約 我々は、車両故障後のアークルーティングの再スケジュールに焦点を当て、充電式 … 続きを読む →

カテゴリー: cs.CC, cs.MA, cs.RO | Rescheduling after vehicle failures in the multi-depot rural postman problem with rechargeable and reusable vehicles はコメントを受け付けていません

Oblivious Defense in ML Models: Backdoor Removal without Detection

投稿日: 2024年11月6日 作成者: jarxiv

要約 社会が機械学習への依存を強めるにつれ、高度な攻撃に対する機械学習システムの … 続きを読む →

カテゴリー: cs.CC, cs.CR, cs.LG | Oblivious Defense in ML Models: Backdoor Removal without Detection はコメントを受け付けていません

Quantum computing and persistence in topological data analysis

投稿日: 2024年10月29日 作成者: jarxiv

要約 トポロジカル データ解析 (TDA) は、トポロジ内のホールの数と持続性を … 続きを読む →

カテゴリー: cs.CC, cs.LG, quant-ph | Quantum computing and persistence in topological data analysis はコメントを受け付けていません

The Complexity of Optimizing Atomic Congestion

投稿日: 2024年10月23日 作成者: jarxiv

要約 アトミック輻輳ゲームは、ネットワーク設計、ルーティング、およびアルゴリズム … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.GT | The Complexity of Optimizing Atomic Congestion はコメントを受け付けていません

Computational Dynamical Systems

投稿日: 2024年9月19日 作成者: jarxiv

要約 私たちは、滑らかな有限次元動的システムの計算複雑性理論を研究します。 以前 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.FL, math.DS | Computational Dynamical Systems はコメントを受け付けていません