{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:VDMBEIGJ6FE2GJQUK7VVUPHOIR","short_pith_number":"pith:VDMBEIGJ","schema_version":"1.0","canonical_sha256":"a8d81220c9f149a3261457eb5a3cee44739bdbac6fadc9a8927b65da19da7cdb","source":{"kind":"arxiv","id":"1110.3561","version":1},"attestation_state":"computed","paper":{"title":"Minimum Complexity Pursuit","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Arian Maleki, Shirin Jalali","submitted_at":"2011-10-17T02:35:30Z","abstract_excerpt":"The fast growing field of compressed sensing is founded on the fact that if a signal is 'simple' and has some 'structure', then it can be reconstructed accurately with far fewer samples than its ambient dimension. Many different plausible structures have been explored in this field, ranging from sparsity to low-rankness and to finite rate of innovation. However, there are important abstract questions that are yet to be answered. For instance, what are the general abstract meanings of 'structure' and 'simplicity'? Do there exist universal algorithms for recovering such simple structured objects"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1110.3561","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-10-17T02:35:30Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"ccc80d42ce956191b235beb47ce7a00e58f84260a51edd7cb26bf64b11139d7e","abstract_canon_sha256":"898ca8c5b1098402901a25833ec0583ee0aac009ad9bf483102782922bf5a935"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:10:48.945778Z","signature_b64":"77FQV79N5+lC3yLQExK5lrIIxBAlPYKSoZOf/92oASsQfaRz8CYDJEKISKFNIvTeDzIRGNiznyfmYBhxgEe1BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a8d81220c9f149a3261457eb5a3cee44739bdbac6fadc9a8927b65da19da7cdb","last_reissued_at":"2026-05-18T04:10:48.945360Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:10:48.945360Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Minimum Complexity Pursuit","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Arian Maleki, Shirin Jalali","submitted_at":"2011-10-17T02:35:30Z","abstract_excerpt":"The fast growing field of compressed sensing is founded on the fact that if a signal is 'simple' and has some 'structure', then it can be reconstructed accurately with far fewer samples than its ambient dimension. Many different plausible structures have been explored in this field, ranging from sparsity to low-rankness and to finite rate of innovation. However, there are important abstract questions that are yet to be answered. For instance, what are the general abstract meanings of 'structure' and 'simplicity'? Do there exist universal algorithms for recovering such simple structured objects"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.3561","kind":"arxiv","version":1},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1110.3561","created_at":"2026-05-18T04:10:48.945422+00:00"},{"alias_kind":"arxiv_version","alias_value":"1110.3561v1","created_at":"2026-05-18T04:10:48.945422+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.3561","created_at":"2026-05-18T04:10:48.945422+00:00"},{"alias_kind":"pith_short_12","alias_value":"VDMBEIGJ6FE2","created_at":"2026-05-18T12:26:42.757692+00:00"},{"alias_kind":"pith_short_16","alias_value":"VDMBEIGJ6FE2GJQU","created_at":"2026-05-18T12:26:42.757692+00:00"},{"alias_kind":"pith_short_8","alias_value":"VDMBEIGJ","created_at":"2026-05-18T12:26:42.757692+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VDMBEIGJ6FE2GJQUK7VVUPHOIR","json":"https://pith.science/pith/VDMBEIGJ6FE2GJQUK7VVUPHOIR.json","graph_json":"https://pith.science/api/pith-number/VDMBEIGJ6FE2GJQUK7VVUPHOIR/graph.json","events_json":"https://pith.science/api/pith-number/VDMBEIGJ6FE2GJQUK7VVUPHOIR/events.json","paper":"https://pith.science/paper/VDMBEIGJ"},"agent_actions":{"view_html":"https://pith.science/pith/VDMBEIGJ6FE2GJQUK7VVUPHOIR","download_json":"https://pith.science/pith/VDMBEIGJ6FE2GJQUK7VVUPHOIR.json","view_paper":"https://pith.science/paper/VDMBEIGJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1110.3561&json=true","fetch_graph":"https://pith.science/api/pith-number/VDMBEIGJ6FE2GJQUK7VVUPHOIR/graph.json","fetch_events":"https://pith.science/api/pith-number/VDMBEIGJ6FE2GJQUK7VVUPHOIR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VDMBEIGJ6FE2GJQUK7VVUPHOIR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VDMBEIGJ6FE2GJQUK7VVUPHOIR/action/storage_attestation","attest_author":"https://pith.science/pith/VDMBEIGJ6FE2GJQUK7VVUPHOIR/action/author_attestation","sign_citation":"https://pith.science/pith/VDMBEIGJ6FE2GJQUK7VVUPHOIR/action/citation_signature","submit_replication":"https://pith.science/pith/VDMBEIGJ6FE2GJQUK7VVUPHOIR/action/replication_record"}},"created_at":"2026-05-18T04:10:48.945422+00:00","updated_at":"2026-05-18T04:10:48.945422+00:00"}