{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:A25EM5SBIYX753FAAURZ2BAZV3","short_pith_number":"pith:A25EM5SB","canonical_record":{"source":{"id":"2504.08063","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2025-04-10T18:43:12Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"e6bec7dbf7b8f972a66a53681accaa89f506762482652bae61307d17effe1680","abstract_canon_sha256":"fa975fac0f3bf3cff56136640776ff538b878b2892468a6885713a75028a4eec"},"schema_version":"1.0"},"canonical_sha256":"06ba467641462ffeeca005239d0419aec24986191902a66a4d1e933f67093a1b","source":{"kind":"arxiv","id":"2504.08063","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.08063","created_at":"2026-07-05T11:21:45Z"},{"alias_kind":"arxiv_version","alias_value":"2504.08063v2","created_at":"2026-07-05T11:21:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.08063","created_at":"2026-07-05T11:21:45Z"},{"alias_kind":"pith_short_12","alias_value":"A25EM5SBIYX7","created_at":"2026-07-05T11:21:45Z"},{"alias_kind":"pith_short_16","alias_value":"A25EM5SBIYX753FA","created_at":"2026-07-05T11:21:45Z"},{"alias_kind":"pith_short_8","alias_value":"A25EM5SB","created_at":"2026-07-05T11:21:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:A25EM5SBIYX753FAAURZ2BAZV3","target":"record","payload":{"canonical_record":{"source":{"id":"2504.08063","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2025-04-10T18:43:12Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"e6bec7dbf7b8f972a66a53681accaa89f506762482652bae61307d17effe1680","abstract_canon_sha256":"fa975fac0f3bf3cff56136640776ff538b878b2892468a6885713a75028a4eec"},"schema_version":"1.0"},"canonical_sha256":"06ba467641462ffeeca005239d0419aec24986191902a66a4d1e933f67093a1b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:21:45.378856Z","signature_b64":"9TiX/iNWApauXBykCj+HEWfkaxMWWVWb8nfGpkUMLvozUoxOineZWonghUk6WLeP2kakAVL+2fF5JtdyDAUUDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"06ba467641462ffeeca005239d0419aec24986191902a66a4d1e933f67093a1b","last_reissued_at":"2026-07-05T11:21:45.378217Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:21:45.378217Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2504.08063","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:21:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XRdIJVKXneuAp//PWnxejUKqagTfQO1j0nuOdrmo0aEedj8tAHfFyo8mhgzVBSDFJbajORDUM2cY7hvhR7TCAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T09:53:55.831273Z"},"content_sha256":"dbda5f53b076bfb9f668b5eca5acc7288bee4c72c47a894348020f342cfb82e6","schema_version":"1.0","event_id":"sha256:dbda5f53b076bfb9f668b5eca5acc7288bee4c72c47a894348020f342cfb82e6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:A25EM5SBIYX753FAAURZ2BAZV3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Deterministic factorization of constant-depth algebraic circuits in subexponential time","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CC","authors_text":"Mrinal Kumar, Ramprasad Saptharishi, Shubhangi Saraf, Somnath Bhattacharjee, Varun Ramanathan","submitted_at":"2025-04-10T18:43:12Z","abstract_excerpt":"While efficient randomized algorithms for factorization of polynomials given by algebraic circuits have been known for decades, obtaining an even slightly non-trivial deterministic algorithm for this problem has remained an open question of great interest. This is true even when the input algebraic circuit has additional structure, for instance, when it is a constant-depth circuit. Indeed, no efficient deterministic algorithms are known even for the seemingly easier problem of factoring sparse polynomials or even the problem of testing the irreducibility of sparse polynomials.\n  In this work, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.08063","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/2504.08063/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:21:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DwpimJtnjN1rX8Lh6xe/tLMGMH5JA79PnR0tPspi3pV5oPrTMyI3//+KKtIO2LHL58nArdIH/FUkknUldWMTCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T09:53:55.832144Z"},"content_sha256":"599907074d167829850a8ef3b1527ed90d82c4980c7d151ffa396c01673c2499","schema_version":"1.0","event_id":"sha256:599907074d167829850a8ef3b1527ed90d82c4980c7d151ffa396c01673c2499"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A25EM5SBIYX753FAAURZ2BAZV3/bundle.json","state_url":"https://pith.science/pith/A25EM5SBIYX753FAAURZ2BAZV3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A25EM5SBIYX753FAAURZ2BAZV3/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-05T09:53:55Z","links":{"resolver":"https://pith.science/pith/A25EM5SBIYX753FAAURZ2BAZV3","bundle":"https://pith.science/pith/A25EM5SBIYX753FAAURZ2BAZV3/bundle.json","state":"https://pith.science/pith/A25EM5SBIYX753FAAURZ2BAZV3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A25EM5SBIYX753FAAURZ2BAZV3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:A25EM5SBIYX753FAAURZ2BAZV3","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":"fa975fac0f3bf3cff56136640776ff538b878b2892468a6885713a75028a4eec","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2025-04-10T18:43:12Z","title_canon_sha256":"e6bec7dbf7b8f972a66a53681accaa89f506762482652bae61307d17effe1680"},"schema_version":"1.0","source":{"id":"2504.08063","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.08063","created_at":"2026-07-05T11:21:45Z"},{"alias_kind":"arxiv_version","alias_value":"2504.08063v2","created_at":"2026-07-05T11:21:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.08063","created_at":"2026-07-05T11:21:45Z"},{"alias_kind":"pith_short_12","alias_value":"A25EM5SBIYX7","created_at":"2026-07-05T11:21:45Z"},{"alias_kind":"pith_short_16","alias_value":"A25EM5SBIYX753FA","created_at":"2026-07-05T11:21:45Z"},{"alias_kind":"pith_short_8","alias_value":"A25EM5SB","created_at":"2026-07-05T11:21:45Z"}],"graph_snapshots":[{"event_id":"sha256:599907074d167829850a8ef3b1527ed90d82c4980c7d151ffa396c01673c2499","target":"graph","created_at":"2026-07-05T11:21:45Z","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/2504.08063/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"While efficient randomized algorithms for factorization of polynomials given by algebraic circuits have been known for decades, obtaining an even slightly non-trivial deterministic algorithm for this problem has remained an open question of great interest. This is true even when the input algebraic circuit has additional structure, for instance, when it is a constant-depth circuit. Indeed, no efficient deterministic algorithms are known even for the seemingly easier problem of factoring sparse polynomials or even the problem of testing the irreducibility of sparse polynomials.\n  In this work, ","authors_text":"Mrinal Kumar, Ramprasad Saptharishi, Shubhangi Saraf, Somnath Bhattacharjee, Varun Ramanathan","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2025-04-10T18:43:12Z","title":"Deterministic factorization of constant-depth algebraic circuits in subexponential time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.08063","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:dbda5f53b076bfb9f668b5eca5acc7288bee4c72c47a894348020f342cfb82e6","target":"record","created_at":"2026-07-05T11:21:45Z","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":"fa975fac0f3bf3cff56136640776ff538b878b2892468a6885713a75028a4eec","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CC","submitted_at":"2025-04-10T18:43:12Z","title_canon_sha256":"e6bec7dbf7b8f972a66a53681accaa89f506762482652bae61307d17effe1680"},"schema_version":"1.0","source":{"id":"2504.08063","kind":"arxiv","version":2}},"canonical_sha256":"06ba467641462ffeeca005239d0419aec24986191902a66a4d1e933f67093a1b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"06ba467641462ffeeca005239d0419aec24986191902a66a4d1e933f67093a1b","first_computed_at":"2026-07-05T11:21:45.378217Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:21:45.378217Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9TiX/iNWApauXBykCj+HEWfkaxMWWVWb8nfGpkUMLvozUoxOineZWonghUk6WLeP2kakAVL+2fF5JtdyDAUUDg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:21:45.378856Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.08063","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dbda5f53b076bfb9f668b5eca5acc7288bee4c72c47a894348020f342cfb82e6","sha256:599907074d167829850a8ef3b1527ed90d82c4980c7d151ffa396c01673c2499"],"state_sha256":"6de1ace0009bbb53915994d1d17089eab4946cf7bae2c276be01b81de3f3d0f7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bd6aqkLRoUHnIcGKE3RmxRgcVnl0Y89ZBVc3qoDRluw8tBl5/Il2V53/kQPP0U5irli98YCiT/OXfCmLqV0xBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T09:53:55.837665Z","bundle_sha256":"1b900d5b86c856c4c8d144d59703c3c72be020fd65cd1744db60def1d171a9ef"}}