{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:XEDFCQRUI6YIJZRWB7PYR4IUQ6","short_pith_number":"pith:XEDFCQRU","canonical_record":{"source":{"id":"1506.02285","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-06-07T16:24:13Z","cross_cats_sorted":[],"title_canon_sha256":"de38d66dc1f1b9640e0e71305fc7bd67740ad9f18aa48775df3147c2f80fd060","abstract_canon_sha256":"ecb95a2098d4fcaed33b81ad0d27c7644d47089ce56fdbad9c6eb71b2b7892a5"},"schema_version":"1.0"},"canonical_sha256":"b90651423447b084e6360fdf88f11487bf11bb1e24403520767d85ac0f5cdab0","source":{"kind":"arxiv","id":"1506.02285","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.02285","created_at":"2026-05-18T00:46:16Z"},{"alias_kind":"arxiv_version","alias_value":"1506.02285v3","created_at":"2026-05-18T00:46:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.02285","created_at":"2026-05-18T00:46:16Z"},{"alias_kind":"pith_short_12","alias_value":"XEDFCQRUI6YI","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"XEDFCQRUI6YIJZRW","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"XEDFCQRU","created_at":"2026-05-18T12:29:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:XEDFCQRUI6YIJZRWB7PYR4IUQ6","target":"record","payload":{"canonical_record":{"source":{"id":"1506.02285","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-06-07T16:24:13Z","cross_cats_sorted":[],"title_canon_sha256":"de38d66dc1f1b9640e0e71305fc7bd67740ad9f18aa48775df3147c2f80fd060","abstract_canon_sha256":"ecb95a2098d4fcaed33b81ad0d27c7644d47089ce56fdbad9c6eb71b2b7892a5"},"schema_version":"1.0"},"canonical_sha256":"b90651423447b084e6360fdf88f11487bf11bb1e24403520767d85ac0f5cdab0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:46:16.961064Z","signature_b64":"oUmthGNr1Vn/DY0OPc5f8eMB8ySBuo9+vF6e+RrnIDlwMWzsC+d0QNN4hEboCrpZSpUoqNaePYHDoNjxXFArAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b90651423447b084e6360fdf88f11487bf11bb1e24403520767d85ac0f5cdab0","last_reissued_at":"2026-05-18T00:46:16.960591Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:46:16.960591Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1506.02285","source_version":3,"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:46:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RIoLNAz11B3wPG9NRp9q3NANlh2j9kcGTH6dICK0rdb0Mjbc8pCLIY6Y7mLIm2PM9GCMoUDLws8GTq2m81o9AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T14:29:54.979833Z"},"content_sha256":"36b84ddf2d2608c4a5625397946b852b0a24f6140a1e87e71ee1cdb552f1b259","schema_version":"1.0","event_id":"sha256:36b84ddf2d2608c4a5625397946b852b0a24f6140a1e87e71ee1cdb552f1b259"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:XEDFCQRUI6YIJZRWB7PYR4IUQ6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Approximate Computations with Cauchy Matrices and Polynomials","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Victor Y. Pan","submitted_at":"2015-06-07T16:24:13Z","abstract_excerpt":"Multipoint polynomial evaluation and interpolation are fundamental for modern symbolic and numerical computing. The known algorithms solve both problems over any field of constants in nearly linear arithmetic time, but the cost grows to quadratic for numerical solution. We fix this discrepancy: our new numerical algorithms run in nearly linear arithmetic time. At first we restate our goals as the multiplication of an n-by-n Vandermonde matrix by a vector and the solution of a Vandermonde linear system of n equations. Then we transform the matrix into a Cauchy structured matrix with some specia"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.02285","kind":"arxiv","version":3},"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:46:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9dZmFCCs78JahEGIrbAa4Kr1sgqqRg3ZaR2pyNbr4134/PJjI5bowGegL6VGrNOJQvRRWNYkwmHEteA850VxCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T14:29:54.980188Z"},"content_sha256":"b9c5df65e36473310c74041f6b21cb801b1d1ccb0d00fa26000d2e2b3608609c","schema_version":"1.0","event_id":"sha256:b9c5df65e36473310c74041f6b21cb801b1d1ccb0d00fa26000d2e2b3608609c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XEDFCQRUI6YIJZRWB7PYR4IUQ6/bundle.json","state_url":"https://pith.science/pith/XEDFCQRUI6YIJZRWB7PYR4IUQ6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XEDFCQRUI6YIJZRWB7PYR4IUQ6/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-11T14:29:54Z","links":{"resolver":"https://pith.science/pith/XEDFCQRUI6YIJZRWB7PYR4IUQ6","bundle":"https://pith.science/pith/XEDFCQRUI6YIJZRWB7PYR4IUQ6/bundle.json","state":"https://pith.science/pith/XEDFCQRUI6YIJZRWB7PYR4IUQ6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XEDFCQRUI6YIJZRWB7PYR4IUQ6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:XEDFCQRUI6YIJZRWB7PYR4IUQ6","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":"ecb95a2098d4fcaed33b81ad0d27c7644d47089ce56fdbad9c6eb71b2b7892a5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-06-07T16:24:13Z","title_canon_sha256":"de38d66dc1f1b9640e0e71305fc7bd67740ad9f18aa48775df3147c2f80fd060"},"schema_version":"1.0","source":{"id":"1506.02285","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.02285","created_at":"2026-05-18T00:46:16Z"},{"alias_kind":"arxiv_version","alias_value":"1506.02285v3","created_at":"2026-05-18T00:46:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.02285","created_at":"2026-05-18T00:46:16Z"},{"alias_kind":"pith_short_12","alias_value":"XEDFCQRUI6YI","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"XEDFCQRUI6YIJZRW","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"XEDFCQRU","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:b9c5df65e36473310c74041f6b21cb801b1d1ccb0d00fa26000d2e2b3608609c","target":"graph","created_at":"2026-05-18T00:46:16Z","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":"Multipoint polynomial evaluation and interpolation are fundamental for modern symbolic and numerical computing. The known algorithms solve both problems over any field of constants in nearly linear arithmetic time, but the cost grows to quadratic for numerical solution. We fix this discrepancy: our new numerical algorithms run in nearly linear arithmetic time. At first we restate our goals as the multiplication of an n-by-n Vandermonde matrix by a vector and the solution of a Vandermonde linear system of n equations. Then we transform the matrix into a Cauchy structured matrix with some specia","authors_text":"Victor Y. Pan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-06-07T16:24:13Z","title":"Fast Approximate Computations with Cauchy Matrices and Polynomials"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.02285","kind":"arxiv","version":3},"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:36b84ddf2d2608c4a5625397946b852b0a24f6140a1e87e71ee1cdb552f1b259","target":"record","created_at":"2026-05-18T00:46:16Z","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":"ecb95a2098d4fcaed33b81ad0d27c7644d47089ce56fdbad9c6eb71b2b7892a5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-06-07T16:24:13Z","title_canon_sha256":"de38d66dc1f1b9640e0e71305fc7bd67740ad9f18aa48775df3147c2f80fd060"},"schema_version":"1.0","source":{"id":"1506.02285","kind":"arxiv","version":3}},"canonical_sha256":"b90651423447b084e6360fdf88f11487bf11bb1e24403520767d85ac0f5cdab0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b90651423447b084e6360fdf88f11487bf11bb1e24403520767d85ac0f5cdab0","first_computed_at":"2026-05-18T00:46:16.960591Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:16.960591Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oUmthGNr1Vn/DY0OPc5f8eMB8ySBuo9+vF6e+RrnIDlwMWzsC+d0QNN4hEboCrpZSpUoqNaePYHDoNjxXFArAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:16.961064Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.02285","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:36b84ddf2d2608c4a5625397946b852b0a24f6140a1e87e71ee1cdb552f1b259","sha256:b9c5df65e36473310c74041f6b21cb801b1d1ccb0d00fa26000d2e2b3608609c"],"state_sha256":"aacee8c68394207d9b4ea57f763fae5ee49299eaecd874ad8baa988a83c2afb1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"amAuJzTc+AZ5r1YMZ8H2fVOBXsT6c/sCZFiWX5ZIXji1vZ+CGUBKIIBOW7wUPPcHYUrc3PhGTI7SdpZ6l2eMAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T14:29:54.982164Z","bundle_sha256":"527a64ac6dd8e15095c1ac5b4725852528de13a0fe8e0df6f34e0067b0e1d915"}}