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

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

投稿日: 2023年5月29日 作成者: 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 はコメントを受け付けていません

Agnostic proper learning of monotone functions: beyond the black-box correction barrier

投稿日: 2023年5月25日 作成者: jarxiv

要約 単調ブール関数に対する初めての、不可知論的で効率的で適切な学習アルゴリズム … 続きを読む →

カテゴリー: cs.DS, cs.LG | Agnostic proper learning of monotone functions: beyond the black-box correction barrier はコメントを受け付けていません

Statistical Indistinguishability of Learning Algorithms

投稿日: 2023年5月24日 作成者: jarxiv

要約 2 つの異なる関係者が自分たちのデータに対して同じ学習ルールを使用する場合 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Statistical Indistinguishability of Learning Algorithms はコメントを受け付けていません

Approximating a RUM from Distributions on k-Slates

投稿日: 2023年5月23日 作成者: jarxiv

要約 この研究では、ランダム実用新案 (RUM) をユーザーの選択に適合させる問 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Approximating a RUM from Distributions on k-Slates はコメントを受け付けていません

Time Fairness in Online Knapsack Problems

投稿日: 2023年5月23日 作成者: jarxiv

要約 オンライン ナップザック問題は、オンライン アルゴリズムの分野における古典 … 続きを読む →

カテゴリー: cs.CY, cs.DS, cs.LG | Time Fairness in Online Knapsack Problems はコメントを受け付けていません

Tester-Learners for Halfspaces: Universal Algorithms

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

要約 構造化された分布の幅広いクラスにわたって普遍的に成功する、ハーフスペースの … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Tester-Learners for Halfspaces: Universal Algorithms はコメントを受け付けていません

Difference of Submodular Minimization via DC Programming

投稿日: 2023年5月19日 作成者: jarxiv

要約 2 つのサブモジュラー (DS) 関数の差を最小限に抑えることは、さまざま … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG, math.OC, stat.ML | Difference of Submodular Minimization via DC Programming はコメントを受け付けていません

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

投稿日: 2023年5月19日 作成者: jarxiv

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

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

Balancing Utility and Fairness in Submodular Maximization (Technical Report)

投稿日: 2023年5月18日 作成者: jarxiv

要約 サブモジュラー関数の最大化は、データの要約、影響の最大化、推奨など、多くの … 続きを読む →

カテゴリー: cs.DS, cs.LG | Balancing Utility and Fairness in Submodular Maximization (Technical Report) はコメントを受け付けていません

Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint

投稿日: 2023年5月18日 作成者: jarxiv

要約 この研究では、ナップザック制約の対象となるサイズ $n$ の基底セット、$ … 続きを読む →

カテゴリー: cs.AI, cs.DS | Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint はコメントを受け付けていません