{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:ZQ6OC46PFYQMMINDNKKVZMWKCK","short_pith_number":"pith:ZQ6OC46P","schema_version":"1.0","canonical_sha256":"cc3ce173cf2e20c621a36a955cb2ca1287d4f8d81805e19b32a44c1a64ba3b44","source":{"kind":"arxiv","id":"1501.02911","version":1},"attestation_state":"computed","paper":{"title":"Sorting and Selection with Imprecise Comparisons","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Avinatan Hassidim, Jelani Nelson, Miklos Ajtai, Vitaly Feldman","submitted_at":"2015-01-13T08:24:19Z","abstract_excerpt":"We consider a simple model of imprecise comparisons: there exists some $\\delta>0$ such that when a subject is given two elements to compare, if the values of those elements (as perceived by the subject) differ by at least $\\delta$, then the comparison will be made correctly; when the two elements have values that are within $\\delta$, the outcome of the comparison is unpredictable. This model is inspired by both imprecision in human judgment of values and also by bounded but potentially adversarial errors in the outcomes of sporting tournaments.\n  Our model is closely related to a number of mod"},"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":"1501.02911","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-01-13T08:24:19Z","cross_cats_sorted":[],"title_canon_sha256":"e5a4e8a4eea2cf0b5b55c01884ae8f26415c6a5e2275d0d0f61536eac10ec560","abstract_canon_sha256":"c1f7151131bcdac48473cb0d04e6bd64e384a462ef0bf007a3cd188eaef201d3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:29:30.933009Z","signature_b64":"4IN5thYj65s2d6jVDYSqW7H83yrxF4Swvpx2ohS8ByDTasa2ULfNav+4wQLmPhD0IRWUL0K2sp+A9b/lFvmABw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cc3ce173cf2e20c621a36a955cb2ca1287d4f8d81805e19b32a44c1a64ba3b44","last_reissued_at":"2026-05-18T02:29:30.932525Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:29:30.932525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sorting and Selection with Imprecise Comparisons","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Avinatan Hassidim, Jelani Nelson, Miklos Ajtai, Vitaly Feldman","submitted_at":"2015-01-13T08:24:19Z","abstract_excerpt":"We consider a simple model of imprecise comparisons: there exists some $\\delta>0$ such that when a subject is given two elements to compare, if the values of those elements (as perceived by the subject) differ by at least $\\delta$, then the comparison will be made correctly; when the two elements have values that are within $\\delta$, the outcome of the comparison is unpredictable. This model is inspired by both imprecision in human judgment of values and also by bounded but potentially adversarial errors in the outcomes of sporting tournaments.\n  Our model is closely related to a number of mod"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.02911","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":"1501.02911","created_at":"2026-05-18T02:29:30.932593+00:00"},{"alias_kind":"arxiv_version","alias_value":"1501.02911v1","created_at":"2026-05-18T02:29:30.932593+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.02911","created_at":"2026-05-18T02:29:30.932593+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZQ6OC46PFYQM","created_at":"2026-05-18T12:29:52.810259+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZQ6OC46PFYQMMIND","created_at":"2026-05-18T12:29:52.810259+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZQ6OC46P","created_at":"2026-05-18T12:29:52.810259+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/ZQ6OC46PFYQMMINDNKKVZMWKCK","json":"https://pith.science/pith/ZQ6OC46PFYQMMINDNKKVZMWKCK.json","graph_json":"https://pith.science/api/pith-number/ZQ6OC46PFYQMMINDNKKVZMWKCK/graph.json","events_json":"https://pith.science/api/pith-number/ZQ6OC46PFYQMMINDNKKVZMWKCK/events.json","paper":"https://pith.science/paper/ZQ6OC46P"},"agent_actions":{"view_html":"https://pith.science/pith/ZQ6OC46PFYQMMINDNKKVZMWKCK","download_json":"https://pith.science/pith/ZQ6OC46PFYQMMINDNKKVZMWKCK.json","view_paper":"https://pith.science/paper/ZQ6OC46P","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1501.02911&json=true","fetch_graph":"https://pith.science/api/pith-number/ZQ6OC46PFYQMMINDNKKVZMWKCK/graph.json","fetch_events":"https://pith.science/api/pith-number/ZQ6OC46PFYQMMINDNKKVZMWKCK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZQ6OC46PFYQMMINDNKKVZMWKCK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZQ6OC46PFYQMMINDNKKVZMWKCK/action/storage_attestation","attest_author":"https://pith.science/pith/ZQ6OC46PFYQMMINDNKKVZMWKCK/action/author_attestation","sign_citation":"https://pith.science/pith/ZQ6OC46PFYQMMINDNKKVZMWKCK/action/citation_signature","submit_replication":"https://pith.science/pith/ZQ6OC46PFYQMMINDNKKVZMWKCK/action/replication_record"}},"created_at":"2026-05-18T02:29:30.932593+00:00","updated_at":"2026-05-18T02:29:30.932593+00:00"}