{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:U5JYYWVURTE5MR4XXC7XWQCSAC","short_pith_number":"pith:U5JYYWVU","canonical_record":{"source":{"id":"1705.09372","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-25T21:38:29Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"e9fd1e5d32cbbbcebd46996494252792a77e442b8a779f5fa41b9151851390f1","abstract_canon_sha256":"050ba869fa4ebc28889b539ffc4fa96fb7d6efa7454f5c62e52fa7a51f2dcfd9"},"schema_version":"1.0"},"canonical_sha256":"a7538c5ab48cc9d64797b8bf7b4052008c1da89c4022af843619b01eb9278dab","source":{"kind":"arxiv","id":"1705.09372","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.09372","created_at":"2026-05-18T00:43:38Z"},{"alias_kind":"arxiv_version","alias_value":"1705.09372v1","created_at":"2026-05-18T00:43:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.09372","created_at":"2026-05-18T00:43:38Z"},{"alias_kind":"pith_short_12","alias_value":"U5JYYWVURTE5","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"U5JYYWVURTE5MR4X","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"U5JYYWVU","created_at":"2026-05-18T12:31:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:U5JYYWVURTE5MR4XXC7XWQCSAC","target":"record","payload":{"canonical_record":{"source":{"id":"1705.09372","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-25T21:38:29Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"e9fd1e5d32cbbbcebd46996494252792a77e442b8a779f5fa41b9151851390f1","abstract_canon_sha256":"050ba869fa4ebc28889b539ffc4fa96fb7d6efa7454f5c62e52fa7a51f2dcfd9"},"schema_version":"1.0"},"canonical_sha256":"a7538c5ab48cc9d64797b8bf7b4052008c1da89c4022af843619b01eb9278dab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:43:38.888376Z","signature_b64":"9zsyiVRSTkFrrLGOqpfcmGCdzRvQAGHdK1fPXqKlVA26/Bf6YTgd9s+F5Qqbyu3kj/AjjQoTWPIY75xzZhhWAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a7538c5ab48cc9d64797b8bf7b4052008c1da89c4022af843619b01eb9278dab","last_reissued_at":"2026-05-18T00:43:38.887898Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:43:38.887898Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.09372","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-18T00:43:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KBkSw4I5adgB+qS8d5cd7chMrCVCIisEi2F49UV1QCCA0UZIrMfKv4t1fiELhhVii7WxqBaX6Ic7M2Y3wdvjAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:13:11.171229Z"},"content_sha256":"ef0a166c5df45c8ffb1278dec34a83c6fd9877fb9205f9eceff5d9d5d302af99","schema_version":"1.0","event_id":"sha256:ef0a166c5df45c8ffb1278dec34a83c6fd9877fb9205f9eceff5d9d5d302af99"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:U5JYYWVURTE5MR4XXC7XWQCSAC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Centralized vs Decentralized Multi-Agent Guesswork","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Ahmad Beirami, Asaf Cohen, Muriel M\\'edard, Salman Salamatian","submitted_at":"2017-05-25T21:38:29Z","abstract_excerpt":"We study a notion of guesswork, where multiple agents intend to launch a coordinated brute-force attack to find a single binary secret string, and each agent has access to side information generated through either a BEC or a BSC. The average number of trials required to find the secret string grows exponentially with the length of the string, and the rate of the growth is called the guesswork exponent. We compute the guesswork exponent for several multi-agent attacks. We show that a multi-agent attack reduces the guesswork exponent compared to a single agent, even when the agents do not exchan"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.09372","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-18T00:43:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fbTVFOcnLlBGsfBi9a/zinaUJuyYOIChNET/P1rLc4zz0Pk7fH/q4D3IqlfU9AT9p6pPqd/T2RFZhtKqfN9TBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:13:11.172051Z"},"content_sha256":"07bf0cc82e566a3588a254be046fd0968ee8ff9c7709b5e0304205e70f7373c1","schema_version":"1.0","event_id":"sha256:07bf0cc82e566a3588a254be046fd0968ee8ff9c7709b5e0304205e70f7373c1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/U5JYYWVURTE5MR4XXC7XWQCSAC/bundle.json","state_url":"https://pith.science/pith/U5JYYWVURTE5MR4XXC7XWQCSAC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/U5JYYWVURTE5MR4XXC7XWQCSAC/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-05-27T21:13:11Z","links":{"resolver":"https://pith.science/pith/U5JYYWVURTE5MR4XXC7XWQCSAC","bundle":"https://pith.science/pith/U5JYYWVURTE5MR4XXC7XWQCSAC/bundle.json","state":"https://pith.science/pith/U5JYYWVURTE5MR4XXC7XWQCSAC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/U5JYYWVURTE5MR4XXC7XWQCSAC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:U5JYYWVURTE5MR4XXC7XWQCSAC","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":"050ba869fa4ebc28889b539ffc4fa96fb7d6efa7454f5c62e52fa7a51f2dcfd9","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-25T21:38:29Z","title_canon_sha256":"e9fd1e5d32cbbbcebd46996494252792a77e442b8a779f5fa41b9151851390f1"},"schema_version":"1.0","source":{"id":"1705.09372","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.09372","created_at":"2026-05-18T00:43:38Z"},{"alias_kind":"arxiv_version","alias_value":"1705.09372v1","created_at":"2026-05-18T00:43:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.09372","created_at":"2026-05-18T00:43:38Z"},{"alias_kind":"pith_short_12","alias_value":"U5JYYWVURTE5","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_16","alias_value":"U5JYYWVURTE5MR4X","created_at":"2026-05-18T12:31:46Z"},{"alias_kind":"pith_short_8","alias_value":"U5JYYWVU","created_at":"2026-05-18T12:31:46Z"}],"graph_snapshots":[{"event_id":"sha256:07bf0cc82e566a3588a254be046fd0968ee8ff9c7709b5e0304205e70f7373c1","target":"graph","created_at":"2026-05-18T00:43:38Z","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":"We study a notion of guesswork, where multiple agents intend to launch a coordinated brute-force attack to find a single binary secret string, and each agent has access to side information generated through either a BEC or a BSC. The average number of trials required to find the secret string grows exponentially with the length of the string, and the rate of the growth is called the guesswork exponent. We compute the guesswork exponent for several multi-agent attacks. We show that a multi-agent attack reduces the guesswork exponent compared to a single agent, even when the agents do not exchan","authors_text":"Ahmad Beirami, Asaf Cohen, Muriel M\\'edard, Salman Salamatian","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-25T21:38:29Z","title":"Centralized vs Decentralized Multi-Agent Guesswork"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.09372","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:ef0a166c5df45c8ffb1278dec34a83c6fd9877fb9205f9eceff5d9d5d302af99","target":"record","created_at":"2026-05-18T00:43:38Z","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":"050ba869fa4ebc28889b539ffc4fa96fb7d6efa7454f5c62e52fa7a51f2dcfd9","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-25T21:38:29Z","title_canon_sha256":"e9fd1e5d32cbbbcebd46996494252792a77e442b8a779f5fa41b9151851390f1"},"schema_version":"1.0","source":{"id":"1705.09372","kind":"arxiv","version":1}},"canonical_sha256":"a7538c5ab48cc9d64797b8bf7b4052008c1da89c4022af843619b01eb9278dab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a7538c5ab48cc9d64797b8bf7b4052008c1da89c4022af843619b01eb9278dab","first_computed_at":"2026-05-18T00:43:38.887898Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:38.887898Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9zsyiVRSTkFrrLGOqpfcmGCdzRvQAGHdK1fPXqKlVA26/Bf6YTgd9s+F5Qqbyu3kj/AjjQoTWPIY75xzZhhWAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:38.888376Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.09372","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ef0a166c5df45c8ffb1278dec34a83c6fd9877fb9205f9eceff5d9d5d302af99","sha256:07bf0cc82e566a3588a254be046fd0968ee8ff9c7709b5e0304205e70f7373c1"],"state_sha256":"854d1c23280fbab94a72f3002a962d51f9fad3b99102bd48091d54136535fcfa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zQY2Ra2Ce+VfPWPsRulUt/M9UqQ7IzFJhsmb91Zmr6w9M7/UPaHnExn6pAAcT1yeD1hwCcGW2Pl/0ZqfBM/hBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T21:13:11.175164Z","bundle_sha256":"a2e3cd14d164ff1a700fd0b52955f97595fd9534bcdacc0cd2a8fb1563ab3f4d"}}