Pith. sign in

Paper Citation Record · LEDGER

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity

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.

pith.paper-citation-record.v1
2412.06148 v2

Coverage vector

measured 100 of 125 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-11T20:02:09.727075Z

measured 104 of 104 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+00:00

measured 4 of 4 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-10T21:42:46.241827Z

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: arxiv_reference, observed 2026-05-19T04:12:02.479992Z

Reference resolution

100 of 125 outbound references displayed

  • verified exact1
  • verified fuzzy3
  • unresolved96
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 17c21f63-89e2-49dc-9757-2fdd25ede756 · outbound

This paper cites Optimal-degree polynomial approximations for exponentials and gaussian kernel density estimation.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.169158Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.169158Z digest=sha256:b1d0dbee128bee0382a062fcd052152152239ed323c64e84a3892ac2e05768ea

Observation de98627c-575f-4246-bd15-ce7633e20534 · outbound

This paper cites Computational Complexity: A Modern Approach.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Computational Complexity: A Modern Approach

Reference 2

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.176170Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.176170Z digest=sha256:4fc579c3ffd3c744e138bd8a3eec2122bcc0021b8f15037211854460274f8503

Observation 6f2ecae2-7e97-444c-b9b5-b4e1ec0bc336 · outbound

This paper cites Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.181738Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.181738Z digest=sha256:a38d02fe441b382037e26ff09945728cf36f6f6e57e237282b3f919698b6149a

Observation 5f3cb070-55bf-4c8e-9a0d-a1d3de1cc673 · outbound

This paper cites Introducing meta llama 3: The most capable openly available llm to date, 2024.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.188045Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.188045Z digest=sha256:e1cae42a2d5d83e1b457d87f47705be8101b69c3a8c326ee32b431f156ae49ba

Observation 1adc0a5b-a2dc-4596-82e2-38fb321eb116 · outbound

This paper cites The claude 3 model family: Opus, sonnet, haiku, 2024.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.193464Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.193464Z digest=sha256:4075e5f97ed0f2518416a1fbf81546f7488d472f659a8b6f8f595edfc54bd6f0

Observation 4da3f3fc-482f-42f3-8c80-f5f36ef764e8 · outbound

This paper cites Claude 3.5 sonnet, 2024.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Claude 3.5 sonnet, 2024

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.198900Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.198900Z digest=sha256:08c448bb52c2567f18d9c45832d9850ec7855d3469b16aba271ee6424e107a88

Observation 0bd3ec1f-71d9-44f1-b931-8cfbaf0b221a · outbound

This paper cites Improving time series forecasting using lstm and attention models.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.207082Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.207082Z digest=sha256:4c625a4ed9149e80fc7858881e8aab3dc225c685f066bf15b2afc269774ecdcd

Observation 134db510-0d45-489d-9a97-a72bca54aafd · outbound

This paper cites Fast attention requires bounded entries.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Fast attention requires bounded entries

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.212369Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.212369Z digest=sha256:ff9f65048cfdc3e9666819b94c33809cba7f9b65a160956e00315de9081b23c8

Observation 7c954927-7647-4b06-8963-17ef3166bda5 · outbound

This paper cites Fast rope attention: Combining the polynomial method and fast fourier transform.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.221233Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.221233Z digest=sha256:4dd413ee44d0d2c4dcb54fc1da82f652ac32616608231cc99820464942c29a4a

Observation 8b294303-cf32-45d6-a3da-18f748492aeb · outbound

This paper cites How to capture higher-order correlations? generalizing matrix softmax attention to kronecker computation.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.226766Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.226766Z digest=sha256:fb73328fefb7337ae3dc1947d179f68d1c253488f2636bcf3786a0a6b9247f61

Observation c525e17c-373b-4844-980e-b0d60831a2c2 · outbound

This paper cites Bounded-width polynomial-size branching programs recognize exactly those languages in nc.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.233307Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.233307Z digest=sha256:854c6edcc9eaedb926608ea0a8211f14b3e8225e577d19113854b375497b1253

Observation 798a9a91-aafe-4d31-bf90-14f164172680 · outbound

This paper cites An optimal parallel algorithm for formula evaluation.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity An optimal parallel algorithm for formula evaluation

Reference 12

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.238544Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.238544Z digest=sha256:56152425b029138c0cf75a3b1ee47cc64c8ef0b1334004f0ac36595fdab59a37

Observation 77df17d4-7ef4-44d5-9a16-1ea4e85643eb · outbound

This paper cites Time, hardware, and uniformity.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Time, hardware, and uniformity

Reference 13

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.244531Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.244531Z digest=sha256:a3bcafaad0cdfd7c95a24586515f789b7f7d741b4c06be3463f0089472001f7d

Observation dc48a3b2-9b31-4b1e-9dc6-d9b233d66ebc · outbound

This paper cites Federated Empirical Risk Minimization via Second-Order Method.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.250065Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.250065Z digest=sha256:27749128a2b39cfbb1ae6cc8857e2dac578c9f9f0d7004da05695f3bb3506c30

Observation 6ff9ab2b-5dc9-49a6-9f04-4eed399ff8e5 · outbound

This paper cites The boolean formula value problem is in alogtime.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.256499Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.256499Z digest=sha256:159558b369fa3e8442d987ce52a6230d8709b8116b227a709dba0abd03ea4e84

Observation f86779e2-bf23-499d-8170-d42f85e50fe7 · outbound

This paper cites Tighter bounds on the expressivity of transformer encoders.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.262455Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.262455Z digest=sha256:40d054384f4535b08da8dac0463e419ea966954b0d0f4568b65cdd26da253b56

Observation d620cdb3-942b-4e66-9ab0-bb7700d017f6 · outbound

This paper cites Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.268519Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.268519Z digest=sha256:d48e69668dd7ec2614c0363e9c7621cd00b7729dbe89f72df8fd974e76236c47

Observation b37b3d0a-6c2a-4dd8-8d64-f2e3f38c9137 · outbound

This paper cites Transformers in uniform TC ^ 0.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Transformers in uniform TC ^ 0

Reference 18

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.277061Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.277061Z digest=sha256:08cf5a0b4309fdeadda2a788713b5ad69791df7e7b46e4a10e4be7503dc81988

Observation bdc065a5-8ddc-4b97-b9bc-f6255af71f1e · outbound

This paper cites Fast gradient computation for rope attention in almost linear time.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.283874Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.283874Z digest=sha256:2882bc669ed156131eef9dea16fc4f91bd90262f9fbca4c782f11bd9409cec9b

Observation 4dbc4cd6-8444-49af-9411-d8dded5d85cc · outbound

This paper cites Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.289804Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.289804Z digest=sha256:9268b1c3bdfd17e3ce4771498ac431084428244da489f50e9dce1aa909cf34b8

Observation 07b18c77-012d-43e9-a994-5e408fa9c472 · outbound

This paper cites Circuit Complexity Bounds for RoPE-based Transformer Architecture.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.297873Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.297873Z digest=sha256:b00a6b48589473712f276a2c2053c5f114993410b04ac8b31da60a5c84e910f1

Observation 2b3bb275-2646-4384-80b0-e757b571193e · outbound

This paper cites Dissecting Submission Limit in Desk-Rejections: A Mathematical Analysis of Fairness in AI Conference Policies.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.304207Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.304207Z digest=sha256:2e707ca1741170126923d9798da135cb0292d950110c1d5f508e1c641749cd9f

Observation ac101509-dc89-4a88-8f00-5f430edd80fb · outbound

This paper cites Bypassing the exponential dependency: Looped transformers efficiently learn in-context by multi-step gradient descent.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.310927Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.310927Z digest=sha256:92c2e495d3601ddc40dd8c49f9deab83d7699ca703e07b77faca332e8ecab192

Observation bc4b0ece-bcd0-471c-b9cd-332acc02bad5 · outbound

This paper cites Universal Approximation of Visual Autoregressive Transformers.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Universal Approximation of Visual Autoregressive Transformers

Reference 24

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.316252Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.316252Z digest=sha256:d863ea344723b4c6d6892b8d76a2fca8baf4dd0b1cb2fc21e747a8a5ca7be3f4

Observation 73a85fe9-0979-4732-9fe2-16c2ae3a8514 · outbound

This paper cites HSR-Enhanced Sparse Attention Acceleration.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity HSR-Enhanced Sparse Attention Acceleration

Reference 25

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.324134Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.324134Z digest=sha256:e3170524e0371976512a78f3aaae218bb213a59bc2113328fcbd062837377b4f

Observation daa95245-ac67-401e-bb33-603460319a03 · outbound

This paper cites Query Complexity of Active Learning for Function Family With Nearly Orthogonal Basis.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.330883Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.330883Z digest=sha256:85295f852a5ffedb7c5c35cc4641aef635c578cf92370eb36b7231651be9584c

Observation d7ec89f2-adad-4bf0-a066-3503a3efe3e0 · outbound

This paper cites Sample complexity of learning parametric quantum circuits.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Sample complexity of learning parametric quantum circuits

Reference 27

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.336557Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.336557Z digest=sha256:2e2cbddb4d0ef85c62b5ee9c40ef5436132ae3fe7bb890185ec780356a77e4ba

Observation d7450416-7c31-4e97-8d79-2c80263de972 · outbound

This paper cites Transformers are ssms: Generalized models and efficient algorithms through structured state space duality.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.341992Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.341992Z digest=sha256:fb0f93b4ebdd71c87ff647f57132fff1bcef9a815ec48bc6e465bad847ff176e

Observation 8560987e-8637-44a0-87fe-0304dadf8fdf · outbound

This paper cites Zero-th order algorithm for softmax attention optimization.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.346695Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.346695Z digest=sha256:cbb6dbe57e9e148ae1f0253d915269ba318dff98277b1e47cb17bf082bfb3f6e

Observation 2ab528ec-eeb3-4f72-8f8a-53f0775402f6 · outbound

This paper cites Randomized and Deterministic Attention Sparsification Algorithms for Over-parameterized Feature Dimension.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.351408Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.351408Z digest=sha256:7a372c92defaded07e3b14d2ed752b589167c8902b0aaee8284141813ab06e36

Observation d6b86ea8-988f-461a-b25c-f5d578233031 · outbound

This paper cites A Nearly Optimal Size Coreset Algorithm with Nearly Linear Time.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.356660Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.356660Z digest=sha256:8c79faa4c343f56685f30dd1e0548ac017311de3384c3ca4f07c543598556c56

Observation 5b9ad285-8d09-431c-8faf-551fa2b3bfbc · outbound

This paper cites Faster Robust Tensor Power Method for Arbitrary Order.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.362083Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.362083Z digest=sha256:8523e7d127b6737512feb1e2cfb778d3273d887b3a086567bca21cdaf0c1000f

Observation 0eb5edf2-ece7-4f2d-acc1-aee4b4d6158f · outbound

This paper cites Towards revealing the mystery behind chain of thought: a theoretical perspective.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.367041Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.367041Z digest=sha256:a661cc3d2a799e2a68f5c39f0a3a3c3171b8ab8128f89b961d2b714d28a91ada

Observation 50727b36-5d9a-49a9-8698-fed371878b78 · outbound

This paper cites L \'e vy state-space models for tracking and intent prediction of highly maneuverable objects.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.371490Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.371490Z digest=sha256:5ceef48dcc8c8510859664811fdd505419ec08394c68c4fea1c0cd4ee939a407

Observation 4fe1c2e8-7e22-4f70-80ca-acd43fa27b7e · outbound

This paper cites Mamba: Linear-Time Sequence Modeling with Selective State Spaces.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.376550Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.376550Z digest=sha256:48122552c3d5d03557b5834cd1fbeb14ad013a86807a4fef06e730a8fc960416

Observation 485dab6d-8478-4473-b6c2-6b19874770f4 · outbound

This paper cites Efficiently Modeling Long Sequences with Structured State Spaces.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.382458Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.382458Z digest=sha256:0230fb2326592b958a5fa90932e2bac1aa4c7a9a6e0614df81b5f649fc3046f2

Observation 721f505d-2174-465b-ae76-c98af4af2570 · outbound

This paper cites An Over-parameterized Exponential Regression.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity An Over-parameterized Exponential Regression

Reference 37

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.388511Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.388511Z digest=sha256:de9370cdea2671ba016b0716728aabb33e1672e9ed9a90c2865ed51d3688f4e7

Observation 7ccf519e-54c8-43e3-a7bd-72a99f48e4b2 · outbound

This paper cites Gemini 1.5: Unlocking multimodal understanding across millions of tokens of context, 2024.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.393990Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.393990Z digest=sha256:eafa00f07de3912e4a8db14ab7112abdb673dbd1a6cd9f8aad44c2779290f878

Observation 075b2f81-e6df-4b6c-9388-76830f41a0d2 · outbound

This paper cites A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.399661Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.399661Z digest=sha256:c992394c0103f74aa8cafb28c1925b4d04f52bda12f131d39dea376606ad7533

Observation 77be342b-27a6-4ea1-a709-26739ce7dd7b · outbound

This paper cites In-Context Learning for Attention Scheme: from Single Softmax Regression to Multiple Softmax Regression via a Tensor Trick.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.405462Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.405462Z digest=sha256:6cfc6253867820f2abc7dff853dde4dc372ead2b59fd70ae4a6c8f2b8e854420

Observation 0594b6c4-eb75-4139-9889-574c557135d6 · outbound

This paper cites GradientCoin: A Peer-to-Peer Decentralized Large Language Models.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.411356Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.411356Z digest=sha256:ee69d606d33b3bdd8fc3fa9786d62ca7f3af7e55234de6aa4cce3cd0c1dce8a9

Observation e413429e-ad6b-497d-93b3-0b1d89489234 · outbound

This paper cites An Iterative Algorithm for Rescaled Hyperbolic Functions Regression.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.416831Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.416831Z digest=sha256:bdd7d4dd2171dcd105b35307170f9f07b95f56c32ea1b3533038a949909a7444

Observation d39a3c81-b684-415c-9928-4d47b68aae36 · outbound

This paper cites Low rank matrix completion via robust alternating minimization in nearly linear time.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.422038Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.422038Z digest=sha256:20533672dbcf1ada169e95f78255c0f557053ae7245c7f823dd25efcbd817bc8

Observation a7bc5832-1755-42ca-b84c-c2b6d01cf7da · outbound

This paper cites Uniform constant-depth threshold circuits for division and iterated multiplication.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.428207Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.428207Z digest=sha256:3531f544b87a015e57203fe125be892e6e839b8956dbf41d78f45f75814d58d2

Observation ff2e2aac-216a-4238-aa6c-0890a7720912 · outbound

This paper cites Formal language recognition by hard attention transformers: Perspectives from circuit complexity.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.433256Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.433256Z digest=sha256:97d912302520022143185f3c1bc7158d0e06ca88bdc8b469a43bfe2665a6ba30

Observation 5377236e-ebbe-4652-8c9a-ef75a7161dfb · outbound

This paper cites Theoretical limitations of self-attention in neural sequence models.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.438145Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.438145Z digest=sha256:6e4a74140553dadeaf164f14475ab1b61623b8a92110ecc6e55902d7c72f2d58

Observation e0fd172d-ae43-4f8c-8216-e72fe0a182e4 · outbound

This paper cites On computational limits of modern hopfield models: A fine-grained complexity analysis.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.443727Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.443727Z digest=sha256:49bb37ff376e8ac7354cf3ef16556b9c269de2ff4394c20efcd10dfa45ba3999

Observation f1140f06-6177-4f03-9c3f-c2f06416706c · outbound

This paper cites Long short-term memory.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Long short-term memory

Reference 48

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.448956Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.448956Z digest=sha256:9f28a0ec2d41f870e355a223d5699331088a978eae624af7cc83b416950fd2f6

Observation bcf842e4-be8d-431f-91d4-8ac57897bdf3 · outbound

This paper cites Neural networks and physical systems with emergent collective computational abilities.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.453738Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.453738Z digest=sha256:3cea28081d3f4277225f8756784b4070bbafc99cb631dd114b0a14421ae9d482

Observation 4105b4d2-ced2-4051-b896-e6677062171d · outbound

This paper cites Computational limits of low-rank adaptation (lora) fine-tuning for transformer models.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.458573Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.458573Z digest=sha256:b1fc62c36d516a3313cd4bff9640add510858c965b4530eff54abd2a19030260

Observation 3f5ee1da-b467-4783-8952-4204e79f7067 · outbound

This paper cites InstaHide's Sample Complexity When Mixing Two Private Images.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.463864Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.463864Z digest=sha256:ff743cdadea95863bb1188c8834f735c0d584c21e6a3026e3cd7c24dfcf905c3

Observation f124c08c-f258-466b-a011-936cb78df01c · outbound

This paper cites Sublinear Time Algorithm for Online Weighted Bipartite Matching.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.469116Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.469116Z digest=sha256:6d531bab5670248fb0a8a5e33938f844d47664915b49a4fca0177a2052e3d186

Observation f64dcd86-a220-405e-8aba-d953c6892d64 · outbound

This paper cites A Dynamic Low-Rank Fast Gaussian Transform.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity A Dynamic Low-Rank Fast Gaussian Transform

Reference 53

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.474216Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.474216Z digest=sha256:cf81d272c8ab4fad997f5278466ee4c1330d21a74651311fbe4c793d0bb4738f

Observation aca62197-ea3c-486c-8efa-312f41540dbc · outbound

This paper cites On Statistical Rates of Conditional Diffusion Transformers: Approximation, Estimation and Minimax Optimality.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.479289Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.479289Z digest=sha256:164444cea0fe16602dbf377d27bf22071b85cae35b96be026971c5b7edcac30e

Observation 3c73bcdc-16a7-4c25-82ef-94f76625890a · outbound

This paper cites On Statistical Rates and Provably Efficient Criteria of Latent Diffusion Transformers (DiTs).

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.484733Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.484733Z digest=sha256:0e247c27882e09ca28e9d9741a8eb28577756236902bba72ceaeec2b243bd664

Observation 7d0c53af-7040-4354-8a0e-dcc84fd12c38 · outbound

This paper cites On sparse modern hopfield model.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity On sparse modern hopfield model

Reference 56

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.489527Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.489527Z digest=sha256:054aa1f0355a9a2efad11d584635be30dd3547f7b399b07466d7da7e728278f0

Observation ab68c35d-930e-48c8-a183-5b1835b2a0c3 · outbound

This paper cites An efficient state-space model for joint tempo and meter tracking.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.493835Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.493835Z digest=sha256:9daee9dddc3f6c9f46c0dcd0ae244a45ae459c22a52ce99b3876143316a9df78

Observation a28305e0-1596-47a5-85df-8a21dce86dea · outbound

This paper cites On Computational Limits and Provably Efficient Criteria of Visual Autoregressive Models: A Fine-Grained Complexity Analysis.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.498541Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.498541Z digest=sha256:f40e762717c646e21a9b55a1c20d89648f1606754a2d2c8fb6cbd51985fbe817

Observation 447d6238-bbc6-4aee-a1a5-53fcda74be4f · outbound

This paper cites Circuit Complexity Bounds for Visual Autoregressive Model.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Circuit Complexity Bounds for Visual Autoregressive Model

Reference 59

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.504339Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.504339Z digest=sha256:a4f5bc94bbd337b3264e1950e7e1f007367a1ca8bf5f0eb00562af7e09859740

Observation e23cb932-0bd6-4e42-92b6-0b6b0c4d94f0 · outbound

This paper cites Curse of attention: A kernel-based perspective for why transformers fail to generalize on time series forecasting and beyond.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.510218Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.510218Z digest=sha256:19db54b44ee9963dfa952354c664dbaf44ba4a27b1d3e3a0a59a510926f03023

Observation e04c1646-5511-4b26-9f09-535563008eb7 · outbound

This paper cites Faster sampling algorithms for polytopes with small treewidth.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.515315Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.515315Z digest=sha256:7c35147d2cb6ada4c73e8bb2ed1b1b2278e3f0ef3b7c2eef08dab52e88f9d91e

Observation e5b27847-6b6e-4326-974b-e19842184d96 · outbound

This paper cites Transformers Learn Shortcuts to Automata.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Transformers Learn Shortcuts to Automata

Reference 62

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.520474Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.520474Z digest=sha256:b37394cf471a6dae0f8316610303e0bbc12b975b7bb6f27e34a2f6121cd90c8a

Observation 6f9988f0-0d93-4adf-87af-79870e8501fc · outbound

This paper cites On the expressive power of modern hopfield networks.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.526459Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.526459Z digest=sha256:526866897b6d45466e5dcb0cb873e4d02362528864dd862c38ceb5398b8cf5da

Observation 62c1a84c-23b1-465a-9cad-864a428517f8 · outbound

This paper cites Behavior-dependent linear recurrent units for efficient sequential recommendation.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.531597Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.531597Z digest=sha256:9a1fe5c78879d7387c2e01296c096f7f3995eb537645a20d8e13d04e4a3273d4

Observation 3285d026-5817-4b24-ae46-580acb1b6ee2 · outbound

This paper cites Neural algorithmic reasoning for hypergraphs with looped transformers.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.537541Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.537541Z digest=sha256:84d617dc449920ed1ff0b1fc1a155f4ff0b8acdfc13dcb69d78c17aa982dfe54

Observation 9495c18b-6247-406e-bd5c-4083031c8790 · outbound

This paper cites Theoretical Constraints on the Expressive Power of $\mathsf{RoPE}$-based Tensor Attention Transformers.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.542569Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.542569Z digest=sha256:59caf425a94f8a5c68d152f0cc59555a72409d4366e3d03e04a4cc8719983555

Observation 3e72ae4d-08d4-4828-bd33-25a3019cc86d · outbound

This paper cites Fine-grained attention i/o complexity: Comprehensive analysis for backward passes.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.549896Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.549896Z digest=sha256:259251a79a184016b59812a70025067d28c801dbc9f9a2104c55818db1587b0a

Observation 3be6757d-6c51-468a-9ddb-659ef9aa34c9 · outbound

This paper cites Conv-Basis: A New Paradigm for Efficient Attention Inference and Gradient Computation in Transformers.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.559867Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.559867Z digest=sha256:6f8cd52032b0aef8f8948904d5f5626e1b6255ff258c688b93f419f87c24b4f3

Observation cab42918-1579-413b-b606-261d3a7c50c6 · outbound

This paper cites Fourier circuits in neural networks and transformers: A case study of modular arithmetic with multiple inputs.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.564374Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.564374Z digest=sha256:c559f75b35cbcda694bb29606751d97eead71e91bddbcabf40805ac8ecfd14f6

Observation 2f77fe46-3262-4442-b6e3-590b9452e82f · outbound

This paper cites On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.569758Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.569758Z digest=sha256:9d9e2760d3c3904f123543e11a2dfd9cb00c7770c8142ffdfde624fd045d27e3

Observation 411bc87c-c7bc-442d-bae2-497469570884 · outbound

This paper cites Beyond linear approximations: A novel pruning approach for attention matrix.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.575332Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.575332Z digest=sha256:186a3ddeaf34d18921a8a544315952957cced7c9989e8e8f77525f67be0dd0b5

Observation d0d0c0ad-5b33-442d-8b45-b0a43bfe8001 · outbound

This paper cites A Tighter Complexity Analysis of SparseGPT.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity A Tighter Complexity Analysis of SparseGPT

Reference 73

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.580264Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.580264Z digest=sha256:c8f8378161dbe20a29be43ddb44a1cac497225bded37cc8ba0677744d6fc4974

Observation be016258-5b73-4cff-ae95-07a2ea572a19 · outbound

This paper cites Fast second-order method for neural networks under small treewidth setting.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.585545Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.585545Z digest=sha256:ed968071d9d0ddb7a99de6461138b35679a689a9bac49ee7141ef352bc81a988

Observation aac25d26-3c0a-4a49-a1a6-4de33ce0a304 · outbound

This paper cites Mamba4Rec: Towards Efficient Sequential Recommendation with Selective State Space Models.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.590389Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.590389Z digest=sha256:39e018f5dabea9585305efb7ac81bcded56490ff26f193b0fc72cb1df9dfb359

Observation e609898f-5925-4377-a05a-5d182767277f · outbound

This paper cites Uniform last-iterate guarantee for bandits and reinforcement learning.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.595381Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.595381Z digest=sha256:dc96a147ac4b8fb9c9c4f5ac12644bb74274fde2a27c89a3a9dc2d9e05a7a674

Observation eb43a625-7536-4e94-a9fb-7ad8d7108334 · outbound

This paper cites XYScanNet: A State Space Model for Single Image Deblurring.

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

Resolution
verified exact
local_arxiv, observed 2026-08-11T20:02:11.168417Z

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.

source=arxiv_source observed=2026-08-11T20:02:09.600528Z digest=sha256:e9c5866728bd52ef8d4b0d87781f6c05a9b5e06c0902518ce753de7575d53a34

Observation a19ee249-e5a6-41d8-9754-0b9f657023bc · outbound

This paper cites Uniform Last-Iterate Guarantee for Bandits and Reinforcement Learning.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.606503Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.606503Z digest=sha256:843947b50ebe47c547f81969d6e7aa1fa42cc36ca3a4952a9975d826591bb7db

Observation ea8f8c37-7c6c-4c53-81ad-5a6c166e7532 · outbound

This paper cites Chain of thought empowers transformers to solve inherently serial problems.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.612250Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.612250Z digest=sha256:b9caf5f6fd1c1c97317ffca951fe2700932ccc7d941dc31a34eb11cfa4e10a4d

Observation 58b94d7b-391d-425f-b6f3-411d2a11393a · outbound

This paper cites A Faster $k$-means++ Algorithm.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity A Faster $k$-means++ Algorithm

Reference 80

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.617520Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.617520Z digest=sha256:aaf248260a28674eb01c1fe9e901eed8ddb6cac0cb3e043ea3e9a71fbcddaa40

Observation b246c56f-d81b-456d-8512-1d2ea8842054 · outbound

This paper cites Multi-Layer Transformers Gradient Can be Approximated in Almost Linear Time.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.622958Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.622958Z digest=sha256:1f33e6e18a3f44e63c7a251d748b1ad8e7c93cd0e1890d255c176e6a941f5a29

Observation f083b851-fa5c-4a04-8f5d-2043c37b294d · outbound

This paper cites Looped relu mlps may be all you need as practical programmable computers.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.627871Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.627871Z digest=sha256:3349494c563baef3c461147a7d798dd0fd637be7480443caeec9a7f0f5d12549

Observation ee9e1230-d3b5-47d3-aca0-410774e8c5c8 · outbound

This paper cites Differential privacy of cross-attention with provable guarantee.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.632291Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.632291Z digest=sha256:25cb59e891d76b8d4c62737345a92feec3d31b3efd081488c0f60995c3eb17f7

Observation 353f1099-ed17-4ffe-b2d9-c19dcc134513 · outbound

This paper cites Tensor attention training: Provably efficient learning of higher-order transformers.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.636843Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.636843Z digest=sha256:06e5c245c4690ac02d1ac2ef83f1bf499583218b579f22a08b7424385778649a

Observation 7610bc4b-1508-4094-98fd-2ceef073433f · outbound

This paper cites How to Inverting the Leverage Score Distribution?.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity How to Inverting the Leverage Score Distribution?

Reference 85

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.641715Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.641715Z digest=sha256:249ea08d812e5002781d22eb4208c0e6293fdfb750daff8bbfb6b1232dd6c721

Observation 00637837-e3cb-4fd9-bb97-231fb59c94f5 · outbound

This paper cites Local Convergence of Approximate Newton Method for Two Layer Nonlinear Regression.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.646137Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.646137Z digest=sha256:803fc90978a384b8ccf15298ba04fd948ffc7b53370187cdf9c977651562eb8d

Observation 6db79552-176b-4fe9-961a-3468313cf13c · outbound

This paper cites Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.652116Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.652116Z digest=sha256:2cc9f7f28bb3dc9b6e2717a27afddfe31a7212181d80c427ddfeb35998c47cc0

Observation 43183a98-7d26-4a75-83c7-b3c103913226 · outbound

This paper cites Inverting the Leverage Score Gradient: An Efficient Approximate Newton Method.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.657803Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.657803Z digest=sha256:9ceb97a64ea6755bfea0761da30d651e1b434f2b201f174eaed1a2c26c8500a2

Observation 52d94a84-1280-4a86-b774-a5fa561e8d21 · outbound

This paper cites Solving Regularized Exp, Cosh and Sinh Regression Problems.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.663189Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.663189Z digest=sha256:608c5fa9dbae7b56544e00b49451ca849c3d9c5f0222e66e2816cd9edb746f86

Observation 3e168288-0b56-402f-bb01-2b9313766d74 · outbound

This paper cites Low-switching policy gradient with exploration via online sensitivity sampling.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.668424Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.668424Z digest=sha256:bd75c2b8cc8568ae3e3d092aa9da6ce5b89503f7c77d96fd20593321775b04ed

Observation 0615a9ae-d7f8-4e20-a0a4-8705bcf83f21 · outbound

This paper cites On the model-misspecification in reinforcement learning.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity On the model-misspecification in reinforcement learning

Reference 91

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.673631Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.673631Z digest=sha256:a84da1cfe488d1a781281223ff8d5d9d0cb47def17232bcde76e2745bb299dc1

Observation 6ce4e461-dad4-49b0-b9e9-fd43cd5701ac · outbound

This paper cites Introducing llama 3.1: Our most capable models to date, 2024.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.678453Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.678453Z digest=sha256:9f3a8fd97392415e2f32c85be0b113615a85d787842a6bb4d7f9b6fee2a8616b

Observation e5689523-2c39-40de-b2ca-c1c01174e4fe · outbound

This paper cites The Illusion of State in State-Space Models.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.683193Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.683193Z digest=sha256:96fc3bb4f219e5f50e3cef9155a572f36615640dbfd6f0c13c8098e2543552a4

Observation 602455bc-da85-4dac-9c08-f10b58832691 · outbound

This paper cites The parallelism tradeoff: Limitations of log-precision transformers.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.689387Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.689387Z digest=sha256:6e16167a0020c44e2794e5524cf3ab9656dcdd9e07eb544c219a26b145ee90c8

Observation a016c09e-6e37-4d91-a53c-f2da212814a9 · outbound

This paper cites Saturated transformers are constant-depth threshold circuits.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Saturated transformers are constant-depth threshold circuits

Reference 95

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:02:12.399561Z

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.

source=arxiv_source observed=2026-08-11T20:02:09.695961Z digest=sha256:3c58a49bc18eba72b0542484d438d64c5ac2a62b48cbe4f9e62d5cb31b3d5728

Observation 97a33dd2-8d0f-4ad9-a3f6-f52bc1f2d484 · outbound

This paper cites Efficient threshold circuits for power series.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Efficient threshold circuits for power series

Reference 96

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:02:12.382476Z

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.

source=arxiv_source observed=2026-08-11T20:02:09.701157Z digest=sha256:d05dcbc5a49bbce35cf597da73fdee607e17077de1a0b834440815940e908996

Observation 8165f4cf-b93a-46d9-8157-bdaedfb7a164 · outbound

This paper cites Gpt-4 technical report, 2023.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Gpt-4 technical report, 2023

Reference 97

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.705996Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.705996Z digest=sha256:fd597c63bbbaa90ddd448b3d38779686d1e012c6fe97bffa233dcf551c45d538

Observation 7f29af0c-4c4f-40b6-bb60-d8c004d97680 · outbound

This paper cites Hello gpt-4o, 2024.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Hello gpt-4o, 2024

Reference 98

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.711196Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.711196Z digest=sha256:0c3f3776f9ba95ec7f70378bcc61b4bd328d0e2291e8455e1470cc747f5b017e

Observation 19a65646-60d5-4214-bdf9-a9308557938b · outbound

This paper cites Introducing openai o1-preview, 2024.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Introducing openai o1-preview, 2024

Reference 99

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:02:12.343585Z

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.

source=arxiv_source observed=2026-08-11T20:02:09.716578Z digest=sha256:9ec086311b037f71d5ea67cde0fa2381f40eefab3d11dabb017f853d26a35033

Observation 97868ae5-6388-472a-988b-e0d4f1ba0352 · outbound

This paper cites On the Turing Completeness of Modern Neural Network Architectures.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.721652Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.721652Z digest=sha256:515189db392347b62bf500901573757ab712a2b912197f39a40ac683b71834b6

Observation 7ffd477f-9c3b-4653-9d2c-2ccd8b7987dd · outbound

This paper cites Discovering the Gems in Early Layers: Accelerating Long-Context LLMs with 1000x Input Token Reduction.

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

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.727075Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.727075Z digest=sha256:53245f9ba57274582a7f9c0a3956ed61d646b45195d727ff6e43660f4ee20164

Pith citing papers

Observation 09ba1839-0bcb-42a1-b703-a1ab59b90376 · inbound

Circuit Complexity Bounds for Visual Autoregressive Model cites this paper.

Circuit Complexity Bounds for Visual Autoregressive Model The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-10T21:42:46.241827Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-10T21:42:46.241827Z digest=sha256:8bafeae356ce395e000c30bbf53201b43d339c4ee0b50fe49b49c1613cb90bd3

Observation 740a45d7-fa27-4226-b724-3e5037942898 · inbound

High-Order Matching for One-Step Shortcut Diffusion Models cites this paper.

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

Resolution
unresolved
no resolver link, observed 2026-08-09T18:10:52.986333Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-09T18:10:52.986333Z digest=sha256:bedf64f8c9533032271189d24600d81e6d55c194f05137ad73c15fd69959f864

Observation 0b2ff850-b1c5-4df3-9ceb-d36b54960654 · inbound

Universal Approximation of Visual Autoregressive Transformers cites this paper.

Universal Approximation of Visual Autoregressive Transformers The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-08T16:39:14.122328Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-08T16:39:14.122328Z digest=sha256:c4d5ca66c14fe0da8a12aeb755cf11d52bf74ad70ba099298da1b714609cfda5

Observation 2443f7ff-636f-4f63-b216-6b89b4924ae7 · inbound

The Serial Scaling Hypothesis cites this paper.

The Serial Scaling Hypothesis The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity

Reference 14

Resolution
verified exact
arxiv_id, observed 2026-05-19T04:12:02.482283Z

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.

source=arxiv_source observed=2026-05-19T04:08:11.344622Z digest=sha256:2383462e9c497f5c82acd064c78ebd0e4ac0132e7accfe86b0cf1c4979d8b61e