{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:YNOJFTPSYL6R4EJRD2ICGZUSEF","short_pith_number":"pith:YNOJFTPS","canonical_record":{"source":{"id":"2410.04271","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-10-05T19:21:13Z","cross_cats_sorted":["cs.CC","cs.CL"],"title_canon_sha256":"3c17a17ddaae890af003da2caeab0b2fed29d3591e651dee6d7fa4022d9bb6eb","abstract_canon_sha256":"280ffc18f3b3aabc27e3e96ba33973c32395dcd103836e7c8e559f605ac5a742"},"schema_version":"1.0"},"canonical_sha256":"c35c92cdf2c2fd1e11311e902366922160c4b4b3e1caa8159c7fb31ee4423920","source":{"kind":"arxiv","id":"2410.04271","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.04271","created_at":"2026-07-05T11:08:01Z"},{"alias_kind":"arxiv_version","alias_value":"2410.04271v2","created_at":"2026-07-05T11:08:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.04271","created_at":"2026-07-05T11:08:01Z"},{"alias_kind":"pith_short_12","alias_value":"YNOJFTPSYL6R","created_at":"2026-07-05T11:08:01Z"},{"alias_kind":"pith_short_16","alias_value":"YNOJFTPSYL6R4EJR","created_at":"2026-07-05T11:08:01Z"},{"alias_kind":"pith_short_8","alias_value":"YNOJFTPS","created_at":"2026-07-05T11:08:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:YNOJFTPSYL6R4EJRD2ICGZUSEF","target":"record","payload":{"canonical_record":{"source":{"id":"2410.04271","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-10-05T19:21:13Z","cross_cats_sorted":["cs.CC","cs.CL"],"title_canon_sha256":"3c17a17ddaae890af003da2caeab0b2fed29d3591e651dee6d7fa4022d9bb6eb","abstract_canon_sha256":"280ffc18f3b3aabc27e3e96ba33973c32395dcd103836e7c8e559f605ac5a742"},"schema_version":"1.0"},"canonical_sha256":"c35c92cdf2c2fd1e11311e902366922160c4b4b3e1caa8159c7fb31ee4423920","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:08:01.455649Z","signature_b64":"8nLVlxnoJHySuv6E1tYFvs4icDHimedaMwHryExxBSeCO4udexNEH4z/ENdd2ARX2jrBs8SXf613d+ws3tyBAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c35c92cdf2c2fd1e11311e902366922160c4b4b3e1caa8159c7fb31ee4423920","last_reissued_at":"2026-07-05T11:08:01.455119Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:08:01.455119Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2410.04271","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:08:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8FjejOCShPN+mzodTh/KPRYnry3zt+k7vae3KC9rdAuAhFYGUNVMmnbGuMmFoS3Drw7r/z1eY66AtniDXJeGBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T23:08:24.494249Z"},"content_sha256":"6c961ee3b90f6c1a490170bd7ee583b75c4645df2d1622414b04d3d576fb90c7","schema_version":"1.0","event_id":"sha256:6c961ee3b90f6c1a490170bd7ee583b75c4645df2d1622414b04d3d576fb90c7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:YNOJFTPSYL6R4EJRD2ICGZUSEF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fundamental Limitations on Subquadratic Alternatives to Transformers","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC","cs.CL"],"primary_cat":"cs.LG","authors_text":"Hantao Yu, Josh Alman","submitted_at":"2024-10-05T19:21:13Z","abstract_excerpt":"The Transformer architecture is widely deployed in many popular and impactful Large Language Models. At its core is the attention mechanism for calculating correlations between pairs of tokens. Performing an attention computation takes quadratic time in the input size, and had become the time bottleneck for transformer operations. In order to circumvent this, researchers have used a variety of approaches, including designing heuristic algorithms for performing attention computations faster, and proposing alternatives to the attention mechanism which can be computed more quickly. For instance, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.04271","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2410.04271/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:08:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ceXX2Plwn9e5snn65LwHQuNDjYO78H4PJ9F9t/PLplFtdG0DjNdsyKrUs6eppOOFhaY7U4trWIjSHJgJeKiTDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T23:08:24.495079Z"},"content_sha256":"d8b224f8e23ef36cef0932dfca259b7a94ff3f32753f6572d3a65ffbaf4da1d4","schema_version":"1.0","event_id":"sha256:d8b224f8e23ef36cef0932dfca259b7a94ff3f32753f6572d3a65ffbaf4da1d4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YNOJFTPSYL6R4EJRD2ICGZUSEF/bundle.json","state_url":"https://pith.science/pith/YNOJFTPSYL6R4EJRD2ICGZUSEF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YNOJFTPSYL6R4EJRD2ICGZUSEF/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-14T23:08:24Z","links":{"resolver":"https://pith.science/pith/YNOJFTPSYL6R4EJRD2ICGZUSEF","bundle":"https://pith.science/pith/YNOJFTPSYL6R4EJRD2ICGZUSEF/bundle.json","state":"https://pith.science/pith/YNOJFTPSYL6R4EJRD2ICGZUSEF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YNOJFTPSYL6R4EJRD2ICGZUSEF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:YNOJFTPSYL6R4EJRD2ICGZUSEF","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"280ffc18f3b3aabc27e3e96ba33973c32395dcd103836e7c8e559f605ac5a742","cross_cats_sorted":["cs.CC","cs.CL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-10-05T19:21:13Z","title_canon_sha256":"3c17a17ddaae890af003da2caeab0b2fed29d3591e651dee6d7fa4022d9bb6eb"},"schema_version":"1.0","source":{"id":"2410.04271","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.04271","created_at":"2026-07-05T11:08:01Z"},{"alias_kind":"arxiv_version","alias_value":"2410.04271v2","created_at":"2026-07-05T11:08:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.04271","created_at":"2026-07-05T11:08:01Z"},{"alias_kind":"pith_short_12","alias_value":"YNOJFTPSYL6R","created_at":"2026-07-05T11:08:01Z"},{"alias_kind":"pith_short_16","alias_value":"YNOJFTPSYL6R4EJR","created_at":"2026-07-05T11:08:01Z"},{"alias_kind":"pith_short_8","alias_value":"YNOJFTPS","created_at":"2026-07-05T11:08:01Z"}],"graph_snapshots":[{"event_id":"sha256:d8b224f8e23ef36cef0932dfca259b7a94ff3f32753f6572d3a65ffbaf4da1d4","target":"graph","created_at":"2026-07-05T11:08:01Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2410.04271/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Transformer architecture is widely deployed in many popular and impactful Large Language Models. At its core is the attention mechanism for calculating correlations between pairs of tokens. Performing an attention computation takes quadratic time in the input size, and had become the time bottleneck for transformer operations. In order to circumvent this, researchers have used a variety of approaches, including designing heuristic algorithms for performing attention computations faster, and proposing alternatives to the attention mechanism which can be computed more quickly. For instance, ","authors_text":"Hantao Yu, Josh Alman","cross_cats":["cs.CC","cs.CL"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-10-05T19:21:13Z","title":"Fundamental Limitations on Subquadratic Alternatives to Transformers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.04271","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:6c961ee3b90f6c1a490170bd7ee583b75c4645df2d1622414b04d3d576fb90c7","target":"record","created_at":"2026-07-05T11:08:01Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"280ffc18f3b3aabc27e3e96ba33973c32395dcd103836e7c8e559f605ac5a742","cross_cats_sorted":["cs.CC","cs.CL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-10-05T19:21:13Z","title_canon_sha256":"3c17a17ddaae890af003da2caeab0b2fed29d3591e651dee6d7fa4022d9bb6eb"},"schema_version":"1.0","source":{"id":"2410.04271","kind":"arxiv","version":2}},"canonical_sha256":"c35c92cdf2c2fd1e11311e902366922160c4b4b3e1caa8159c7fb31ee4423920","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c35c92cdf2c2fd1e11311e902366922160c4b4b3e1caa8159c7fb31ee4423920","first_computed_at":"2026-07-05T11:08:01.455119Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:08:01.455119Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8nLVlxnoJHySuv6E1tYFvs4icDHimedaMwHryExxBSeCO4udexNEH4z/ENdd2ARX2jrBs8SXf613d+ws3tyBAg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:08:01.455649Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.04271","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6c961ee3b90f6c1a490170bd7ee583b75c4645df2d1622414b04d3d576fb90c7","sha256:d8b224f8e23ef36cef0932dfca259b7a94ff3f32753f6572d3a65ffbaf4da1d4"],"state_sha256":"ae87d8a0239179c642f718537051275d126c26567482ca9af604ff5883ceb729"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jT+NQWDfMgbS+gMO7I3nBiwirRQNgHiJFM36DjD1Tnumdx0Ioj9Mrn05Tv6wbW0fJHXg0cJgDchp0viQukrdAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-14T23:08:24.581253Z","bundle_sha256":"282ad9ca6f81598bba50804fa7d0928bd9aa5098a88a8953623f4999b0eadd4d"}}