{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:H2GB47CGQFINYDIY3IDMZC4YGP","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":"9a1d7f0685669e3aa7999d7ada2148f629410a7e096011bf21534b80eba0d0a2","cross_cats_sorted":["cs.IT","math.IT","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2011-02-07T09:14:13Z","title_canon_sha256":"bfe9908c73e95b7788eaf5bca357a587294cfb5a7d2cca7684b035646a35cfff"},"schema_version":"1.0","source":{"id":"1102.1249","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.1249","created_at":"2026-05-18T03:57:00Z"},{"alias_kind":"arxiv_version","alias_value":"1102.1249v3","created_at":"2026-05-18T03:57:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.1249","created_at":"2026-05-18T03:57:00Z"},{"alias_kind":"pith_short_12","alias_value":"H2GB47CGQFIN","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_16","alias_value":"H2GB47CGQFINYDIY","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_8","alias_value":"H2GB47CG","created_at":"2026-05-18T12:26:30Z"}],"graph_snapshots":[{"event_id":"sha256:9633252c928d030c114ac363b6ea66f5c51b7da855703965f4a56fbe0724bd8d","target":"graph","created_at":"2026-05-18T03:57:00Z","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":"We develop a principled way of identifying probability distributions whose independent and identically distributed (iid) realizations are compressible, i.e., can be well-approximated as sparse. We focus on Gaussian random underdetermined linear regression (GULR) problems, where compressibility is known to ensure the success of estimators exploiting sparse regularization. We prove that many distributions revolving around maximum a posteriori (MAP) interpretation of sparse regularized estimators are in fact incompressible, in the limit of large problem sizes. A highlight is the Laplace distribut","authors_text":"Mike E. Davies, R\\'emi Gribonval (INRIA - IRISA), Volkan Cevher (EPFL)","cross_cats":["cs.IT","math.IT","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2011-02-07T09:14:13Z","title":"Compressible Distributions for High-dimensional Statistics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.1249","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:e85d19b475323808d1579d3085e96b3c877d06be52487190511437ae72928315","target":"record","created_at":"2026-05-18T03:57:00Z","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":"9a1d7f0685669e3aa7999d7ada2148f629410a7e096011bf21534b80eba0d0a2","cross_cats_sorted":["cs.IT","math.IT","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2011-02-07T09:14:13Z","title_canon_sha256":"bfe9908c73e95b7788eaf5bca357a587294cfb5a7d2cca7684b035646a35cfff"},"schema_version":"1.0","source":{"id":"1102.1249","kind":"arxiv","version":3}},"canonical_sha256":"3e8c1e7c468150dc0d18da06cc8b9833f1573717324e8d399bd83f05d5cd90a1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3e8c1e7c468150dc0d18da06cc8b9833f1573717324e8d399bd83f05d5cd90a1","first_computed_at":"2026-05-18T03:57:00.846456Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:57:00.846456Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1keNcgtcUy19GgdWywqsK5VD0DcqeIQi2Ng/YQZAQZ19pL+RSySaTttfexFcfcYy78CYk+OCoY+Aexgcg/V7CA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:57:00.847542Z","signed_message":"canonical_sha256_bytes"},"source_id":"1102.1249","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e85d19b475323808d1579d3085e96b3c877d06be52487190511437ae72928315","sha256:9633252c928d030c114ac363b6ea66f5c51b7da855703965f4a56fbe0724bd8d"],"state_sha256":"df2fda760141857d0a28fa1f743d472e0cb0f250ae7b86ef80135aaa086a7144"}