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

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees

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

要約 任意のメトリック空間で$ n $ポイントの最小スパニングツリー（MST）を … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees はコメントを受け付けていません

Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges

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

要約 エッジ色のハイパーグラフをクラスタリングするためのフレームワークを検討しま … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges はコメントを受け付けていません

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 はコメントを受け付けていません