paper-with-me

홈 › Papers

Traces of Class/Cross-Class Structure Pervade Deep Learning Spectra

2020-08-27 · Vardan Papyan

Numerous researchers recently applied empirical spectral analysis to the study of modern deep learning classifiers. We identify and discuss an important formal class/cross-class structure and show how it lies at the origin of the many visually striking features observed in deepnet spectra, some of which were reported in recent articles, others are unveiled here for the first time. These include spectral outliers, "spikes", and small but distinct continuous distributions, "bumps", often seen beyond the edge of a "main bulk". The significance of the cross-class structure is illustrated in three ways: (i) we prove the ratio of outliers to bulk in the spectrum of the Fisher information matrix is predictive of misclassification, in the context of multinomial logistic regression; (ii) we demonstrate how, gradually with depth, a network is able to separate class-distinctive information from class variability, all while orthogonalizing the class-distinctive information; and (iii) we propose a correction to KFAC, a well-known second-order optimization algorithm for training deepnets.

📄 PDF Abstract BibTeX arXiv:2008.11865

Code (1)

f-dangel/curvlinops pytorch

Tasks

ArticlesDeep Learning

Similar Papers 제목 키워드 기반

ReasonOps: Operator Segmentation for LLM Reasoning Traces

2026-05-28 · Daniel Lee, Owen Queen, James Zou arxiv

Chain-of-thought traces from large reasoning models can span tens of thousands of tokens, yet we lack a vocabulary for describing their internal structure. Previous methods developed to analyze chain-of-thought traces ar…

REFLECT: Intervention-Supported Error Attribution for Silent Failures in LLM Agent Traces

2026-06-08 · Xiaofeng Lin, Yingxu Wang, Tung Sum Thomas Kwok, Daniel Guo 외 arxiv

Large language model (LLM) agents now solve complex tasks through long plan-and-execution traces, yet the ability to locate errors in a completed traces still lags far behind, especially in the \emph{silent failure} regi…

Failed Reasoning Traces Tell You What Is Fixable (But Not by Reading Them)

2026-06-03 · Nizar Islah, Istabrak Abbes, Irina Rish, Sarath Chandar 외 arxiv

When post-trained language models fail on reasoning problems, the common test-time-scaling response is to spend more compute on additional attempts, and the failed traces play no further role. We argue this discards a cr…

Parsing with Traces: An $O(n^4)$ Algorithm and a Structural Representation

2017-07-13 · Jonathan K. Kummerfeld, Dan Klein

General treebank analyses are graph structured, but parsers are typically restricted to tree structures for efficiency and modeling reasons. We propose a new representation and algorithm for a class of graph structures t…

Constituency ParsingMissing Elements

Parsing with Traces: An O(n4) Algorithm and a Structural Representation

2017-01-01 · TACL 2017 1 · Jonathan K. Kummerfeld, Dan Klein

General treebank analyses are graph structured, but parsers are typically restricted to tree structures for efficiency and modeling reasons. We propose a new representation and algorithm for a class of graph structures t…

Question Answering