{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:542BRWEEU7VUW4BHE4UQ7CZI5I","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":"df8f058b8dea051e42894eff854eb5a51f018c004b521d158a578fb2398ef3e5","cross_cats_sorted":["cs.IT","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2018-05-29T06:09:50Z","title_canon_sha256":"9d0e32775e192a9e4a1897a2a52d5f56f7b2b5a2f22c32ce8cfa778b5a60eec5"},"schema_version":"1.0","source":{"id":"1805.11259","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.11259","created_at":"2026-05-18T00:00:55Z"},{"alias_kind":"arxiv_version","alias_value":"1805.11259v2","created_at":"2026-05-18T00:00:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.11259","created_at":"2026-05-18T00:00:55Z"},{"alias_kind":"pith_short_12","alias_value":"542BRWEEU7VU","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"542BRWEEU7VUW4BH","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"542BRWEE","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:7da00483b0691e592b67bf00293086e5b6bba374219ae0eafe73e68db5a695d5","target":"graph","created_at":"2026-05-18T00:00:55Z","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":"An algorithmic limit of compressed sensing or related variable-selection problems is analytically evaluated when a design matrix is given by an overcomplete random matrix. The replica method from statistical mechanics is employed to derive the result. The analysis is conducted through evaluation of the entropy, an exponential rate of the number of combinations of variables giving a specific value of fit error to given data which is assumed to be generated from a linear process using the design matrix. This yields the typical achievable limit of the fit error when solving a representative $\\ell","authors_text":"Masato Okada, Tomoyuki Obuchi, Yoshinori Nakanishi-Ohno, Yoshiyuki Kabashima","cross_cats":["cs.IT","math.IT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2018-05-29T06:09:50Z","title":"Statistical mechanical analysis of sparse linear regression as a variable selection problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.11259","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:c2eabbf42b1bf99214ff1407a1c0795f6e1ab902c72f6e6af8abcbc72da60da9","target":"record","created_at":"2026-05-18T00:00:55Z","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":"df8f058b8dea051e42894eff854eb5a51f018c004b521d158a578fb2398ef3e5","cross_cats_sorted":["cs.IT","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2018-05-29T06:09:50Z","title_canon_sha256":"9d0e32775e192a9e4a1897a2a52d5f56f7b2b5a2f22c32ce8cfa778b5a60eec5"},"schema_version":"1.0","source":{"id":"1805.11259","kind":"arxiv","version":2}},"canonical_sha256":"ef3418d884a7eb4b702727290f8b28ea092a425eb8d48a83ef671f18e90581bd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ef3418d884a7eb4b702727290f8b28ea092a425eb8d48a83ef671f18e90581bd","first_computed_at":"2026-05-18T00:00:55.552484Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:55.552484Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kU6WkaC8R+2OTZNcufhLeHshKNAHNSqu0SudeMxoYTr0AEZEXMV072UBlKGRjMypnuVP8QyS04qJzCTsOMZlBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:55.552986Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.11259","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c2eabbf42b1bf99214ff1407a1c0795f6e1ab902c72f6e6af8abcbc72da60da9","sha256:7da00483b0691e592b67bf00293086e5b6bba374219ae0eafe73e68db5a695d5"],"state_sha256":"0756bda3e5525059031531ffcf88d5d3102bca92ffb92234982a99a0d52df7a7"}