{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:P6RH673H2XZASUQFRZ4KGXDAWT","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":"ba5b54a0ee4690be0fbc85fadc128439de4042b477bf623693964f414e5c4cb0","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-10-15T23:30:52Z","title_canon_sha256":"56c5fe729de64bf36ec354f1e3d6eda07cca4272bfb3c9d34e0764defe8ba80b"},"schema_version":"1.0","source":{"id":"1310.4227","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.4227","created_at":"2026-05-18T03:10:23Z"},{"alias_kind":"arxiv_version","alias_value":"1310.4227v1","created_at":"2026-05-18T03:10:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.4227","created_at":"2026-05-18T03:10:23Z"},{"alias_kind":"pith_short_12","alias_value":"P6RH673H2XZA","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"P6RH673H2XZASUQF","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"P6RH673H","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:de59b1588d1a0fa7759063c2582c47cafad816ccebd41aebfb467b7edce39c7c","target":"graph","created_at":"2026-05-18T03:10: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 maximum a-posteriori (MAP) perturbation framework has emerged as a useful approach for inference and learning in high dimensional complex models. By maximizing a randomly perturbed potential function, MAP perturbations generate unbiased samples from the Gibbs distribution. Unfortunately, the computational cost of generating so many high-dimensional random variables can be prohibitive. More efficient algorithms use sequential sampling strategies based on the expected value of low dimensional MAP perturbations. This paper develops new measure concentration inequalities that bound the number ","authors_text":"Anand D. Sarwate, Francesco Orabona, Tamir Hazan, Tommi Jaakkola","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-10-15T23:30:52Z","title":"On Measure Concentration of Random Maximum A-Posteriori Perturbations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.4227","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:b587503c9fd596667bd46ad22cbf3368e8e4c393eeb006d699fa9b96680fb3f4","target":"record","created_at":"2026-05-18T03:10: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":"ba5b54a0ee4690be0fbc85fadc128439de4042b477bf623693964f414e5c4cb0","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-10-15T23:30:52Z","title_canon_sha256":"56c5fe729de64bf36ec354f1e3d6eda07cca4272bfb3c9d34e0764defe8ba80b"},"schema_version":"1.0","source":{"id":"1310.4227","kind":"arxiv","version":1}},"canonical_sha256":"7fa27f7f67d5f20952058e78a35c60b4d1ac2846e32d9b726bf90929a97ab4d6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7fa27f7f67d5f20952058e78a35c60b4d1ac2846e32d9b726bf90929a97ab4d6","first_computed_at":"2026-05-18T03:10:23.513590Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:10:23.513590Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"n1bebjbxLnn/ue+bKu0g1hHgMCoHBL3YDRxpNWPclbQEGbSCAu4CKtBwirKlX2bOYjdnE9vLExIdc3qbzXg/DA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:10:23.514417Z","signed_message":"canonical_sha256_bytes"},"source_id":"1310.4227","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b587503c9fd596667bd46ad22cbf3368e8e4c393eeb006d699fa9b96680fb3f4","sha256:de59b1588d1a0fa7759063c2582c47cafad816ccebd41aebfb467b7edce39c7c"],"state_sha256":"c141dd1d9b2de1bc11b4b8d294869e18e94fd6ea9d36c6d709e99b1c1ff9a034"}