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

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 はコメントを受け付けていません

Explaining Decisions in ML Models: a Parameterized Complexity Analysis

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

要約 この論文では、さまざまな機械学習 (ML) モデルにおける説明問題のパラメ … 続きを読む →

カテゴリー: cs.AI, cs.CC | Explaining Decisions in ML Models: a Parameterized Complexity Analysis はコメントを受け付けていません

ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation

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

要約 この論文では、整流された線形単位を備えた人工ニューラル ネットワークの表現 … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG, cs.NE, stat.ML | ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation はコメントを受け付けていません

Submodular Information Selection for Hypothesis Testing with Misclassification Penalties

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

要約 仮説検証/分類タスクに最適な情報ソースのサブセットを選択するという問題を考 … 続きを読む →

カテゴリー: cs.CC, cs.IT, cs.LG, math.IT, math.OC, stat.ML | Submodular Information Selection for Hypothesis Testing with Misclassification Penalties はコメントを受け付けていません

Submodular Information Selection for Hypothesis Testing with Misclassification Penalties

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

要約 仮説検証/分類タスクに最適な情報ソースのサブセットを選択するという問題を考 … 続きを読む →

カテゴリー: cs.CC, cs.IT, cs.LG, math.IT, math.OC, stat.ML | Submodular Information Selection for Hypothesis Testing with Misclassification Penalties はコメントを受け付けていません

Transformers Can Represent $n$-gram Language Models

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

要約 既存の研究では、計算の形式的なモデルを使用して、変圧器アーキテクチャの表現 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.CL, cs.FL, cs.LG | Transformers Can Represent $n$-gram Language Models はコメントを受け付けていません

On Efficiently Representing Regular Languages as RNNs

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

要約 Hewittらによる最近の研究。 (2020) は、言語モデル (LM) … 続きを読む →

カテゴリー: cs.CC, cs.CL, cs.LG | On Efficiently Representing Regular Languages as RNNs はコメントを受け付けていません

Transformers Can Represent $n$-gram Language Models

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

要約 既存の研究では、計算の形式的なモデルを使用して、変圧器アーキテクチャの表現 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.CL, cs.FL, cs.LG | Transformers Can Represent $n$-gram Language Models はコメントを受け付けていません

On the Expressibility of the Reconstructional Color Refinement

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

要約 有名なウラム再構成予想に関連する最も基本的な事実の 1 つは、グラフの接続 … 続きを読む →

カテゴリー: cs.CC, cs.DM, cs.LG, math.CO | On the Expressibility of the Reconstructional Color Refinement はコメントを受け付けていません