{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:VWPHKQ732QZFDJ5C4HLGEVIJJI","short_pith_number":"pith:VWPHKQ73","canonical_record":{"source":{"id":"1312.4802","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-17T14:36:36Z","cross_cats_sorted":["stat.AP"],"title_canon_sha256":"edf7d063461172161ba056e4efd0fcfcc87b944a274de77e673b53fab48058b6","abstract_canon_sha256":"c5bcb29f7fcb44752592101cde8f0665ecc2542406e5737234071ee4beb678c2"},"schema_version":"1.0"},"canonical_sha256":"ad9e7543fbd43251a7a2e1d66255094a06d46c36b6daa85e15410f480f93dd45","source":{"kind":"arxiv","id":"1312.4802","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.4802","created_at":"2026-05-18T03:04:23Z"},{"alias_kind":"arxiv_version","alias_value":"1312.4802v1","created_at":"2026-05-18T03:04:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.4802","created_at":"2026-05-18T03:04:23Z"},{"alias_kind":"pith_short_12","alias_value":"VWPHKQ732QZF","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"VWPHKQ732QZFDJ5C","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"VWPHKQ73","created_at":"2026-05-18T12:28:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:VWPHKQ732QZFDJ5C4HLGEVIJJI","target":"record","payload":{"canonical_record":{"source":{"id":"1312.4802","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-17T14:36:36Z","cross_cats_sorted":["stat.AP"],"title_canon_sha256":"edf7d063461172161ba056e4efd0fcfcc87b944a274de77e673b53fab48058b6","abstract_canon_sha256":"c5bcb29f7fcb44752592101cde8f0665ecc2542406e5737234071ee4beb678c2"},"schema_version":"1.0"},"canonical_sha256":"ad9e7543fbd43251a7a2e1d66255094a06d46c36b6daa85e15410f480f93dd45","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:04:23.093941Z","signature_b64":"2IB3tbayfKM4psoxe5tbhWT+CQ39t+FhEIzEr0LSyzfHVEJ8iH5KYacGRRFMJgBPchaIQq6ez5yBeRxTsP2aBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ad9e7543fbd43251a7a2e1d66255094a06d46c36b6daa85e15410f480f93dd45","last_reissued_at":"2026-05-18T03:04:23.093511Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:04:23.093511Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.4802","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:04:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5zWNWYeqUa4gTCdqmXhVBUuriu0ZWAXboMk0XirKR4QlUoOMk/mKbQ0hT8mnevZ5Vmagk1lMuzwHi8ePexuZAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T21:11:55.774550Z"},"content_sha256":"11d1504c5bb7e2fdd03863ba99f95adedc44ce88f268e3f703e3ef7994c9a022","schema_version":"1.0","event_id":"sha256:11d1504c5bb7e2fdd03863ba99f95adedc44ce88f268e3f703e3ef7994c9a022"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:VWPHKQ732QZFDJ5C4HLGEVIJJI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Statistical Peek into Average Case Complexity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.AP"],"primary_cat":"cs.DS","authors_text":"Dheeresh Kumar Mallick, Niraj Kumar Singh, Soubhik Chakraborty","submitted_at":"2013-12-17T14:36:36Z","abstract_excerpt":"The present paper gives a statistical adventure towards exploring the average case complexity behavior of computer algorithms. Rather than following the traditional count based analytical (pen and paper) approach, we instead talk in terms of the weight based analysis that permits mixing of distinct operations into a conceptual bound called the statistical bound and its empirical estimate, the so called \"empirical O\". Based on careful analysis of the results obtained, we have introduced two new conjectures in the domain of algorithmic analysis. The analytical way of average case analysis falls "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.4802","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:04:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g3UD/L2e+wMdUyF3fPv5QSSCvUapWCy8DAiKbjrx4mf2LY+f0RYEtg4MG0TrZ7nfeMah7IjHXuXhbN1XTBnnCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T21:11:55.774893Z"},"content_sha256":"ffd30740bb6e3b9dddae5191de26f8f0f49e40e434b571bcdebfdd56d957f53f","schema_version":"1.0","event_id":"sha256:ffd30740bb6e3b9dddae5191de26f8f0f49e40e434b571bcdebfdd56d957f53f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VWPHKQ732QZFDJ5C4HLGEVIJJI/bundle.json","state_url":"https://pith.science/pith/VWPHKQ732QZFDJ5C4HLGEVIJJI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VWPHKQ732QZFDJ5C4HLGEVIJJI/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-24T21:11:55Z","links":{"resolver":"https://pith.science/pith/VWPHKQ732QZFDJ5C4HLGEVIJJI","bundle":"https://pith.science/pith/VWPHKQ732QZFDJ5C4HLGEVIJJI/bundle.json","state":"https://pith.science/pith/VWPHKQ732QZFDJ5C4HLGEVIJJI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VWPHKQ732QZFDJ5C4HLGEVIJJI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:VWPHKQ732QZFDJ5C4HLGEVIJJI","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"c5bcb29f7fcb44752592101cde8f0665ecc2542406e5737234071ee4beb678c2","cross_cats_sorted":["stat.AP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-17T14:36:36Z","title_canon_sha256":"edf7d063461172161ba056e4efd0fcfcc87b944a274de77e673b53fab48058b6"},"schema_version":"1.0","source":{"id":"1312.4802","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.4802","created_at":"2026-05-18T03:04:23Z"},{"alias_kind":"arxiv_version","alias_value":"1312.4802v1","created_at":"2026-05-18T03:04:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.4802","created_at":"2026-05-18T03:04:23Z"},{"alias_kind":"pith_short_12","alias_value":"VWPHKQ732QZF","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"VWPHKQ732QZFDJ5C","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"VWPHKQ73","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:ffd30740bb6e3b9dddae5191de26f8f0f49e40e434b571bcdebfdd56d957f53f","target":"graph","created_at":"2026-05-18T03:04:23Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"The present paper gives a statistical adventure towards exploring the average case complexity behavior of computer algorithms. Rather than following the traditional count based analytical (pen and paper) approach, we instead talk in terms of the weight based analysis that permits mixing of distinct operations into a conceptual bound called the statistical bound and its empirical estimate, the so called \"empirical O\". Based on careful analysis of the results obtained, we have introduced two new conjectures in the domain of algorithmic analysis. The analytical way of average case analysis falls ","authors_text":"Dheeresh Kumar Mallick, Niraj Kumar Singh, Soubhik Chakraborty","cross_cats":["stat.AP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-17T14:36:36Z","title":"A Statistical Peek into Average Case Complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.4802","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:11d1504c5bb7e2fdd03863ba99f95adedc44ce88f268e3f703e3ef7994c9a022","target":"record","created_at":"2026-05-18T03:04:23Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"c5bcb29f7fcb44752592101cde8f0665ecc2542406e5737234071ee4beb678c2","cross_cats_sorted":["stat.AP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-17T14:36:36Z","title_canon_sha256":"edf7d063461172161ba056e4efd0fcfcc87b944a274de77e673b53fab48058b6"},"schema_version":"1.0","source":{"id":"1312.4802","kind":"arxiv","version":1}},"canonical_sha256":"ad9e7543fbd43251a7a2e1d66255094a06d46c36b6daa85e15410f480f93dd45","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ad9e7543fbd43251a7a2e1d66255094a06d46c36b6daa85e15410f480f93dd45","first_computed_at":"2026-05-18T03:04:23.093511Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:04:23.093511Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2IB3tbayfKM4psoxe5tbhWT+CQ39t+FhEIzEr0LSyzfHVEJ8iH5KYacGRRFMJgBPchaIQq6ez5yBeRxTsP2aBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:04:23.093941Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.4802","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:11d1504c5bb7e2fdd03863ba99f95adedc44ce88f268e3f703e3ef7994c9a022","sha256:ffd30740bb6e3b9dddae5191de26f8f0f49e40e434b571bcdebfdd56d957f53f"],"state_sha256":"16cf329d89a712c272fc408ffec10e9f91a6021acfcc204e3081393dd5b1c75a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1VJZxtjYJk+iolMzEQBfAz/d/I7Z9uYGZn+OYrYAdWhL62zhQdpTiNPfF3UbmUB8quYvSvrX451a0Q+A3g0MBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T21:11:55.776777Z","bundle_sha256":"2c91f20fca78a866ceeb9e546d9f5eb9eeccb619dc85d918d0962421394b3c82"}}