{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:GDSF6RIUSTCHNBYHEKRYQH3WAP","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":"72db19466395efadcf18e54d8ce48919a30556f905b1d600420c511e6918a990","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-12-10T17:12:51Z","title_canon_sha256":"ea58f28e51d99fd7d8eb3a18ba3b91b7fc45308ff8f668a610436bfc6fe9ce8f"},"schema_version":"1.0","source":{"id":"1212.2136","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.2136","created_at":"2026-05-18T03:20:45Z"},{"alias_kind":"arxiv_version","alias_value":"1212.2136v2","created_at":"2026-05-18T03:20:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.2136","created_at":"2026-05-18T03:20:45Z"},{"alias_kind":"pith_short_12","alias_value":"GDSF6RIUSTCH","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"GDSF6RIUSTCHNBYH","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"GDSF6RIU","created_at":"2026-05-18T12:27:06Z"}],"graph_snapshots":[{"event_id":"sha256:68942b8884298260e5c48eb34806c6b646e1c68d7654002015fcfbf07a952357","target":"graph","created_at":"2026-05-18T03:20:45Z","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 aim of this short note is to draw attention to a method by which the partition function and marginal probabilities for a certain class of random fields on complete graphs can be computed in polynomial time. This class includes Ising models with homogeneous pairwise potentials but arbitrary (inhomogeneous) unary potentials. Similarly, the partition function and marginal probabilities can be computed in polynomial time for random fields on complete bipartite graphs, provided they have homogeneous pairwise potentials. We expect that these tractable classes of large scale random fields can be ","authors_text":"Boris Flach","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-12-10T17:12:51Z","title":"A class of random fields on complete graphs with tractable partition function"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.2136","kind":"arxiv","version":2},"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:8fade09f5e3850b10f160efae2086f229ef688447789c00100a2565fa06f952f","target":"record","created_at":"2026-05-18T03:20:45Z","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":"72db19466395efadcf18e54d8ce48919a30556f905b1d600420c511e6918a990","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-12-10T17:12:51Z","title_canon_sha256":"ea58f28e51d99fd7d8eb3a18ba3b91b7fc45308ff8f668a610436bfc6fe9ce8f"},"schema_version":"1.0","source":{"id":"1212.2136","kind":"arxiv","version":2}},"canonical_sha256":"30e45f451494c476870722a3881f7603d2e470e08749ba2cf3f610e4942c5b1f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"30e45f451494c476870722a3881f7603d2e470e08749ba2cf3f610e4942c5b1f","first_computed_at":"2026-05-18T03:20:45.255251Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:20:45.255251Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z1gWXMPbjNt4KGeO9YRAxbjP5lZh+hiZCZVnZc12U+NvJsIKAiSDhTbBMXj6dG9hMv1i+qA1MDzSKV2UAPLXCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:20:45.255727Z","signed_message":"canonical_sha256_bytes"},"source_id":"1212.2136","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8fade09f5e3850b10f160efae2086f229ef688447789c00100a2565fa06f952f","sha256:68942b8884298260e5c48eb34806c6b646e1c68d7654002015fcfbf07a952357"],"state_sha256":"4e9017668149d5af58081c160b7ef677f1c72673ba1e8657284ee2696467ca91"}