{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:D72WZ5ASAFAQNSJ6D23TO2TFNQ","short_pith_number":"pith:D72WZ5AS","canonical_record":{"source":{"id":"0906.3234","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-06-17T16:24:23Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"42767824589de692e22854d25cd27575b8aab786a15146c1c58812d104349d1a","abstract_canon_sha256":"d381e118800d78272c75dc4da532816d94882a93e4ba3f13aaad77f49652d9e9"},"schema_version":"1.0"},"canonical_sha256":"1ff56cf412014106c93e1eb7376a656c1cf39bbfaa3183fe22a6befbbbdc6bc4","source":{"kind":"arxiv","id":"0906.3234","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0906.3234","created_at":"2026-05-18T02:29:16Z"},{"alias_kind":"arxiv_version","alias_value":"0906.3234v3","created_at":"2026-05-18T02:29:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0906.3234","created_at":"2026-05-18T02:29:16Z"},{"alias_kind":"pith_short_12","alias_value":"D72WZ5ASAFAQ","created_at":"2026-05-18T12:25:59Z"},{"alias_kind":"pith_short_16","alias_value":"D72WZ5ASAFAQNSJ6","created_at":"2026-05-18T12:25:59Z"},{"alias_kind":"pith_short_8","alias_value":"D72WZ5AS","created_at":"2026-05-18T12:25:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:D72WZ5ASAFAQNSJ6D23TO2TFNQ","target":"record","payload":{"canonical_record":{"source":{"id":"0906.3234","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-06-17T16:24:23Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"42767824589de692e22854d25cd27575b8aab786a15146c1c58812d104349d1a","abstract_canon_sha256":"d381e118800d78272c75dc4da532816d94882a93e4ba3f13aaad77f49652d9e9"},"schema_version":"1.0"},"canonical_sha256":"1ff56cf412014106c93e1eb7376a656c1cf39bbfaa3183fe22a6befbbbdc6bc4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:29:16.308068Z","signature_b64":"Nrbktd6e+TPLtOZs6fTCi553Gz441fsr3Fl4P9LPHHC8RwhAP8ntvSL74F2bdKM0wuW6j1Vo/+LoHTwEr9AsCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ff56cf412014106c93e1eb7376a656c1cf39bbfaa3183fe22a6befbbbdc6bc4","last_reissued_at":"2026-05-18T02:29:16.307676Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:29:16.307676Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0906.3234","source_version":3,"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-18T02:29:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r+pIa6qD7crxV4BHSZWjhF0+3eYdv9GZILf/CN/5ojXf4KagfVzzV8qALvHeZFWtFXwY9c7RTjBj9MQehMIjAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T17:37:17.343003Z"},"content_sha256":"cc747d70eb886a571d6c0eaccefc938d2c4acefa25c872cd68a72527c7c13eda","schema_version":"1.0","event_id":"sha256:cc747d70eb886a571d6c0eaccefc938d2c4acefa25c872cd68a72527c7c13eda"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:D72WZ5ASAFAQNSJ6D23TO2TFNQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Alyson K. Fletcher, Sundeep Rangan, Vivek K Goyal","submitted_at":"2009-06-17T16:24:23Z","abstract_excerpt":"The replica method is a non-rigorous but well-known technique from statistical physics used in the asymptotic analysis of large, random, nonlinear problems. This paper applies the replica method, under the assumption of replica symmetry, to study estimators that are maximum a posteriori (MAP) under a postulated prior distribution. It is shown that with random linear measurements and Gaussian noise, the replica-symmetric prediction of the asymptotic behavior of the postulated MAP estimate of an n-dimensional vector \"decouples\" as n scalar postulated MAP estimators. The result is based on applyi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0906.3234","kind":"arxiv","version":3},"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-18T02:29:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fh/3sdBHxAeiXCrCHGW0OwdHjx/rN1n8c9Np+OciuQc+hXiSc6oF7tMbGGEcvrEt+4FwWe56enUx0kocRrgBAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T17:37:17.343690Z"},"content_sha256":"6e3a12f78fcd328c85cd64374a534ae2157df21751f119028b3dd075ff80bd87","schema_version":"1.0","event_id":"sha256:6e3a12f78fcd328c85cd64374a534ae2157df21751f119028b3dd075ff80bd87"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/D72WZ5ASAFAQNSJ6D23TO2TFNQ/bundle.json","state_url":"https://pith.science/pith/D72WZ5ASAFAQNSJ6D23TO2TFNQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/D72WZ5ASAFAQNSJ6D23TO2TFNQ/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-05-28T17:37:17Z","links":{"resolver":"https://pith.science/pith/D72WZ5ASAFAQNSJ6D23TO2TFNQ","bundle":"https://pith.science/pith/D72WZ5ASAFAQNSJ6D23TO2TFNQ/bundle.json","state":"https://pith.science/pith/D72WZ5ASAFAQNSJ6D23TO2TFNQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/D72WZ5ASAFAQNSJ6D23TO2TFNQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:D72WZ5ASAFAQNSJ6D23TO2TFNQ","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":"d381e118800d78272c75dc4da532816d94882a93e4ba3f13aaad77f49652d9e9","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-06-17T16:24:23Z","title_canon_sha256":"42767824589de692e22854d25cd27575b8aab786a15146c1c58812d104349d1a"},"schema_version":"1.0","source":{"id":"0906.3234","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0906.3234","created_at":"2026-05-18T02:29:16Z"},{"alias_kind":"arxiv_version","alias_value":"0906.3234v3","created_at":"2026-05-18T02:29:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0906.3234","created_at":"2026-05-18T02:29:16Z"},{"alias_kind":"pith_short_12","alias_value":"D72WZ5ASAFAQ","created_at":"2026-05-18T12:25:59Z"},{"alias_kind":"pith_short_16","alias_value":"D72WZ5ASAFAQNSJ6","created_at":"2026-05-18T12:25:59Z"},{"alias_kind":"pith_short_8","alias_value":"D72WZ5AS","created_at":"2026-05-18T12:25:59Z"}],"graph_snapshots":[{"event_id":"sha256:6e3a12f78fcd328c85cd64374a534ae2157df21751f119028b3dd075ff80bd87","target":"graph","created_at":"2026-05-18T02:29:16Z","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 replica method is a non-rigorous but well-known technique from statistical physics used in the asymptotic analysis of large, random, nonlinear problems. This paper applies the replica method, under the assumption of replica symmetry, to study estimators that are maximum a posteriori (MAP) under a postulated prior distribution. It is shown that with random linear measurements and Gaussian noise, the replica-symmetric prediction of the asymptotic behavior of the postulated MAP estimate of an n-dimensional vector \"decouples\" as n scalar postulated MAP estimators. The result is based on applyi","authors_text":"Alyson K. Fletcher, Sundeep Rangan, Vivek K Goyal","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-06-17T16:24:23Z","title":"Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0906.3234","kind":"arxiv","version":3},"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:cc747d70eb886a571d6c0eaccefc938d2c4acefa25c872cd68a72527c7c13eda","target":"record","created_at":"2026-05-18T02:29:16Z","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":"d381e118800d78272c75dc4da532816d94882a93e4ba3f13aaad77f49652d9e9","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-06-17T16:24:23Z","title_canon_sha256":"42767824589de692e22854d25cd27575b8aab786a15146c1c58812d104349d1a"},"schema_version":"1.0","source":{"id":"0906.3234","kind":"arxiv","version":3}},"canonical_sha256":"1ff56cf412014106c93e1eb7376a656c1cf39bbfaa3183fe22a6befbbbdc6bc4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1ff56cf412014106c93e1eb7376a656c1cf39bbfaa3183fe22a6befbbbdc6bc4","first_computed_at":"2026-05-18T02:29:16.307676Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:29:16.307676Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Nrbktd6e+TPLtOZs6fTCi553Gz441fsr3Fl4P9LPHHC8RwhAP8ntvSL74F2bdKM0wuW6j1Vo/+LoHTwEr9AsCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:29:16.308068Z","signed_message":"canonical_sha256_bytes"},"source_id":"0906.3234","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cc747d70eb886a571d6c0eaccefc938d2c4acefa25c872cd68a72527c7c13eda","sha256:6e3a12f78fcd328c85cd64374a534ae2157df21751f119028b3dd075ff80bd87"],"state_sha256":"d58a19c85d3792193ad60c7f928f4919cb1922d3814cfcc0219b813277e538c8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mqEioeJF2KPNYLMQukD24BGUnDZBxHM9CUOQ2QnmreL0uXto7uhMtEc8ziWnspbSecQdR3pmC07fWdqfmCO/BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T17:37:17.347816Z","bundle_sha256":"6d522421301f95336d633b623204efa638aac991389440701d29813b645039c0"}}