{"total":18,"rows":[{"id":"2505.23623","title":"Characterizing the Expressivity of Fixed-Precision Transformer Language Models","created":"2025-05-29","cited_by_count":14,"area":null},{"id":"2412.18040","title":"Theoretical Constraints on the Expressive Power of $\\mathsf{RoPE}$-based Tensor Attention Transformers","created":"2024-12-23","cited_by_count":12,"area":null},{"id":"2412.05562","title":"Modern Hopfield Networks Require Chain-of-Thought to Solve $\\mathsf{NC}^1$-Hard Problems","created":"2024-12-07","cited_by_count":9,"area":null},{"id":"2505.21024","title":"Pause Tokens Strictly Increase the Expressivity of Constant-Depth Transformers","created":"2025-05-27","cited_by_count":8,"area":null},{"id":"2603.03612","title":"Why Are Linear RNNs More Parallelizable?","created":"2026-03-04","cited_by_count":8,"area":null},{"id":"2506.18739","title":"On the Existence of Universal Simulators of Attention","created":"2025-06-23","cited_by_count":1,"area":null},{"id":"2509.19161","title":"Realizable Circuit Complexity: Embedding Computation in Space-Time","created":"2025-09-23","cited_by_count":1,"area":null},{"id":"2602.02707","title":"Every Bit Counts: A Theoretical Study of Precision-Expressivity Tradeoffs in Quantized Transformers","created":"2026-02-02","cited_by_count":1,"area":null},{"id":"2602.07599","title":"Rational Transductors","created":"2026-02-07","cited_by_count":1,"area":null},{"id":"2605.30523","title":"Revisiting Padded Transformer Expressivity: Which Architectural Choices Matter and Which Don't","created":"2026-05-28","cited_by_count":1,"area":null},{"id":"2606.20936","title":"Comparing Transformers and Hybrid Models at the Token Level","created":"2026-06-18","cited_by_count":1,"area":null},{"id":"2510.05494","title":"Fundamental Limits of Crystalline Equivariant Graph Neural Networks: A Circuit Complexity Perspective","created":"2025-10-07","cited_by_count":0,"area":null},{"id":"2601.21618","title":"Semantic Content Determines Algorithmic Performance","created":"2026-01-29","cited_by_count":0,"area":null},{"id":"2602.03970","title":"Statistical Guarantees for Reasoning Probes on Looped Boolean Circuits","created":"2026-02-03","cited_by_count":0,"area":null},{"id":"2605.22223","title":"How Many Different Outputs Can a Transformer Generate?","created":"2026-05-21","cited_by_count":0,"area":null},{"id":"2605.22964","title":"Certification from Examples is Hard for Circuits and Transformers under Minimal Overparametrization","created":"2026-05-21","cited_by_count":0,"area":null},{"id":"2608.12671","title":"On the Expressive Power of Transformers","created":"2026-08-13","cited_by_count":0,"area":null},{"id":"2609.08851","title":"Length Generalization for Transformers via Compression","created":"2026-09-08","cited_by_count":0,"area":null}],"next_cursor":null}