{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:UQ24KYI2MI6EE7X5BS2ZBH5BX3","short_pith_number":"pith:UQ24KYI2","canonical_record":{"source":{"id":"1605.00410","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2016-05-02T09:47:10Z","cross_cats_sorted":["cs.NA","cs.SC","math.NA"],"title_canon_sha256":"f615ddc82304036adf1419fef8819b46ded8618d02605b9e47b8f56b8837b8e6","abstract_canon_sha256":"bab81556c4da44aa729f96053a0146e64d75223a1ae49ceebe7417594cf905af"},"schema_version":"1.0"},"canonical_sha256":"a435c5611a623c427efd0cb5909fa1bec6148a0241074dcc0b9b04a0e9a83979","source":{"kind":"arxiv","id":"1605.00410","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.00410","created_at":"2026-05-18T01:15:55Z"},{"alias_kind":"arxiv_version","alias_value":"1605.00410v1","created_at":"2026-05-18T01:15:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.00410","created_at":"2026-05-18T01:15:55Z"},{"alias_kind":"pith_short_12","alias_value":"UQ24KYI2MI6E","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UQ24KYI2MI6EE7X5","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UQ24KYI2","created_at":"2026-05-18T12:30:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:UQ24KYI2MI6EE7X5BS2ZBH5BX3","target":"record","payload":{"canonical_record":{"source":{"id":"1605.00410","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2016-05-02T09:47:10Z","cross_cats_sorted":["cs.NA","cs.SC","math.NA"],"title_canon_sha256":"f615ddc82304036adf1419fef8819b46ded8618d02605b9e47b8f56b8837b8e6","abstract_canon_sha256":"bab81556c4da44aa729f96053a0146e64d75223a1ae49ceebe7417594cf905af"},"schema_version":"1.0"},"canonical_sha256":"a435c5611a623c427efd0cb5909fa1bec6148a0241074dcc0b9b04a0e9a83979","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:15:55.876767Z","signature_b64":"IyG1nznRgK0J6kp/ge9xGS+UA9Q7+PBiHTgA1O2xk5apUm+AdwVslufwgOIKtD4FM5ThMVa5TNqntpseBGkoBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a435c5611a623c427efd0cb5909fa1bec6148a0241074dcc0b9b04a0e9a83979","last_reissued_at":"2026-05-18T01:15:55.876042Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:15:55.876042Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.00410","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-18T01:15:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"He7yWBMGAgJvG0sTTBGASXaf2REZPoEsGL8e0KX6pCPXebZ6a23ftExzs5OdIZIDDpAXgHHpHX8lc2+rzugPDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T03:43:30.873497Z"},"content_sha256":"9d415b32978d52cb3d8f1d8a1dddcceb49aed299cb546de3b8252a8b53fdc8b9","schema_version":"1.0","event_id":"sha256:9d415b32978d52cb3d8f1d8a1dddcceb49aed299cb546de3b8252a8b53fdc8b9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:UQ24KYI2MI6EE7X5BS2ZBH5BX3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computing Real Roots of Real Polynomials ... and now For Real!","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","cs.SC","math.NA"],"primary_cat":"cs.MS","authors_text":"Alexander Kobel, Fabrice Rouillier, Michael Sagraloff","submitted_at":"2016-05-02T09:47:10Z","abstract_excerpt":"Very recent work introduces an asymptotically fast subdivision algorithm, denoted ANewDsc, for isolating the real roots of a univariate real polynomial. The method combines Descartes' Rule of Signs to test intervals for the existence of roots, Newton iteration to speed up convergence against clusters of roots, and approximate computation to decrease the required precision. It achieves record bounds on the worst-case complexity for the considered problem, matching the complexity of Pan's method for computing all complex roots and improving upon the complexity of other subdivision methods by sev"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.00410","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-18T01:15:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B89YRzgsaWhCjAh+ISgtlTHhk8sbnWvoBFIZTQGbFziJ8FdeI2WziN0aE1KLzDYSxdA63HR0Yo0vCbmYEZyxAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T03:43:30.874413Z"},"content_sha256":"806fbe4f74d91340d94e1e414774ae714e104733b6f6b140788194fb76daba2d","schema_version":"1.0","event_id":"sha256:806fbe4f74d91340d94e1e414774ae714e104733b6f6b140788194fb76daba2d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UQ24KYI2MI6EE7X5BS2ZBH5BX3/bundle.json","state_url":"https://pith.science/pith/UQ24KYI2MI6EE7X5BS2ZBH5BX3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UQ24KYI2MI6EE7X5BS2ZBH5BX3/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-25T03:43:30Z","links":{"resolver":"https://pith.science/pith/UQ24KYI2MI6EE7X5BS2ZBH5BX3","bundle":"https://pith.science/pith/UQ24KYI2MI6EE7X5BS2ZBH5BX3/bundle.json","state":"https://pith.science/pith/UQ24KYI2MI6EE7X5BS2ZBH5BX3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UQ24KYI2MI6EE7X5BS2ZBH5BX3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:UQ24KYI2MI6EE7X5BS2ZBH5BX3","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":"bab81556c4da44aa729f96053a0146e64d75223a1ae49ceebe7417594cf905af","cross_cats_sorted":["cs.NA","cs.SC","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2016-05-02T09:47:10Z","title_canon_sha256":"f615ddc82304036adf1419fef8819b46ded8618d02605b9e47b8f56b8837b8e6"},"schema_version":"1.0","source":{"id":"1605.00410","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.00410","created_at":"2026-05-18T01:15:55Z"},{"alias_kind":"arxiv_version","alias_value":"1605.00410v1","created_at":"2026-05-18T01:15:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.00410","created_at":"2026-05-18T01:15:55Z"},{"alias_kind":"pith_short_12","alias_value":"UQ24KYI2MI6E","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UQ24KYI2MI6EE7X5","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UQ24KYI2","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:806fbe4f74d91340d94e1e414774ae714e104733b6f6b140788194fb76daba2d","target":"graph","created_at":"2026-05-18T01:15:55Z","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":"Very recent work introduces an asymptotically fast subdivision algorithm, denoted ANewDsc, for isolating the real roots of a univariate real polynomial. The method combines Descartes' Rule of Signs to test intervals for the existence of roots, Newton iteration to speed up convergence against clusters of roots, and approximate computation to decrease the required precision. It achieves record bounds on the worst-case complexity for the considered problem, matching the complexity of Pan's method for computing all complex roots and improving upon the complexity of other subdivision methods by sev","authors_text":"Alexander Kobel, Fabrice Rouillier, Michael Sagraloff","cross_cats":["cs.NA","cs.SC","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2016-05-02T09:47:10Z","title":"Computing Real Roots of Real Polynomials ... and now For Real!"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.00410","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:9d415b32978d52cb3d8f1d8a1dddcceb49aed299cb546de3b8252a8b53fdc8b9","target":"record","created_at":"2026-05-18T01:15:55Z","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":"bab81556c4da44aa729f96053a0146e64d75223a1ae49ceebe7417594cf905af","cross_cats_sorted":["cs.NA","cs.SC","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MS","submitted_at":"2016-05-02T09:47:10Z","title_canon_sha256":"f615ddc82304036adf1419fef8819b46ded8618d02605b9e47b8f56b8837b8e6"},"schema_version":"1.0","source":{"id":"1605.00410","kind":"arxiv","version":1}},"canonical_sha256":"a435c5611a623c427efd0cb5909fa1bec6148a0241074dcc0b9b04a0e9a83979","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a435c5611a623c427efd0cb5909fa1bec6148a0241074dcc0b9b04a0e9a83979","first_computed_at":"2026-05-18T01:15:55.876042Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:15:55.876042Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IyG1nznRgK0J6kp/ge9xGS+UA9Q7+PBiHTgA1O2xk5apUm+AdwVslufwgOIKtD4FM5ThMVa5TNqntpseBGkoBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:15:55.876767Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.00410","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9d415b32978d52cb3d8f1d8a1dddcceb49aed299cb546de3b8252a8b53fdc8b9","sha256:806fbe4f74d91340d94e1e414774ae714e104733b6f6b140788194fb76daba2d"],"state_sha256":"fc37d986b737e6397280863999d68a29474d4a865863e595230a38b30b7a08f0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TrznzsaiAecy78RLioj2PXuw4MMtbdwLKM+5F6NGy2G77jRngmc7nl3yQS0FS22485bNI65xGKYX4fOiATtuAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T03:43:30.877697Z","bundle_sha256":"b2c871c893b8eac4005f09894f6695ee75c78303a28915fbef1779e736493841"}}