Une remise en cause de l'hypothèse du temps exponentiel
Certaines énigmes deviennent très vite plus difficiles à mesure qu'elles grandissent. Une preuve produite par IA conteste cette idée.
Check the problem size, uniformity, resource measure, reduction and approximation factor. A claim in one restricted model should not be promoted to a statement about every algorithm.
Certaines énigmes deviennent très vite plus difficiles à mesure qu'elles grandissent. Une preuve produite par IA conteste cette idée.
Le déterminant combine les entrées d’une matrice carrée. Le permanent somme des produits similaires sans alterner les signes. Ce petit changement conduit à une difficulté de calcul très différente.
Complexity theory · provider_announcement
Working largely on its own, Claude designed quantum circuits that improve on the best published versions, in some cases by an order of magnitude or
Sélection automatique · sans validation scientifique par ce siteLire la note de recherche ↗Complexity theory · provider_announcement
Preliminary interpretability notes on successor heads and on oversampling topics in sparse autoencoder training for safety-relevant features.
Sélection automatique · sans validation scientifique par ce siteLire la note de recherche ↗Complexity theory · provider_announcement
Preliminary interpretability notes on quantified autointerpretability evaluations for sparse autoencoders and self-explaining features.
Sélection automatique · sans validation scientifique par ce siteLire la note de recherche ↗Complexity theory · provider_announcement
Five open challenges for mechanistic interpretability, plus notes on linear representations, rare features, and measuring feature sensitivity.
Sélection automatique · sans validation scientifique par ce siteLire la note de recherche ↗Complexity theory · provider_announcement
Comparing alternative sparse autoencoder architectures on the sparsity and reconstruction tradeoff, plus notes on external interpretability work.
Sélection automatique · sans validation scientifique par ce siteLire la note de recherche ↗Complexity theory · provider_announcement
Preliminary interpretability notes on scaling laws for dictionary learning, sparse autoencoder training, and circuit-analysis techniques.
Sélection automatique · sans validation scientifique par ce siteLire la note de recherche ↗Complexity theory · provider_announcement
Developing interpretability ideas on dictionary learning, defining features, and the possibility of superposition in attention heads.
Sélection automatique · sans validation scientifique par ce siteLire la note de recherche ↗Complexity theory · provider_announcement
Reverse-engineering small attention-only transformers reveals how induction heads form via head composition.
Sélection automatique · sans validation scientifique par ce siteLire la note de recherche ↗