Imagen de Portada

The Serial Scaling Hypothesis

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Liu, Yuxi, Preechakul, Konpat, Kuwaranancharoen, Kananart, Bai, Yutong
Formato:	Preprint
Publicado:	2025
Materias:	Machine Learning Computational Complexity 68Q15, 68Q10, 68T07 F.1.1; F.1.3; I.2.6
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Binarized Neural Networks Converge Toward Algorithmic Simplicity: Empirical Support for the Learning-as-Compression Hypothesis
por: Sakabe, Eduardo Y., et al.
Publicado: (2025)

Tricks and Plug-ins for Gradient Boosting with Transformers
por: Fang, Biyi, et al.
Publicado: (2025)

Understanding the Nature of Generative AI as Threshold Logic in High-Dimensional Space
por: Levin, Ilya
Publicado: (2026)

Stretching Demi-Bits and Nondeterministic-Secure Pseudorandomness
por: Tzameret, Iddo, et al.
Publicado: (2023)

Shifted Partial Derivative Polynomial Rank and Codimension
por: Edwards, Darren J.
Publicado: (2025)

The Complexity of Iterated Reversible Computation
por: Eppstein, David
Publicado: (2021)

Insignificant Choice Polynomial Time: A Logic Capturing PTIME
por: Schewe, Klaus-Dieter
Publicado: (2020)

Quantum Deep Learning Still Needs a Quantum Leap
por: Gundlach, Hans, et al.
Publicado: (2025)

Meta Theorem for Hardness on FCP-Problem
por: Nagao, Atsuki, et al.
Publicado: (2025)

Upper and Lower Bounds for the Linear Ordering Principle
por: Hirsch, Edward A., et al.
Publicado: (2025)

Linear Matroid Intersection is in Catalytic Logspace
por: Agarwala, Aryan, et al.
Publicado: (2025)

Oracle Separations for RPH
por: Hamm, Thekla, et al.
Publicado: (2025)

Sign-Rank of $k$-Hamming Distance is Constant
por: Göös, Mika, et al.
Publicado: (2025)

A Note on Avoid vs MCSP
por: Hirsch, Edward A., et al.
Publicado: (2025)

Diagonalization Without Relativization A Closer Look at the Baker-Gill-Solovay Theorem
por: Garcia, Baruch
Publicado: (2026)

Explicit separations between randomized and deterministic Number-on-Forehead communication
por: Kelley, Zander, et al.
Publicado: (2023)

Theoretical Analysis of Positional Encodings in Transformer Models: Impact on Expressiveness and Generalization
por: Li, Yin
Publicado: (2025)

Leakage-Resilient Hardness Equivalence to Logspace Derandomization
por: Shalunov, Yakov
Publicado: (2023)

Near-Optimal Bootstrapping of Hitting Sets for Algebraic Models
por: Kumar, Mrinal, et al.
Publicado: (2018)

Generalisations of Matrix Partitions : Complexity and Obstructions
por: Barsukov, Alexey, et al.
Publicado: (2021)

How Does Machine Learning Manage Complexity?
por: Fortnow, Lance
Publicado: (2026)

Spiking Sequence Machines and Transformers
por: Bose, Joy
Publicado: (2026)

Psi-Turing Machines: Bounded Introspection for Complexity Barriers and Oracle Separations
por: Huseynzade, Rafig
Publicado: (2025)

Attention Meets Reachability: Structural Equivalence and Efficiency in Grammar-Constrained LLM Decoding
por: Alpay, Faruk, et al.
Publicado: (2026)

Polynomial Prenexing of QBFs with Non-Monotone Boolean Operators
por: Saffidine, Abdallah, et al.
Publicado: (2025)

Red-Blue Pebbling with Multiple Processors: Time, Communication and Memory Trade-offs
por: Böhnlein, Toni, et al.
Publicado: (2024)

Smaller Depth-2 Linear Circuits for Disjointness Matrices
por: Ye, Lixi
Publicado: (2026)

Graded Transformers
por: Shaska Sr, Tony
Publicado: (2025)

Required-edge Cycle Cover Problem: an ASP-Completeness Framework for Graph Problems and Puzzles
por: Susukita, Kosuke, et al.
Publicado: (2026)

Completeness classes in algebraic complexity theory
por: Bürgisser, Peter
Publicado: (2024)

IECZ-III: Hardcore Condensation Lift with Size-Aware Invariants
por: Lela, Marko
Publicado: (2025)

On Woolhouse's Cotton-Spinning Problem
por: Groote, Jan Friso, et al.
Publicado: (2024)

Deep Neural Networks with General Activations: Super-Convergence in Sobolev Norms
por: Yang, Yahong, et al.
Publicado: (2025)

NP-hard problems are not in BQP
por: Czerwinski, Reiner
Publicado: (2023)

An MDL-Style Cost Functional KC, Distribution-Preserving Reductions ($A2^d$), and an $AC^0$+log Lower Bound for 3SAT via Balanced 3XOR
por: Lela, Marko
Publicado: (2025)

Shrinkage under Random Projections, and Cubic Formula Lower Bounds for $\mathsf{AC}^0$
por: Filmus, Yuval, et al.
Publicado: (2020)

Stochastic well-structured transition systems
por: Aspnes, James
Publicado: (2025)

Functional Closure Properties of Finite $\mathbb{N}$-weighted Automata
por: Dörfler, Julian, et al.
Publicado: (2024)

Separation of PSPACE and EXP
por: Czerwinski, Reiner
Publicado: (2021)

STACHE: Local Black-Box Explanations for Reinforcement Learning Policies
por: Elashkin, Andrew, et al.
Publicado: (2025)