{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:AC7QVYO2VTRSGPJT223WYQYQPL","short_pith_number":"pith:AC7QVYO2","schema_version":"1.0","canonical_sha256":"00bf0ae1daace3233d33d6b76c43107aeaa9f2aa474e5ea8231f5094b90d4381","source":{"kind":"arxiv","id":"1610.09223","version":1},"attestation_state":"computed","paper":{"title":"Sort well with energy-constrained comparisons","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Barbara Geissmann, Paolo Penna","submitted_at":"2016-10-28T14:03:11Z","abstract_excerpt":"We study very simple sorting algorithms based on a probabilistic comparator model. In our model, errors in comparing two elements are due to (1) the energy or effort put in the comparison and (2) the difference between the compared elements. Such algorithms keep comparing pairs of randomly chosen elements, and they correspond to Markovian processes. The study of these Markov chains reveals an interesting phenomenon. Namely, in several cases, the algorithm which repeatedly compares only adjacent elements is better than the one making arbitrary comparisons: on the long-run, the former algorithm "},"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":"1610.09223","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-28T14:03:11Z","cross_cats_sorted":[],"title_canon_sha256":"8a1cdacefdf79534bc568bb19e26b1fd40ecddeb6898aa5dbcd32f228c0e8160","abstract_canon_sha256":"18fddf24a19b15a95eda76ed0aa1023af7e2258a5cf9e19bf865a1f10c5fd5a8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:15:59.469918Z","signature_b64":"MhNukQkfEruPQNdvftD43OQlhG1itJ9dz1FTQLuHl65CaCLxwb58wYK+Sl/Tgmrhn3amgQXDmh67qKEFc6d4CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"00bf0ae1daace3233d33d6b76c43107aeaa9f2aa474e5ea8231f5094b90d4381","last_reissued_at":"2026-05-18T00:15:59.469163Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:15:59.469163Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sort well with energy-constrained comparisons","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Barbara Geissmann, Paolo Penna","submitted_at":"2016-10-28T14:03:11Z","abstract_excerpt":"We study very simple sorting algorithms based on a probabilistic comparator model. In our model, errors in comparing two elements are due to (1) the energy or effort put in the comparison and (2) the difference between the compared elements. Such algorithms keep comparing pairs of randomly chosen elements, and they correspond to Markovian processes. The study of these Markov chains reveals an interesting phenomenon. Namely, in several cases, the algorithm which repeatedly compares only adjacent elements is better than the one making arbitrary comparisons: on the long-run, the former algorithm "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.09223","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":"1610.09223","created_at":"2026-05-18T00:15:59.469273+00:00"},{"alias_kind":"arxiv_version","alias_value":"1610.09223v1","created_at":"2026-05-18T00:15:59.469273+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.09223","created_at":"2026-05-18T00:15:59.469273+00:00"},{"alias_kind":"pith_short_12","alias_value":"AC7QVYO2VTRS","created_at":"2026-05-18T12:30:07.202191+00:00"},{"alias_kind":"pith_short_16","alias_value":"AC7QVYO2VTRSGPJT","created_at":"2026-05-18T12:30:07.202191+00:00"},{"alias_kind":"pith_short_8","alias_value":"AC7QVYO2","created_at":"2026-05-18T12:30:07.202191+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/AC7QVYO2VTRSGPJT223WYQYQPL","json":"https://pith.science/pith/AC7QVYO2VTRSGPJT223WYQYQPL.json","graph_json":"https://pith.science/api/pith-number/AC7QVYO2VTRSGPJT223WYQYQPL/graph.json","events_json":"https://pith.science/api/pith-number/AC7QVYO2VTRSGPJT223WYQYQPL/events.json","paper":"https://pith.science/paper/AC7QVYO2"},"agent_actions":{"view_html":"https://pith.science/pith/AC7QVYO2VTRSGPJT223WYQYQPL","download_json":"https://pith.science/pith/AC7QVYO2VTRSGPJT223WYQYQPL.json","view_paper":"https://pith.science/paper/AC7QVYO2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1610.09223&json=true","fetch_graph":"https://pith.science/api/pith-number/AC7QVYO2VTRSGPJT223WYQYQPL/graph.json","fetch_events":"https://pith.science/api/pith-number/AC7QVYO2VTRSGPJT223WYQYQPL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AC7QVYO2VTRSGPJT223WYQYQPL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AC7QVYO2VTRSGPJT223WYQYQPL/action/storage_attestation","attest_author":"https://pith.science/pith/AC7QVYO2VTRSGPJT223WYQYQPL/action/author_attestation","sign_citation":"https://pith.science/pith/AC7QVYO2VTRSGPJT223WYQYQPL/action/citation_signature","submit_replication":"https://pith.science/pith/AC7QVYO2VTRSGPJT223WYQYQPL/action/replication_record"}},"created_at":"2026-05-18T00:15:59.469273+00:00","updated_at":"2026-05-18T00:15:59.469273+00:00"}