{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:BSUWFOJHB2HIF7O57AO7FRFZNT","short_pith_number":"pith:BSUWFOJH","schema_version":"1.0","canonical_sha256":"0ca962b9270e8e82fdddf81df2c4b96cd3bf4cbe74c659b1d21b8c81164d2521","source":{"kind":"arxiv","id":"2607.22361","version":1},"attestation_state":"computed","paper":{"title":"Indexing: the Beginning and the End","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Alexander Kozachinskiy, Felipe Urrutia, Vicente Opazo","submitted_at":"2026-07-24T14:42:44Z","abstract_excerpt":"We study information bottlenecks in modern deep-learning architectures -- RNNs, softmax transformers, linear-attention transformers and state-space models -- through the lens of the indexing primitive. In this primitive, the input consists of $n$ bits and one integer $i$ from $1$ to $n$ called the index, and the output equals the value of the $i$-th bit.\n  We introduce causal complexity for masked architectures. We show that architectures with low causal complexity cannot solve the indexing primitive in any constant number of layers when the index appears at the end of the input. In particular"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2607.22361","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-07-24T14:42:44Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"3b0998817af3499a9bc80c9184a09b2c38adc78ba0f29da575238cdd191699f2","abstract_canon_sha256":"4348e0a964e83d671b61d43bcdac1bd93a6de1cc18312ce85dd7805d2d28c84a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-27T01:21:16.560117Z","signature_b64":"uGhwko1FJP9MRybXXSAlf3p+tBWMA8je+jV+7VqiC7YXbhWy/MQgBc6gP5kUJpgq04RYXyXLXWDOPCHVlsygCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0ca962b9270e8e82fdddf81df2c4b96cd3bf4cbe74c659b1d21b8c81164d2521","last_reissued_at":"2026-07-27T01:21:16.559177Z","signature_status":"signed_v1","first_computed_at":"2026-07-27T01:21:16.559177Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Indexing: the Beginning and the End","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Alexander Kozachinskiy, Felipe Urrutia, Vicente Opazo","submitted_at":"2026-07-24T14:42:44Z","abstract_excerpt":"We study information bottlenecks in modern deep-learning architectures -- RNNs, softmax transformers, linear-attention transformers and state-space models -- through the lens of the indexing primitive. In this primitive, the input consists of $n$ bits and one integer $i$ from $1$ to $n$ called the index, and the output equals the value of the $i$-th bit.\n  We introduce causal complexity for masked architectures. We show that architectures with low causal complexity cannot solve the indexing primitive in any constant number of layers when the index appears at the end of the input. In particular"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.22361","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/2607.22361/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2607.22361","created_at":"2026-07-27T01:21:16.559639+00:00"},{"alias_kind":"arxiv_version","alias_value":"2607.22361v1","created_at":"2026-07-27T01:21:16.559639+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.22361","created_at":"2026-07-27T01:21:16.559639+00:00"},{"alias_kind":"pith_short_12","alias_value":"BSUWFOJHB2HI","created_at":"2026-07-27T01:21:16.559639+00:00"},{"alias_kind":"pith_short_16","alias_value":"BSUWFOJHB2HIF7O5","created_at":"2026-07-27T01:21:16.559639+00:00"},{"alias_kind":"pith_short_8","alias_value":"BSUWFOJH","created_at":"2026-07-27T01:21:16.559639+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BSUWFOJHB2HIF7O57AO7FRFZNT","json":"https://pith.science/pith/BSUWFOJHB2HIF7O57AO7FRFZNT.json","graph_json":"https://pith.science/api/pith-number/BSUWFOJHB2HIF7O57AO7FRFZNT/graph.json","events_json":"https://pith.science/api/pith-number/BSUWFOJHB2HIF7O57AO7FRFZNT/events.json","paper":"https://pith.science/paper/BSUWFOJH"},"agent_actions":{"view_html":"https://pith.science/pith/BSUWFOJHB2HIF7O57AO7FRFZNT","download_json":"https://pith.science/pith/BSUWFOJHB2HIF7O57AO7FRFZNT.json","view_paper":"https://pith.science/paper/BSUWFOJH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2607.22361&json=true","fetch_graph":"https://pith.science/api/pith-number/BSUWFOJHB2HIF7O57AO7FRFZNT/graph.json","fetch_events":"https://pith.science/api/pith-number/BSUWFOJHB2HIF7O57AO7FRFZNT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BSUWFOJHB2HIF7O57AO7FRFZNT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BSUWFOJHB2HIF7O57AO7FRFZNT/action/storage_attestation","attest_author":"https://pith.science/pith/BSUWFOJHB2HIF7O57AO7FRFZNT/action/author_attestation","sign_citation":"https://pith.science/pith/BSUWFOJHB2HIF7O57AO7FRFZNT/action/citation_signature","submit_replication":"https://pith.science/pith/BSUWFOJHB2HIF7O57AO7FRFZNT/action/replication_record"}},"created_at":"2026-07-27T01:21:16.559639+00:00","updated_at":"2026-07-27T01:21:16.559639+00:00"}