{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:2I472G3YF7IVEDBZKSEB32J3QU","short_pith_number":"pith:2I472G3Y","canonical_record":{"source":{"id":"2205.09727","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2022-05-19T17:39:29Z","cross_cats_sorted":["cond-mat.stat-mech","cs.CC","cs.DS","stat.ML","stat.TH"],"title_canon_sha256":"7090a494531cf007173598dbab6c9e4f15a06d8cf25db9cfaa8bcdf6e44e52a3","abstract_canon_sha256":"4b2dc85444336412c51336b3f58268fc0ead6b9360f31ecd2d876d6b5b18e503"},"schema_version":"1.0"},"canonical_sha256":"d239fd1b782fd1520c3954881de93b8519892ae9afb0f62358f50a7fcfbdc886","source":{"kind":"arxiv","id":"2205.09727","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.09727","created_at":"2026-07-05T05:06:11Z"},{"alias_kind":"arxiv_version","alias_value":"2205.09727v2","created_at":"2026-07-05T05:06:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.09727","created_at":"2026-07-05T05:06:11Z"},{"alias_kind":"pith_short_12","alias_value":"2I472G3YF7IV","created_at":"2026-07-05T05:06:11Z"},{"alias_kind":"pith_short_16","alias_value":"2I472G3YF7IVEDBZ","created_at":"2026-07-05T05:06:11Z"},{"alias_kind":"pith_short_8","alias_value":"2I472G3Y","created_at":"2026-07-05T05:06:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:2I472G3YF7IVEDBZKSEB32J3QU","target":"record","payload":{"canonical_record":{"source":{"id":"2205.09727","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2022-05-19T17:39:29Z","cross_cats_sorted":["cond-mat.stat-mech","cs.CC","cs.DS","stat.ML","stat.TH"],"title_canon_sha256":"7090a494531cf007173598dbab6c9e4f15a06d8cf25db9cfaa8bcdf6e44e52a3","abstract_canon_sha256":"4b2dc85444336412c51336b3f58268fc0ead6b9360f31ecd2d876d6b5b18e503"},"schema_version":"1.0"},"canonical_sha256":"d239fd1b782fd1520c3954881de93b8519892ae9afb0f62358f50a7fcfbdc886","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:06:11.803738Z","signature_b64":"zWVFqYXNOvqYulTYTudG+c9I+GEQIHVJUroOP13Fz5cjB0pxCOrBx70xlFJbT6gwYoa54ZnFPqMRtiGMJfG5AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d239fd1b782fd1520c3954881de93b8519892ae9afb0f62358f50a7fcfbdc886","last_reissued_at":"2026-07-05T05:06:11.803255Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:06:11.803255Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2205.09727","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:06:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9dgO/ikRhiDK87J1cGKoJ27Ge37kQIROoVFpsTKZYD/pU5n9rQNuPyZqYbSRq6v0K0m0pOfap/IGPXCUkHzZBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T20:50:44.426233Z"},"content_sha256":"2471b83efa216cef69165f9ddba301533431a35d1cb4f5b264fc8d04d8e384f7","schema_version":"1.0","event_id":"sha256:2471b83efa216cef69165f9ddba301533431a35d1cb4f5b264fc8d04d8e384f7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:2I472G3YF7IVEDBZKSEB32J3QU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","cs.CC","cs.DS","stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Afonso S. Bandeira, Ahmed El Alaoui, Alexander S. Wein, Ilias Zadik, Samuel B. Hopkins, Tselil Schramm","submitted_at":"2022-05-19T17:39:29Z","abstract_excerpt":"Many high-dimensional statistical inference problems are believed to possess inherent computational hardness. Various frameworks have been proposed to give rigorous evidence for such hardness, including lower bounds against restricted models of computation (such as low-degree functions), as well as methods rooted in statistical physics that are based on free energy landscapes. This paper aims to make a rigorous connection between the seemingly different low-degree and free-energy based approaches. We define a free-energy based criterion for hardness and formally connect it to the well-establis"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.09727","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2205.09727/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:06:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8tiVBDysGb2du3yr2YSCwZ9KVTpnBIb69gdPHGFGbAL8pORJn32ZVPT3eLQpvVERTcQZciWX6ZHOGKDiswH7Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T20:50:44.426611Z"},"content_sha256":"b8ebaa6268b4a9e1a64e599c6133f1a941b1a9a7df6f64327f7e05c6282d598d","schema_version":"1.0","event_id":"sha256:b8ebaa6268b4a9e1a64e599c6133f1a941b1a9a7df6f64327f7e05c6282d598d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2I472G3YF7IVEDBZKSEB32J3QU/bundle.json","state_url":"https://pith.science/pith/2I472G3YF7IVEDBZKSEB32J3QU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2I472G3YF7IVEDBZKSEB32J3QU/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-11T20:50:44Z","links":{"resolver":"https://pith.science/pith/2I472G3YF7IVEDBZKSEB32J3QU","bundle":"https://pith.science/pith/2I472G3YF7IVEDBZKSEB32J3QU/bundle.json","state":"https://pith.science/pith/2I472G3YF7IVEDBZKSEB32J3QU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2I472G3YF7IVEDBZKSEB32J3QU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:2I472G3YF7IVEDBZKSEB32J3QU","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":"4b2dc85444336412c51336b3f58268fc0ead6b9360f31ecd2d876d6b5b18e503","cross_cats_sorted":["cond-mat.stat-mech","cs.CC","cs.DS","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2022-05-19T17:39:29Z","title_canon_sha256":"7090a494531cf007173598dbab6c9e4f15a06d8cf25db9cfaa8bcdf6e44e52a3"},"schema_version":"1.0","source":{"id":"2205.09727","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.09727","created_at":"2026-07-05T05:06:11Z"},{"alias_kind":"arxiv_version","alias_value":"2205.09727v2","created_at":"2026-07-05T05:06:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.09727","created_at":"2026-07-05T05:06:11Z"},{"alias_kind":"pith_short_12","alias_value":"2I472G3YF7IV","created_at":"2026-07-05T05:06:11Z"},{"alias_kind":"pith_short_16","alias_value":"2I472G3YF7IVEDBZ","created_at":"2026-07-05T05:06:11Z"},{"alias_kind":"pith_short_8","alias_value":"2I472G3Y","created_at":"2026-07-05T05:06:11Z"}],"graph_snapshots":[{"event_id":"sha256:b8ebaa6268b4a9e1a64e599c6133f1a941b1a9a7df6f64327f7e05c6282d598d","target":"graph","created_at":"2026-07-05T05:06:11Z","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/2205.09727/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Many high-dimensional statistical inference problems are believed to possess inherent computational hardness. Various frameworks have been proposed to give rigorous evidence for such hardness, including lower bounds against restricted models of computation (such as low-degree functions), as well as methods rooted in statistical physics that are based on free energy landscapes. This paper aims to make a rigorous connection between the seemingly different low-degree and free-energy based approaches. We define a free-energy based criterion for hardness and formally connect it to the well-establis","authors_text":"Afonso S. Bandeira, Ahmed El Alaoui, Alexander S. Wein, Ilias Zadik, Samuel B. Hopkins, Tselil Schramm","cross_cats":["cond-mat.stat-mech","cs.CC","cs.DS","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2022-05-19T17:39:29Z","title":"The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.09727","kind":"arxiv","version":2},"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:2471b83efa216cef69165f9ddba301533431a35d1cb4f5b264fc8d04d8e384f7","target":"record","created_at":"2026-07-05T05:06:11Z","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":"4b2dc85444336412c51336b3f58268fc0ead6b9360f31ecd2d876d6b5b18e503","cross_cats_sorted":["cond-mat.stat-mech","cs.CC","cs.DS","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2022-05-19T17:39:29Z","title_canon_sha256":"7090a494531cf007173598dbab6c9e4f15a06d8cf25db9cfaa8bcdf6e44e52a3"},"schema_version":"1.0","source":{"id":"2205.09727","kind":"arxiv","version":2}},"canonical_sha256":"d239fd1b782fd1520c3954881de93b8519892ae9afb0f62358f50a7fcfbdc886","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d239fd1b782fd1520c3954881de93b8519892ae9afb0f62358f50a7fcfbdc886","first_computed_at":"2026-07-05T05:06:11.803255Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:06:11.803255Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zWVFqYXNOvqYulTYTudG+c9I+GEQIHVJUroOP13Fz5cjB0pxCOrBx70xlFJbT6gwYoa54ZnFPqMRtiGMJfG5AQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:06:11.803738Z","signed_message":"canonical_sha256_bytes"},"source_id":"2205.09727","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2471b83efa216cef69165f9ddba301533431a35d1cb4f5b264fc8d04d8e384f7","sha256:b8ebaa6268b4a9e1a64e599c6133f1a941b1a9a7df6f64327f7e05c6282d598d"],"state_sha256":"84e84efd9e9cb7d6eab4a71dfff8bb35e18869996433d6b74c6bf2530d1f263c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FyTKQwLQgnzsVmF2EokQU6DtUGv6gac777IVr0GhdizdHkWE+Y6DZ4QFsGHTs+fcB8Qer0/Qn+uRGG0X2j23AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T20:50:44.428988Z","bundle_sha256":"15a14f375128cb496d72fd933bb7007a1f15146b721b155448b7131c1d5ec2b0"}}