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

A Provably Accurate Randomized Sampling Algorithm for Logistic Regression

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

要約 統計と機械学習では、ロジスティック回帰は、主にバイナリ分類タスクに使用され … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | A Provably Accurate Randomized Sampling Algorithm for Logistic Regression はコメントを受け付けていません

An optimal tradeoff between entanglement and copy complexity for state tomography

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

要約 現代の量子デバイスに対する実際的な制約が量子学習の複雑さにどのような影響を … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, quant-ph | An optimal tradeoff between entanglement and copy complexity for state tomography はコメントを受け付けていません

Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps

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

要約 対象の共変量に強い相関がある場合、Lasso の統計的パフォーマンスが大幅 … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps はコメントを受け付けていません

Simple, unified analysis of Johnson-Lindenstrauss with applications

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

要約 この研究では、高次元データの管理に不可欠な次元削減の分野の基礎であるジョン … 続きを読む →

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

Chasing Convex Functions with Long-term Constraints

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

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

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

Misalignment, Learning, and Ranking: Harnessing Users Limited Attention

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

要約 デジタル ヘルスと EdTech では、レコメンデーション システムが重大 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Misalignment, Learning, and Ranking: Harnessing Users Limited Attention はコメントを受け付けていません

Testing Calibration in Subquadratic Time

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

要約 機械学習と意思決定に関する最近の文献では、バイナリ予測モデルの出力の望まし … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.CO, stat.ML | Testing Calibration in Subquadratic Time はコメントを受け付けていません

Fast and explainable clustering based on sorting

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

要約 CLASSIX と呼ばれる高速で説明可能なクラスタリング手法を導入します。 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.CO, stat.ML | Fast and explainable clustering based on sorting はコメントを受け付けていません

Connectivity Oracles for Predictable Vertex Failures

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

要約 頂点障害をサポートする接続オラクルの設計の問題は、無向グラフの基本的なデー … 続きを読む →

カテゴリー: cs.DS, cs.LG | Connectivity Oracles for Predictable Vertex Failures はコメントを受け付けていません

Strategizing against No-Regret Learners in First-Price Auctions

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

要約 私たちは、2 人のプレイヤーの間で繰り返されるファーストプライス オークシ … 続きを読む →

カテゴリー: cs.DS, cs.GT, cs.LG | Strategizing against No-Regret Learners in First-Price Auctions はコメントを受け付けていません