{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:FBOFW3AYXGFMUQJNZ5P5YN2FPO","short_pith_number":"pith:FBOFW3AY","schema_version":"1.0","canonical_sha256":"285c5b6c18b98aca412dcf5fdc37457b984a09f48585e09d0ddf9c3959800cb7","source":{"kind":"arxiv","id":"1304.4243","version":1},"attestation_state":"computed","paper":{"title":"Range Counting Coresets for Uncertain Data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CG","authors_text":"Amirali Abdullah, Jeff M. Phillips, Samira Daruki","submitted_at":"2013-04-15T20:00:38Z","abstract_excerpt":"We study coresets for various types of range counting queries on uncertain data. In our model each uncertain point has a probability density describing its location, sometimes defined as k distinct locations. Our goal is to construct a subset of the uncertain points, including their locational uncertainty, so that range counting queries can be answered by just examining this subset. We study three distinct types of queries. RE queries return the expected number of points in a query range. RC queries return the number of points in the range with probability at least a threshold. RQ queries retu"},"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":"1304.4243","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-04-15T20:00:38Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"4659e27a143fd6f44889e3c093d4f7fd0d94d137973f7cf4864dd173c5bd1755","abstract_canon_sha256":"748fe0f3ab06a1eae850d0521a34518645aaf61b44385f9f7655a42acd066247"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:27:53.613345Z","signature_b64":"9dAVOewUQJDIJyIQw2iiv6sBflfeDg72BRqn0IFRshW/3Mxn0vCwK1iE3wxloKiXxN3GS1u8aawGh6ns4zu4AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"285c5b6c18b98aca412dcf5fdc37457b984a09f48585e09d0ddf9c3959800cb7","last_reissued_at":"2026-05-18T03:27:53.612715Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:27:53.612715Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Range Counting Coresets for Uncertain Data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CG","authors_text":"Amirali Abdullah, Jeff M. Phillips, Samira Daruki","submitted_at":"2013-04-15T20:00:38Z","abstract_excerpt":"We study coresets for various types of range counting queries on uncertain data. In our model each uncertain point has a probability density describing its location, sometimes defined as k distinct locations. Our goal is to construct a subset of the uncertain points, including their locational uncertainty, so that range counting queries can be answered by just examining this subset. We study three distinct types of queries. RE queries return the expected number of points in a query range. RC queries return the number of points in the range with probability at least a threshold. RQ queries retu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.4243","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":"1304.4243","created_at":"2026-05-18T03:27:53.612788+00:00"},{"alias_kind":"arxiv_version","alias_value":"1304.4243v1","created_at":"2026-05-18T03:27:53.612788+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.4243","created_at":"2026-05-18T03:27:53.612788+00:00"},{"alias_kind":"pith_short_12","alias_value":"FBOFW3AYXGFM","created_at":"2026-05-18T12:27:45.050594+00:00"},{"alias_kind":"pith_short_16","alias_value":"FBOFW3AYXGFMUQJN","created_at":"2026-05-18T12:27:45.050594+00:00"},{"alias_kind":"pith_short_8","alias_value":"FBOFW3AY","created_at":"2026-05-18T12:27:45.050594+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/FBOFW3AYXGFMUQJNZ5P5YN2FPO","json":"https://pith.science/pith/FBOFW3AYXGFMUQJNZ5P5YN2FPO.json","graph_json":"https://pith.science/api/pith-number/FBOFW3AYXGFMUQJNZ5P5YN2FPO/graph.json","events_json":"https://pith.science/api/pith-number/FBOFW3AYXGFMUQJNZ5P5YN2FPO/events.json","paper":"https://pith.science/paper/FBOFW3AY"},"agent_actions":{"view_html":"https://pith.science/pith/FBOFW3AYXGFMUQJNZ5P5YN2FPO","download_json":"https://pith.science/pith/FBOFW3AYXGFMUQJNZ5P5YN2FPO.json","view_paper":"https://pith.science/paper/FBOFW3AY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1304.4243&json=true","fetch_graph":"https://pith.science/api/pith-number/FBOFW3AYXGFMUQJNZ5P5YN2FPO/graph.json","fetch_events":"https://pith.science/api/pith-number/FBOFW3AYXGFMUQJNZ5P5YN2FPO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FBOFW3AYXGFMUQJNZ5P5YN2FPO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FBOFW3AYXGFMUQJNZ5P5YN2FPO/action/storage_attestation","attest_author":"https://pith.science/pith/FBOFW3AYXGFMUQJNZ5P5YN2FPO/action/author_attestation","sign_citation":"https://pith.science/pith/FBOFW3AYXGFMUQJNZ5P5YN2FPO/action/citation_signature","submit_replication":"https://pith.science/pith/FBOFW3AYXGFMUQJNZ5P5YN2FPO/action/replication_record"}},"created_at":"2026-05-18T03:27:53.612788+00:00","updated_at":"2026-05-18T03:27:53.612788+00:00"}