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

Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel

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

要約 サイズ $n$ の基底集合上の基数制約 $k$ に関して単調な部分モジュラ … 続きを読む →

カテゴリー: cs.DS, cs.LG | Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel はコメントを受け付けていません

Entropy Coding of Unordered Data Structures

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

要約 ビットバック コーディングを使用して、順序付けされていないオブジェクトのシ … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT | Entropy Coding of Unordered Data Structures はコメントを受け付けていません

Coupling without Communication and Drafter-Invariant Speculative Decoding

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

要約 アリスが $P$ の分布を持ち、ボブが $Q$ の分布を持っているとします … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.LG | Coupling without Communication and Drafter-Invariant Speculative Decoding はコメントを受け付けていません

Evolving A* to Efficiently Solve the k Shortest-Path Problem (Extended Version)

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

要約 グラフ G(V, E) 内の最短経路を見つける問題は広く研究されています。 … 続きを読む →

カテゴリー: 68T20, cs.AI, cs.DS, I.2.8 | Evolving A* to Efficiently Solve the k Shortest-Path Problem (Extended Version) はコメントを受け付けていません

SAT Encoding of Partial Ordering Models for Graph Coloring Problems

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

要約 この論文では、グラフ色分け問題 (GCP) と帯域幅色分け問題 (BCP) … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS, cs.LO | SAT Encoding of Partial Ordering Models for Graph Coloring Problems はコメントを受け付けていません

Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation

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

要約 私たちは不可知論的トモグラフィーのタスクを研究します: 与えられたクラス … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG, quant-ph | Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation はコメントを受け付けていません

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