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

Faster Private Minimum Spanning Trees

投稿日: 2024年8月14日 作成者: jarxiv

要約 クラスタリングと合成データ生成のアプリケーションを動機として、$n$ 個の … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG | Faster Private Minimum Spanning Trees はコメントを受け付けていません

Non-Clashing Teaching Maps for Balls in Graphs

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

要約 最近、カークパトリックら。 [ALT 2019] および Fallat e … 続きを読む →

カテゴリー: cs.CC, cs.DM, cs.DS, cs.LG, math.CO | Non-Clashing Teaching Maps for Balls in Graphs はコメントを受け付けていません

Node Similarities under Random Projections: Limits and Pathological Cases

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

要約 ランダム投影は、その計算効率により、さまざまなグラフ学習タスクの埋め込みを … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.SI, math.PR, stat.ML | Node Similarities under Random Projections: Limits and Pathological Cases はコメントを受け付けていません

Block Verification Accelerates Speculative Decoding

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

要約 投機的デコードは、推論中に大規模な言語モデルをロスレスで高速化するための効 … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.IT, cs.LG, math.IT | Block Verification Accelerates Speculative Decoding はコメントを受け付けていません

Efficiently Reconfiguring a Connected Swarm of Labeled Robots

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

要約 $n$ のラベルが付けられたロボットの群れの動作計画を検討する場合、衝突の … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.RO, F.2.2 | Efficiently Reconfiguring a Connected Swarm of Labeled Robots はコメントを受け付けていません

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

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

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

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

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