{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:75OYCYBCXIQAVR33X3DVQJGXAI","short_pith_number":"pith:75OYCYBC","schema_version":"1.0","canonical_sha256":"ff5d816022ba200ac77bbec75824d702289154446cb0e62327d61756f7281e83","source":{"kind":"arxiv","id":"1911.08061","version":1},"attestation_state":"computed","paper":{"title":"Sparse recovery via nonconvex regularized $M$-estimators over $\\ell_q$-balls","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ME","stat.TH"],"primary_cat":"math.ST","authors_text":"Chong Li, Dongya Wu, Jen-Chih Yao, Jinhua Wang, Xin Li","submitted_at":"2019-11-19T02:56:35Z","abstract_excerpt":"In this paper, we analyse the recovery properties of nonconvex regularized $M$-estimators, under the assumption that the true parameter is of soft sparsity. In the statistical aspect, we establish the recovery bound for any stationary point of the nonconvex regularized $M$-estimator, under restricted strong convexity and some regularity conditions on the loss function and the regularizer, respectively. In the algorithmic aspect, we slightly decompose the objective function and then solve the nonconvex optimization problem via the proximal gradient method, which is proved to achieve a linear co"},"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":"1911.08061","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2019-11-19T02:56:35Z","cross_cats_sorted":["stat.ME","stat.TH"],"title_canon_sha256":"b64f5aa9d466337e0ae8d84825cce9b0cc83ff004b20ac13e222118c3dc7c4ef","abstract_canon_sha256":"0131121b5b2e5e229bdbd0d2836feb2b2d8df25dee3b25075c5de99a34ccecff"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:20:24.828124Z","signature_b64":"lukfnkdNA0BSfCkj+3OobmJj0fmWE/Q7jAVyKmvhL2eRaSO1/M6ohm4ju7Gv6/yAzxl1DEBRNEqLY8RGkvemCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ff5d816022ba200ac77bbec75824d702289154446cb0e62327d61756f7281e83","last_reissued_at":"2026-07-05T00:20:24.827646Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:20:24.827646Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sparse recovery via nonconvex regularized $M$-estimators over $\\ell_q$-balls","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ME","stat.TH"],"primary_cat":"math.ST","authors_text":"Chong Li, Dongya Wu, Jen-Chih Yao, Jinhua Wang, Xin Li","submitted_at":"2019-11-19T02:56:35Z","abstract_excerpt":"In this paper, we analyse the recovery properties of nonconvex regularized $M$-estimators, under the assumption that the true parameter is of soft sparsity. In the statistical aspect, we establish the recovery bound for any stationary point of the nonconvex regularized $M$-estimator, under restricted strong convexity and some regularity conditions on the loss function and the regularizer, respectively. In the algorithmic aspect, we slightly decompose the objective function and then solve the nonconvex optimization problem via the proximal gradient method, which is proved to achieve a linear co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.08061","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1911.08061/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":"1911.08061","created_at":"2026-07-05T00:20:24.827704+00:00"},{"alias_kind":"arxiv_version","alias_value":"1911.08061v1","created_at":"2026-07-05T00:20:24.827704+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.08061","created_at":"2026-07-05T00:20:24.827704+00:00"},{"alias_kind":"pith_short_12","alias_value":"75OYCYBCXIQA","created_at":"2026-07-05T00:20:24.827704+00:00"},{"alias_kind":"pith_short_16","alias_value":"75OYCYBCXIQAVR33","created_at":"2026-07-05T00:20:24.827704+00:00"},{"alias_kind":"pith_short_8","alias_value":"75OYCYBC","created_at":"2026-07-05T00:20:24.827704+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/75OYCYBCXIQAVR33X3DVQJGXAI","json":"https://pith.science/pith/75OYCYBCXIQAVR33X3DVQJGXAI.json","graph_json":"https://pith.science/api/pith-number/75OYCYBCXIQAVR33X3DVQJGXAI/graph.json","events_json":"https://pith.science/api/pith-number/75OYCYBCXIQAVR33X3DVQJGXAI/events.json","paper":"https://pith.science/paper/75OYCYBC"},"agent_actions":{"view_html":"https://pith.science/pith/75OYCYBCXIQAVR33X3DVQJGXAI","download_json":"https://pith.science/pith/75OYCYBCXIQAVR33X3DVQJGXAI.json","view_paper":"https://pith.science/paper/75OYCYBC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1911.08061&json=true","fetch_graph":"https://pith.science/api/pith-number/75OYCYBCXIQAVR33X3DVQJGXAI/graph.json","fetch_events":"https://pith.science/api/pith-number/75OYCYBCXIQAVR33X3DVQJGXAI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/75OYCYBCXIQAVR33X3DVQJGXAI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/75OYCYBCXIQAVR33X3DVQJGXAI/action/storage_attestation","attest_author":"https://pith.science/pith/75OYCYBCXIQAVR33X3DVQJGXAI/action/author_attestation","sign_citation":"https://pith.science/pith/75OYCYBCXIQAVR33X3DVQJGXAI/action/citation_signature","submit_replication":"https://pith.science/pith/75OYCYBCXIQAVR33X3DVQJGXAI/action/replication_record"}},"created_at":"2026-07-05T00:20:24.827704+00:00","updated_at":"2026-07-05T00:20:24.827704+00:00"}