{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:D77W5VIFHH6XIPMELF4QFXKO3C","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":"9c177ac03fe53559d4426a316d96d57f075b4f5ff9bb61b2a62f56247a40644e","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-05-14T02:13:17Z","title_canon_sha256":"6809813485844d8e3bc2835aec7b6ac3478258df28cbaa246f5fbf66b7cfcb7d"},"schema_version":"1.0","source":{"id":"1905.05348","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.05348","created_at":"2026-05-17T23:46:16Z"},{"alias_kind":"arxiv_version","alias_value":"1905.05348v1","created_at":"2026-05-17T23:46:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.05348","created_at":"2026-05-17T23:46:16Z"},{"alias_kind":"pith_short_12","alias_value":"D77W5VIFHH6X","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"D77W5VIFHH6XIPME","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"D77W5VIF","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:c13f9e4f3594e151f9478523bf6821b44f9b208b5cc5720484d74be2243dbf1c","target":"graph","created_at":"2026-05-17T23:46:16Z","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":"Given a graphical model (GM), computing its partition function is the most essential inference task, but it is computationally intractable in general. To address the issue, iterative approximation algorithms exploring certain local structure/consistency of GM have been investigated as popular choices in practice. However, due to their local/iterative nature, they often output poor approximations or even do not converge, e.g., in low-temperature regimes (hard instances of large parameters). To overcome the limitation, we propose a novel approach utilizing the global spectral feature of GM. Our ","authors_text":"Eunho Yang, Jinwoo Shin, Sejun Park, Se-Young Yun","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-05-14T02:13:17Z","title":"Spectral Approximate Inference"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.05348","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:1319517ec4627636427d0c0e5e816139544f17a2a79a71fdf86838c0f928168d","target":"record","created_at":"2026-05-17T23:46:16Z","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":"9c177ac03fe53559d4426a316d96d57f075b4f5ff9bb61b2a62f56247a40644e","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-05-14T02:13:17Z","title_canon_sha256":"6809813485844d8e3bc2835aec7b6ac3478258df28cbaa246f5fbf66b7cfcb7d"},"schema_version":"1.0","source":{"id":"1905.05348","kind":"arxiv","version":1}},"canonical_sha256":"1fff6ed50539fd743d84597902dd4ed89ac10fafce6effb8ba8abaadcdbfc76b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1fff6ed50539fd743d84597902dd4ed89ac10fafce6effb8ba8abaadcdbfc76b","first_computed_at":"2026-05-17T23:46:16.773216Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:16.773216Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jzOzqbuXn+yHx6gI0oAdVJAjAyAbRlkIC6vEoYTiZrdMx2RqtOJ23Yu+qemAW/tFWf/3K0qbvvTafms6JjoTDA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:16.773845Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.05348","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1319517ec4627636427d0c0e5e816139544f17a2a79a71fdf86838c0f928168d","sha256:c13f9e4f3594e151f9478523bf6821b44f9b208b5cc5720484d74be2243dbf1c"],"state_sha256":"813bec6b99cd851080bb273f88b59e190bf55876b1bb2468d9355ca70ac8c4ac"}