{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:QDVZW6QUDYLW4MASPKDD2RF3QR","short_pith_number":"pith:QDVZW6QU","canonical_record":{"source":{"id":"1803.05933","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-03-15T18:20:42Z","cross_cats_sorted":[],"title_canon_sha256":"b41ed7d1dc5550bc47b8d8f0fbcbd2e52dde37bd6c78c0e95e01808a177b286c","abstract_canon_sha256":"24ad98631fdd554763168079b89f57e3163bcce3c091504c62cec29c743d81e1"},"schema_version":"1.0"},"canonical_sha256":"80eb9b7a141e176e30127a863d44bb844bf9d62c2e667a3771553df284564733","source":{"kind":"arxiv","id":"1803.05933","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.05933","created_at":"2026-05-18T00:20:51Z"},{"alias_kind":"arxiv_version","alias_value":"1803.05933v1","created_at":"2026-05-18T00:20:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.05933","created_at":"2026-05-18T00:20:51Z"},{"alias_kind":"pith_short_12","alias_value":"QDVZW6QUDYLW","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QDVZW6QUDYLW4MAS","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QDVZW6QU","created_at":"2026-05-18T12:32:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:QDVZW6QUDYLW4MASPKDD2RF3QR","target":"record","payload":{"canonical_record":{"source":{"id":"1803.05933","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-03-15T18:20:42Z","cross_cats_sorted":[],"title_canon_sha256":"b41ed7d1dc5550bc47b8d8f0fbcbd2e52dde37bd6c78c0e95e01808a177b286c","abstract_canon_sha256":"24ad98631fdd554763168079b89f57e3163bcce3c091504c62cec29c743d81e1"},"schema_version":"1.0"},"canonical_sha256":"80eb9b7a141e176e30127a863d44bb844bf9d62c2e667a3771553df284564733","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:51.385510Z","signature_b64":"z23/fljs7yhok2VNTZgtpO8VLp6DamMzmO+ZlpZuxvH/Us/Gww5fiIfUPxKyYeqxZz+Xga6m1lMxRgpa9ZKfDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"80eb9b7a141e176e30127a863d44bb844bf9d62c2e667a3771553df284564733","last_reissued_at":"2026-05-18T00:20:51.384836Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:51.384836Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.05933","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-05-18T00:20:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HGDJrRajH1/RxNpXPbw0ZWo3ZsVhsSPv/DvQpj+1Xpiwa6IJejAr0rO9LW9i/oeQK1RqjozTGc0q2LUuizvUDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T11:47:53.328252Z"},"content_sha256":"d39a21c6528233006324b6ff4e4d28b312f769909576d03036c108dbbd71e0bf","schema_version":"1.0","event_id":"sha256:d39a21c6528233006324b6ff4e4d28b312f769909576d03036c108dbbd71e0bf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:QDVZW6QUDYLW4MASPKDD2RF3QR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Some Closure Results for Polynomial Factorization and Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Chi-Ning Chou, Mrinal Kumar, Noam Solomon","submitted_at":"2018-03-15T18:20:42Z","abstract_excerpt":"In a sequence of seminal results in the 80's, Kaltofen showed that the complexity class VP is closed under taking factors. A natural question in this context is to understand if other natural classes of multivariate polynomials, for instance, arithmetic formulas, algebraic branching programs, bounded depth arithmetic circuits or the class VNP, are closed under taking factors.\n  In this paper, we show that all factors of degree at most $\\log^a n$ of polynomials with poly(n) size depth $k$ circuits have poly(n) size circuits of depth at most $O(k + a)$. This partially answers a question of Shpil"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.05933","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":""},"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-05-18T00:20:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dYrjA9vpbKRpHCFe9XcFFjwHr7HspAjSrLjVQ+X3JLuUIiuH0IYEx/92PqarV9Cx3SvS/bupBIyUK0H3Fw2CBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T11:47:53.328602Z"},"content_sha256":"e2ee0884a5d4ced9a1af6b3e13517ab0e31af8f7ca03072505250fce261214bf","schema_version":"1.0","event_id":"sha256:e2ee0884a5d4ced9a1af6b3e13517ab0e31af8f7ca03072505250fce261214bf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QDVZW6QUDYLW4MASPKDD2RF3QR/bundle.json","state_url":"https://pith.science/pith/QDVZW6QUDYLW4MASPKDD2RF3QR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QDVZW6QUDYLW4MASPKDD2RF3QR/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-06-28T11:47:53Z","links":{"resolver":"https://pith.science/pith/QDVZW6QUDYLW4MASPKDD2RF3QR","bundle":"https://pith.science/pith/QDVZW6QUDYLW4MASPKDD2RF3QR/bundle.json","state":"https://pith.science/pith/QDVZW6QUDYLW4MASPKDD2RF3QR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QDVZW6QUDYLW4MASPKDD2RF3QR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:QDVZW6QUDYLW4MASPKDD2RF3QR","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":"24ad98631fdd554763168079b89f57e3163bcce3c091504c62cec29c743d81e1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-03-15T18:20:42Z","title_canon_sha256":"b41ed7d1dc5550bc47b8d8f0fbcbd2e52dde37bd6c78c0e95e01808a177b286c"},"schema_version":"1.0","source":{"id":"1803.05933","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.05933","created_at":"2026-05-18T00:20:51Z"},{"alias_kind":"arxiv_version","alias_value":"1803.05933v1","created_at":"2026-05-18T00:20:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.05933","created_at":"2026-05-18T00:20:51Z"},{"alias_kind":"pith_short_12","alias_value":"QDVZW6QUDYLW","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QDVZW6QUDYLW4MAS","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QDVZW6QU","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:e2ee0884a5d4ced9a1af6b3e13517ab0e31af8f7ca03072505250fce261214bf","target":"graph","created_at":"2026-05-18T00:20:51Z","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"},"paper":{"abstract_excerpt":"In a sequence of seminal results in the 80's, Kaltofen showed that the complexity class VP is closed under taking factors. A natural question in this context is to understand if other natural classes of multivariate polynomials, for instance, arithmetic formulas, algebraic branching programs, bounded depth arithmetic circuits or the class VNP, are closed under taking factors.\n  In this paper, we show that all factors of degree at most $\\log^a n$ of polynomials with poly(n) size depth $k$ circuits have poly(n) size circuits of depth at most $O(k + a)$. This partially answers a question of Shpil","authors_text":"Chi-Ning Chou, Mrinal Kumar, Noam Solomon","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-03-15T18:20:42Z","title":"Some Closure Results for Polynomial Factorization and Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.05933","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:d39a21c6528233006324b6ff4e4d28b312f769909576d03036c108dbbd71e0bf","target":"record","created_at":"2026-05-18T00:20:51Z","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":"24ad98631fdd554763168079b89f57e3163bcce3c091504c62cec29c743d81e1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-03-15T18:20:42Z","title_canon_sha256":"b41ed7d1dc5550bc47b8d8f0fbcbd2e52dde37bd6c78c0e95e01808a177b286c"},"schema_version":"1.0","source":{"id":"1803.05933","kind":"arxiv","version":1}},"canonical_sha256":"80eb9b7a141e176e30127a863d44bb844bf9d62c2e667a3771553df284564733","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"80eb9b7a141e176e30127a863d44bb844bf9d62c2e667a3771553df284564733","first_computed_at":"2026-05-18T00:20:51.384836Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:51.384836Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z23/fljs7yhok2VNTZgtpO8VLp6DamMzmO+ZlpZuxvH/Us/Gww5fiIfUPxKyYeqxZz+Xga6m1lMxRgpa9ZKfDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:51.385510Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.05933","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d39a21c6528233006324b6ff4e4d28b312f769909576d03036c108dbbd71e0bf","sha256:e2ee0884a5d4ced9a1af6b3e13517ab0e31af8f7ca03072505250fce261214bf"],"state_sha256":"79a90da5301a84c28312f2e51711e51b80bdf2ddfb9a49a9e76ef7c881eebeeb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"coWbR9T3b18sHrvuyuqUOZ/PMkbSBmJcRpmzrCrcXOu7uMXQf4lueAcNr665B0SamZr1dYZV39jXgWvrdMIbAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-28T11:47:53.330389Z","bundle_sha256":"2d7cda97257ba59ea77e2905e855d2e887bdd422848befae753a4053d587df23"}}