{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:XIYWVDLBHZIDC7F2U2OMPIFU2R","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":"48994fc16ee8d9b623ce8801c9dacc4368bb94031b811f157eaedfb3e559d839","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2024-02-20T20:32:13Z","title_canon_sha256":"fc69595869e5f9ddc154e8e9445e98f0067e86574234136a3e5efc2fe8e86838"},"schema_version":"1.0","source":{"id":"2402.13359","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.13359","created_at":"2026-07-05T07:47:30Z"},{"alias_kind":"arxiv_version","alias_value":"2402.13359v1","created_at":"2026-07-05T07:47:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.13359","created_at":"2026-07-05T07:47:30Z"},{"alias_kind":"pith_short_12","alias_value":"XIYWVDLBHZID","created_at":"2026-07-05T07:47:30Z"},{"alias_kind":"pith_short_16","alias_value":"XIYWVDLBHZIDC7F2","created_at":"2026-07-05T07:47:30Z"},{"alias_kind":"pith_short_8","alias_value":"XIYWVDLB","created_at":"2026-07-05T07:47:30Z"}],"graph_snapshots":[{"event_id":"sha256:06c56569fcb86c36fe6caecda63325e0466cae5f6b6318564b8d365250078f51","target":"graph","created_at":"2026-07-05T07:47:30Z","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/2402.13359/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the low-degree hardness of broadcasting on trees. Broadcasting on trees has been extensively studied in statistical physics, in computational biology in relation to phylogenetic reconstruction and in statistics and computer science in the context of block model inference, and as a simple data model for algorithms that may require depth for inference.\n  The inference of the root can be carried by celebrated Belief Propagation (BP) algorithm which achieves Bayes-optimal performance. Despite the fact that this algorithm runs in linear time (using real operations), recent works indicated ","authors_text":"Elchanan Mossel, Han Huang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2024-02-20T20:32:13Z","title":"Low Degree Hardness for Broadcasting on Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.13359","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:30e563772d2cd92c6e18fc5ac80a2b4cdd31b8b5a065f7e8e438db7b8d944616","target":"record","created_at":"2026-07-05T07:47:30Z","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":"48994fc16ee8d9b623ce8801c9dacc4368bb94031b811f157eaedfb3e559d839","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2024-02-20T20:32:13Z","title_canon_sha256":"fc69595869e5f9ddc154e8e9445e98f0067e86574234136a3e5efc2fe8e86838"},"schema_version":"1.0","source":{"id":"2402.13359","kind":"arxiv","version":1}},"canonical_sha256":"ba316a8d613e50317cbaa69cc7a0b4d47b52a9fe547771515804ef9995ba9c0b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ba316a8d613e50317cbaa69cc7a0b4d47b52a9fe547771515804ef9995ba9c0b","first_computed_at":"2026-07-05T07:47:30.895374Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:47:30.895374Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CYCq6iIGp5Ohh01qt92GQcXV6EvzUWIuUPxWiklrzY+cL22vHEUV+pO3NKF1qOcjJs+DeLVAXXrB0gJF5P/LCw==","signature_status":"signed_v1","signed_at":"2026-07-05T07:47:30.895851Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.13359","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:30e563772d2cd92c6e18fc5ac80a2b4cdd31b8b5a065f7e8e438db7b8d944616","sha256:06c56569fcb86c36fe6caecda63325e0466cae5f6b6318564b8d365250078f51"],"state_sha256":"985c9c5b0b154717e8f58c4c3bd15b8ab2fbbfbed74436e5871d4c99ad4f6426"}