{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:PON2TYFVMCBAZL3TYBNDTAG6FQ","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":"cb5575f4ff076fd7214e6900617d494fdc5be812bf827e96d823d1cbd351ef7c","cross_cats_sorted":["cond-mat.stat-mech","cs.CC","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2019-04-03T20:28:21Z","title_canon_sha256":"ef0075eafa9e215578419b68ae1e5f4bb2006fe3b1c2b8fd60e1c2173b4276a6"},"schema_version":"1.0","source":{"id":"1904.02231","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.02231","created_at":"2026-05-17T23:41:09Z"},{"alias_kind":"arxiv_version","alias_value":"1904.02231v1","created_at":"2026-05-17T23:41:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.02231","created_at":"2026-05-17T23:41:09Z"},{"alias_kind":"pith_short_12","alias_value":"PON2TYFVMCBA","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"PON2TYFVMCBAZL3T","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"PON2TYFV","created_at":"2026-05-18T12:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:a797a4ed262bba5234eb38f1b76a48c2e18a81c0bb2e944e35cdef13ccd4bbe6","target":"graph","created_at":"2026-05-17T23:41:09Z","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 effectiveness of stochastic algorithms based on Monte Carlo dynamics in solving hard optimization problems is mostly unknown. Beyond the basic statement that at a dynamical phase transition the ergodicity breaks and a Monte Carlo dynamics cannot sample correctly the probability distribution in times linear in the system size, there are almost no predictions nor intuitions on the behavior of this class of stochastic dynamics. The situation is particularly intricate because, when using a Monte Carlo based algorithm as an optimization algorithm, one is usually interested in the out of equilib","authors_text":"Federico Ricci-Tersenghi, Maria Chiara Angelini","cross_cats":["cond-mat.stat-mech","cs.CC","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2019-04-03T20:28:21Z","title":"Monte Carlo algorithms are very effective in finding the largest independent set in sparse random graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.02231","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:df0e68e51159b0948bd73968ed376e6fe7053917995a211da004aad1cbf6ed46","target":"record","created_at":"2026-05-17T23:41:09Z","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":"cb5575f4ff076fd7214e6900617d494fdc5be812bf827e96d823d1cbd351ef7c","cross_cats_sorted":["cond-mat.stat-mech","cs.CC","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2019-04-03T20:28:21Z","title_canon_sha256":"ef0075eafa9e215578419b68ae1e5f4bb2006fe3b1c2b8fd60e1c2173b4276a6"},"schema_version":"1.0","source":{"id":"1904.02231","kind":"arxiv","version":1}},"canonical_sha256":"7b9ba9e0b560820caf73c05a3980de2c12b72a02be2efa5f83a597dcb36bb756","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7b9ba9e0b560820caf73c05a3980de2c12b72a02be2efa5f83a597dcb36bb756","first_computed_at":"2026-05-17T23:41:09.148542Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:41:09.148542Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VXh2Pa9peYU4fky1Vnt/0rrfTAarzTrQwIrVTyLHvJDcbl/Q3wx69zIjd96hUtTllCmBxqL8B2td8glxtZ7cBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:41:09.149310Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.02231","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:df0e68e51159b0948bd73968ed376e6fe7053917995a211da004aad1cbf6ed46","sha256:a797a4ed262bba5234eb38f1b76a48c2e18a81c0bb2e944e35cdef13ccd4bbe6"],"state_sha256":"3261196b4ddb4b028f104150dcf75896c9bc5028f7989a8ea4f5159fac8ddd02"}