{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:DB3WEEI2P2JGPDSVAY3PUPQRLI","short_pith_number":"pith:DB3WEEI2","canonical_record":{"source":{"id":"1312.6547","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.AG","submitted_at":"2013-12-23T13:48:01Z","cross_cats_sorted":["cs.CC","math.OC"],"title_canon_sha256":"33429ffefd4ddf1314595880955f1d63d60597c211d3c13ec5b3c119db29676b","abstract_canon_sha256":"82367b03ce6554cdd93fb4df01f40939e309e060b11e0198a064979313875da9"},"schema_version":"1.0"},"canonical_sha256":"187762111a7e92678e550636fa3e115a1a44bc03e381c4c24b6a1dd181954b60","source":{"kind":"arxiv","id":"1312.6547","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.6547","created_at":"2026-05-18T03:03:57Z"},{"alias_kind":"arxiv_version","alias_value":"1312.6547v1","created_at":"2026-05-18T03:03:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.6547","created_at":"2026-05-18T03:03:57Z"},{"alias_kind":"pith_short_12","alias_value":"DB3WEEI2P2JG","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"DB3WEEI2P2JGPDSV","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"DB3WEEI2","created_at":"2026-05-18T12:27:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:DB3WEEI2P2JGPDSVAY3PUPQRLI","target":"record","payload":{"canonical_record":{"source":{"id":"1312.6547","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.AG","submitted_at":"2013-12-23T13:48:01Z","cross_cats_sorted":["cs.CC","math.OC"],"title_canon_sha256":"33429ffefd4ddf1314595880955f1d63d60597c211d3c13ec5b3c119db29676b","abstract_canon_sha256":"82367b03ce6554cdd93fb4df01f40939e309e060b11e0198a064979313875da9"},"schema_version":"1.0"},"canonical_sha256":"187762111a7e92678e550636fa3e115a1a44bc03e381c4c24b6a1dd181954b60","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:03:57.970062Z","signature_b64":"MwXluxHhpa+8EcCiZ9TpU8TmgqlVyBbRcLkt2GaMy4f3KsP/VV3IOp3Pm/Xc3xDLbGuiXyspSX53bWq83/KiDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"187762111a7e92678e550636fa3e115a1a44bc03e381c4c24b6a1dd181954b60","last_reissued_at":"2026-05-18T03:03:57.969302Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:03:57.969302Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.6547","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-18T03:03:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YG7+yYyK/oe+9MPoBBq6+nwV1wetd6gwS8aj8yorYBGJxBCqpwdRedPyOwv9VUYC+yl4dmwNL0AOzOtmXGibAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:17:19.292312Z"},"content_sha256":"1f23a20cc76d864b362c4295f81422d059162169c1a4bef1e9eacf1e2c70ce0e","schema_version":"1.0","event_id":"sha256:1f23a20cc76d864b362c4295f81422d059162169c1a4bef1e9eacf1e2c70ce0e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:DB3WEEI2P2JGPDSVAY3PUPQRLI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Polynomial-Time Amoeba Neighborhood Membership and Faster Localized Solving","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","math.OC"],"primary_cat":"math.AG","authors_text":"Eleanor Anthony, J. Maurice Rojas, Peter Gritzmann, Sheridan Grant","submitted_at":"2013-12-23T13:48:01Z","abstract_excerpt":"We derive efficient algorithms for coarse approximation of algebraic hypersurfaces, useful for estimating the distance between an input polynomial zero set and a given query point. Our methods work best on sparse polynomials of high degree (in any number of variables) but are nevertheless completely general. The underlying ideas, which we take the time to describe in an elementary way, come from tropical geometry. We thus reduce a hard algebraic problem to high-precision linear optimization, proving new upper and lower complexity estimates along the way."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.6547","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-18T03:03:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z7+/qrq8onZLf2Tngbjlaa1Zntcoscu3FPkkDpr9lKbnlq827Z1UMx+OuWlAVVmAVhzmOoilpJLEa/Ox50LSCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:17:19.293030Z"},"content_sha256":"05f7cd70fc7e9168d0a10db52fc0349f558dfb742b8fd5e68470bef41d3ea0a2","schema_version":"1.0","event_id":"sha256:05f7cd70fc7e9168d0a10db52fc0349f558dfb742b8fd5e68470bef41d3ea0a2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DB3WEEI2P2JGPDSVAY3PUPQRLI/bundle.json","state_url":"https://pith.science/pith/DB3WEEI2P2JGPDSVAY3PUPQRLI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DB3WEEI2P2JGPDSVAY3PUPQRLI/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-25T22:17:19Z","links":{"resolver":"https://pith.science/pith/DB3WEEI2P2JGPDSVAY3PUPQRLI","bundle":"https://pith.science/pith/DB3WEEI2P2JGPDSVAY3PUPQRLI/bundle.json","state":"https://pith.science/pith/DB3WEEI2P2JGPDSVAY3PUPQRLI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DB3WEEI2P2JGPDSVAY3PUPQRLI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:DB3WEEI2P2JGPDSVAY3PUPQRLI","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":"82367b03ce6554cdd93fb4df01f40939e309e060b11e0198a064979313875da9","cross_cats_sorted":["cs.CC","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.AG","submitted_at":"2013-12-23T13:48:01Z","title_canon_sha256":"33429ffefd4ddf1314595880955f1d63d60597c211d3c13ec5b3c119db29676b"},"schema_version":"1.0","source":{"id":"1312.6547","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.6547","created_at":"2026-05-18T03:03:57Z"},{"alias_kind":"arxiv_version","alias_value":"1312.6547v1","created_at":"2026-05-18T03:03:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.6547","created_at":"2026-05-18T03:03:57Z"},{"alias_kind":"pith_short_12","alias_value":"DB3WEEI2P2JG","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"DB3WEEI2P2JGPDSV","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"DB3WEEI2","created_at":"2026-05-18T12:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:05f7cd70fc7e9168d0a10db52fc0349f558dfb742b8fd5e68470bef41d3ea0a2","target":"graph","created_at":"2026-05-18T03:03:57Z","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 derive efficient algorithms for coarse approximation of algebraic hypersurfaces, useful for estimating the distance between an input polynomial zero set and a given query point. Our methods work best on sparse polynomials of high degree (in any number of variables) but are nevertheless completely general. The underlying ideas, which we take the time to describe in an elementary way, come from tropical geometry. We thus reduce a hard algebraic problem to high-precision linear optimization, proving new upper and lower complexity estimates along the way.","authors_text":"Eleanor Anthony, J. Maurice Rojas, Peter Gritzmann, Sheridan Grant","cross_cats":["cs.CC","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.AG","submitted_at":"2013-12-23T13:48:01Z","title":"Polynomial-Time Amoeba Neighborhood Membership and Faster Localized Solving"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.6547","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:1f23a20cc76d864b362c4295f81422d059162169c1a4bef1e9eacf1e2c70ce0e","target":"record","created_at":"2026-05-18T03:03:57Z","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":"82367b03ce6554cdd93fb4df01f40939e309e060b11e0198a064979313875da9","cross_cats_sorted":["cs.CC","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.AG","submitted_at":"2013-12-23T13:48:01Z","title_canon_sha256":"33429ffefd4ddf1314595880955f1d63d60597c211d3c13ec5b3c119db29676b"},"schema_version":"1.0","source":{"id":"1312.6547","kind":"arxiv","version":1}},"canonical_sha256":"187762111a7e92678e550636fa3e115a1a44bc03e381c4c24b6a1dd181954b60","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"187762111a7e92678e550636fa3e115a1a44bc03e381c4c24b6a1dd181954b60","first_computed_at":"2026-05-18T03:03:57.969302Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:03:57.969302Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MwXluxHhpa+8EcCiZ9TpU8TmgqlVyBbRcLkt2GaMy4f3KsP/VV3IOp3Pm/Xc3xDLbGuiXyspSX53bWq83/KiDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:03:57.970062Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.6547","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1f23a20cc76d864b362c4295f81422d059162169c1a4bef1e9eacf1e2c70ce0e","sha256:05f7cd70fc7e9168d0a10db52fc0349f558dfb742b8fd5e68470bef41d3ea0a2"],"state_sha256":"4832631f541394d617ca014b5a7b384abb7719ebbc7ca0c31fd365535fca5dba"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SokmZEGDj9jAQ5Q//4AIdJm1p/K10y01VfWIkHHxMIZj7mHFi/ueD5PO3PNdkoXo+OLD5K3IPAU8Y80aA5BwDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T22:17:19.296641Z","bundle_sha256":"721b746d5da981be96aadde849cd5ddfe7bda24afc8f32355ca5aa47d01f781c"}}