{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:VFISK35LXDTHKMR27EXHQD7J7H","short_pith_number":"pith:VFISK35L","canonical_record":{"source":{"id":"1008.1977","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-08-11T19:52:17Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"cac9fca54bcb36a5cf81c8d7b11e261ba8ec12809d362caf9a47eda3a7684753","abstract_canon_sha256":"cccfbd92b141c5a8cefe445b0875768b21346ef0cb430e890f677e546b030375"},"schema_version":"1.0"},"canonical_sha256":"a951256fabb8e675323af92e780fe9f9c82010f17a3df1c75d8bfbb9f58152ae","source":{"kind":"arxiv","id":"1008.1977","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.1977","created_at":"2026-05-18T04:42:22Z"},{"alias_kind":"arxiv_version","alias_value":"1008.1977v1","created_at":"2026-05-18T04:42:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.1977","created_at":"2026-05-18T04:42:22Z"},{"alias_kind":"pith_short_12","alias_value":"VFISK35LXDTH","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_16","alias_value":"VFISK35LXDTHKMR2","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_8","alias_value":"VFISK35L","created_at":"2026-05-18T12:26:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:VFISK35LXDTHKMR27EXHQD7J7H","target":"record","payload":{"canonical_record":{"source":{"id":"1008.1977","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-08-11T19:52:17Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"cac9fca54bcb36a5cf81c8d7b11e261ba8ec12809d362caf9a47eda3a7684753","abstract_canon_sha256":"cccfbd92b141c5a8cefe445b0875768b21346ef0cb430e890f677e546b030375"},"schema_version":"1.0"},"canonical_sha256":"a951256fabb8e675323af92e780fe9f9c82010f17a3df1c75d8bfbb9f58152ae","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:42:22.584298Z","signature_b64":"20Vsp/wf8nxWrL/kF0V49NhMFffFsMyNx0Tax2et3iTkwlgtaM0a0kvWnHsNRWHwMidjEwp/WWm6fHCO1zCgBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a951256fabb8e675323af92e780fe9f9c82010f17a3df1c75d8bfbb9f58152ae","last_reissued_at":"2026-05-18T04:42:22.583708Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:42:22.583708Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1008.1977","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-18T04:42:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Rq2NZn7Ikg3gGaIQwry3oGagJkPX2QRIRxM4FINR4H+cS+QAoGPjbJLVbsBNDmFDUnKu0FPm0UocSgX+pPX8BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T10:57:54.095886Z"},"content_sha256":"42d71c963ed253bc01eef4da03ce0a2d4a02cf04c041977b051c30b4e223d992","schema_version":"1.0","event_id":"sha256:42d71c963ed253bc01eef4da03ce0a2d4a02cf04c041977b051c30b4e223d992"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:VFISK35LXDTHKMR27EXHQD7J7H","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Guessing Revisited: A Large Deviations Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Manjesh Kumar Hanawal, Rajesh Sundaresan","submitted_at":"2010-08-11T19:52:17Z","abstract_excerpt":"The problem of guessing a random string is revisited. A close relation between guessing and compression is first established. Then it is shown that if the sequence of distributions of the information spectrum satisfies the large deviation property with a certain rate function, then the limiting guessing exponent exists and is a scalar multiple of the Legendre-Fenchel dual of the rate function. Other sufficient conditions related to certain continuity properties of the information spectrum are briefly discussed. This approach highlights the importance of the information spectrum in determining "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.1977","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-18T04:42:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ojQ7YFZIfU8xkRioHmvrw5Z0DtdCDuGp1o0JASA8mFCgVw0tukMUJwWhbmGBOfCASKQgEYNJ2frkZN5/kAC+Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T10:57:54.096297Z"},"content_sha256":"cfe6b73c20b49e9b02ce72bafb08de742c4804dd43a109c8330f3d1976025037","schema_version":"1.0","event_id":"sha256:cfe6b73c20b49e9b02ce72bafb08de742c4804dd43a109c8330f3d1976025037"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VFISK35LXDTHKMR27EXHQD7J7H/bundle.json","state_url":"https://pith.science/pith/VFISK35LXDTHKMR27EXHQD7J7H/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VFISK35LXDTHKMR27EXHQD7J7H/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-04T10:57:54Z","links":{"resolver":"https://pith.science/pith/VFISK35LXDTHKMR27EXHQD7J7H","bundle":"https://pith.science/pith/VFISK35LXDTHKMR27EXHQD7J7H/bundle.json","state":"https://pith.science/pith/VFISK35LXDTHKMR27EXHQD7J7H/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VFISK35LXDTHKMR27EXHQD7J7H/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:VFISK35LXDTHKMR27EXHQD7J7H","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":"cccfbd92b141c5a8cefe445b0875768b21346ef0cb430e890f677e546b030375","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-08-11T19:52:17Z","title_canon_sha256":"cac9fca54bcb36a5cf81c8d7b11e261ba8ec12809d362caf9a47eda3a7684753"},"schema_version":"1.0","source":{"id":"1008.1977","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.1977","created_at":"2026-05-18T04:42:22Z"},{"alias_kind":"arxiv_version","alias_value":"1008.1977v1","created_at":"2026-05-18T04:42:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.1977","created_at":"2026-05-18T04:42:22Z"},{"alias_kind":"pith_short_12","alias_value":"VFISK35LXDTH","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_16","alias_value":"VFISK35LXDTHKMR2","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_8","alias_value":"VFISK35L","created_at":"2026-05-18T12:26:15Z"}],"graph_snapshots":[{"event_id":"sha256:cfe6b73c20b49e9b02ce72bafb08de742c4804dd43a109c8330f3d1976025037","target":"graph","created_at":"2026-05-18T04:42:22Z","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 problem of guessing a random string is revisited. A close relation between guessing and compression is first established. Then it is shown that if the sequence of distributions of the information spectrum satisfies the large deviation property with a certain rate function, then the limiting guessing exponent exists and is a scalar multiple of the Legendre-Fenchel dual of the rate function. Other sufficient conditions related to certain continuity properties of the information spectrum are briefly discussed. This approach highlights the importance of the information spectrum in determining ","authors_text":"Manjesh Kumar Hanawal, Rajesh Sundaresan","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-08-11T19:52:17Z","title":"Guessing Revisited: A Large Deviations Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.1977","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:42d71c963ed253bc01eef4da03ce0a2d4a02cf04c041977b051c30b4e223d992","target":"record","created_at":"2026-05-18T04:42:22Z","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":"cccfbd92b141c5a8cefe445b0875768b21346ef0cb430e890f677e546b030375","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-08-11T19:52:17Z","title_canon_sha256":"cac9fca54bcb36a5cf81c8d7b11e261ba8ec12809d362caf9a47eda3a7684753"},"schema_version":"1.0","source":{"id":"1008.1977","kind":"arxiv","version":1}},"canonical_sha256":"a951256fabb8e675323af92e780fe9f9c82010f17a3df1c75d8bfbb9f58152ae","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a951256fabb8e675323af92e780fe9f9c82010f17a3df1c75d8bfbb9f58152ae","first_computed_at":"2026-05-18T04:42:22.583708Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:42:22.583708Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"20Vsp/wf8nxWrL/kF0V49NhMFffFsMyNx0Tax2et3iTkwlgtaM0a0kvWnHsNRWHwMidjEwp/WWm6fHCO1zCgBA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:42:22.584298Z","signed_message":"canonical_sha256_bytes"},"source_id":"1008.1977","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:42d71c963ed253bc01eef4da03ce0a2d4a02cf04c041977b051c30b4e223d992","sha256:cfe6b73c20b49e9b02ce72bafb08de742c4804dd43a109c8330f3d1976025037"],"state_sha256":"c2a99a27186b1ef84b942f019003365d4ea60ee84264e1cd8999ca2a56702b8e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Dr3VmDH/40c+dZjIGUZhebfZSC7SGk6ZBdN4a8TJ/keG8QdqrYdalBm6gdmW5FmxoFSHvcbL4pILXEZEK1BqDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T10:57:54.098439Z","bundle_sha256":"f78626d60bdab95717823bbeb0c0ad8d5c5c994c337fe7c61977f2a7f0eec152"}}