{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:EHWZ6DMTOLJCQUJGDEEYUAKOYA","short_pith_number":"pith:EHWZ6DMT","canonical_record":{"source":{"id":"1602.00651","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2016-02-01T19:32:34Z","cross_cats_sorted":[],"title_canon_sha256":"cacb88a81f532189d7ecad7d8e93a73c57ab3b320a8f18009942a12369ff3c36","abstract_canon_sha256":"b05fac00526322de851ae0968a4c60fc4cf94a243e5cd8b068f602c029b6d008"},"schema_version":"1.0"},"canonical_sha256":"21ed9f0d9372d228512619098a014ec022ae8d7d2902861dbb796f526c0be9b5","source":{"kind":"arxiv","id":"1602.00651","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.00651","created_at":"2026-05-18T01:14:58Z"},{"alias_kind":"arxiv_version","alias_value":"1602.00651v2","created_at":"2026-05-18T01:14:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.00651","created_at":"2026-05-18T01:14:58Z"},{"alias_kind":"pith_short_12","alias_value":"EHWZ6DMTOLJC","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"EHWZ6DMTOLJCQUJG","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"EHWZ6DMT","created_at":"2026-05-18T12:30:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:EHWZ6DMTOLJCQUJGDEEYUAKOYA","target":"record","payload":{"canonical_record":{"source":{"id":"1602.00651","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2016-02-01T19:32:34Z","cross_cats_sorted":[],"title_canon_sha256":"cacb88a81f532189d7ecad7d8e93a73c57ab3b320a8f18009942a12369ff3c36","abstract_canon_sha256":"b05fac00526322de851ae0968a4c60fc4cf94a243e5cd8b068f602c029b6d008"},"schema_version":"1.0"},"canonical_sha256":"21ed9f0d9372d228512619098a014ec022ae8d7d2902861dbb796f526c0be9b5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:58.590412Z","signature_b64":"lcNy3TvD3BthW26CPwdrKt/yTUM33j/zCuOZ3d/AXWp31cJQPrRGkWzDmP9aBn8UCR0+D2xjBI0mWcikZ4DaCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"21ed9f0d9372d228512619098a014ec022ae8d7d2902861dbb796f526c0be9b5","last_reissued_at":"2026-05-18T01:14:58.589865Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:58.589865Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.00651","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-18T01:14:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ahgpSTS98Ahy2xlJVR+5DDSwcavf2JaxWz6spkhdBTe+cFIXMUOjWVeiG7qtqP7Vte3i72JhjqZPvhyXGeVWCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T05:08:30.339441Z"},"content_sha256":"85f1d6439fdcf9444898c4e03d02ffa0fd9ed75c52450c3266e67631cb417fd2","schema_version":"1.0","event_id":"sha256:85f1d6439fdcf9444898c4e03d02ffa0fd9ed75c52450c3266e67631cb417fd2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:EHWZ6DMTOLJCQUJGDEEYUAKOYA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Computation of Minimal Interpolation Bases in Popov Form for Arbitrary Shifts","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SC","authors_text":"Claude-Pierre Jeannerod, Eric Schost, Gilles Villard, Vincent Neiger","submitted_at":"2016-02-01T19:32:34Z","abstract_excerpt":"We compute minimal bases of solutions for a general interpolation problem, which encompasses Hermite-Pad\\'e approximation and constrained multivariate interpolation, and has applications in coding theory and security.\n  This problem asks to find univariate polynomial relations between $m$ vectors of size $\\sigma$; these relations should have small degree with respect to an input degree shift. For an arbitrary shift, we propose an algorithm for the computation of an interpolation basis in shifted Popov normal form with a cost of $\\mathcal{O}\\tilde{~}(m^{\\omega-1} \\sigma)$ field operations, wher"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.00651","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-18T01:14:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9LRgVXEd9XnPcHz6+MSbWtrx8Au0HLZe5vHqMXW0fe7WZXhdRBcqoTgghXFulMrgUygJcPwuwADJnjT4R8knBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T05:08:30.340099Z"},"content_sha256":"45a93fc51dedbe401c0c7a9732f9faa397502f86bbd51ce4d2361fca737728df","schema_version":"1.0","event_id":"sha256:45a93fc51dedbe401c0c7a9732f9faa397502f86bbd51ce4d2361fca737728df"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA/bundle.json","state_url":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA/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-25T05:08:30Z","links":{"resolver":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA","bundle":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA/bundle.json","state":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:EHWZ6DMTOLJCQUJGDEEYUAKOYA","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":"b05fac00526322de851ae0968a4c60fc4cf94a243e5cd8b068f602c029b6d008","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2016-02-01T19:32:34Z","title_canon_sha256":"cacb88a81f532189d7ecad7d8e93a73c57ab3b320a8f18009942a12369ff3c36"},"schema_version":"1.0","source":{"id":"1602.00651","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.00651","created_at":"2026-05-18T01:14:58Z"},{"alias_kind":"arxiv_version","alias_value":"1602.00651v2","created_at":"2026-05-18T01:14:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.00651","created_at":"2026-05-18T01:14:58Z"},{"alias_kind":"pith_short_12","alias_value":"EHWZ6DMTOLJC","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"EHWZ6DMTOLJCQUJG","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"EHWZ6DMT","created_at":"2026-05-18T12:30:12Z"}],"graph_snapshots":[{"event_id":"sha256:45a93fc51dedbe401c0c7a9732f9faa397502f86bbd51ce4d2361fca737728df","target":"graph","created_at":"2026-05-18T01:14:58Z","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 compute minimal bases of solutions for a general interpolation problem, which encompasses Hermite-Pad\\'e approximation and constrained multivariate interpolation, and has applications in coding theory and security.\n  This problem asks to find univariate polynomial relations between $m$ vectors of size $\\sigma$; these relations should have small degree with respect to an input degree shift. For an arbitrary shift, we propose an algorithm for the computation of an interpolation basis in shifted Popov normal form with a cost of $\\mathcal{O}\\tilde{~}(m^{\\omega-1} \\sigma)$ field operations, wher","authors_text":"Claude-Pierre Jeannerod, Eric Schost, Gilles Villard, Vincent Neiger","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2016-02-01T19:32:34Z","title":"Fast Computation of Minimal Interpolation Bases in Popov Form for Arbitrary Shifts"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.00651","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:85f1d6439fdcf9444898c4e03d02ffa0fd9ed75c52450c3266e67631cb417fd2","target":"record","created_at":"2026-05-18T01:14:58Z","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":"b05fac00526322de851ae0968a4c60fc4cf94a243e5cd8b068f602c029b6d008","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2016-02-01T19:32:34Z","title_canon_sha256":"cacb88a81f532189d7ecad7d8e93a73c57ab3b320a8f18009942a12369ff3c36"},"schema_version":"1.0","source":{"id":"1602.00651","kind":"arxiv","version":2}},"canonical_sha256":"21ed9f0d9372d228512619098a014ec022ae8d7d2902861dbb796f526c0be9b5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"21ed9f0d9372d228512619098a014ec022ae8d7d2902861dbb796f526c0be9b5","first_computed_at":"2026-05-18T01:14:58.589865Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:58.589865Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lcNy3TvD3BthW26CPwdrKt/yTUM33j/zCuOZ3d/AXWp31cJQPrRGkWzDmP9aBn8UCR0+D2xjBI0mWcikZ4DaCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:58.590412Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.00651","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:85f1d6439fdcf9444898c4e03d02ffa0fd9ed75c52450c3266e67631cb417fd2","sha256:45a93fc51dedbe401c0c7a9732f9faa397502f86bbd51ce4d2361fca737728df"],"state_sha256":"fb669e80ef4aac05ea1f2fec4e19f7f6b70dca5bc55a68509cca4e0477466bcf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sBPJUHfZ6espTTsjWbGRNJj3Fl+Z4wuVclkRGVlnvEsWsutBmHAWSTJE6UU6YBfh7AOiVgdOJc6H1vT8+5gEAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T05:08:30.343932Z","bundle_sha256":"ca7aab90ba08132076da3a6c1dda89ef01a0eb77be38ac956e340c8442642eec"}}