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

On the $k$-Hamming and $k$-Edit Distances

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

要約 この論文では、古典的なハミング距離とエディット距離の自然な一般化である重み … 続きを読む →

カテゴリー: cs.CC, cs.CL, cs.DS | On the $k$-Hamming and $k$-Edit Distances はコメントを受け付けていません

Robustly Learning a Single Neuron via Sharpness

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

要約 敵対的なラベルノイズの存在下での $L_2^2$ 損失に関する単一ニューロ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC, math.ST, stat.ML, stat.TH | Robustly Learning a Single Neuron via Sharpness はコメントを受け付けていません

Optimal Private Payoff Manipulation against Commitment in Extensive-form Games

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

要約 ゲームをプレイする際の便利な戦術である戦略へのコミットメントを利用するには … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.GT, econ.TH | Optimal Private Payoff Manipulation against Commitment in Extensive-form Games はコメントを受け付けていません

Counting Markov Equivalent Directed Acyclic Graphs Consistent with Background Knowledge

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

要約 マルコフ同値クラス内の有向非巡回グラフの数をカウントするための多項式時間正 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.DM, cs.DS, cs.LG | Counting Markov Equivalent Directed Acyclic Graphs Consistent with Background Knowledge はコメントを受け付けていません

Adaptivity Complexity for Causal Graph Discovery

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

要約 介入データからの因果関係の発見は重要な問題であり、その課題は $|V| 上 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, stat.ME, stat.ML | Adaptivity Complexity for Causal Graph Discovery はコメントを受け付けていません

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