{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:N6QJQ3A4EKMOAXXVTEJ5XOUUGJ","short_pith_number":"pith:N6QJQ3A4","canonical_record":{"source":{"id":"2408.14670","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.CC","submitted_at":"2024-08-26T22:25:30Z","cross_cats_sorted":[],"title_canon_sha256":"c8aeeb6164b68ab600d6f146e12d4e6683d7fb2954cc6bd0cd861132a4b94b6d","abstract_canon_sha256":"8c0c09f0df7603e77650ffdf1fd952cee97d74a9c36bcb0a0b2de7548d4e0118"},"schema_version":"1.0"},"canonical_sha256":"6fa0986c1c2298e05ef59913dbba94326b16bec3e716dcdaf8074e75355f22c6","source":{"kind":"arxiv","id":"2408.14670","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.14670","created_at":"2026-07-05T08:59:37Z"},{"alias_kind":"arxiv_version","alias_value":"2408.14670v1","created_at":"2026-07-05T08:59:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.14670","created_at":"2026-07-05T08:59:37Z"},{"alias_kind":"pith_short_12","alias_value":"N6QJQ3A4EKMO","created_at":"2026-07-05T08:59:37Z"},{"alias_kind":"pith_short_16","alias_value":"N6QJQ3A4EKMOAXXV","created_at":"2026-07-05T08:59:37Z"},{"alias_kind":"pith_short_8","alias_value":"N6QJQ3A4","created_at":"2026-07-05T08:59:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:N6QJQ3A4EKMOAXXVTEJ5XOUUGJ","target":"record","payload":{"canonical_record":{"source":{"id":"2408.14670","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.CC","submitted_at":"2024-08-26T22:25:30Z","cross_cats_sorted":[],"title_canon_sha256":"c8aeeb6164b68ab600d6f146e12d4e6683d7fb2954cc6bd0cd861132a4b94b6d","abstract_canon_sha256":"8c0c09f0df7603e77650ffdf1fd952cee97d74a9c36bcb0a0b2de7548d4e0118"},"schema_version":"1.0"},"canonical_sha256":"6fa0986c1c2298e05ef59913dbba94326b16bec3e716dcdaf8074e75355f22c6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:59:37.210385Z","signature_b64":"SsdR5CtQ059cwsyEMTT0pAgGIyHgzJTA1oRXJ+lyRGFhcDlD8vNHesMiMuhKk9TtojcsSuO25OZmfkDIUG6CBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6fa0986c1c2298e05ef59913dbba94326b16bec3e716dcdaf8074e75355f22c6","last_reissued_at":"2026-07-05T08:59:37.210020Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:59:37.210020Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2408.14670","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-05T08:59:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z+dxrs9tT/Ult/rXe7xY0bZD7akrXraMPdhEZdU35iqC4oykKvVi3zYgy6J3Vdg8QwZrqeP0N3dKKyH5whCFDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T11:24:24.654761Z"},"content_sha256":"ad0be19e762268e947814e76f1ece2bd6c8bc7cd1de3731ae68e6fa50fff87f7","schema_version":"1.0","event_id":"sha256:ad0be19e762268e947814e76f1ece2bd6c8bc7cd1de3731ae68e6fa50fff87f7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:N6QJQ3A4EKMOAXXVTEJ5XOUUGJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lossy Catalytic Computation","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Chetan Gupta, Raghunath Tewari, Rahul Jain, Vimal Raj Sharma","submitted_at":"2024-08-26T22:25:30Z","abstract_excerpt":"A catalytic Turing machine is a variant of a Turing machine in which there exists an auxiliary tape in addition to the input tape and the work tape. This auxiliary tape is initially filled with arbitrary content. The machine can read and write on the auxiliary tape, but it is constrained to restore its initial content when it halts. Studying such a model and finding its powers and limitations has practical applications.\n  In this paper, we study catalytic Turing machines with O(log n)-sized work tape and polynomial-sized auxiliary tape that are allowed to lose at most constant many bits of the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.14670","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/2408.14670/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-05T08:59:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Sfb/yJkUpzs3qBzzz6VrO+XoCZ84xAvoQh3KfSWt1P2LokoBh6o9Av65xYkxvNWI5+iP1OtulS5FolZGgXRlBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T11:24:24.655148Z"},"content_sha256":"30b18cd59327ebbf3449a8f92051486c1ed2638aa740204fa61a35ba4985137c","schema_version":"1.0","event_id":"sha256:30b18cd59327ebbf3449a8f92051486c1ed2638aa740204fa61a35ba4985137c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N6QJQ3A4EKMOAXXVTEJ5XOUUGJ/bundle.json","state_url":"https://pith.science/pith/N6QJQ3A4EKMOAXXVTEJ5XOUUGJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N6QJQ3A4EKMOAXXVTEJ5XOUUGJ/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-20T11:24:24Z","links":{"resolver":"https://pith.science/pith/N6QJQ3A4EKMOAXXVTEJ5XOUUGJ","bundle":"https://pith.science/pith/N6QJQ3A4EKMOAXXVTEJ5XOUUGJ/bundle.json","state":"https://pith.science/pith/N6QJQ3A4EKMOAXXVTEJ5XOUUGJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N6QJQ3A4EKMOAXXVTEJ5XOUUGJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:N6QJQ3A4EKMOAXXVTEJ5XOUUGJ","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":"8c0c09f0df7603e77650ffdf1fd952cee97d74a9c36bcb0a0b2de7548d4e0118","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.CC","submitted_at":"2024-08-26T22:25:30Z","title_canon_sha256":"c8aeeb6164b68ab600d6f146e12d4e6683d7fb2954cc6bd0cd861132a4b94b6d"},"schema_version":"1.0","source":{"id":"2408.14670","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.14670","created_at":"2026-07-05T08:59:37Z"},{"alias_kind":"arxiv_version","alias_value":"2408.14670v1","created_at":"2026-07-05T08:59:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.14670","created_at":"2026-07-05T08:59:37Z"},{"alias_kind":"pith_short_12","alias_value":"N6QJQ3A4EKMO","created_at":"2026-07-05T08:59:37Z"},{"alias_kind":"pith_short_16","alias_value":"N6QJQ3A4EKMOAXXV","created_at":"2026-07-05T08:59:37Z"},{"alias_kind":"pith_short_8","alias_value":"N6QJQ3A4","created_at":"2026-07-05T08:59:37Z"}],"graph_snapshots":[{"event_id":"sha256:30b18cd59327ebbf3449a8f92051486c1ed2638aa740204fa61a35ba4985137c","target":"graph","created_at":"2026-07-05T08:59:37Z","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/2408.14670/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A catalytic Turing machine is a variant of a Turing machine in which there exists an auxiliary tape in addition to the input tape and the work tape. This auxiliary tape is initially filled with arbitrary content. The machine can read and write on the auxiliary tape, but it is constrained to restore its initial content when it halts. Studying such a model and finding its powers and limitations has practical applications.\n  In this paper, we study catalytic Turing machines with O(log n)-sized work tape and polynomial-sized auxiliary tape that are allowed to lose at most constant many bits of the","authors_text":"Chetan Gupta, Raghunath Tewari, Rahul Jain, Vimal Raj Sharma","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.CC","submitted_at":"2024-08-26T22:25:30Z","title":"Lossy Catalytic Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.14670","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:ad0be19e762268e947814e76f1ece2bd6c8bc7cd1de3731ae68e6fa50fff87f7","target":"record","created_at":"2026-07-05T08:59:37Z","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":"8c0c09f0df7603e77650ffdf1fd952cee97d74a9c36bcb0a0b2de7548d4e0118","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.CC","submitted_at":"2024-08-26T22:25:30Z","title_canon_sha256":"c8aeeb6164b68ab600d6f146e12d4e6683d7fb2954cc6bd0cd861132a4b94b6d"},"schema_version":"1.0","source":{"id":"2408.14670","kind":"arxiv","version":1}},"canonical_sha256":"6fa0986c1c2298e05ef59913dbba94326b16bec3e716dcdaf8074e75355f22c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6fa0986c1c2298e05ef59913dbba94326b16bec3e716dcdaf8074e75355f22c6","first_computed_at":"2026-07-05T08:59:37.210020Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:59:37.210020Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SsdR5CtQ059cwsyEMTT0pAgGIyHgzJTA1oRXJ+lyRGFhcDlD8vNHesMiMuhKk9TtojcsSuO25OZmfkDIUG6CBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:59:37.210385Z","signed_message":"canonical_sha256_bytes"},"source_id":"2408.14670","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ad0be19e762268e947814e76f1ece2bd6c8bc7cd1de3731ae68e6fa50fff87f7","sha256:30b18cd59327ebbf3449a8f92051486c1ed2638aa740204fa61a35ba4985137c"],"state_sha256":"c2ef0c6886740995cda5829ac82ab3d89c6ea5b194d1d2c264324d9471e895b6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NfUhppiVN55+XG77pVsrwhtqh+AqWR2pBdk+GmnlqipJuMyhccoT3xW6oD6XbT+9RU06VMDMT3OEpYOtuFiUDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-20T11:24:24.658885Z","bundle_sha256":"d2a13213658f3a2cb91693e96686b9ce3614b8db57c8926c8575b8406457b1d7"}}