{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:NFA7MTJ74OW34I4WXAMOD432J7","short_pith_number":"pith:NFA7MTJ7","schema_version":"1.0","canonical_sha256":"6941f64d3fe3adbe2396b818e1f37a4ff5b86b65c1d300f6ff06aef7c8a32da5","source":{"kind":"arxiv","id":"1202.5968","version":1},"attestation_state":"computed","paper":{"title":"How many interchanges does the selection sort make for iid geometric(p) input?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.CO","authors_text":"Debasish Sahani, Soubhik Chakraborty","submitted_at":"2012-02-27T15:11:21Z","abstract_excerpt":"The note derives an expression for the number of interchanges made by selection sort when the sorting elements are iid variates from geometric distribution. Empirical results reveal we can work with a simpler model compared to what is suggestive in theory. The morale is that statistical analysis of an algorithm's complexity has something to offer in its own right and should be therefore ventured not with a predetermined mindset to verify what we already know in theory. Herein also lies the concept of an empirical O, a novel although subjective bound estimate over a finite input range obtained "},"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":"1202.5968","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.CO","submitted_at":"2012-02-27T15:11:21Z","cross_cats_sorted":[],"title_canon_sha256":"34a450e59f655e3a08b10adc7de94c11823a6ac3be02d19235dd683710fcc111","abstract_canon_sha256":"f6ac9242b2d14ce192651fd9d3acd4b4fd75331dd569930c5c39326e243e5098"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:01:24.182132Z","signature_b64":"Cyjv97LCTe1bXHPmsH/8c+7FD4o0/Ii2KzumFKYiRBtP1fMcuLbASd+R6pRwfQPawMIDJmqOH75h/+aciHejAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6941f64d3fe3adbe2396b818e1f37a4ff5b86b65c1d300f6ff06aef7c8a32da5","last_reissued_at":"2026-05-18T04:01:24.181411Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:01:24.181411Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"How many interchanges does the selection sort make for iid geometric(p) input?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.CO","authors_text":"Debasish Sahani, Soubhik Chakraborty","submitted_at":"2012-02-27T15:11:21Z","abstract_excerpt":"The note derives an expression for the number of interchanges made by selection sort when the sorting elements are iid variates from geometric distribution. Empirical results reveal we can work with a simpler model compared to what is suggestive in theory. The morale is that statistical analysis of an algorithm's complexity has something to offer in its own right and should be therefore ventured not with a predetermined mindset to verify what we already know in theory. Herein also lies the concept of an empirical O, a novel although subjective bound estimate over a finite input range obtained "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.5968","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":"1202.5968","created_at":"2026-05-18T04:01:24.181536+00:00"},{"alias_kind":"arxiv_version","alias_value":"1202.5968v1","created_at":"2026-05-18T04:01:24.181536+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.5968","created_at":"2026-05-18T04:01:24.181536+00:00"},{"alias_kind":"pith_short_12","alias_value":"NFA7MTJ74OW3","created_at":"2026-05-18T12:27:16.716162+00:00"},{"alias_kind":"pith_short_16","alias_value":"NFA7MTJ74OW34I4W","created_at":"2026-05-18T12:27:16.716162+00:00"},{"alias_kind":"pith_short_8","alias_value":"NFA7MTJ7","created_at":"2026-05-18T12:27:16.716162+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/NFA7MTJ74OW34I4WXAMOD432J7","json":"https://pith.science/pith/NFA7MTJ74OW34I4WXAMOD432J7.json","graph_json":"https://pith.science/api/pith-number/NFA7MTJ74OW34I4WXAMOD432J7/graph.json","events_json":"https://pith.science/api/pith-number/NFA7MTJ74OW34I4WXAMOD432J7/events.json","paper":"https://pith.science/paper/NFA7MTJ7"},"agent_actions":{"view_html":"https://pith.science/pith/NFA7MTJ74OW34I4WXAMOD432J7","download_json":"https://pith.science/pith/NFA7MTJ74OW34I4WXAMOD432J7.json","view_paper":"https://pith.science/paper/NFA7MTJ7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1202.5968&json=true","fetch_graph":"https://pith.science/api/pith-number/NFA7MTJ74OW34I4WXAMOD432J7/graph.json","fetch_events":"https://pith.science/api/pith-number/NFA7MTJ74OW34I4WXAMOD432J7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NFA7MTJ74OW34I4WXAMOD432J7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NFA7MTJ74OW34I4WXAMOD432J7/action/storage_attestation","attest_author":"https://pith.science/pith/NFA7MTJ74OW34I4WXAMOD432J7/action/author_attestation","sign_citation":"https://pith.science/pith/NFA7MTJ74OW34I4WXAMOD432J7/action/citation_signature","submit_replication":"https://pith.science/pith/NFA7MTJ74OW34I4WXAMOD432J7/action/replication_record"}},"created_at":"2026-05-18T04:01:24.181536+00:00","updated_at":"2026-05-18T04:01:24.181536+00:00"}