{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:356X3ZGGP5QDFQVSINEHBR64UC","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":"2343ab2e6bbc65253d4b1ac14746746d69b7313e8bfac26d66fb39de4de5e9bf","cross_cats_sorted":["math.IT","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-03T11:44:02Z","title_canon_sha256":"e539c64c567ef45ef11ef15e806ab1de0029643d41aab136ec7ec0c241fd5b07"},"schema_version":"1.0","source":{"id":"1801.00965","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.00965","created_at":"2026-05-18T00:26:48Z"},{"alias_kind":"arxiv_version","alias_value":"1801.00965v1","created_at":"2026-05-18T00:26:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.00965","created_at":"2026-05-18T00:26:48Z"},{"alias_kind":"pith_short_12","alias_value":"356X3ZGGP5QD","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"356X3ZGGP5QDFQVS","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"356X3ZGG","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:8a35bc687626fc87b119dfad2b56a9a1493726fa7f15174cbde0c333cac7be60","target":"graph","created_at":"2026-05-18T00:26:48Z","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":"A sharp phase transition emerges in convex programs when solving the linear inverse problem, which aims to recover a structured signal from its linear measurements. This paper studies this phenomenon in theory under Gaussian random measurements. Different from previous studies, in this paper, we consider convex programs with multiple prior constraints. These programs are encountered in many cases, for example, when the signal is sparse and its $\\ell_2$ norm is known beforehand, or when the signal is sparse and non-negative simultaneously. Given such a convex program, to analyze its phase trans","authors_text":"Hong Lei, Huan Zhang, Yulong Liu","cross_cats":["math.IT","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-03T11:44:02Z","title":"Phase Transition of Convex Programs for Linear Inverse Problems with Multiple Prior Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.00965","kind":"arxiv","version":1},"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:e9ede3d67a17605636f8ef02176e5a2f72ef9be2fdac98d4795a30fa70dbd40e","target":"record","created_at":"2026-05-18T00:26:48Z","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":"2343ab2e6bbc65253d4b1ac14746746d69b7313e8bfac26d66fb39de4de5e9bf","cross_cats_sorted":["math.IT","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-03T11:44:02Z","title_canon_sha256":"e539c64c567ef45ef11ef15e806ab1de0029643d41aab136ec7ec0c241fd5b07"},"schema_version":"1.0","source":{"id":"1801.00965","kind":"arxiv","version":1}},"canonical_sha256":"df7d7de4c67f6032c2b2434870c7dca088503574a327a981825cd78fa8299045","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"df7d7de4c67f6032c2b2434870c7dca088503574a327a981825cd78fa8299045","first_computed_at":"2026-05-18T00:26:48.240432Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:48.240432Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KLTsUThHLjjR30ykJmam6JlHRcVm4mx1UrhKh8efNY4wHSJxKz1Po34O+2OlavM4vPnrHPFwy46mNHKm+ZJaCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:48.241137Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.00965","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e9ede3d67a17605636f8ef02176e5a2f72ef9be2fdac98d4795a30fa70dbd40e","sha256:8a35bc687626fc87b119dfad2b56a9a1493726fa7f15174cbde0c333cac7be60"],"state_sha256":"8f64386f5971950fc66e7d072453c8b7223e80f2c49f49e044c4cd7909532bfe"}