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

The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem

投稿日: 2023年6月12日 作成者: jarxiv

要約 Non-domininated Sorting Genetic Algor … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.NE, math.OC | The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem はコメントを受け付けていません

Individual fairness under Varied Notions of Group Fairness in Bipartite Matching — One Framework to Approximate Them Al

投稿日: 2023年6月7日 作成者: jarxiv

要約 グループと個人の公平性の制約を満たしながら、アイテムをプラットフォームに割 … 続きを読む →

カテゴリー: cs.AI, cs.DS | Individual fairness under Varied Notions of Group Fairness in Bipartite Matching — One Framework to Approximate Them Al はコメントを受け付けていません

Near-Optimal Quantum Coreset Construction Algorithms for Clustering

投稿日: 2023年6月6日 作成者: jarxiv

要約 k$-Clusteringは、$mathbb{R}^d$における$k$-m … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, quant-ph, stat.ML | Near-Optimal Quantum Coreset Construction Algorithms for Clustering はコメントを受け付けていません

Dynamic Algorithms for Matroid Submodular Maximization

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

要約 マトロイド制約とカーディナリティ制約の下でのサブモジュラー最大化は、機械学 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Dynamic Algorithms for Matroid Submodular Maximization はコメントを受け付けていません

Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise

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

要約 単一目的の最適化では、進化的アルゴリズムでも、さらに調整を行わなくても、目 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.NE, math.OC | Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise はコメントを受け付けていません

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