{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:GK75PNL2RE4RGQN4VX3AIKABNI","short_pith_number":"pith:GK75PNL2","schema_version":"1.0","canonical_sha256":"32bfd7b57a89391341bcadf60428016a0815f9ed8f90556347dc1934fa126179","source":{"kind":"arxiv","id":"1411.0194","version":3},"attestation_state":"computed","paper":{"title":"$\\epsilon$-Kernel Coresets for Stochastic Points","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"cs.DS","authors_text":"Haitao Wang, Jeff M. Phillips, Jian Li, Lingxiao Huang","submitted_at":"2014-11-02T02:29:54Z","abstract_excerpt":"With the dramatic growth in the number of application domains that generate probabilistic, noisy and uncertain data, there has been an increasing interest in designing algorithms for geometric or combinatorial optimization problems over such data. In this paper, we initiate the study of constructing $\\epsilon$-kernel coresets for uncertain points. We consider uncertainty in the existential model where each point's location is fixed but only occurs with a certain probability, and the locational model where each point has a probability distribution describing its location. An $\\epsilon$-kernel c"},"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":"1411.0194","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-11-02T02:29:54Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"051abb9b5e0347c20fb9655ee6a1e57a9c9426907eba45887e303f2a9b5f19bc","abstract_canon_sha256":"3d8b97c583fbe7ccdb6f2445afa017ee1d356f6cccaff5391b3e1cdf0fd22c19"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:18.298871Z","signature_b64":"jIAQ3IdBmzbZWVr57VKYiw0pSs3TqUzNDsJZdTrSjaZv46oEfrsZivKBJBQtK3ZLKH9q+uT2ylJ9JLv2aAsVDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"32bfd7b57a89391341bcadf60428016a0815f9ed8f90556347dc1934fa126179","last_reissued_at":"2026-05-18T01:14:18.298336Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:18.298336Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"$\\epsilon$-Kernel Coresets for Stochastic Points","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"cs.DS","authors_text":"Haitao Wang, Jeff M. Phillips, Jian Li, Lingxiao Huang","submitted_at":"2014-11-02T02:29:54Z","abstract_excerpt":"With the dramatic growth in the number of application domains that generate probabilistic, noisy and uncertain data, there has been an increasing interest in designing algorithms for geometric or combinatorial optimization problems over such data. In this paper, we initiate the study of constructing $\\epsilon$-kernel coresets for uncertain points. We consider uncertainty in the existential model where each point's location is fixed but only occurs with a certain probability, and the locational model where each point has a probability distribution describing its location. An $\\epsilon$-kernel c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.0194","kind":"arxiv","version":3},"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":"1411.0194","created_at":"2026-05-18T01:14:18.298412+00:00"},{"alias_kind":"arxiv_version","alias_value":"1411.0194v3","created_at":"2026-05-18T01:14:18.298412+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.0194","created_at":"2026-05-18T01:14:18.298412+00:00"},{"alias_kind":"pith_short_12","alias_value":"GK75PNL2RE4R","created_at":"2026-05-18T12:28:30.664211+00:00"},{"alias_kind":"pith_short_16","alias_value":"GK75PNL2RE4RGQN4","created_at":"2026-05-18T12:28:30.664211+00:00"},{"alias_kind":"pith_short_8","alias_value":"GK75PNL2","created_at":"2026-05-18T12:28:30.664211+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/GK75PNL2RE4RGQN4VX3AIKABNI","json":"https://pith.science/pith/GK75PNL2RE4RGQN4VX3AIKABNI.json","graph_json":"https://pith.science/api/pith-number/GK75PNL2RE4RGQN4VX3AIKABNI/graph.json","events_json":"https://pith.science/api/pith-number/GK75PNL2RE4RGQN4VX3AIKABNI/events.json","paper":"https://pith.science/paper/GK75PNL2"},"agent_actions":{"view_html":"https://pith.science/pith/GK75PNL2RE4RGQN4VX3AIKABNI","download_json":"https://pith.science/pith/GK75PNL2RE4RGQN4VX3AIKABNI.json","view_paper":"https://pith.science/paper/GK75PNL2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1411.0194&json=true","fetch_graph":"https://pith.science/api/pith-number/GK75PNL2RE4RGQN4VX3AIKABNI/graph.json","fetch_events":"https://pith.science/api/pith-number/GK75PNL2RE4RGQN4VX3AIKABNI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GK75PNL2RE4RGQN4VX3AIKABNI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GK75PNL2RE4RGQN4VX3AIKABNI/action/storage_attestation","attest_author":"https://pith.science/pith/GK75PNL2RE4RGQN4VX3AIKABNI/action/author_attestation","sign_citation":"https://pith.science/pith/GK75PNL2RE4RGQN4VX3AIKABNI/action/citation_signature","submit_replication":"https://pith.science/pith/GK75PNL2RE4RGQN4VX3AIKABNI/action/replication_record"}},"created_at":"2026-05-18T01:14:18.298412+00:00","updated_at":"2026-05-18T01:14:18.298412+00:00"}