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

On the Expressive Power of Spectral Invariant Graph Neural Networks

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

要約 グラフ ニューラル ネットワーク (GNN) を強化するためにスペクトル情 … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG, math.CO, math.SP | On the Expressive Power of Spectral Invariant Graph Neural Networks はコメントを受け付けていません

The CLRS-Text Algorithmic Reasoning Language Benchmark

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

要約 言語モデル (LM) から推論機能を引き出すことは、インテリジェント シス … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.DS, cs.LG, stat.ML | The CLRS-Text Algorithmic Reasoning Language Benchmark はコメントを受け付けていません

Approximate Nearest Neighbor Search with Window Filters

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

要約 $\textit{c-estimated window search}$: … 続きを読む →

カテゴリー: cs.DS, cs.IR, cs.LG | Approximate Nearest Neighbor Search with Window Filters はコメントを受け付けていません

Reweighted Solutions for Weighted Low Rank Approximation

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

要約 重み付き低ランク近似 (WLRA) は、統計解析、モデル圧縮、信号処理に至 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Reweighted Solutions for Weighted Low Rank Approximation はコメントを受け付けていません

Coresets for Multiple $\ell_p$ Regression

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

要約 $n$ 個のサンプルと $d$ 個の特徴を含むデータセットのコアセットは、 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Coresets for Multiple $\ell_p$ Regression はコメントを受け付けていません

The complexity of approximate (coarse) correlated equilibrium for incomplete information games

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

要約 不完全情報ゲームにおける近似相関平衡の分散学習の反復の複雑さを研究します。 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.GT, cs.LG | The complexity of approximate (coarse) correlated equilibrium for incomplete information games はコメントを受け付けていません

Truncated Variance Reduced Value Iteration

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

要約 私たちは、$A_{\text{tot}}$-状態-アクションのペア、制限さ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | Truncated Variance Reduced Value Iteration はコメントを受け付けていません

Online Learning of Halfspaces with Massart Noise

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

要約 私たちは、マサートノイズの存在下でのオンライン学習のタスクを研究します。 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Online Learning of Halfspaces with Massart Noise はコメントを受け付けていません

Learning low-degree quantum objects

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

要約 $\ell_2$- distance で $\varepsilon$-er … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG, math.FA, quant-ph | Learning low-degree quantum objects はコメントを受け付けていません

Improved classical shadows from local symmetries in the Schur basis

投稿日: 2024年5月16日 作成者: jarxiv

要約 古典的なシャドウ タスクのサンプルの複雑さを研究します。あるクラスの観測対 … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, quant-ph | Improved classical shadows from local symmetries in the Schur basis はコメントを受け付けていません