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

Finite-rate sparse quantum codes aplenty

投稿日: 2023年4月17日 作成者: jarxiv

要約 【タイトル】有限レートの疎な量子コードが山積みにある 【要約】 &#821 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.IT, math.IT, quant-ph | Finite-rate sparse quantum codes aplenty はコメントを受け付けていません

Beyond Submodularity: A Unified Framework of Randomized Set Selection with Group Fairness Constraints

投稿日: 2023年4月14日 作成者: jarxiv

要約 タイトル：サブモジュラ性を超えたグループフェアネス制約を持つランダムセット … 続きを読む →

カテゴリー: cs.AI, cs.CY, cs.DS, cs.LG | Beyond Submodularity: A Unified Framework of Randomized Set Selection with Group Fairness Constraints はコメントを受け付けていません

Randomized and Deterministic Attention Sparsification Algorithms for Over-parameterized Feature Dimension

投稿日: 2023年4月11日 作成者: jarxiv

要約 タイトル：過パラメータ化された特徴次元のためのランダム化された決定論的注意 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Randomized and Deterministic Attention Sparsification Algorithms for Over-parameterized Feature Dimension はコメントを受け付けていません

Computing Graph Descriptors on Edge Streams

投稿日: 2023年4月11日 作成者: jarxiv

要約 タイトル：エッジストリーム上でのグラフ記述子の計算 要約： – … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Computing Graph Descriptors on Edge Streams はコメントを受け付けていません

Achieving Long-term Fairness in Submodular Maximization through Randomization

投稿日: 2023年4月11日 作成者: jarxiv

要約 タイトル：ランダム化によるサブモジュラ最大化における長期的な公平性の達成 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Achieving Long-term Fairness in Submodular Maximization through Randomization はコメントを受け付けていません

‘Sliced’ Subwindow Search: a Sublinear-complexity Solution to the Maximum Rectangle Problem

投稿日: 2023年4月11日 作成者: jarxiv

要約 タイトル： スライスサブウィンドウサーチ：最大長方形問題へのサブリニア時間 … 続きを読む →

カテゴリー: cs.CC, cs.CV, cs.DS | ‘Sliced’ Subwindow Search: a Sublinear-complexity Solution to the Maximum Rectangle Problem はコメントを受け付けていません

Optimal Sketching Bounds for Sparse Linear Regression

投稿日: 2023年4月6日 作成者: jarxiv

要約 タイトル：スパース線形回帰の最適スケッチング境界 要約： – … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Optimal Sketching Bounds for Sparse Linear Regression はコメントを受け付けていません

Mixing predictions for online metric algorithms

投稿日: 2023年4月5日 作成者: jarxiv

要約 タイトル：オンライン計量アルゴリズムにおける予測の混合 要約： &#821 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Mixing predictions for online metric algorithms はコメントを受け付けていません

Mini-batch $k$-means terminates within $O(d/ε)$ iterations

投稿日: 2023年4月4日 作成者: jarxiv

要約 タイトル: Mini-batch k-meansはO（d/ε）回の反復で終 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Mini-batch $k$-means terminates within $O(d/ε)$ iterations はコメントを受け付けていません

Differentially Private Synthetic Control

投稿日: 2023年3月27日 作成者: jarxiv

要約 合成制御は、合成反事実データを作成することにより、介入の治療効果を推定する … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Differentially Private Synthetic Control はコメントを受け付けていません