{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:6F3MKXEXD6SF3IFHEESNBHSL6Y","short_pith_number":"pith:6F3MKXEX","canonical_record":{"source":{"id":"1703.09324","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-27T22:10:13Z","cross_cats_sorted":[],"title_canon_sha256":"5dc84ed347842e8350bb7d17cac0c4d675017e78fcd47e5cf6589bb1575b2f26","abstract_canon_sha256":"e9379d1e79a7d7b957f832e976c528c613f1be95ca5bd16109f8e375a2a1460f"},"schema_version":"1.0"},"canonical_sha256":"f176c55c971fa45da0a72124d09e4bf62a34bf00aab5eee2e0c9bd3e41e5b1d5","source":{"kind":"arxiv","id":"1703.09324","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.09324","created_at":"2026-05-18T00:47:44Z"},{"alias_kind":"arxiv_version","alias_value":"1703.09324v1","created_at":"2026-05-18T00:47:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.09324","created_at":"2026-05-18T00:47:44Z"},{"alias_kind":"pith_short_12","alias_value":"6F3MKXEXD6SF","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6F3MKXEXD6SF3IFH","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6F3MKXEX","created_at":"2026-05-18T12:31:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:6F3MKXEXD6SF3IFHEESNBHSL6Y","target":"record","payload":{"canonical_record":{"source":{"id":"1703.09324","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-27T22:10:13Z","cross_cats_sorted":[],"title_canon_sha256":"5dc84ed347842e8350bb7d17cac0c4d675017e78fcd47e5cf6589bb1575b2f26","abstract_canon_sha256":"e9379d1e79a7d7b957f832e976c528c613f1be95ca5bd16109f8e375a2a1460f"},"schema_version":"1.0"},"canonical_sha256":"f176c55c971fa45da0a72124d09e4bf62a34bf00aab5eee2e0c9bd3e41e5b1d5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:47:44.881672Z","signature_b64":"6acl3Ou/nFvWNVMPwGJmIrhjNSDID0UlMGlKWNxh6wybj01sbKRPkbCytt7vghTdGezt53GQGRw63wggnsqICQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f176c55c971fa45da0a72124d09e4bf62a34bf00aab5eee2e0c9bd3e41e5b1d5","last_reissued_at":"2026-05-18T00:47:44.880919Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:47:44.880919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.09324","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-18T00:47:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w9FspucNyBGXYY+9Vp8WhfWjZRXJB/6ZxUThH+Z0Xwr9vokzh6Vx5+bbwTgorQzpMSt3ahudvCe1er3S2cu8AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T19:52:56.810974Z"},"content_sha256":"fdb5a58ac0199b6bd23cfb8927f6966211d0991c90ca3b88c398ffe63939648d","schema_version":"1.0","event_id":"sha256:fdb5a58ac0199b6bd23cfb8927f6966211d0991c90ca3b88c398ffe63939648d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:6F3MKXEXD6SF3IFHEESNBHSL6Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Algorithmic interpretations of fractal dimension","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Anastasios Sidiropoulos, Vijay Sridhar","submitted_at":"2017-03-27T22:10:13Z","abstract_excerpt":"We study algorithmic problems on subsets of Euclidean space of low fractal dimension. These spaces are the subject of intensive study in various branches of mathematics, including geometry, topology, and measure theory. There are several well-studied notions of fractal dimension for sets and measures in Euclidean space. We consider a definition of fractal dimension for finite metric spaces which agrees with standard notions used to empirically estimate the fractal dimension of various sets. We define the fractal dimension of some metric space to be the infimum $\\delta>0$, such that for any $\\e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.09324","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-18T00:47:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vIFBe44BeNUpRAwUamJ9derzlVezKUe7Xk8ykqSMhNaFkk3ZmYGThOvHJUBCyfSFiL3YjI8/BqU1PVNepG9jCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T19:52:56.811733Z"},"content_sha256":"454671f9fbfbe287cc38fe194f381721a920cb3e968c68f371c479b8b1c74ec8","schema_version":"1.0","event_id":"sha256:454671f9fbfbe287cc38fe194f381721a920cb3e968c68f371c479b8b1c74ec8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y/bundle.json","state_url":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y/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-09T19:52:56Z","links":{"resolver":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y","bundle":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y/bundle.json","state":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:6F3MKXEXD6SF3IFHEESNBHSL6Y","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":"e9379d1e79a7d7b957f832e976c528c613f1be95ca5bd16109f8e375a2a1460f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-27T22:10:13Z","title_canon_sha256":"5dc84ed347842e8350bb7d17cac0c4d675017e78fcd47e5cf6589bb1575b2f26"},"schema_version":"1.0","source":{"id":"1703.09324","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.09324","created_at":"2026-05-18T00:47:44Z"},{"alias_kind":"arxiv_version","alias_value":"1703.09324v1","created_at":"2026-05-18T00:47:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.09324","created_at":"2026-05-18T00:47:44Z"},{"alias_kind":"pith_short_12","alias_value":"6F3MKXEXD6SF","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6F3MKXEXD6SF3IFH","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6F3MKXEX","created_at":"2026-05-18T12:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:454671f9fbfbe287cc38fe194f381721a920cb3e968c68f371c479b8b1c74ec8","target":"graph","created_at":"2026-05-18T00:47:44Z","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 study algorithmic problems on subsets of Euclidean space of low fractal dimension. These spaces are the subject of intensive study in various branches of mathematics, including geometry, topology, and measure theory. There are several well-studied notions of fractal dimension for sets and measures in Euclidean space. We consider a definition of fractal dimension for finite metric spaces which agrees with standard notions used to empirically estimate the fractal dimension of various sets. We define the fractal dimension of some metric space to be the infimum $\\delta>0$, such that for any $\\e","authors_text":"Anastasios Sidiropoulos, Vijay Sridhar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-27T22:10:13Z","title":"Algorithmic interpretations of fractal dimension"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.09324","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:fdb5a58ac0199b6bd23cfb8927f6966211d0991c90ca3b88c398ffe63939648d","target":"record","created_at":"2026-05-18T00:47:44Z","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":"e9379d1e79a7d7b957f832e976c528c613f1be95ca5bd16109f8e375a2a1460f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-27T22:10:13Z","title_canon_sha256":"5dc84ed347842e8350bb7d17cac0c4d675017e78fcd47e5cf6589bb1575b2f26"},"schema_version":"1.0","source":{"id":"1703.09324","kind":"arxiv","version":1}},"canonical_sha256":"f176c55c971fa45da0a72124d09e4bf62a34bf00aab5eee2e0c9bd3e41e5b1d5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f176c55c971fa45da0a72124d09e4bf62a34bf00aab5eee2e0c9bd3e41e5b1d5","first_computed_at":"2026-05-18T00:47:44.880919Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:47:44.880919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6acl3Ou/nFvWNVMPwGJmIrhjNSDID0UlMGlKWNxh6wybj01sbKRPkbCytt7vghTdGezt53GQGRw63wggnsqICQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:47:44.881672Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.09324","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fdb5a58ac0199b6bd23cfb8927f6966211d0991c90ca3b88c398ffe63939648d","sha256:454671f9fbfbe287cc38fe194f381721a920cb3e968c68f371c479b8b1c74ec8"],"state_sha256":"f9e07108c88d7067d826467831cb9e320640b591e9539038ab7ecb5d33c4db8a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Cg1tt4/m8jy7Em/296/8BhcCIYnyBstzJrfjofB4tVKVgoGLsDApzjphoZjETRYn+u8rLkDaCdSgRnfj6lcyAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T19:52:56.815674Z","bundle_sha256":"065642ea1e7817183d9bff3e92bfcc514e9a1ff4c4645f949d45aea0a963472e"}}