{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:53MKB7AYW6BEZOXYMOQ452IRHZ","short_pith_number":"pith:53MKB7AY","schema_version":"1.0","canonical_sha256":"eed8a0fc18b7824cbaf863a1cee9113e7b72f8e034437340f63aa40e439a4421","source":{"kind":"arxiv","id":"1807.06845","version":1},"attestation_state":"computed","paper":{"title":"Smoothed Analysis of the Expected Number of Maximal Points in Two Dimensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Josep Diaz, Mordecai Golin","submitted_at":"2018-07-18T10:17:52Z","abstract_excerpt":"The {\\em Maximal} points in a set S are those that aren't {\\em dominated} by any other point in S. Such points arise in multiple application settings in which they are called by a variety of different names, e.g., maxima, Pareto optimums, skylines. Because of their ubiquity, there is a large literature on the {\\em expected} number of maxima in a set S of n points chosen IID from some distribution. Most such results assume that the underlying distribution is uniform over some spatial region and strongly use this uniformity in their analysis. This work was initially motivated by the question of "},"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":"1807.06845","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-07-18T10:17:52Z","cross_cats_sorted":[],"title_canon_sha256":"ca921d57c64666a9ae0b36f88dbe54b1ad59fac64a5badb0d877650896c2084a","abstract_canon_sha256":"b3fa31371ac847e1713ca0969b0b28fa97a2d74dba8b8b773bf6b3357bc7f177"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:10:25.561776Z","signature_b64":"QaiQ8yBnD4r9I0yIhZQYYaK8uU3kS7BEWNycvBD4wl+PwB2USzASatVbmagXjb3FhxUzefxMnKqF75m8WMyWAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"eed8a0fc18b7824cbaf863a1cee9113e7b72f8e034437340f63aa40e439a4421","last_reissued_at":"2026-05-18T00:10:25.561176Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:10:25.561176Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Smoothed Analysis of the Expected Number of Maximal Points in Two Dimensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Josep Diaz, Mordecai Golin","submitted_at":"2018-07-18T10:17:52Z","abstract_excerpt":"The {\\em Maximal} points in a set S are those that aren't {\\em dominated} by any other point in S. Such points arise in multiple application settings in which they are called by a variety of different names, e.g., maxima, Pareto optimums, skylines. Because of their ubiquity, there is a large literature on the {\\em expected} number of maxima in a set S of n points chosen IID from some distribution. Most such results assume that the underlying distribution is uniform over some spatial region and strongly use this uniformity in their analysis. This work was initially motivated by the question of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.06845","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":"1807.06845","created_at":"2026-05-18T00:10:25.561249+00:00"},{"alias_kind":"arxiv_version","alias_value":"1807.06845v1","created_at":"2026-05-18T00:10:25.561249+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.06845","created_at":"2026-05-18T00:10:25.561249+00:00"},{"alias_kind":"pith_short_12","alias_value":"53MKB7AYW6BE","created_at":"2026-05-18T12:32:05.422762+00:00"},{"alias_kind":"pith_short_16","alias_value":"53MKB7AYW6BEZOXY","created_at":"2026-05-18T12:32:05.422762+00:00"},{"alias_kind":"pith_short_8","alias_value":"53MKB7AY","created_at":"2026-05-18T12:32:05.422762+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/53MKB7AYW6BEZOXYMOQ452IRHZ","json":"https://pith.science/pith/53MKB7AYW6BEZOXYMOQ452IRHZ.json","graph_json":"https://pith.science/api/pith-number/53MKB7AYW6BEZOXYMOQ452IRHZ/graph.json","events_json":"https://pith.science/api/pith-number/53MKB7AYW6BEZOXYMOQ452IRHZ/events.json","paper":"https://pith.science/paper/53MKB7AY"},"agent_actions":{"view_html":"https://pith.science/pith/53MKB7AYW6BEZOXYMOQ452IRHZ","download_json":"https://pith.science/pith/53MKB7AYW6BEZOXYMOQ452IRHZ.json","view_paper":"https://pith.science/paper/53MKB7AY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1807.06845&json=true","fetch_graph":"https://pith.science/api/pith-number/53MKB7AYW6BEZOXYMOQ452IRHZ/graph.json","fetch_events":"https://pith.science/api/pith-number/53MKB7AYW6BEZOXYMOQ452IRHZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/53MKB7AYW6BEZOXYMOQ452IRHZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/53MKB7AYW6BEZOXYMOQ452IRHZ/action/storage_attestation","attest_author":"https://pith.science/pith/53MKB7AYW6BEZOXYMOQ452IRHZ/action/author_attestation","sign_citation":"https://pith.science/pith/53MKB7AYW6BEZOXYMOQ452IRHZ/action/citation_signature","submit_replication":"https://pith.science/pith/53MKB7AYW6BEZOXYMOQ452IRHZ/action/replication_record"}},"created_at":"2026-05-18T00:10:25.561249+00:00","updated_at":"2026-05-18T00:10:25.561249+00:00"}