{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:GDSF6RIUSTCHNBYHEKRYQH3WAP","short_pith_number":"pith:GDSF6RIU","canonical_record":{"source":{"id":"1212.2136","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-12-10T17:12:51Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"ea58f28e51d99fd7d8eb3a18ba3b91b7fc45308ff8f668a610436bfc6fe9ce8f","abstract_canon_sha256":"72db19466395efadcf18e54d8ce48919a30556f905b1d600420c511e6918a990"},"schema_version":"1.0"},"canonical_sha256":"30e45f451494c476870722a3881f7603d2e470e08749ba2cf3f610e4942c5b1f","source":{"kind":"arxiv","id":"1212.2136","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:GDSF6RIUSTCHNBYHEKRYQH3WAP","target":"record","payload":{"canonical_record":{"source":{"id":"1212.2136","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-12-10T17:12:51Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"ea58f28e51d99fd7d8eb3a18ba3b91b7fc45308ff8f668a610436bfc6fe9ce8f","abstract_canon_sha256":"72db19466395efadcf18e54d8ce48919a30556f905b1d600420c511e6918a990"},"schema_version":"1.0"},"canonical_sha256":"30e45f451494c476870722a3881f7603d2e470e08749ba2cf3f610e4942c5b1f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:20:45.255727Z","signature_b64":"z1gWXMPbjNt4KGeO9YRAxbjP5lZh+hiZCZVnZc12U+NvJsIKAiSDhTbBMXj6dG9hMv1i+qA1MDzSKV2UAPLXCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"30e45f451494c476870722a3881f7603d2e470e08749ba2cf3f610e4942c5b1f","last_reissued_at":"2026-05-18T03:20:45.255251Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:20:45.255251Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1212.2136","source_version":2,"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-18T03:20:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+5q9ei8G60nI17ZNLUjp6/9pYlWLcLQAd6chOTAiKPQBtBpHFBIZlkaUSRxU1y9a3+HZBwDx4Hog7Vt3zlt8AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T18:25:49.437117Z"},"content_sha256":"8fade09f5e3850b10f160efae2086f229ef688447789c00100a2565fa06f952f","schema_version":"1.0","event_id":"sha256:8fade09f5e3850b10f160efae2086f229ef688447789c00100a2565fa06f952f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:GDSF6RIUSTCHNBYHEKRYQH3WAP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A class of random fields on complete graphs with tractable partition function","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Boris Flach","submitted_at":"2012-12-10T17:12:51Z","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 "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.2136","kind":"arxiv","version":2},"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-18T03:20:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ItfcChxlSgqh54gMDReSRzVFliOjEX3yQSF3h9NlnPUFxU4vAGG/oK6CP+XlxU8GK3+uiek3+DHwFgXwwyl4Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T18:25:49.437483Z"},"content_sha256":"68942b8884298260e5c48eb34806c6b646e1c68d7654002015fcfbf07a952357","schema_version":"1.0","event_id":"sha256:68942b8884298260e5c48eb34806c6b646e1c68d7654002015fcfbf07a952357"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GDSF6RIUSTCHNBYHEKRYQH3WAP/bundle.json","state_url":"https://pith.science/pith/GDSF6RIUSTCHNBYHEKRYQH3WAP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GDSF6RIUSTCHNBYHEKRYQH3WAP/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-06-02T18:25:49Z","links":{"resolver":"https://pith.science/pith/GDSF6RIUSTCHNBYHEKRYQH3WAP","bundle":"https://pith.science/pith/GDSF6RIUSTCHNBYHEKRYQH3WAP/bundle.json","state":"https://pith.science/pith/GDSF6RIUSTCHNBYHEKRYQH3WAP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GDSF6RIUSTCHNBYHEKRYQH3WAP/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"39TE5wfC9MpqZkaDnCNhKgiX3zxtkBGo+/2+rdDLVr6ua0xDEf+3I9jqyovam8mWOCTxnbspcZS3DgU1mql+Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T18:25:49.439432Z","bundle_sha256":"8cc7a74d84d812db9732e508ae3d158e3622af28030b4e0b169ec9226a8c0794"}}