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

Approximate Lifted Model Construction

投稿日: 2025年4月30日 作成者: jarxiv

要約 パラメトリックファクターグラフなどの確率的リレーショナルモデルは、オブジェ … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Approximate Lifted Model Construction はコメントを受け付けていません

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate

投稿日: 2025年4月29日 作成者: jarxiv

要約 Shannonのソースコーディング理論に根ざした問題であるベクター量子化は … 続きを読む →

カテゴリー: cs.AI, cs.DB, cs.DS, cs.LG | TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate はコメントを受け付けていません

Approximating Optimal Labelings for Temporal Connectivity

投稿日: 2025年4月24日 作成者: jarxiv

要約 一時的なグラフでは、エッジセットは、エッジが使用可能な時間ステップを示す各 … 続きを読む →

カテゴリー: cs.AI, cs.DS | Approximating Optimal Labelings for Temporal Connectivity はコメントを受け付けていません

Faster Algorithms for Agnostically Learning Disjunctions and their Implications

投稿日: 2025年4月22日 作成者: jarxiv

要約 分布のない不可知論PACモデルでブールの分離を学習するというアルゴリズムタ … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Faster Algorithms for Agnostically Learning Disjunctions and their Implications はコメントを受け付けていません

On Learning Parallel Pancakes with Mostly Uniform Weights

投稿日: 2025年4月22日 作成者: jarxiv

要約 $ \ mathbb {r}^d $でガウスの$ k $ -mixture … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | On Learning Parallel Pancakes with Mostly Uniform Weights はコメントを受け付けていません

Mildly-Interacting Fermionic Unitaries are Efficiently Learnable

投稿日: 2025年4月16日 作成者: jarxiv

要約 最近の研究では、フェルミオン性ガウスユニタリスを効率的に学習できることが示 … 続きを読む →

カテゴリー: cs.DS, cs.LG, quant-ph | Mildly-Interacting Fermionic Unitaries are Efficiently Learnable はコメントを受け付けていません

Robust Learning of Multi-index Models via Iterative Subspace Approximation

投稿日: 2025年4月15日 作成者: jarxiv

要約 ガウス分布の下でラベルノイズを使用して、マルチインデックスモデル（MIM） … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Robust Learning of Multi-index Models via Iterative Subspace Approximation はコメントを受け付けていません

Learning with Positive and Imperfect Unlabeled Data

投稿日: 2025年4月15日 作成者: jarxiv

要約 肯定的なデータ分布がシフトされたときに、陽性および非標識データからバイナリ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Learning with Positive and Imperfect Unlabeled Data はコメントを受け付けていません

Avoiding Pitfalls for Privacy Accounting of Subsampled Mechanisms under Composition

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

要約 サブサンプリングされた差別的なプライベートメカニズムの構成のためのプライバ … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG, stat.ML | Avoiding Pitfalls for Privacy Accounting of Subsampled Mechanisms under Composition はコメントを受け付けていません

The Transient Cost of Learning in Queueing Systems

投稿日: 2025年4月8日 作成者: jarxiv

要約 キューイングシステムは、通信ネットワーク、ヘルスケア、サービスシステムなど … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.PF, math.PR | The Transient Cost of Learning in Queueing Systems はコメントを受け付けていません