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

Fundamental computational limits of weak learnability in high-dimensional multi-index models

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

要約 マルチインデックス モデル (部分空間への投影の非線形変換を通じて共変量に … 続きを読む →

カテゴリー: cond-mat.dis-nn, cs.CC, cs.LG | Fundamental computational limits of weak learnability in high-dimensional multi-index models はコメントを受け付けていません

Sum of Squares Circuits

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

要約 正確かつ効率的な推論をサポートする表現力豊かな生成モデルを設計することは、 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.LG, math.AG | Sum of Squares Circuits はコメントを受け付けていません

Multiwinner Temporal Voting with Aversion to Change

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

要約 私たちは、有権者が候補者に対して動的な好みを持っている 2 段階の委員会選 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.GT | Multiwinner Temporal Voting with Aversion to Change はコメントを受け付けていません

Quantifying over Optimum Answer Sets

投稿日: 2024年8月15日 作成者: jarxiv

要約 量指定子を使用した解答セット プログラミング (ASP(Q)) は、多項式 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.CL | Quantifying over Optimum Answer Sets はコメントを受け付けていません

Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation

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

要約 私たちは不可知論的トモグラフィーのタスクを研究します: 与えられたクラス … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG, quant-ph | Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation はコメントを受け付けていません

Computability of Classification and Deep Learning: From Theoretical Limits to Practical Feasibility through Quantization

投稿日: 2024年8月13日 作成者: jarxiv

要約 過去 10 年間における深層学習の揺るぎない成功により、さまざまな応用分野 … 続きを読む →

カテゴリー: 03D80, 65D15, 68T05, 68T07, cs.CC, cs.LG | Computability of Classification and Deep Learning: From Theoretical Limits to Practical Feasibility through Quantization はコメントを受け付けていません

Hard to Explain: On the Computational Hardness of In-Distribution Model Interpretation

投稿日: 2024年8月8日 作成者: jarxiv

要約 機械学習 (ML) モデルを解釈する能力はますます重要になってきています。 … 続きを読む →

カテゴリー: cs.CC, cs.LG, cs.LO | Hard to Explain: On the Computational Hardness of In-Distribution Model Interpretation はコメントを受け付けていません

Backward explanations via redefinition of predicates

投稿日: 2024年8月6日 作成者: jarxiv

要約 History eXplanation based on Predicat … 続きを読む →

カテゴリー: cs.AI, cs.CC, I.2.6 | Backward explanations via redefinition of predicates はコメントを受け付けていません

Data Debugging is NP-hard for Classifiers Trained with SGD

投稿日: 2024年8月5日 作成者: jarxiv

要約 データ・デバッグとは、学習データの部分集合を見つけ、その部分集合に対して再 … 続きを読む →

カテゴリー: cs.CC, cs.LG | Data Debugging is NP-hard for Classifiers Trained with SGD はコメントを受け付けていません

Non-Clashing Teaching Maps for Balls in Graphs

投稿日: 2024年7月30日 作成者: jarxiv

要約 最近、カークパトリックら。 [ALT 2019] および Fallat e … 続きを読む →

カテゴリー: cs.CC, cs.DM, cs.DS, cs.LG, math.CO | Non-Clashing Teaching Maps for Balls in Graphs はコメントを受け付けていません