{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:AG7D24KCHMCWB5MMKMKOBXPHXT","short_pith_number":"pith:AG7D24KC","schema_version":"1.0","canonical_sha256":"01be3d71423b0560f58c5314e0dde7bcc9c570f2df0ec89cc6d98708f107ed62","source":{"kind":"arxiv","id":"2007.12821","version":2},"attestation_state":"computed","paper":{"title":"Analysis and algorithms for some compressed sensing models based on L1/L2 minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Liaoyuan Zeng, Peiran Yu, Ting Kei Pong","submitted_at":"2020-07-25T01:19:35Z","abstract_excerpt":"Recently, in a series of papers [32,38,39,41], the ratio of $\\ell_1$ and $\\ell_2$ norms was proposed as a sparsity inducing function for noiseless compressed sensing. In this paper, we further study properties of such model in the noiseless setting, and propose an algorithm for minimizing $\\ell_1$/$\\ell_2$ subject to noise in the measurements. Specifically, we show that the extended objective function (the sum of the objective and the indicator function of the constraint set) of the model in [32] satisfies the Kurdyka-Lojasiewicz (KL) property with exponent 1/2; this allows us to establish lin"},"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":"2007.12821","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-25T01:19:35Z","cross_cats_sorted":[],"title_canon_sha256":"2100581f6494d5f0fc90b66bd4bfe670e837500db7e54777b2f5ca7f84b6fe89","abstract_canon_sha256":"1371ef4f220b7bd0894445601fa325cb4e71bcf6bde57d2e04a926ffbec05a01"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:14:29.596405Z","signature_b64":"f4aLe+0XziOvxC+HB4O3au9cuQ6vlERdHoETD7eWjmvdoS6MUgFjD5Be3DIcNFiRaBhfupJeQcE9SFCGIliEBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"01be3d71423b0560f58c5314e0dde7bcc9c570f2df0ec89cc6d98708f107ed62","last_reissued_at":"2026-07-05T02:14:29.595935Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:14:29.595935Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Analysis and algorithms for some compressed sensing models based on L1/L2 minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Liaoyuan Zeng, Peiran Yu, Ting Kei Pong","submitted_at":"2020-07-25T01:19:35Z","abstract_excerpt":"Recently, in a series of papers [32,38,39,41], the ratio of $\\ell_1$ and $\\ell_2$ norms was proposed as a sparsity inducing function for noiseless compressed sensing. In this paper, we further study properties of such model in the noiseless setting, and propose an algorithm for minimizing $\\ell_1$/$\\ell_2$ subject to noise in the measurements. Specifically, we show that the extended objective function (the sum of the objective and the indicator function of the constraint set) of the model in [32] satisfies the Kurdyka-Lojasiewicz (KL) property with exponent 1/2; this allows us to establish lin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.12821","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2007.12821/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2007.12821","created_at":"2026-07-05T02:14:29.596006+00:00"},{"alias_kind":"arxiv_version","alias_value":"2007.12821v2","created_at":"2026-07-05T02:14:29.596006+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.12821","created_at":"2026-07-05T02:14:29.596006+00:00"},{"alias_kind":"pith_short_12","alias_value":"AG7D24KCHMCW","created_at":"2026-07-05T02:14:29.596006+00:00"},{"alias_kind":"pith_short_16","alias_value":"AG7D24KCHMCWB5MM","created_at":"2026-07-05T02:14:29.596006+00:00"},{"alias_kind":"pith_short_8","alias_value":"AG7D24KC","created_at":"2026-07-05T02:14:29.596006+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/AG7D24KCHMCWB5MMKMKOBXPHXT","json":"https://pith.science/pith/AG7D24KCHMCWB5MMKMKOBXPHXT.json","graph_json":"https://pith.science/api/pith-number/AG7D24KCHMCWB5MMKMKOBXPHXT/graph.json","events_json":"https://pith.science/api/pith-number/AG7D24KCHMCWB5MMKMKOBXPHXT/events.json","paper":"https://pith.science/paper/AG7D24KC"},"agent_actions":{"view_html":"https://pith.science/pith/AG7D24KCHMCWB5MMKMKOBXPHXT","download_json":"https://pith.science/pith/AG7D24KCHMCWB5MMKMKOBXPHXT.json","view_paper":"https://pith.science/paper/AG7D24KC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2007.12821&json=true","fetch_graph":"https://pith.science/api/pith-number/AG7D24KCHMCWB5MMKMKOBXPHXT/graph.json","fetch_events":"https://pith.science/api/pith-number/AG7D24KCHMCWB5MMKMKOBXPHXT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AG7D24KCHMCWB5MMKMKOBXPHXT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AG7D24KCHMCWB5MMKMKOBXPHXT/action/storage_attestation","attest_author":"https://pith.science/pith/AG7D24KCHMCWB5MMKMKOBXPHXT/action/author_attestation","sign_citation":"https://pith.science/pith/AG7D24KCHMCWB5MMKMKOBXPHXT/action/citation_signature","submit_replication":"https://pith.science/pith/AG7D24KCHMCWB5MMKMKOBXPHXT/action/replication_record"}},"created_at":"2026-07-05T02:14:29.596006+00:00","updated_at":"2026-07-05T02:14:29.596006+00:00"}