{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:6F3MKXEXD6SF3IFHEESNBHSL6Y","short_pith_number":"pith:6F3MKXEX","schema_version":"1.0","canonical_sha256":"f176c55c971fa45da0a72124d09e4bf62a34bf00aab5eee2e0c9bd3e41e5b1d5","source":{"kind":"arxiv","id":"1703.09324","version":1},"attestation_state":"computed","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"},"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":"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1703.09324","created_at":"2026-05-18T00:47:44.881054+00:00"},{"alias_kind":"arxiv_version","alias_value":"1703.09324v1","created_at":"2026-05-18T00:47:44.881054+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.09324","created_at":"2026-05-18T00:47:44.881054+00:00"},{"alias_kind":"pith_short_12","alias_value":"6F3MKXEXD6SF","created_at":"2026-05-18T12:31:03.183658+00:00"},{"alias_kind":"pith_short_16","alias_value":"6F3MKXEXD6SF3IFH","created_at":"2026-05-18T12:31:03.183658+00:00"},{"alias_kind":"pith_short_8","alias_value":"6F3MKXEX","created_at":"2026-05-18T12:31:03.183658+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/6F3MKXEXD6SF3IFHEESNBHSL6Y","json":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y.json","graph_json":"https://pith.science/api/pith-number/6F3MKXEXD6SF3IFHEESNBHSL6Y/graph.json","events_json":"https://pith.science/api/pith-number/6F3MKXEXD6SF3IFHEESNBHSL6Y/events.json","paper":"https://pith.science/paper/6F3MKXEX"},"agent_actions":{"view_html":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y","download_json":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y.json","view_paper":"https://pith.science/paper/6F3MKXEX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1703.09324&json=true","fetch_graph":"https://pith.science/api/pith-number/6F3MKXEXD6SF3IFHEESNBHSL6Y/graph.json","fetch_events":"https://pith.science/api/pith-number/6F3MKXEXD6SF3IFHEESNBHSL6Y/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y/action/storage_attestation","attest_author":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y/action/author_attestation","sign_citation":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y/action/citation_signature","submit_replication":"https://pith.science/pith/6F3MKXEXD6SF3IFHEESNBHSL6Y/action/replication_record"}},"created_at":"2026-05-18T00:47:44.881054+00:00","updated_at":"2026-05-18T00:47:44.881054+00:00"}