{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:ZUVKQJJCCDGJPB3E3EDAHX2SHO","short_pith_number":"pith:ZUVKQJJC","canonical_record":{"source":{"id":"2505.11892","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2025-05-17T08:03:50Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"6c052734dff13eef0420e7ae5e969ba6e77d66f07fc86c5a8fc62951af46f7bd","abstract_canon_sha256":"3e77e1aa4d5c1502868eda74df4a4b094aa8b7636759a6810a79efc84f20ea03"},"schema_version":"1.0"},"canonical_sha256":"cd2aa8252210cc978764d90603df523bae94b13f1ed3bafc24716fd9bd0135d7","source":{"kind":"arxiv","id":"2505.11892","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.11892","created_at":"2026-07-05T11:04:54Z"},{"alias_kind":"arxiv_version","alias_value":"2505.11892v1","created_at":"2026-07-05T11:04:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.11892","created_at":"2026-07-05T11:04:54Z"},{"alias_kind":"pith_short_12","alias_value":"ZUVKQJJCCDGJ","created_at":"2026-07-05T11:04:54Z"},{"alias_kind":"pith_short_16","alias_value":"ZUVKQJJCCDGJPB3E","created_at":"2026-07-05T11:04:54Z"},{"alias_kind":"pith_short_8","alias_value":"ZUVKQJJC","created_at":"2026-07-05T11:04:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:ZUVKQJJCCDGJPB3E3EDAHX2SHO","target":"record","payload":{"canonical_record":{"source":{"id":"2505.11892","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2025-05-17T08:03:50Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"6c052734dff13eef0420e7ae5e969ba6e77d66f07fc86c5a8fc62951af46f7bd","abstract_canon_sha256":"3e77e1aa4d5c1502868eda74df4a4b094aa8b7636759a6810a79efc84f20ea03"},"schema_version":"1.0"},"canonical_sha256":"cd2aa8252210cc978764d90603df523bae94b13f1ed3bafc24716fd9bd0135d7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:04:54.004865Z","signature_b64":"V8Ztq1tKjYRZmQIGrW7TwLu56MO8JG9eTfJAWwf1qRUI2m0c5AyFKyD6BP34CJChMNLAVfpg5x54IWYTFnjeDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cd2aa8252210cc978764d90603df523bae94b13f1ed3bafc24716fd9bd0135d7","last_reissued_at":"2026-07-05T11:04:54.004337Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:04:54.004337Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.11892","source_version":1,"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:04:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1A1/AziYTx8L09Qmo4G10EpInFgxzOXpW+ZOU2UEalWgCrLEDIHTtDrm/NWE/Dni1rXKW4vgYCFRSEevS5VaAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T14:35:24.558252Z"},"content_sha256":"33c2d014c4067fe9e069e86e598ab0af3b0136405e8d86248e87afb75dfcdd02","schema_version":"1.0","event_id":"sha256:33c2d014c4067fe9e069e86e598ab0af3b0136405e8d86248e87afb75dfcdd02"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:ZUVKQJJCCDGJPB3E3EDAHX2SHO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.LG","authors_text":"Josh Alman, Zhao Song","submitted_at":"2025-05-17T08:03:50Z","abstract_excerpt":"The transformer architecture has been widely applied to many machine learning tasks. A main bottleneck in the time to perform transformer computations is a task called attention computation. [Alman and Song, NeurIPS 2023] have shown that in the bounded entry regime, there is an almost linear time algorithm to approximate the attention computation. They also proved that the bounded entry assumption is necessary for a fast algorithm assuming the popular Strong Exponential Time Hypothesis.\n  A new version of transformer which uses position embeddings has recently been very successful. At a high l"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.11892","kind":"arxiv","version":1},"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/2505.11892/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:04:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oJef6lyjj6onABns7o5/xSeO2LBkz9OGX+G38ze1dzSLm026HfutrIhYP8//SBvU98800yuht8aRsDp/pASCAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T14:35:24.559145Z"},"content_sha256":"715f0a72e2b85077a98ff0fabad9ef6dc3d69f3a09621d137253f365b11d920d","schema_version":"1.0","event_id":"sha256:715f0a72e2b85077a98ff0fabad9ef6dc3d69f3a09621d137253f365b11d920d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZUVKQJJCCDGJPB3E3EDAHX2SHO/bundle.json","state_url":"https://pith.science/pith/ZUVKQJJCCDGJPB3E3EDAHX2SHO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZUVKQJJCCDGJPB3E3EDAHX2SHO/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-09T14:35:24Z","links":{"resolver":"https://pith.science/pith/ZUVKQJJCCDGJPB3E3EDAHX2SHO","bundle":"https://pith.science/pith/ZUVKQJJCCDGJPB3E3EDAHX2SHO/bundle.json","state":"https://pith.science/pith/ZUVKQJJCCDGJPB3E3EDAHX2SHO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZUVKQJJCCDGJPB3E3EDAHX2SHO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:ZUVKQJJCCDGJPB3E3EDAHX2SHO","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":"3e77e1aa4d5c1502868eda74df4a4b094aa8b7636759a6810a79efc84f20ea03","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2025-05-17T08:03:50Z","title_canon_sha256":"6c052734dff13eef0420e7ae5e969ba6e77d66f07fc86c5a8fc62951af46f7bd"},"schema_version":"1.0","source":{"id":"2505.11892","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.11892","created_at":"2026-07-05T11:04:54Z"},{"alias_kind":"arxiv_version","alias_value":"2505.11892v1","created_at":"2026-07-05T11:04:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.11892","created_at":"2026-07-05T11:04:54Z"},{"alias_kind":"pith_short_12","alias_value":"ZUVKQJJCCDGJ","created_at":"2026-07-05T11:04:54Z"},{"alias_kind":"pith_short_16","alias_value":"ZUVKQJJCCDGJPB3E","created_at":"2026-07-05T11:04:54Z"},{"alias_kind":"pith_short_8","alias_value":"ZUVKQJJC","created_at":"2026-07-05T11:04:54Z"}],"graph_snapshots":[{"event_id":"sha256:715f0a72e2b85077a98ff0fabad9ef6dc3d69f3a09621d137253f365b11d920d","target":"graph","created_at":"2026-07-05T11:04:54Z","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/2505.11892/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The transformer architecture has been widely applied to many machine learning tasks. A main bottleneck in the time to perform transformer computations is a task called attention computation. [Alman and Song, NeurIPS 2023] have shown that in the bounded entry regime, there is an almost linear time algorithm to approximate the attention computation. They also proved that the bounded entry assumption is necessary for a fast algorithm assuming the popular Strong Exponential Time Hypothesis.\n  A new version of transformer which uses position embeddings has recently been very successful. At a high l","authors_text":"Josh Alman, Zhao Song","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2025-05-17T08:03:50Z","title":"Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.11892","kind":"arxiv","version":1},"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:33c2d014c4067fe9e069e86e598ab0af3b0136405e8d86248e87afb75dfcdd02","target":"record","created_at":"2026-07-05T11:04:54Z","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":"3e77e1aa4d5c1502868eda74df4a4b094aa8b7636759a6810a79efc84f20ea03","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2025-05-17T08:03:50Z","title_canon_sha256":"6c052734dff13eef0420e7ae5e969ba6e77d66f07fc86c5a8fc62951af46f7bd"},"schema_version":"1.0","source":{"id":"2505.11892","kind":"arxiv","version":1}},"canonical_sha256":"cd2aa8252210cc978764d90603df523bae94b13f1ed3bafc24716fd9bd0135d7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cd2aa8252210cc978764d90603df523bae94b13f1ed3bafc24716fd9bd0135d7","first_computed_at":"2026-07-05T11:04:54.004337Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:04:54.004337Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"V8Ztq1tKjYRZmQIGrW7TwLu56MO8JG9eTfJAWwf1qRUI2m0c5AyFKyD6BP34CJChMNLAVfpg5x54IWYTFnjeDg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:04:54.004865Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.11892","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:33c2d014c4067fe9e069e86e598ab0af3b0136405e8d86248e87afb75dfcdd02","sha256:715f0a72e2b85077a98ff0fabad9ef6dc3d69f3a09621d137253f365b11d920d"],"state_sha256":"bc506133713af4f137a66aff6059beb52d27edbae0fc43c97701f8c073e249d4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3ppyNdIWnWIOnkNGOpNCCH+8v6pRro5D8hWmXlvKzWzHo2QYrmg65WX87ErYjAv+hASvtQS3/ly3zy62AZnMCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T14:35:24.580357Z","bundle_sha256":"5e4993cbd56c6dbfacfbc15ffa35e3a5644b0f65a819b84af6f957d7a97eae3a"}}