{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:Y333BDOKDWS6I4GRTIGMN4XOU7","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":"8b72474dfeadbe8dc0943efd443c083dddc895d01c1535292bd3fa93d0856e9f","cross_cats_sorted":["cs.AI","cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-03-17T19:09:41Z","title_canon_sha256":"0e8e2889a8b31bb3d6f03876eff89ee9fda7efcb33415664c149708609f172bb"},"schema_version":"1.0","source":{"id":"1203.3887","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.3887","created_at":"2026-05-18T03:27:32Z"},{"alias_kind":"arxiv_version","alias_value":"1203.3887v4","created_at":"2026-05-18T03:27:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.3887","created_at":"2026-05-18T03:27:32Z"},{"alias_kind":"pith_short_12","alias_value":"Y333BDOKDWS6","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"Y333BDOKDWS6I4GR","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"Y333BDOK","created_at":"2026-05-18T12:27:27Z"}],"graph_snapshots":[{"event_id":"sha256:cad2e50342c1e2b83688f93d91bb145999d4fb7a9764a0dc5f77d1764d280472","target":"graph","created_at":"2026-05-18T03:27:32Z","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 problem of structure estimation in graphical models with latent variables is considered. We characterize conditions for tractable graph estimation and develop efficient methods with provable guarantees. We consider models where the underlying Markov graph is locally tree-like, and the model is in the regime of correlation decay. For the special case of the Ising model, the number of samples $n$ required for structural consistency of our method scales as $n=\\Omega(\\theta_{\\min}^{-\\delta\\eta(\\eta+1)-2}\\log p)$, where p is the number of variables, $\\theta_{\\min}$ is the minimum edge potential","authors_text":"Animashree Anandkumar, Ragupathyraj Valluvan","cross_cats":["cs.AI","cs.LG","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-03-17T19:09:41Z","title":"Learning loopy graphical models with latent variables: Efficient methods and guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.3887","kind":"arxiv","version":4},"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:6aced9dbcf12d3dd89447f19e8d7918c52dda5b495480d3f27c87924912a85b3","target":"record","created_at":"2026-05-18T03:27:32Z","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":"8b72474dfeadbe8dc0943efd443c083dddc895d01c1535292bd3fa93d0856e9f","cross_cats_sorted":["cs.AI","cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-03-17T19:09:41Z","title_canon_sha256":"0e8e2889a8b31bb3d6f03876eff89ee9fda7efcb33415664c149708609f172bb"},"schema_version":"1.0","source":{"id":"1203.3887","kind":"arxiv","version":4}},"canonical_sha256":"c6f7b08dca1da5e470d19a0cc6f2eea7efbee7544712f10d63409c37879c1070","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c6f7b08dca1da5e470d19a0cc6f2eea7efbee7544712f10d63409c37879c1070","first_computed_at":"2026-05-18T03:27:32.945060Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:27:32.945060Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cyMA1lKanzpEf4W6idt0q9uG174ndeCKXwLJeMxzVjXPxtxU07QaT0AwNMca1rbSR5pS2YUizBe+qp3frIAJAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:27:32.945573Z","signed_message":"canonical_sha256_bytes"},"source_id":"1203.3887","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6aced9dbcf12d3dd89447f19e8d7918c52dda5b495480d3f27c87924912a85b3","sha256:cad2e50342c1e2b83688f93d91bb145999d4fb7a9764a0dc5f77d1764d280472"],"state_sha256":"debd1cf999a8a788d1e983d578569a33c6fe8675ef382b6afd069e697f6fd30e"}