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

The Structural Complexity of Matrix-Vector Multiplication

投稿日: 2025年3月3日 作成者: jarxiv

要約 $ n \ times n $ matrix mを前処理する問題と、任意の … 続きを読む →

カテゴリー: 65F05, cs.CC, cs.CG, cs.DS, cs.LG, F.2.1 | The Structural Complexity of Matrix-Vector Multiplication はコメントを受け付けていません

Grams: Gradient Descent with Adaptive Momentum Scaling for Training Large Language Models

投稿日: 2025年3月3日 作成者: jarxiv

要約 $ \ mathbf {g} $の放射降下$ \ mathbf {a} $ … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, math.OC | Grams: Gradient Descent with Adaptive Momentum Scaling for Training Large Language Models はコメントを受け付けていません

A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering

投稿日: 2025年2月28日 作成者: jarxiv

要約 この作業では、$ \ ell \ ge 2 $グループを使用してペアワイズ … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering はコメントを受け付けていません

Graph Inference with Effective Resistance Queries

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

要約 グラフ推論の目標は、グラフに関する情報を返すOracleにクエリを使用して … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | Graph Inference with Effective Resistance Queries はコメントを受け付けていません

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding

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

要約 統計では、一般化された線形モデル（GLM）がデータのモデリングに広く使用さ … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, math.ST, stat.ML, stat.TH | Learning sparse generalized linear models with binary outcomes via iterative hard thresholding はコメントを受け付けていません

Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination

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

要約 平均シフト汚染の存在下でのアイデンティティ共分散ガウスの堅牢な平均推定のア … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination はコメントを受け付けていません

Towards counterfactual fairness through auxiliary variables

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

要約 特に人種、性別、年齢などの敏感な属性が考慮されている場合、機械学習モデルの … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Towards counterfactual fairness through auxiliary variables はコメントを受け付けていません

A Space-Efficient Algebraic Approach to Robotic Motion Planning

投稿日: 2025年2月20日 作成者: jarxiv

要約 インフラストラクチャ検査や自動手術イメージングなどのアプリケーションでのロ … 続きを読む →

カテゴリー: cs.DS, cs.RO | A Space-Efficient Algebraic Approach to Robotic Motion Planning はコメントを受け付けていません

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees

投稿日: 2025年2月19日 作成者: jarxiv

要約 任意のメトリック空間で$ n $ポイントの最小スパニングツリー（MST）を … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees はコメントを受け付けていません

Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges

投稿日: 2025年2月19日 作成者: jarxiv

要約 エッジ色のハイパーグラフをクラスタリングするためのフレームワークを検討しま … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges はコメントを受け付けていません