{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:GYEIGM3EKIBFVYX4V3LV6EIQFZ","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":"cec0bf78a465306e34c786858cc8532aa8cfa8e17886decaae730a5bab14c928","cross_cats_sorted":["cs.DS","math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-11-17T21:02:12Z","title_canon_sha256":"e6efc5c00c6c1eac2221074fbf28c127f983e9f6c7c86ae6a08d9c67da4a6db3"},"schema_version":"1.0","source":{"id":"2411.11174","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.11174","created_at":"2026-07-05T09:36:52Z"},{"alias_kind":"arxiv_version","alias_value":"2411.11174v1","created_at":"2026-07-05T09:36:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.11174","created_at":"2026-07-05T09:36:52Z"},{"alias_kind":"pith_short_12","alias_value":"GYEIGM3EKIBF","created_at":"2026-07-05T09:36:52Z"},{"alias_kind":"pith_short_16","alias_value":"GYEIGM3EKIBFVYX4","created_at":"2026-07-05T09:36:52Z"},{"alias_kind":"pith_short_8","alias_value":"GYEIGM3E","created_at":"2026-07-05T09:36:52Z"}],"graph_snapshots":[{"event_id":"sha256:d48ad15c87d7e0f2a35b49dc5801c0e7134de8387e95948ba362a30d208627c1","target":"graph","created_at":"2026-07-05T09:36:52Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2411.11174/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the fundamental problem of learning the parameters of an undirected graphical model or Markov Random Field (MRF) in the setting where the edge weights are chosen at random. For Ising models, we show that a multiplicative-weight update algorithm due to Klivans and Meka learns the parameters in polynomial time for any inverse temperature $\\beta \\leq \\sqrt{\\log n}$.\n  This immediately yields an algorithm for learning the Sherrington-Kirkpatrick (SK) model beyond the high-temperature regime of $\\beta < 1$. Prior work breaks down at $\\beta = 1$ and requires heavy machinery from statisti","authors_text":"Adam Klivans, Gautam Chandrasekaran","cross_cats":["cs.DS","math.ST","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-11-17T21:02:12Z","title":"Learning the Sherrington-Kirkpatrick Model Even at Low Temperature"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.11174","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:c456e4ba2aa5699dcefc8846f8c637b0d3aff8f706311307fafcc178c233d921","target":"record","created_at":"2026-07-05T09:36:52Z","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":"cec0bf78a465306e34c786858cc8532aa8cfa8e17886decaae730a5bab14c928","cross_cats_sorted":["cs.DS","math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-11-17T21:02:12Z","title_canon_sha256":"e6efc5c00c6c1eac2221074fbf28c127f983e9f6c7c86ae6a08d9c67da4a6db3"},"schema_version":"1.0","source":{"id":"2411.11174","kind":"arxiv","version":1}},"canonical_sha256":"360883336452025ae2fcaed75f11102e4a14fe4d63426dc02973bd71069515f4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"360883336452025ae2fcaed75f11102e4a14fe4d63426dc02973bd71069515f4","first_computed_at":"2026-07-05T09:36:52.501536Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:36:52.501536Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1e7jSQ+Xlx5DmA+XS1FDaKPKEqbBDVu2BGiWlesXCJXJsK21pzzaQCjtWdX1opSEAXi52WJSLpTJ4abN9L+yCw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:36:52.502055Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.11174","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c456e4ba2aa5699dcefc8846f8c637b0d3aff8f706311307fafcc178c233d921","sha256:d48ad15c87d7e0f2a35b49dc5801c0e7134de8387e95948ba362a30d208627c1"],"state_sha256":"372c4d5fc892e2e248bf075007d252ac0dcada6b33b7478aa04b582c6b005668"}