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

Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error

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

要約 アルゴリズムによる堅牢な統計は伝統的に、サンプルのごく一部が恣意的に破損す … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error はコメントを受け付けていません

Learning Linear Attention in Polynomial Time

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

要約 これまでの研究では、ブール回路やチューリング マシンのシミュレーションにお … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.DS, cs.LG | Learning Linear Attention in Polynomial Time はコメントを受け付けていません

On the sample complexity of purity and inner product estimation

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

要約 量子純度推定と量子内積推定という典型的なタスクのサンプルの複雑さを研究しま … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, quant-ph | On the sample complexity of purity and inner product estimation はコメントを受け付けていません

Utilizing ChatGPT in a Data Structures and Algorithms Course: A Teaching Assistant’s Perspective

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

要約 ChatGPT のような大規模言語モデル (LLM) の統合は、コンピュー … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.HC, I.2.6 | Utilizing ChatGPT in a Data Structures and Algorithms Course: A Teaching Assistant’s Perspective はコメントを受け付けていません

Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits

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

要約 最近、グラフに基づく最近傍探索手法に大きな関心が集まっており、その多くは高 … 続きを読む →

カテゴリー: cs.CG, cs.DB, cs.DS, cs.LG | Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits はコメントを受け付けていません

Positional Attention: Out-of-Distribution Generalization and Expressivity for Neural Algorithmic Reasoning

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

要約 算術演算、要約統計量、並べ替えなどのアルゴリズム タスクを解決するニューラ … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Positional Attention: Out-of-Distribution Generalization and Expressivity for Neural Algorithmic Reasoning はコメントを受け付けていません

Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones

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

要約 このペーパーの焦点は、Longest Processing Time Fi … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.RO | Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones はコメントを受け付けていません

Stochastic Multi-round Submodular Optimization with Budget

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

要約 この研究では、確率的予算付きマルチラウンド サブモジュラー最大化 (SBM … 続きを読む →

カテゴリー: cs.AI, cs.DS | Stochastic Multi-round Submodular Optimization with Budget はコメントを受け付けていません

Subsampling Suffices for Adaptive Data Analysis

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

要約 データセットに対して実行される分析が母集団全体を代表していることを確認する … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT | Subsampling Suffices for Adaptive Data Analysis はコメントを受け付けていません

Stochastic Multi-round Submodular Optimization with Budget

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

要約 この研究では、確率的予算付きマルチラウンド サブモジュラー最大化 (SBM … 続きを読む →

カテゴリー: cs.AI, cs.DS | Stochastic Multi-round Submodular Optimization with Budget はコメントを受け付けていません