{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:PJOUM3DTDNEKOOYJFKEHPBT3YX","short_pith_number":"pith:PJOUM3DT","canonical_record":{"source":{"id":"2506.19604","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2025-06-24T13:17:37Z","cross_cats_sorted":[],"title_canon_sha256":"4f0ea43e6f5a24fe08e3377b58070ee41db03fff9bd72ae8d60613b6dc2abf7e","abstract_canon_sha256":"279dd54612a0fb7e70e2989b2c16d8b14e7eafc546fada2a4cbaa38edc1ce1c2"},"schema_version":"1.0"},"canonical_sha256":"7a5d466c731b48a73b092a8877867bc5d95626c70a612bf46213f264c4d4f7f3","source":{"kind":"arxiv","id":"2506.19604","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.19604","created_at":"2026-06-11T00:08:10Z"},{"alias_kind":"arxiv_version","alias_value":"2506.19604v2","created_at":"2026-06-11T00:08:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.19604","created_at":"2026-06-11T00:08:10Z"},{"alias_kind":"pith_short_12","alias_value":"PJOUM3DTDNEK","created_at":"2026-06-11T00:08:10Z"},{"alias_kind":"pith_short_16","alias_value":"PJOUM3DTDNEKOOYJ","created_at":"2026-06-11T00:08:10Z"},{"alias_kind":"pith_short_8","alias_value":"PJOUM3DT","created_at":"2026-06-11T00:08:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:PJOUM3DTDNEKOOYJFKEHPBT3YX","target":"record","payload":{"canonical_record":{"source":{"id":"2506.19604","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2025-06-24T13:17:37Z","cross_cats_sorted":[],"title_canon_sha256":"4f0ea43e6f5a24fe08e3377b58070ee41db03fff9bd72ae8d60613b6dc2abf7e","abstract_canon_sha256":"279dd54612a0fb7e70e2989b2c16d8b14e7eafc546fada2a4cbaa38edc1ce1c2"},"schema_version":"1.0"},"canonical_sha256":"7a5d466c731b48a73b092a8877867bc5d95626c70a612bf46213f264c4d4f7f3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-11T00:08:10.728920Z","signature_b64":"0B5lnrQprjJrcHbthhBSFPu1PF9zfGvR3zFY+v8b+i1GXLOiHIFiWE3u8Wpaq12XISEzp4SMeonKOst5opuiDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7a5d466c731b48a73b092a8877867bc5d95626c70a612bf46213f264c4d4f7f3","last_reissued_at":"2026-06-11T00:08:10.727865Z","signature_status":"signed_v1","first_computed_at":"2026-06-11T00:08:10.727865Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.19604","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-06-11T00:08:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rzdvLHvJGZf3bGYKuv/3mBevwprgrnSyQX5K2wVjosx6YMkozbnufijHxbbDu3AUSJT0ry6B/cw5MPT+O7dODA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T00:03:50.032350Z"},"content_sha256":"e0c8f9c8556b0e1fc0a26b0965a9800b0079af517ffe833f47cff3dc3dda5bb9","schema_version":"1.0","event_id":"sha256:e0c8f9c8556b0e1fc0a26b0965a9800b0079af517ffe833f47cff3dc3dda5bb9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:PJOUM3DTDNEKOOYJFKEHPBT3YX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A primer on the closure of algebraic complexity classes under factoring","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"C. S. Bhargav, Nitin Saxena, Prateek Dwivedi","submitted_at":"2025-06-24T13:17:37Z","abstract_excerpt":"Polynomial factorisation is a fundamental problem in computational algebra. Over the past half century, a variety of algorithmic techniques have been developed to tackle different variants of this problem. In parallel, algebraic complexity theory classifies polynomials into complexity classes based on their computational hardness. This raises a natural question: Are these complexity classes closed under factorisation?\n  In this survey, we revisit pivotal techniques in polynomial factorisation: Hensel lifting, Newton iteration, and Lagrange inversion. These techniques have played an essential r"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.19604","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/2506.19604/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-06-11T00:08:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UByLJNwArQl5tRK8YHn/Mu7pCFNumGj/ZVWs1PaBjDCMQSHT5HFWFxjuxL7kXFA58DHy5ZgjRCWq7F0qx39iBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T00:03:50.032869Z"},"content_sha256":"715ffd5007143afa55802730359bb70ad1eb2a5470f441c3e75d03e88aa3e880","schema_version":"1.0","event_id":"sha256:715ffd5007143afa55802730359bb70ad1eb2a5470f441c3e75d03e88aa3e880"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PJOUM3DTDNEKOOYJFKEHPBT3YX/bundle.json","state_url":"https://pith.science/pith/PJOUM3DTDNEKOOYJFKEHPBT3YX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PJOUM3DTDNEKOOYJFKEHPBT3YX/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-16T00:03:50Z","links":{"resolver":"https://pith.science/pith/PJOUM3DTDNEKOOYJFKEHPBT3YX","bundle":"https://pith.science/pith/PJOUM3DTDNEKOOYJFKEHPBT3YX/bundle.json","state":"https://pith.science/pith/PJOUM3DTDNEKOOYJFKEHPBT3YX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PJOUM3DTDNEKOOYJFKEHPBT3YX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:PJOUM3DTDNEKOOYJFKEHPBT3YX","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":"279dd54612a0fb7e70e2989b2c16d8b14e7eafc546fada2a4cbaa38edc1ce1c2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2025-06-24T13:17:37Z","title_canon_sha256":"4f0ea43e6f5a24fe08e3377b58070ee41db03fff9bd72ae8d60613b6dc2abf7e"},"schema_version":"1.0","source":{"id":"2506.19604","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.19604","created_at":"2026-06-11T00:08:10Z"},{"alias_kind":"arxiv_version","alias_value":"2506.19604v2","created_at":"2026-06-11T00:08:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.19604","created_at":"2026-06-11T00:08:10Z"},{"alias_kind":"pith_short_12","alias_value":"PJOUM3DTDNEK","created_at":"2026-06-11T00:08:10Z"},{"alias_kind":"pith_short_16","alias_value":"PJOUM3DTDNEKOOYJ","created_at":"2026-06-11T00:08:10Z"},{"alias_kind":"pith_short_8","alias_value":"PJOUM3DT","created_at":"2026-06-11T00:08:10Z"}],"graph_snapshots":[{"event_id":"sha256:715ffd5007143afa55802730359bb70ad1eb2a5470f441c3e75d03e88aa3e880","target":"graph","created_at":"2026-06-11T00:08:10Z","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/2506.19604/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Polynomial factorisation is a fundamental problem in computational algebra. Over the past half century, a variety of algorithmic techniques have been developed to tackle different variants of this problem. In parallel, algebraic complexity theory classifies polynomials into complexity classes based on their computational hardness. This raises a natural question: Are these complexity classes closed under factorisation?\n  In this survey, we revisit pivotal techniques in polynomial factorisation: Hensel lifting, Newton iteration, and Lagrange inversion. These techniques have played an essential r","authors_text":"C. S. Bhargav, Nitin Saxena, Prateek Dwivedi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2025-06-24T13:17:37Z","title":"A primer on the closure of algebraic complexity classes under factoring"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.19604","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:e0c8f9c8556b0e1fc0a26b0965a9800b0079af517ffe833f47cff3dc3dda5bb9","target":"record","created_at":"2026-06-11T00:08:10Z","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":"279dd54612a0fb7e70e2989b2c16d8b14e7eafc546fada2a4cbaa38edc1ce1c2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2025-06-24T13:17:37Z","title_canon_sha256":"4f0ea43e6f5a24fe08e3377b58070ee41db03fff9bd72ae8d60613b6dc2abf7e"},"schema_version":"1.0","source":{"id":"2506.19604","kind":"arxiv","version":2}},"canonical_sha256":"7a5d466c731b48a73b092a8877867bc5d95626c70a612bf46213f264c4d4f7f3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7a5d466c731b48a73b092a8877867bc5d95626c70a612bf46213f264c4d4f7f3","first_computed_at":"2026-06-11T00:08:10.727865Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-11T00:08:10.727865Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0B5lnrQprjJrcHbthhBSFPu1PF9zfGvR3zFY+v8b+i1GXLOiHIFiWE3u8Wpaq12XISEzp4SMeonKOst5opuiDA==","signature_status":"signed_v1","signed_at":"2026-06-11T00:08:10.728920Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.19604","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e0c8f9c8556b0e1fc0a26b0965a9800b0079af517ffe833f47cff3dc3dda5bb9","sha256:715ffd5007143afa55802730359bb70ad1eb2a5470f441c3e75d03e88aa3e880"],"state_sha256":"029a0ac0b265d7c56b0caa334a218d6721add58fc76e4fc2c708bd9de312c867"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XKrL+ATZwLJsGCNM++MTnlqRx4ae43FEuz9S4SHyXncY7MkxXukApUg6R+4dheGrV+XHE39OESQGLbH9e10OAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T00:03:50.036475Z","bundle_sha256":"ed6c7621aafad08a11133de4fb520c3c548be820e809219cb38ba830ccd2c03b"}}