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

Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise

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

要約 ランダム分類ノイズを使用して $\gamma$-margin 半空間を学習 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise はコメントを受け付けていません

Asynchronous Algorithmic Alignment with Cocycles

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

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

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

Asynchronous Algorithmic Alignment with Cocycles

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

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

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

A Fast Maximum $k$-Plex Algorithm Parameterized by the Degeneracy Gap

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

要約 グラフが与えられると、$k$-plex は、各頂点がセット内の最大 $k- … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.SI | A Fast Maximum $k$-Plex Algorithm Parameterized by the Degeneracy Gap はコメントを受け付けていません

SQ Lower Bounds for Learning Bounded Covariance GMMs

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

要約 共通の未知の有界共分散行列を使用して、分離されたガウスの混合学習の複雑さを … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | SQ Lower Bounds for Learning Bounded Covariance GMMs はコメントを受け付けていません

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