{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:YYYDRL52IT2IURTM3L2CG475VI","short_pith_number":"pith:YYYDRL52","schema_version":"1.0","canonical_sha256":"c63038afba44f48a466cdaf42373fdaa37e72d18ba85016eb0a3af668ad1db78","source":{"kind":"arxiv","id":"1612.03735","version":1},"attestation_state":"computed","paper":{"title":"A Note on Testing Intersection of Convex Sets in Sublinear Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"cs.DS","authors_text":"Israela Solomon","submitted_at":"2016-12-04T23:36:09Z","abstract_excerpt":"We present a simple sublinear time algorithm for testing the following geometric property. Let $P_1, ..., P_n$ be $n$ convex sets in $\\mathbb{R}^d$ ($n \\gg d$), such as polytopes, balls, etc. We assume that the complexity of each set depends only on $d$ (and not on the number of sets $n$). We test the property that there exists a common point in all sets, i.e. that their intersection is nonempty. Our goal is to distinguish between the case where the intersection is nonempty, and the case where even after removing many of the sets the intersection is empty. In particular, our algorithm returns "},"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":"1612.03735","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-04T23:36:09Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"c0b1c0032b05fb25afe3138dd231f0d649be687ea774192fd250bc00986fa956","abstract_canon_sha256":"f024e8ffcb50f8a49a6314de7bf2a0b172b225834333717b054a32304044f05e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:55:18.471422Z","signature_b64":"onTUAc6ALbG39qB2dNz4pXW1dzCoxqx6WEmQA5bfGm3VPP6rDvXcoAJ1SqzId3mJggWVipsT9jp9qj5q82eXAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c63038afba44f48a466cdaf42373fdaa37e72d18ba85016eb0a3af668ad1db78","last_reissued_at":"2026-05-18T00:55:18.470760Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:55:18.470760Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Note on Testing Intersection of Convex Sets in Sublinear Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"cs.DS","authors_text":"Israela Solomon","submitted_at":"2016-12-04T23:36:09Z","abstract_excerpt":"We present a simple sublinear time algorithm for testing the following geometric property. Let $P_1, ..., P_n$ be $n$ convex sets in $\\mathbb{R}^d$ ($n \\gg d$), such as polytopes, balls, etc. We assume that the complexity of each set depends only on $d$ (and not on the number of sets $n$). We test the property that there exists a common point in all sets, i.e. that their intersection is nonempty. Our goal is to distinguish between the case where the intersection is nonempty, and the case where even after removing many of the sets the intersection is empty. In particular, our algorithm returns "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.03735","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":"1612.03735","created_at":"2026-05-18T00:55:18.470854+00:00"},{"alias_kind":"arxiv_version","alias_value":"1612.03735v1","created_at":"2026-05-18T00:55:18.470854+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.03735","created_at":"2026-05-18T00:55:18.470854+00:00"},{"alias_kind":"pith_short_12","alias_value":"YYYDRL52IT2I","created_at":"2026-05-18T12:30:53.716459+00:00"},{"alias_kind":"pith_short_16","alias_value":"YYYDRL52IT2IURTM","created_at":"2026-05-18T12:30:53.716459+00:00"},{"alias_kind":"pith_short_8","alias_value":"YYYDRL52","created_at":"2026-05-18T12:30:53.716459+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/YYYDRL52IT2IURTM3L2CG475VI","json":"https://pith.science/pith/YYYDRL52IT2IURTM3L2CG475VI.json","graph_json":"https://pith.science/api/pith-number/YYYDRL52IT2IURTM3L2CG475VI/graph.json","events_json":"https://pith.science/api/pith-number/YYYDRL52IT2IURTM3L2CG475VI/events.json","paper":"https://pith.science/paper/YYYDRL52"},"agent_actions":{"view_html":"https://pith.science/pith/YYYDRL52IT2IURTM3L2CG475VI","download_json":"https://pith.science/pith/YYYDRL52IT2IURTM3L2CG475VI.json","view_paper":"https://pith.science/paper/YYYDRL52","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1612.03735&json=true","fetch_graph":"https://pith.science/api/pith-number/YYYDRL52IT2IURTM3L2CG475VI/graph.json","fetch_events":"https://pith.science/api/pith-number/YYYDRL52IT2IURTM3L2CG475VI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YYYDRL52IT2IURTM3L2CG475VI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YYYDRL52IT2IURTM3L2CG475VI/action/storage_attestation","attest_author":"https://pith.science/pith/YYYDRL52IT2IURTM3L2CG475VI/action/author_attestation","sign_citation":"https://pith.science/pith/YYYDRL52IT2IURTM3L2CG475VI/action/citation_signature","submit_replication":"https://pith.science/pith/YYYDRL52IT2IURTM3L2CG475VI/action/replication_record"}},"created_at":"2026-05-18T00:55:18.470854+00:00","updated_at":"2026-05-18T00:55:18.470854+00:00"}