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

Modification-Fair Cluster Editing

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

要約 古典的なクラスター編集問題 (相関クラスタリングとも呼ばれます) では、少 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Modification-Fair Cluster Editing はコメントを受け付けていません

Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs

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

要約 観測データからの因果関係の推定は、実証科学の基本的なタスクです。 観察され … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, stat.ME | Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs はコメントを受け付けていません

MNL-Bandit with Knapsacks: a near-optimal algorithm

投稿日: 2024年1月25日 作成者: jarxiv

要約 販売者が $N$ の代替可能な製品の固定在庫を持ち、$T$ の期間にわたっ … 続きを読む →

カテゴリー: cs.DS, cs.LG | MNL-Bandit with Knapsacks: a near-optimal algorithm はコメントを受け付けていません

Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods

投稿日: 2024年1月24日 作成者: jarxiv

要約 この論文では、時間とともに変化する一連の 2 レベル問題が次々と明らかにさ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods はコメントを受け付けていません

MNL-Bandit with Knapsacks: a near-optimal algorithm

投稿日: 2024年1月24日 作成者: jarxiv

要約 販売者が $N$ の代替可能な製品の固定在庫を持ち、$T$ の期間にわたっ … 続きを読む →

カテゴリー: cs.DS, cs.LG | MNL-Bandit with Knapsacks: a near-optimal algorithm はコメントを受け付けていません

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection

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

要約 Bergman らによって導入された決定図に基づく分岐限定アルゴリズム。 … 続きを読む →

カテゴリー: 90C27, 90C39, 90C57, cs.AI, cs.DM, cs.DS, I.2.8, math.OC | Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection はコメントを受け付けていません

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection

投稿日: 2024年1月18日 作成者: jarxiv

要約 Bergman らによって導入された決定図に基づく分岐限定アルゴリズム。 … 続きを読む →

カテゴリー: 90C27, 90C39, 90C57, cs.AI, cs.DM, cs.DS, I.2.8, math.OC | Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection はコメントを受け付けていません

Asynchronous Algorithmic Alignment with Cocycles

投稿日: 2024年1月15日 作成者: jarxiv

要約 最先端のニューラル アルゴリズム推論器は、グラフ ニューラル ネットワーク … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, math.AC | Asynchronous Algorithmic Alignment with Cocycles はコメントを受け付けていません

Optimal Survival Trees: A Dynamic Programming Approach

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

要約 生存分析では、過去のデータに基づいて死亡時刻や、繰り返されないその他の特異 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Optimal Survival Trees: A Dynamic Programming Approach はコメントを受け付けていません

A Novel Skip Orthogonal List for Dynamic Optimal Transport Problem

投稿日: 2024年1月8日 作成者: jarxiv

要約 最適なトランスポートは、過去数十年にわたって最適化コミュニティから大きな注 … 続きを読む →

カテゴリー: cs.AI, cs.CG, cs.DS, math.OC | A Novel Skip Orthogonal List for Dynamic Optimal Transport Problem はコメントを受け付けていません