{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TV74ACK67N3JEGT3XELJ4VML44","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":"68a4ca57fc3fbf4badbe4b78ee1a245475f391d7a433eee4a44e513064b65a80","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-10-30T18:38:48Z","title_canon_sha256":"df4e081c1fd0384d4568a41850c47e26ab5dae26aee3305260dab9d75c04dcd5"},"schema_version":"1.0","source":{"id":"1510.09193","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.09193","created_at":"2026-05-17T23:55:01Z"},{"alias_kind":"arxiv_version","alias_value":"1510.09193v5","created_at":"2026-05-17T23:55:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.09193","created_at":"2026-05-17T23:55:01Z"},{"alias_kind":"pith_short_12","alias_value":"TV74ACK67N3J","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TV74ACK67N3JEGT3","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TV74ACK6","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:7424b149d0bbf9d3af6264b3aa4c09ad9a6aaf1160444837fd0ef7f055cb10b9","target":"graph","created_at":"2026-05-17T23:55:01Z","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":"Approximate counting via correlation decay is the core algorithmic technique used in the sharp delineation of the computational phase transition that arises in the approximation of the partition function of anti-ferromagnetic two-spin models.\n  Previous analyses of correlation-decay algorithms implicitly depended on the occurrence of strong spatial mixing (SSM). This means that one uses worst-case analysis of the recursive procedure that creates the sub-instances. We develop a new analysis method that is more refined than the worst-case analysis. We take the shape of instances in the computati","authors_text":"Andreas Galanis, Daniel Stefankovic, Heng Guo, Ivona Bezakova, Leslie Ann Goldberg","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-10-30T18:38:48Z","title":"Approximation via Correlation Decay when Strong Spatial Mixing Fails"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.09193","kind":"arxiv","version":5},"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:94618e61f473cf9bb7c51ff3e08a2163f480a6fb97f3e627509a410b41f55b12","target":"record","created_at":"2026-05-17T23:55:01Z","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":"68a4ca57fc3fbf4badbe4b78ee1a245475f391d7a433eee4a44e513064b65a80","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-10-30T18:38:48Z","title_canon_sha256":"df4e081c1fd0384d4568a41850c47e26ab5dae26aee3305260dab9d75c04dcd5"},"schema_version":"1.0","source":{"id":"1510.09193","kind":"arxiv","version":5}},"canonical_sha256":"9d7fc0095efb76921a7bb9169e558be7139f80b048584d52cc27d539a301b9c9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9d7fc0095efb76921a7bb9169e558be7139f80b048584d52cc27d539a301b9c9","first_computed_at":"2026-05-17T23:55:01.460856Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:55:01.460856Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JEv1LXtfOOEwVTtQxHRqIEwZhQnc1uWCcbAkrZqMWQs7qKvBWu21wCzGHycLHTO/8Z0dus/Lv9t0YzKrVBYvCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:55:01.461359Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.09193","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:94618e61f473cf9bb7c51ff3e08a2163f480a6fb97f3e627509a410b41f55b12","sha256:7424b149d0bbf9d3af6264b3aa4c09ad9a6aaf1160444837fd0ef7f055cb10b9"],"state_sha256":"6477cd7e864c3f9fe5eaec80b5c19c5e35d8652370d895b0ec2093f7200a9fe1"}