{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:XXA742VCZ7WH3IEKFHBKEM33NP","short_pith_number":"pith:XXA742VC","canonical_record":{"source":{"id":"1401.6694","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.SC","submitted_at":"2014-01-26T21:37:51Z","cross_cats_sorted":["cs.DS","cs.MS"],"title_canon_sha256":"6c869ba50e03cf27cde65f7f93a72f2c0ffe78d7c2208dbca0d43a86042c908c","abstract_canon_sha256":"8e9d617d4b7096efe89475f24984ec7c733d9bcf959fa0e2c841421952af5229"},"schema_version":"1.0"},"canonical_sha256":"bdc1fe6aa2cfec7da08a29c2a2337b6bef1eacb56f40b35081ab0531e3871ad6","source":{"kind":"arxiv","id":"1401.6694","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.6694","created_at":"2026-05-18T02:52:48Z"},{"alias_kind":"arxiv_version","alias_value":"1401.6694v2","created_at":"2026-05-18T02:52:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.6694","created_at":"2026-05-18T02:52:48Z"},{"alias_kind":"pith_short_12","alias_value":"XXA742VCZ7WH","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"XXA742VCZ7WH3IEK","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"XXA742VC","created_at":"2026-05-18T12:28:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:XXA742VCZ7WH3IEKFHBKEM33NP","target":"record","payload":{"canonical_record":{"source":{"id":"1401.6694","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.SC","submitted_at":"2014-01-26T21:37:51Z","cross_cats_sorted":["cs.DS","cs.MS"],"title_canon_sha256":"6c869ba50e03cf27cde65f7f93a72f2c0ffe78d7c2208dbca0d43a86042c908c","abstract_canon_sha256":"8e9d617d4b7096efe89475f24984ec7c733d9bcf959fa0e2c841421952af5229"},"schema_version":"1.0"},"canonical_sha256":"bdc1fe6aa2cfec7da08a29c2a2337b6bef1eacb56f40b35081ab0531e3871ad6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:52:48.395100Z","signature_b64":"BZyO6VUF/jK11MqGLegPSh/MMWHznwmSJ1LVdgWy4xa16LwSABwVzJj8wE814UzBULrkch2ni7aFKE3VY8K+CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bdc1fe6aa2cfec7da08a29c2a2337b6bef1eacb56f40b35081ab0531e3871ad6","last_reissued_at":"2026-05-18T02:52:48.394537Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:52:48.394537Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1401.6694","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-05-18T02:52:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZwBd+1XS2X9e2O3i4abFje9btiQoC/iT0QTIvyomAxiRmbZL5t1UHTDZA8Q7RtNvJ7QBUMOs2X+IGvhjKx+nAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T12:53:14.720414Z"},"content_sha256":"525c05bf8977ad658534e2df13d05ed84862e89bd49f2daa903c2b2c48681dc0","schema_version":"1.0","event_id":"sha256:525c05bf8977ad658534e2df13d05ed84862e89bd49f2daa903c2b2c48681dc0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:XXA742VCZ7WH3IEKFHBKEM33NP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Multivariate sparse interpolation using randomized Kronecker substitutions","license":"http://creativecommons.org/licenses/publicdomain/","headline":"","cross_cats":["cs.DS","cs.MS"],"primary_cat":"cs.SC","authors_text":"Andrew Arnold, Daniel S. Roche","submitted_at":"2014-01-26T21:37:51Z","abstract_excerpt":"We present new techniques for reducing a multivariate sparse polynomial to a univariate polynomial. The reduction works similarly to the classical and widely-used Kronecker substitution, except that we choose the degrees randomly based on the number of nonzero terms in the multivariate polynomial, that is, its sparsity. The resulting univariate polynomial often has a significantly lower degree than the Kronecker substitution polynomial, at the expense of a small number of term collisions. As an application, we give a new algorithm for multivariate interpolation which uses these new techniques "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.6694","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":""},"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-18T02:52:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WqtNKCmc3kTrfl+Lw3dGu12Jr4xcnJASMEczEuVekYQzKZlJaT2ErwIAcwg6bliAYPUX4oeiQKGu8m5/lGhoCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T12:53:14.721059Z"},"content_sha256":"3cbc6b7c0ca9d48e6aa9677e3a927f8148dd99d89d9c2ca431102db8c4184d50","schema_version":"1.0","event_id":"sha256:3cbc6b7c0ca9d48e6aa9677e3a927f8148dd99d89d9c2ca431102db8c4184d50"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XXA742VCZ7WH3IEKFHBKEM33NP/bundle.json","state_url":"https://pith.science/pith/XXA742VCZ7WH3IEKFHBKEM33NP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XXA742VCZ7WH3IEKFHBKEM33NP/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-05-31T12:53:14Z","links":{"resolver":"https://pith.science/pith/XXA742VCZ7WH3IEKFHBKEM33NP","bundle":"https://pith.science/pith/XXA742VCZ7WH3IEKFHBKEM33NP/bundle.json","state":"https://pith.science/pith/XXA742VCZ7WH3IEKFHBKEM33NP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XXA742VCZ7WH3IEKFHBKEM33NP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:XXA742VCZ7WH3IEKFHBKEM33NP","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":"8e9d617d4b7096efe89475f24984ec7c733d9bcf959fa0e2c841421952af5229","cross_cats_sorted":["cs.DS","cs.MS"],"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.SC","submitted_at":"2014-01-26T21:37:51Z","title_canon_sha256":"6c869ba50e03cf27cde65f7f93a72f2c0ffe78d7c2208dbca0d43a86042c908c"},"schema_version":"1.0","source":{"id":"1401.6694","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.6694","created_at":"2026-05-18T02:52:48Z"},{"alias_kind":"arxiv_version","alias_value":"1401.6694v2","created_at":"2026-05-18T02:52:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.6694","created_at":"2026-05-18T02:52:48Z"},{"alias_kind":"pith_short_12","alias_value":"XXA742VCZ7WH","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"XXA742VCZ7WH3IEK","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"XXA742VC","created_at":"2026-05-18T12:28:57Z"}],"graph_snapshots":[{"event_id":"sha256:3cbc6b7c0ca9d48e6aa9677e3a927f8148dd99d89d9c2ca431102db8c4184d50","target":"graph","created_at":"2026-05-18T02:52:48Z","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":"We present new techniques for reducing a multivariate sparse polynomial to a univariate polynomial. The reduction works similarly to the classical and widely-used Kronecker substitution, except that we choose the degrees randomly based on the number of nonzero terms in the multivariate polynomial, that is, its sparsity. The resulting univariate polynomial often has a significantly lower degree than the Kronecker substitution polynomial, at the expense of a small number of term collisions. As an application, we give a new algorithm for multivariate interpolation which uses these new techniques ","authors_text":"Andrew Arnold, Daniel S. Roche","cross_cats":["cs.DS","cs.MS"],"headline":"","license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.SC","submitted_at":"2014-01-26T21:37:51Z","title":"Multivariate sparse interpolation using randomized Kronecker substitutions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.6694","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:525c05bf8977ad658534e2df13d05ed84862e89bd49f2daa903c2b2c48681dc0","target":"record","created_at":"2026-05-18T02:52:48Z","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":"8e9d617d4b7096efe89475f24984ec7c733d9bcf959fa0e2c841421952af5229","cross_cats_sorted":["cs.DS","cs.MS"],"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.SC","submitted_at":"2014-01-26T21:37:51Z","title_canon_sha256":"6c869ba50e03cf27cde65f7f93a72f2c0ffe78d7c2208dbca0d43a86042c908c"},"schema_version":"1.0","source":{"id":"1401.6694","kind":"arxiv","version":2}},"canonical_sha256":"bdc1fe6aa2cfec7da08a29c2a2337b6bef1eacb56f40b35081ab0531e3871ad6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bdc1fe6aa2cfec7da08a29c2a2337b6bef1eacb56f40b35081ab0531e3871ad6","first_computed_at":"2026-05-18T02:52:48.394537Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:52:48.394537Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BZyO6VUF/jK11MqGLegPSh/MMWHznwmSJ1LVdgWy4xa16LwSABwVzJj8wE814UzBULrkch2ni7aFKE3VY8K+CA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:52:48.395100Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.6694","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:525c05bf8977ad658534e2df13d05ed84862e89bd49f2daa903c2b2c48681dc0","sha256:3cbc6b7c0ca9d48e6aa9677e3a927f8148dd99d89d9c2ca431102db8c4184d50"],"state_sha256":"be9a0ddbfff8fc9a305d141acaccdec3d397342f06909b427e1839b430d5369d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XwUG0fP4zv8pKi5m5krX4G0jGGHzel8fOTOtgG5j32PrxSe58GeBqFHfnxWynLZm8JpT2gKGAKiYdnkNzR9QDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T12:53:14.724164Z","bundle_sha256":"97b108cb8a51fb7a39ba4307f07d3f7346ee7d23a0a3748568df7eaa22f6fa81"}}