{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:HSYJP4ZJZFRETD7ZCLCHA3I74E","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":"9e659c694e88e1c09e42f7b99f75e34c69d72c1b37a299dc72913d01f62770b3","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-01T18:43:32Z","title_canon_sha256":"261604159f41dacad220c5e1ab0f233dafca92224b2836800c8b072bf14544eb"},"schema_version":"1.0","source":{"id":"2007.00699","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.00699","created_at":"2026-07-05T01:15:40Z"},{"alias_kind":"arxiv_version","alias_value":"2007.00699v1","created_at":"2026-07-05T01:15:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.00699","created_at":"2026-07-05T01:15:40Z"},{"alias_kind":"pith_short_12","alias_value":"HSYJP4ZJZFRE","created_at":"2026-07-05T01:15:40Z"},{"alias_kind":"pith_short_16","alias_value":"HSYJP4ZJZFRETD7Z","created_at":"2026-07-05T01:15:40Z"},{"alias_kind":"pith_short_8","alias_value":"HSYJP4ZJ","created_at":"2026-07-05T01:15:40Z"}],"graph_snapshots":[{"event_id":"sha256:420f79ca54a08b6d88b825095bbb7b1c58b8c5e56f0154e41a1f8af4d91f38f4","target":"graph","created_at":"2026-07-05T01:15:40Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2007.00699/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Maximum a posteriori (MAP) inference in discrete-valued Markov random fields is a fundamental problem in machine learning that involves identifying the most likely configuration of random variables given a distribution. Due to the difficulty of this combinatorial problem, linear programming (LP) relaxations are commonly used to derive specialized message passing algorithms that are often interpreted as coordinate descent on the dual LP. To achieve more desirable computational properties, a number of methods regularize the LP with an entropy term, leading to a class of smooth message passing al","authors_text":"Aldo Pacchiano, Jonathan N. Lee, Michael I. Jordan, Peter Bartlett","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-01T18:43:32Z","title":"Accelerated Message Passing for Entropy-Regularized MAP Inference"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.00699","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:6302ed162685e53580484e9add96f2e3465566891900c4d82141f72fbb4271a4","target":"record","created_at":"2026-07-05T01:15:40Z","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":"9e659c694e88e1c09e42f7b99f75e34c69d72c1b37a299dc72913d01f62770b3","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-01T18:43:32Z","title_canon_sha256":"261604159f41dacad220c5e1ab0f233dafca92224b2836800c8b072bf14544eb"},"schema_version":"1.0","source":{"id":"2007.00699","kind":"arxiv","version":1}},"canonical_sha256":"3cb097f329c962498ff912c4706d1fe1182897a985ff0218a4e0b51020af9716","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3cb097f329c962498ff912c4706d1fe1182897a985ff0218a4e0b51020af9716","first_computed_at":"2026-07-05T01:15:40.479613Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:15:40.479613Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZKa9vn6WOMKdVU/mF5Fg0BNFCcrhvLXS+7+xwU1U5ALCTRcPas2kdq2lm60ttWkhsZaDRHeJX68Tu/pzT7D1AQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:15:40.480128Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.00699","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6302ed162685e53580484e9add96f2e3465566891900c4d82141f72fbb4271a4","sha256:420f79ca54a08b6d88b825095bbb7b1c58b8c5e56f0154e41a1f8af4d91f38f4"],"state_sha256":"c6ded66eafbc02eb8b5195351d618839290c88fbc036132c989e1f978ad1888f"}