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

Moving Matter: Efficient Reconfiguration of Tile Arrangements by a Single Active Robot

投稿日: 2025年2月14日 作成者: jarxiv

要約 パッシブビルディングブロックの2次元接続グリッド配置を開始構成から目標構成 … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.RO, F.2.2 | Moving Matter: Efficient Reconfiguration of Tile Arrangements by a Single Active Robot はコメントを受け付けていません

Robust Learning of Multi-index Models via Iterative Subspace Approximation

投稿日: 2025年2月14日 作成者: jarxiv

要約 ガウス分布の下でラベルノイズを使用して、マルチインデックスモデル（MIM） … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Robust Learning of Multi-index Models via Iterative Subspace Approximation はコメントを受け付けていません

Fast Tensor Completion via Approximate Richardson Iteration

投稿日: 2025年2月14日 作成者: jarxiv

要約 低ランクテンソル分解（TD）のレンズを介してテンソル完成（TC）を研究しま … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.TH | Fast Tensor Completion via Approximate Richardson Iteration はコメントを受け付けていません

Polynomial-Time Approximability of Constrained Reinforcement Learning

投稿日: 2025年2月12日 作成者: jarxiv

要約 一般的な制約されたマルコフ決定プロセスを近似する計算の複雑さを研究します。 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Polynomial-Time Approximability of Constrained Reinforcement Learning はコメントを受け付けていません

Efficient distributional regression trees learning algorithms for calibrated non-parametric probabilistic forecasts

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

要約 科学と工学の重要なアプリケーションのために信頼できるAIを開発するという視 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Efficient distributional regression trees learning algorithms for calibrated non-parametric probabilistic forecasts はコメントを受け付けていません

Computing and Learning on Combinatorial Data

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

要約 21世紀は、人間の活動と行動、物理的現象、科学的発見、技術の進歩、そして世 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS | Computing and Learning on Combinatorial Data はコメントを受け付けていません

Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization

投稿日: 2025年2月6日 作成者: jarxiv

要約 必ずしも単調なモジュールの最大化ではない制約の場合、$ 1/e $を超える … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization はコメントを受け付けていません

Learning multivariate Gaussians with imperfect advice

投稿日: 2025年2月3日 作成者: jarxiv

要約 学習能力アルゴリズムのフレームワーク内で、分布学習の問題を再検討します。 … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, stat.ML | Learning multivariate Gaussians with imperfect advice はコメントを受け付けていません

Decision-Theoretic Approaches in Learning-Augmented Algorithms

投稿日: 2025年1月30日 作成者: jarxiv

要約 この作業では、アルゴリズムの設計と分析における意思決定理論メトリックの体系 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Decision-Theoretic Approaches in Learning-Augmented Algorithms はコメントを受け付けていません

Matrix Product Sketching via Coordinated Sampling

投稿日: 2025年1月30日 作成者: jarxiv

要約 マトリックス製品に近似するという適切な問題を再検討します、$ \ math … 続きを読む →

カテゴリー: cs.DB, cs.DS, cs.LG | Matrix Product Sketching via Coordinated Sampling はコメントを受け付けていません