Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-11T20:02:09.727075Z
Paper Citation Record · LEDGER
As of 13 August 2026, this Paper Citation Record lists 100 of 125 outbound references and 4 inbound Pith citation observations for arXiv:2412.06148.
A citation records a reference. It does not transfer a finding from one paper to another.
Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-11T20:02:09.727075Z
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links, observed 2026-08-10T21:42:46.241827Z
A source-named dated measurement, never combined with another source.
Source: arxiv_reference, observed 2026-05-19T04:12:02.479992Z
100 of 125 outbound references displayed
External citation measurements
No source-named external measurement is stored.
Observation 17c21f63-89e2-49dc-9757-2fdd25ede756 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Optimal-degree polynomial approximations for exponentials and gaussian kernel density estimation
Reference 1
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation de98627c-575f-4246-bd15-ce7633e20534 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Computational Complexity: A Modern Approach
Reference 2
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6f2ecae2-7e97-444c-b9b5-b4e1ec0bc336 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages
Reference 3
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5f3cb070-55bf-4c8e-9a0d-a1d3de1cc673 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Introducing meta llama 3: The most capable openly available llm to date, 2024
Reference 4
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1adc0a5b-a2dc-4596-82e2-38fb321eb116 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity The claude 3 model family: Opus, sonnet, haiku, 2024
Reference 5
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4da3f3fc-482f-42f3-8c80-f5f36ef764e8 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Claude 3.5 sonnet, 2024
Reference 6
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0bd3ec1f-71d9-44f1-b931-8cfbaf0b221a · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Improving time series forecasting using lstm and attention models
Reference 7
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 134db510-0d45-489d-9a97-a72bca54aafd · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Fast attention requires bounded entries
Reference 8
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7c954927-7647-4b06-8963-17ef3166bda5 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Fast rope attention: Combining the polynomial method and fast fourier transform
Reference 9
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 8b294303-cf32-45d6-a3da-18f748492aeb · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity How to capture higher-order correlations? generalizing matrix softmax attention to kronecker computation
Reference 10
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c525e17c-373b-4844-980e-b0d60831a2c2 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Bounded-width polynomial-size branching programs recognize exactly those languages in nc
Reference 11
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 798a9a91-aafe-4d31-bf90-14f164172680 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity An optimal parallel algorithm for formula evaluation
Reference 12
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 77df17d4-7ef4-44d5-9a16-1ea4e85643eb · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Time, hardware, and uniformity
Reference 13
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation dc48a3b2-9b31-4b1e-9dc6-d9b233d66ebc · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Federated Empirical Risk Minimization via Second-Order Method
Reference 14
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6ff9ab2b-5dc9-49a6-9f04-4eed399ff8e5 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity The boolean formula value problem is in alogtime
Reference 15
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f86779e2-bf23-499d-8170-d42f85e50fe7 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Tighter bounds on the expressivity of transformer encoders
Reference 16
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d620cdb3-942b-4e66-9ab0-bb7700d017f6 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling
Reference 17
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation b37b3d0a-6c2a-4dd8-8d64-f2e3f38c9137 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Transformers in uniform TC ^ 0
Reference 18
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation bdc065a5-8ddc-4b97-b9bc-f6255af71f1e · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Fast gradient computation for rope attention in almost linear time
Reference 19
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4dbc4cd6-8444-49af-9411-d8dded5d85cc · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation
Reference 20
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 07b18c77-012d-43e9-a994-5e408fa9c472 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Circuit Complexity Bounds for RoPE-based Transformer Architecture
Reference 21
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2b3bb275-2646-4384-80b0-e757b571193e · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Dissecting Submission Limit in Desk-Rejections: A Mathematical Analysis of Fairness in AI Conference Policies
Reference 22
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ac101509-dc89-4a88-8f00-5f430edd80fb · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Bypassing the exponential dependency: Looped transformers efficiently learn in-context by multi-step gradient descent
Reference 23
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation bc4b0ece-bcd0-471c-b9cd-332acc02bad5 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Universal Approximation of Visual Autoregressive Transformers
Reference 24
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 73a85fe9-0979-4732-9fe2-16c2ae3a8514 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity HSR-Enhanced Sparse Attention Acceleration
Reference 25
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation daa95245-ac67-401e-bb33-603460319a03 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Query Complexity of Active Learning for Function Family With Nearly Orthogonal Basis
Reference 26
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d7ec89f2-adad-4bf0-a066-3503a3efe3e0 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Sample complexity of learning parametric quantum circuits
Reference 27
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d7450416-7c31-4e97-8d79-2c80263de972 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Transformers are ssms: Generalized models and efficient algorithms through structured state space duality
Reference 28
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 8560987e-8637-44a0-87fe-0304dadf8fdf · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Zero-th order algorithm for softmax attention optimization
Reference 29
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2ab528ec-eeb3-4f72-8f8a-53f0775402f6 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Randomized and Deterministic Attention Sparsification Algorithms for Over-parameterized Feature Dimension
Reference 30
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d6b86ea8-988f-461a-b25c-f5d578233031 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity A Nearly Optimal Size Coreset Algorithm with Nearly Linear Time
Reference 31
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5b9ad285-8d09-431c-8faf-551fa2b3bfbc · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Faster Robust Tensor Power Method for Arbitrary Order
Reference 32
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0eb5edf2-ece7-4f2d-acc1-aee4b4d6158f · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Towards revealing the mystery behind chain of thought: a theoretical perspective
Reference 33
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 50727b36-5d9a-49a9-8698-fed371878b78 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity L \'e vy state-space models for tracking and intent prediction of highly maneuverable objects
Reference 34
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4fe1c2e8-7e22-4f70-80ca-acd43fa27b7e · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Mamba: Linear-Time Sequence Modeling with Selective State Spaces
Reference 35
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 485dab6d-8478-4473-b6c2-6b19874770f4 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Efficiently Modeling Long Sequences with Structured State Spaces
Reference 36
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 721f505d-2174-465b-ae76-c98af4af2570 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity An Over-parameterized Exponential Regression
Reference 37
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7ccf519e-54c8-43e3-a7bd-72a99f48e4b2 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Gemini 1.5: Unlocking multimodal understanding across millions of tokens of context, 2024
Reference 38
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 075b2f81-e6df-4b6c-9388-76830f41a0d2 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time
Reference 39
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 77be342b-27a6-4ea1-a709-26739ce7dd7b · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity In-Context Learning for Attention Scheme: from Single Softmax Regression to Multiple Softmax Regression via a Tensor Trick
Reference 40
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0594b6c4-eb75-4139-9889-574c557135d6 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity GradientCoin: A Peer-to-Peer Decentralized Large Language Models
Reference 41
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e413429e-ad6b-497d-93b3-0b1d89489234 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity An Iterative Algorithm for Rescaled Hyperbolic Functions Regression
Reference 42
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d39a3c81-b684-415c-9928-4d47b68aae36 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Low rank matrix completion via robust alternating minimization in nearly linear time
Reference 43
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a7bc5832-1755-42ca-b84c-c2b6d01cf7da · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Uniform constant-depth threshold circuits for division and iterated multiplication
Reference 44
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ff2e2aac-216a-4238-aa6c-0890a7720912 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Formal language recognition by hard attention transformers: Perspectives from circuit complexity
Reference 45
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5377236e-ebbe-4652-8c9a-ef75a7161dfb · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Theoretical limitations of self-attention in neural sequence models
Reference 46
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e0fd172d-ae43-4f8c-8216-e72fe0a182e4 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity On computational limits of modern hopfield models: A fine-grained complexity analysis
Reference 47
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f1140f06-6177-4f03-9c3f-c2f06416706c · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Long short-term memory
Reference 48
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation bcf842e4-be8d-431f-91d4-8ac57897bdf3 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Neural networks and physical systems with emergent collective computational abilities
Reference 49
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4105b4d2-ced2-4051-b896-e6677062171d · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Computational limits of low-rank adaptation (lora) fine-tuning for transformer models
Reference 50
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3f5ee1da-b467-4783-8952-4204e79f7067 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity InstaHide's Sample Complexity When Mixing Two Private Images
Reference 51
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f124c08c-f258-466b-a011-936cb78df01c · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Sublinear Time Algorithm for Online Weighted Bipartite Matching
Reference 52
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f64dcd86-a220-405e-8aba-d953c6892d64 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity A Dynamic Low-Rank Fast Gaussian Transform
Reference 53
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation aca62197-ea3c-486c-8efa-312f41540dbc · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity On Statistical Rates of Conditional Diffusion Transformers: Approximation, Estimation and Minimax Optimality
Reference 54
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3c73bcdc-16a7-4c25-82ef-94f76625890a · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity On Statistical Rates and Provably Efficient Criteria of Latent Diffusion Transformers (DiTs)
Reference 55
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7d0c53af-7040-4354-8a0e-dcc84fd12c38 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity On sparse modern hopfield model
Reference 56
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ab68c35d-930e-48c8-a183-5b1835b2a0c3 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity An efficient state-space model for joint tempo and meter tracking
Reference 57
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a28305e0-1596-47a5-85df-8a21dce86dea · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity On Computational Limits and Provably Efficient Criteria of Visual Autoregressive Models: A Fine-Grained Complexity Analysis
Reference 58
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 447d6238-bbc6-4aee-a1a5-53fcda74be4f · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Circuit Complexity Bounds for Visual Autoregressive Model
Reference 59
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e23cb932-0bd6-4e42-92b6-0b6b0c4d94f0 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Curse of attention: A kernel-based perspective for why transformers fail to generalize on time series forecasting and beyond
Reference 60
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e04c1646-5511-4b26-9f09-535563008eb7 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Faster sampling algorithms for polytopes with small treewidth
Reference 61
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e5b27847-6b6e-4326-974b-e19842184d96 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Transformers Learn Shortcuts to Automata
Reference 62
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6f9988f0-0d93-4adf-87af-79870e8501fc · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity On the expressive power of modern hopfield networks
Reference 63
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 62c1a84c-23b1-465a-9cad-864a428517f8 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Behavior-dependent linear recurrent units for efficient sequential recommendation
Reference 64
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3285d026-5817-4b24-ae46-580acb1b6ee2 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Neural algorithmic reasoning for hypergraphs with looped transformers
Reference 65
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 9495c18b-6247-406e-bd5c-4083031c8790 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Theoretical Constraints on the Expressive Power of $\mathsf{RoPE}$-based Tensor Attention Transformers
Reference 66
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3e72ae4d-08d4-4828-bd33-25a3019cc86d · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Fine-grained attention i/o complexity: Comprehensive analysis for backward passes
Reference 67
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3be6757d-6c51-468a-9ddb-659ef9aa34c9 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Conv-Basis: A New Paradigm for Efficient Attention Inference and Gradient Computation in Transformers
Reference 69
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation cab42918-1579-413b-b606-261d3a7c50c6 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Fourier circuits in neural networks and transformers: A case study of modular arithmetic with multiple inputs
Reference 70
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2f77fe46-3262-4442-b6e3-590b9452e82f · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective
Reference 71
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 411bc87c-c7bc-442d-bae2-497469570884 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Beyond linear approximations: A novel pruning approach for attention matrix
Reference 72
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d0d0c0ad-5b33-442d-8b45-b0a43bfe8001 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity A Tighter Complexity Analysis of SparseGPT
Reference 73
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation be016258-5b73-4cff-ae95-07a2ea572a19 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Fast second-order method for neural networks under small treewidth setting
Reference 74
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation aac25d26-3c0a-4a49-a1a6-4de33ce0a304 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Mamba4Rec: Towards Efficient Sequential Recommendation with Selective State Space Models
Reference 75
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e609898f-5925-4377-a05a-5d182767277f · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Uniform last-iterate guarantee for bandits and reinforcement learning
Reference 76
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation eb43a625-7536-4e94-a9fb-7ad8d7108334 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity XYScanNet: A State Space Model for Single Image Deblurring
Reference 77
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.
Observation a19ee249-e5a6-41d8-9754-0b9f657023bc · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Uniform Last-Iterate Guarantee for Bandits and Reinforcement Learning
Reference 78
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ea8f8c37-7c6c-4c53-81ad-5a6c166e7532 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Chain of thought empowers transformers to solve inherently serial problems
Reference 79
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 58b94d7b-391d-425f-b6f3-411d2a11393a · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity A Faster $k$-means++ Algorithm
Reference 80
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation b246c56f-d81b-456d-8512-1d2ea8842054 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Multi-Layer Transformers Gradient Can be Approximated in Almost Linear Time
Reference 81
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f083b851-fa5c-4a04-8f5d-2043c37b294d · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Looped relu mlps may be all you need as practical programmable computers
Reference 82
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ee9e1230-d3b5-47d3-aca0-410774e8c5c8 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Differential privacy of cross-attention with provable guarantee
Reference 83
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 353f1099-ed17-4ffe-b2d9-c19dcc134513 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Tensor attention training: Provably efficient learning of higher-order transformers
Reference 84
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7610bc4b-1508-4094-98fd-2ceef073433f · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity How to Inverting the Leverage Score Distribution?
Reference 85
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 00637837-e3cb-4fd9-bb97-231fb59c94f5 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Local Convergence of Approximate Newton Method for Two Layer Nonlinear Regression
Reference 86
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6db79552-176b-4fe9-961a-3468313cf13c · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory
Reference 87
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 43183a98-7d26-4a75-83c7-b3c103913226 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Inverting the Leverage Score Gradient: An Efficient Approximate Newton Method
Reference 88
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 52d94a84-1280-4a86-b774-a5fa561e8d21 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Solving Regularized Exp, Cosh and Sinh Regression Problems
Reference 89
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3e168288-0b56-402f-bb01-2b9313766d74 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Low-switching policy gradient with exploration via online sensitivity sampling
Reference 90
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0615a9ae-d7f8-4e20-a0a4-8705bcf83f21 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity On the model-misspecification in reinforcement learning
Reference 91
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6ce4e461-dad4-49b0-b9e9-fd43cd5701ac · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Introducing llama 3.1: Our most capable models to date, 2024
Reference 92
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e5689523-2c39-40de-b2ca-c1c01174e4fe · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity The Illusion of State in State-Space Models
Reference 93
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 602455bc-da85-4dac-9c08-f10b58832691 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity The parallelism tradeoff: Limitations of log-precision transformers
Reference 94
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a016c09e-6e37-4d91-a53c-f2da212814a9 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Saturated transformers are constant-depth threshold circuits
Reference 95
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.
Observation 97a33dd2-8d0f-4ad9-a3f6-f52bc1f2d484 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Efficient threshold circuits for power series
Reference 96
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.
Observation 8165f4cf-b93a-46d9-8157-bdaedfb7a164 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Gpt-4 technical report, 2023
Reference 97
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7f29af0c-4c4f-40b6-bb60-d8c004d97680 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Hello gpt-4o, 2024
Reference 98
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 19a65646-60d5-4214-bdf9-a9308557938b · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Introducing openai o1-preview, 2024
Reference 99
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.
Observation 97868ae5-6388-472a-988b-e0d4f1ba0352 · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity On the Turing Completeness of Modern Neural Network Architectures
Reference 100
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7ffd477f-9c3b-4653-9d2c-2ccd8b7987dd · outbound
The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Discovering the Gems in Early Layers: Accelerating Long-Context LLMs with 1000x Input Token Reduction
Reference 101
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 09ba1839-0bcb-42a1-b703-a1ab59b90376 · inbound
Circuit Complexity Bounds for Visual Autoregressive Model The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity
Reference 3
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 740a45d7-fa27-4226-b724-3e5037942898 · inbound
High-Order Matching for One-Step Shortcut Diffusion Models The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity
Reference 9
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0b2ff850-b1c5-4df3-9ceb-d36b54960654 · inbound
Universal Approximation of Visual Autoregressive Transformers The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity
Reference 8
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2443f7ff-636f-4f63-b216-6b89b4924ae7 · inbound
The Serial Scaling Hypothesis The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity
Reference 14
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.