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

Approximation Algorithms for Fair Range Clustering

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

要約 この論文では、データ ポイントが異なる人口統計グループからのものである公平 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Approximation Algorithms for Fair Range Clustering はコメントを受け付けていません

Online Resource Allocation with Convex-set Machine-Learned Advice

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

要約 意思決定者は多くの場合、アドバイスと呼ばれる機械学習による需要予測にアクセ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | Online Resource Allocation with Convex-set Machine-Learned Advice はコメントを受け付けていません

An efficient, provably exact algorithm for the 0-1 loss linear classification problem

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

要約 線形分類問題を解決するためのアルゴリズムには長い歴史があり、少なくとも 1 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | An efficient, provably exact algorithm for the 0-1 loss linear classification problem はコメントを受け付けていません

Nearly-Optimal Hierarchical Clustering for Well-Clustered Graphs

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

要約 この論文では、Dasgupta のコスト関数に関する 2 つの効率的な階層 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Nearly-Optimal Hierarchical Clustering for Well-Clustered Graphs はコメントを受け付けていません

Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions

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

要約 項目の複数のランキングが与えられ、その目標が最高の「品質」のサブセットを選 … 続きを読む →

カテゴリー: cs.AI, cs.CY, cs.DS, cs.LG | Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions はコメントを受け付けていません

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