{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:P6RH673H2XZASUQFRZ4KGXDAWT","short_pith_number":"pith:P6RH673H","schema_version":"1.0","canonical_sha256":"7fa27f7f67d5f20952058e78a35c60b4d1ac2846e32d9b726bf90929a97ab4d6","source":{"kind":"arxiv","id":"1310.4227","version":1},"attestation_state":"computed","paper":{"title":"On Measure Concentration of Random Maximum A-Posteriori Perturbations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"cs.LG","authors_text":"Anand D. Sarwate, Francesco Orabona, Tamir Hazan, Tommi Jaakkola","submitted_at":"2013-10-15T23:30:52Z","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 "},"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":"1310.4227","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-10-15T23:30:52Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"56c5fe729de64bf36ec354f1e3d6eda07cca4272bfb3c9d34e0764defe8ba80b","abstract_canon_sha256":"ba5b54a0ee4690be0fbc85fadc128439de4042b477bf623693964f414e5c4cb0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:10:23.514417Z","signature_b64":"n1bebjbxLnn/ue+bKu0g1hHgMCoHBL3YDRxpNWPclbQEGbSCAu4CKtBwirKlX2bOYjdnE9vLExIdc3qbzXg/DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7fa27f7f67d5f20952058e78a35c60b4d1ac2846e32d9b726bf90929a97ab4d6","last_reissued_at":"2026-05-18T03:10:23.513590Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:10:23.513590Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Measure Concentration of Random Maximum A-Posteriori Perturbations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"cs.LG","authors_text":"Anand D. Sarwate, Francesco Orabona, Tamir Hazan, Tommi Jaakkola","submitted_at":"2013-10-15T23:30:52Z","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 "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.4227","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":"1310.4227","created_at":"2026-05-18T03:10:23.513694+00:00"},{"alias_kind":"arxiv_version","alias_value":"1310.4227v1","created_at":"2026-05-18T03:10:23.513694+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.4227","created_at":"2026-05-18T03:10:23.513694+00:00"},{"alias_kind":"pith_short_12","alias_value":"P6RH673H2XZA","created_at":"2026-05-18T12:27:54.935989+00:00"},{"alias_kind":"pith_short_16","alias_value":"P6RH673H2XZASUQF","created_at":"2026-05-18T12:27:54.935989+00:00"},{"alias_kind":"pith_short_8","alias_value":"P6RH673H","created_at":"2026-05-18T12:27:54.935989+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/P6RH673H2XZASUQFRZ4KGXDAWT","json":"https://pith.science/pith/P6RH673H2XZASUQFRZ4KGXDAWT.json","graph_json":"https://pith.science/api/pith-number/P6RH673H2XZASUQFRZ4KGXDAWT/graph.json","events_json":"https://pith.science/api/pith-number/P6RH673H2XZASUQFRZ4KGXDAWT/events.json","paper":"https://pith.science/paper/P6RH673H"},"agent_actions":{"view_html":"https://pith.science/pith/P6RH673H2XZASUQFRZ4KGXDAWT","download_json":"https://pith.science/pith/P6RH673H2XZASUQFRZ4KGXDAWT.json","view_paper":"https://pith.science/paper/P6RH673H","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1310.4227&json=true","fetch_graph":"https://pith.science/api/pith-number/P6RH673H2XZASUQFRZ4KGXDAWT/graph.json","fetch_events":"https://pith.science/api/pith-number/P6RH673H2XZASUQFRZ4KGXDAWT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/P6RH673H2XZASUQFRZ4KGXDAWT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/P6RH673H2XZASUQFRZ4KGXDAWT/action/storage_attestation","attest_author":"https://pith.science/pith/P6RH673H2XZASUQFRZ4KGXDAWT/action/author_attestation","sign_citation":"https://pith.science/pith/P6RH673H2XZASUQFRZ4KGXDAWT/action/citation_signature","submit_replication":"https://pith.science/pith/P6RH673H2XZASUQFRZ4KGXDAWT/action/replication_record"}},"created_at":"2026-05-18T03:10:23.513694+00:00","updated_at":"2026-05-18T03:10:23.513694+00:00"}