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

How to Capture Higher-order Correlations? Generalizing Matrix Softmax Attention to Kronecker Computation

投稿日: 2023年10月9日 作成者: jarxiv

要約 古典的なトランスフォーマー アテンション スキームでは、3 つの $n \ … 続きを読む →

カテゴリー: cs.CC, cs.CL, cs.DS, cs.LG, stat.ML | How to Capture Higher-order Correlations? Generalizing Matrix Softmax Attention to Kronecker Computation はコメントを受け付けていません

A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the same Skeleton

投稿日: 2023年10月9日 作成者: jarxiv

要約 Causal DAG (ベイジアン ネットワークとも呼ばれます) は、確率 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the same Skeleton はコメントを受け付けていません

Towards Robust and Generalizable Training: An Empirical Study of Noisy Slot Filling for Input Perturbations

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

要約 実際の対話シナリオでは、発話中に未知の入力ノイズが存在するため、既存の教師 … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.DS | Towards Robust and Generalizable Training: An Empirical Study of Noisy Slot Filling for Input Perturbations はコメントを受け付けていません

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection

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

要約 Bergman らによって導入された決定図に基づく分岐限定アルゴリズム。 … 続きを読む →

カテゴリー: 90C27, 90C39, 90C57, cs.AI, cs.DM, cs.DS, I.2.8, math.OC | Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection はコメントを受け付けていません

Learning quantum Hamiltonians at any temperature in polynomial time

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

要約 局所量子ハミルトニアン$H$を、既知の逆温度$beta>0$におけるギブス … 続きを読む →

カテゴリー: cs.DS, cs.LG, quant-ph | Learning quantum Hamiltonians at any temperature in polynomial time はコメントを受け付けていません

Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples

投稿日: 2023年9月29日 作成者: jarxiv

要約 差分プライバシー (DP) の制約の下でガウスの混合を推定する問題を研究し … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.IT, cs.LG, math.IT, stat.ML | Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples はコメントを受け付けていません

Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models

投稿日: 2023年9月26日 作成者: jarxiv

要約 MapReduce モデルにおけるサブモジュラー関数の分散最大化は多くの注 … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG | Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models はコメントを受け付けていません

Smooth Nash Equilibria: Algorithms and Complexity

投稿日: 2023年9月22日 作成者: jarxiv

要約 ナッシュ均衡の概念の根本的な欠点は、その計算の難しさです。正規形ゲームでナ … 続きを読む →

カテゴリー: cs.DS, cs.GT, cs.LG | Smooth Nash Equilibria: Algorithms and Complexity はコメントを受け付けていません

Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability

投稿日: 2023年9月21日 作成者: jarxiv

要約 この論文では、誤った仕様に基づく分類に関するいくつかの古典的な問題を再検討 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability はコメントを受け付けていません

A Multi-Token Coordinate Descent Method for Semi-Decentralized Vertical Federated Learning

投稿日: 2023年9月19日 作成者: jarxiv

要約 コミュニケーションの効率化は、フェデレーテッド ラーニング (FL) にお … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG, math.OC | A Multi-Token Coordinate Descent Method for Semi-Decentralized Vertical Federated Learning はコメントを受け付けていません