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

Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones

投稿日: 2024年7月24日 作成者: jarxiv

要約 このペーパーの焦点は、Longest Processing Time Fi … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.RO | Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones はコメントを受け付けていません

A Faster Branching Algorithm for the Maximum $k$-Defective Clique Problem

投稿日: 2024年7月24日 作成者: jarxiv

要約 無向グラフ $G$ の $k$ 欠陥クリークは、最大 $k$ の欠損エッジ … 続きを読む →

カテゴリー: cs.AI, cs.DS | A Faster Branching Algorithm for the Maximum $k$-Defective Clique Problem はコメントを受け付けていません

Robust Mixture Learning when Outliers Overwhelm Small Groups

投稿日: 2024年7月23日 作成者: jarxiv

要約 私たちは、敵対者が任意の外れ値を追加する可能性がある場合に、十分に分離され … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Robust Mixture Learning when Outliers Overwhelm Small Groups はコメントを受け付けていません

Simple, unified analysis of Johnson-Lindenstrauss with applications

投稿日: 2024年7月22日 作成者: jarxiv

要約 高次元データを管理するための次元削減の基礎であるジョンソン・リンデンシュト … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.PR, stat.ML | Simple, unified analysis of Johnson-Lindenstrauss with applications はコメントを受け付けていません

Hyper-Heuristics Can Profit From Global Variation Operators

投稿日: 2024年7月22日 作成者: jarxiv

要約 最近の研究では、Lissovoi、Oliveto、および Warwicke … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.NE | Hyper-Heuristics Can Profit From Global Variation Operators はコメントを受け付けていません

Private Mean Estimation with Person-Level Differential Privacy

投稿日: 2024年7月22日 作成者: jarxiv

要約 各人が複数のサンプルを保持している場合の個人レベルの差分プライベート (D … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.IT, cs.LG, math.IT, stat.ML | Private Mean Estimation with Person-Level Differential Privacy はコメントを受け付けていません

Private Mean Estimation with Person-Level Differential Privacy

投稿日: 2024年7月19日 作成者: jarxiv

要約 各人が複数のサンプルを保持している場合の個人レベルの差分プライベート (D … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.IT, cs.LG, math.IT, stat.ML | Private Mean Estimation with Person-Level Differential Privacy はコメントを受け付けていません

ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation

投稿日: 2024年7月18日 作成者: jarxiv

要約 この論文では、整流された線形単位を備えた人工ニューラル ネットワークの表現 … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG, cs.NE, stat.ML | ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation はコメントを受け付けていません

Chasing Convex Functions with Long-term Constraints

投稿日: 2024年7月15日 作成者: jarxiv

要約 長期的な制約を持つ一連のオンライン メトリクス問題を紹介し、研究します。 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Chasing Convex Functions with Long-term Constraints はコメントを受け付けていません

Ramsey Theorems for Trees and a General ‘Private Learning Implies Online Learning’ Theorem

投稿日: 2024年7月11日 作成者: jarxiv

要約 この研究では、差分プライベート (DP) とオンライン学習の間の関係を引き … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG, math.CO, stat.ML | Ramsey Theorems for Trees and a General ‘Private Learning Implies Online Learning’ Theorem はコメントを受け付けていません