{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:4KHZYH674TU6V3P6ADWWVJL5RB","short_pith_number":"pith:4KHZYH67","canonical_record":{"source":{"id":"1111.1041","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-11-04T04:50:07Z","cross_cats_sorted":["math.IT","math.ST","stat.TH"],"title_canon_sha256":"cce5ee57cc9adc86378b4caab2d34fdd7e64e97ee25977dbc996b2b1de95c69b","abstract_canon_sha256":"6378c7e8a230a7d183547afd5d69882b84418e31991246f7e8dbedc68cd75d1a"},"schema_version":"1.0"},"canonical_sha256":"e28f9c1fdfe4e9eaedfe00ed6aa57d88412acd087b870dd768f9835f38e7f484","source":{"kind":"arxiv","id":"1111.1041","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.1041","created_at":"2026-05-18T03:37:05Z"},{"alias_kind":"arxiv_version","alias_value":"1111.1041v2","created_at":"2026-05-18T03:37:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.1041","created_at":"2026-05-18T03:37:05Z"},{"alias_kind":"pith_short_12","alias_value":"4KHZYH674TU6","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"4KHZYH674TU6V3P6","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"4KHZYH67","created_at":"2026-05-18T12:26:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:4KHZYH674TU6V3P6ADWWVJL5RB","target":"record","payload":{"canonical_record":{"source":{"id":"1111.1041","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-11-04T04:50:07Z","cross_cats_sorted":["math.IT","math.ST","stat.TH"],"title_canon_sha256":"cce5ee57cc9adc86378b4caab2d34fdd7e64e97ee25977dbc996b2b1de95c69b","abstract_canon_sha256":"6378c7e8a230a7d183547afd5d69882b84418e31991246f7e8dbedc68cd75d1a"},"schema_version":"1.0"},"canonical_sha256":"e28f9c1fdfe4e9eaedfe00ed6aa57d88412acd087b870dd768f9835f38e7f484","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:37:05.732252Z","signature_b64":"zUszRTguWuyw4slO1MkNN0suLTF7lo+L8hADvV6IGO9DBPRmZJe7atG5tnRyZFkwXlb8Ghmlg/Eh4fvRmmonCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e28f9c1fdfe4e9eaedfe00ed6aa57d88412acd087b870dd768f9835f38e7f484","last_reissued_at":"2026-05-18T03:37:05.731466Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:37:05.731466Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1111.1041","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-05-18T03:37:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SDT1ph4rp8ol55l0HbqBQYaut/uEH7OTgFGUtPq694lkHSYYpzGBSSXiZ76QZ9uW4aNUtl0ToRRo8JPcQDpaBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T06:13:28.709106Z"},"content_sha256":"cd7fa555a239b79ad6c1c1c9a16dcf31d04bca760e170d4a8130e2c0391a1387","schema_version":"1.0","event_id":"sha256:cd7fa555a239b79ad6c1c1c9a16dcf31d04bca760e170d4a8130e2c0391a1387"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:4KHZYH674TU6V3P6ADWWVJL5RB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","math.ST","stat.TH"],"primary_cat":"cs.IT","authors_text":"Andrea Montanari, David Donoho, Iain Johnstone","submitted_at":"2011-11-04T04:50:07Z","abstract_excerpt":"Compressed sensing posits that, within limits, one can undersample a sparse signal and yet reconstruct it accurately. Knowing the precise limits to such undersampling is important both for theory and practice. We present a formula that characterizes the allowed undersampling of generalized sparse objects. The formula applies to Approximate Message Passing (AMP) algorithms for compressed sensing, which are here generalized to employ denoising operators besides the traditional scalar soft thresholding denoiser. This paper gives several examples including scalar denoisers not derived from convex "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.1041","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":""},"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-05-18T03:37:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2IsScLAKLQYKhykTlE9qO7YgixqkB6sGTe+dyKDcxKBKELD7kL665oZpzgB3uYAIEaARvFEk4lH/ANeB4oGeBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T06:13:28.709748Z"},"content_sha256":"5204182680737a9113929365c588e6c23063fae44c5da6296ff6dbbe6f22fcf3","schema_version":"1.0","event_id":"sha256:5204182680737a9113929365c588e6c23063fae44c5da6296ff6dbbe6f22fcf3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4KHZYH674TU6V3P6ADWWVJL5RB/bundle.json","state_url":"https://pith.science/pith/4KHZYH674TU6V3P6ADWWVJL5RB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4KHZYH674TU6V3P6ADWWVJL5RB/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-06-07T06:13:28Z","links":{"resolver":"https://pith.science/pith/4KHZYH674TU6V3P6ADWWVJL5RB","bundle":"https://pith.science/pith/4KHZYH674TU6V3P6ADWWVJL5RB/bundle.json","state":"https://pith.science/pith/4KHZYH674TU6V3P6ADWWVJL5RB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4KHZYH674TU6V3P6ADWWVJL5RB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:4KHZYH674TU6V3P6ADWWVJL5RB","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":"6378c7e8a230a7d183547afd5d69882b84418e31991246f7e8dbedc68cd75d1a","cross_cats_sorted":["math.IT","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-11-04T04:50:07Z","title_canon_sha256":"cce5ee57cc9adc86378b4caab2d34fdd7e64e97ee25977dbc996b2b1de95c69b"},"schema_version":"1.0","source":{"id":"1111.1041","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.1041","created_at":"2026-05-18T03:37:05Z"},{"alias_kind":"arxiv_version","alias_value":"1111.1041v2","created_at":"2026-05-18T03:37:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.1041","created_at":"2026-05-18T03:37:05Z"},{"alias_kind":"pith_short_12","alias_value":"4KHZYH674TU6","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"4KHZYH674TU6V3P6","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"4KHZYH67","created_at":"2026-05-18T12:26:20Z"}],"graph_snapshots":[{"event_id":"sha256:5204182680737a9113929365c588e6c23063fae44c5da6296ff6dbbe6f22fcf3","target":"graph","created_at":"2026-05-18T03:37:05Z","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":"Compressed sensing posits that, within limits, one can undersample a sparse signal and yet reconstruct it accurately. Knowing the precise limits to such undersampling is important both for theory and practice. We present a formula that characterizes the allowed undersampling of generalized sparse objects. The formula applies to Approximate Message Passing (AMP) algorithms for compressed sensing, which are here generalized to employ denoising operators besides the traditional scalar soft thresholding denoiser. This paper gives several examples including scalar denoisers not derived from convex ","authors_text":"Andrea Montanari, David Donoho, Iain Johnstone","cross_cats":["math.IT","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-11-04T04:50:07Z","title":"Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.1041","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:cd7fa555a239b79ad6c1c1c9a16dcf31d04bca760e170d4a8130e2c0391a1387","target":"record","created_at":"2026-05-18T03:37:05Z","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":"6378c7e8a230a7d183547afd5d69882b84418e31991246f7e8dbedc68cd75d1a","cross_cats_sorted":["math.IT","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-11-04T04:50:07Z","title_canon_sha256":"cce5ee57cc9adc86378b4caab2d34fdd7e64e97ee25977dbc996b2b1de95c69b"},"schema_version":"1.0","source":{"id":"1111.1041","kind":"arxiv","version":2}},"canonical_sha256":"e28f9c1fdfe4e9eaedfe00ed6aa57d88412acd087b870dd768f9835f38e7f484","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e28f9c1fdfe4e9eaedfe00ed6aa57d88412acd087b870dd768f9835f38e7f484","first_computed_at":"2026-05-18T03:37:05.731466Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:37:05.731466Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zUszRTguWuyw4slO1MkNN0suLTF7lo+L8hADvV6IGO9DBPRmZJe7atG5tnRyZFkwXlb8Ghmlg/Eh4fvRmmonCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:37:05.732252Z","signed_message":"canonical_sha256_bytes"},"source_id":"1111.1041","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cd7fa555a239b79ad6c1c1c9a16dcf31d04bca760e170d4a8130e2c0391a1387","sha256:5204182680737a9113929365c588e6c23063fae44c5da6296ff6dbbe6f22fcf3"],"state_sha256":"ddfe0dc56c07da3d05460b47bb1d04a3bc25550f0fcfc864001e3d23bd06d3d4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+X6gD8DNErjyAPbveUQyLJs/1GSn2AFWQUuoD/ozAmkYqBCAmyqUSMLVT1gqDMPrt6CXpWRlYyXMDPLXRzC3Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T06:13:28.713346Z","bundle_sha256":"b28cf2d1877db617365c6f6178a648a24facc610f40a10c19b4ec8e9ba2f6736"}}