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

Predicting quantum channels over general product distributions

投稿日: 2024年9月6日 作成者: jarxiv

要約 未知の量子チャネルの出力挙動を予測する問題を調査します。 $n$-qubi … 続きを読む →

カテゴリー: cs.DS, cs.LG, quant-ph | Predicting quantum channels over general product distributions はコメントを受け付けていません

Dynamic Boundary Time Warping for Sub-sequence Matching with Few Examples

投稿日: 2024年9月4日 作成者: jarxiv

要約 本論文では、長い時間的配列の中から、短い配列の集合に類似した断片を見つける … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.IR | Dynamic Boundary Time Warping for Sub-sequence Matching with Few Examples はコメントを受け付けていません

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling

投稿日: 2024年9月2日 作成者: jarxiv

要約 私たちは高次元分布の同一性テスト問題を研究します。 入力として明示的な分布 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.PR, math.ST, stat.TH | Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling はコメントを受け付けていません

Learning Tree-Structured Composition of Data Augmentation

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

要約 データ拡張は、ラベル付けされたデータがほとんどない場合にニューラル ネット … 続きを読む →

カテゴリー: cs.CV, cs.DS, cs.LG | Learning Tree-Structured Composition of Data Augmentation はコメントを受け付けていません

Sharper Bounds for Chebyshev Moment Matching with Applications to Differential Privacy and Beyond

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

要約 チェビシェフ多項式モーメントのノイズの多い測定値を考慮して、確率分布を近似 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Sharper Bounds for Chebyshev Moment Matching with Applications to Differential Privacy and Beyond はコメントを受け付けていません

A Tighter Complexity Analysis of SparseGPT

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

要約 この作業では、SparseGPT [Frantar, Alistarh I … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.DS, cs.LG | A Tighter Complexity Analysis of SparseGPT はコメントを受け付けていません

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