{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:EHWZ6DMTOLJCQUJGDEEYUAKOYA","short_pith_number":"pith:EHWZ6DMT","schema_version":"1.0","canonical_sha256":"21ed9f0d9372d228512619098a014ec022ae8d7d2902861dbb796f526c0be9b5","source":{"kind":"arxiv","id":"1602.00651","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1602.00651","created_at":"2026-05-18T01:14:58.589968+00:00"},{"alias_kind":"arxiv_version","alias_value":"1602.00651v2","created_at":"2026-05-18T01:14:58.589968+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.00651","created_at":"2026-05-18T01:14:58.589968+00:00"},{"alias_kind":"pith_short_12","alias_value":"EHWZ6DMTOLJC","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_16","alias_value":"EHWZ6DMTOLJCQUJG","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_8","alias_value":"EHWZ6DMT","created_at":"2026-05-18T12:30:12.583610+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA","json":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA.json","graph_json":"https://pith.science/api/pith-number/EHWZ6DMTOLJCQUJGDEEYUAKOYA/graph.json","events_json":"https://pith.science/api/pith-number/EHWZ6DMTOLJCQUJGDEEYUAKOYA/events.json","paper":"https://pith.science/paper/EHWZ6DMT"},"agent_actions":{"view_html":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA","download_json":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA.json","view_paper":"https://pith.science/paper/EHWZ6DMT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1602.00651&json=true","fetch_graph":"https://pith.science/api/pith-number/EHWZ6DMTOLJCQUJGDEEYUAKOYA/graph.json","fetch_events":"https://pith.science/api/pith-number/EHWZ6DMTOLJCQUJGDEEYUAKOYA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA/action/storage_attestation","attest_author":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA/action/author_attestation","sign_citation":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA/action/citation_signature","submit_replication":"https://pith.science/pith/EHWZ6DMTOLJCQUJGDEEYUAKOYA/action/replication_record"}},"created_at":"2026-05-18T01:14:58.589968+00:00","updated_at":"2026-05-18T01:14:58.589968+00:00"}