{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:HZJ3BP42ARX5APDFGKZARBWSR6","short_pith_number":"pith:HZJ3BP42","schema_version":"1.0","canonical_sha256":"3e53b0bf9a046fd03c6532b20886d28fa17f31f22353ac27cbcb352394c3e834","source":{"kind":"arxiv","id":"1412.4452","version":1},"attestation_state":"computed","paper":{"title":"Exact penalty decomposition method for zero-norm minimization based on MPEC formulation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.CO"],"primary_cat":"math.OC","authors_text":"Shaohua Pan, Shujun Bi, Xiaolan Liu","submitted_at":"2014-12-15T03:18:34Z","abstract_excerpt":"We reformulate the zero-norm minimization problem as an equivalent mathematical program with equilibrium constraints and establish that its penalty problem, induced by adding the complementarity constraint to the objective, is exact. Then, by the special structure of the exact penalty problem, we propose a decomposition method that can seek a global optimal solution of the zero-norm minimization problem under the null space condition in [M. A. Khajehnejad et al. IEEE Trans. Signal. Process., 59(2011), pp. 1985-2001] by solving a finite number of weighted $l_1$-norm minimization problems. To ha"},"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":"1412.4452","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-12-15T03:18:34Z","cross_cats_sorted":["stat.CO"],"title_canon_sha256":"604ef0ddc2ffa269bc5b3058f83cd8a20152d39a465fd3bc59b73d02fa79b994","abstract_canon_sha256":"0d3c51b01a0afc5bfb72c9f899c6c7245530b988cf90f189d42244b5c1083983"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:31:19.159938Z","signature_b64":"kNUGdD+MSOmivkOtDwY01cKnue0y+Q1oXQZzTKA0ZI95otbQtnwBvqRLnyTsY7Ih2cN+3EShA3pkMutAOlrECg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3e53b0bf9a046fd03c6532b20886d28fa17f31f22353ac27cbcb352394c3e834","last_reissued_at":"2026-05-18T02:31:19.159351Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:31:19.159351Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Exact penalty decomposition method for zero-norm minimization based on MPEC formulation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.CO"],"primary_cat":"math.OC","authors_text":"Shaohua Pan, Shujun Bi, Xiaolan Liu","submitted_at":"2014-12-15T03:18:34Z","abstract_excerpt":"We reformulate the zero-norm minimization problem as an equivalent mathematical program with equilibrium constraints and establish that its penalty problem, induced by adding the complementarity constraint to the objective, is exact. Then, by the special structure of the exact penalty problem, we propose a decomposition method that can seek a global optimal solution of the zero-norm minimization problem under the null space condition in [M. A. Khajehnejad et al. IEEE Trans. Signal. Process., 59(2011), pp. 1985-2001] by solving a finite number of weighted $l_1$-norm minimization problems. To ha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.4452","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":"1412.4452","created_at":"2026-05-18T02:31:19.159468+00:00"},{"alias_kind":"arxiv_version","alias_value":"1412.4452v1","created_at":"2026-05-18T02:31:19.159468+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.4452","created_at":"2026-05-18T02:31:19.159468+00:00"},{"alias_kind":"pith_short_12","alias_value":"HZJ3BP42ARX5","created_at":"2026-05-18T12:28:33.132498+00:00"},{"alias_kind":"pith_short_16","alias_value":"HZJ3BP42ARX5APDF","created_at":"2026-05-18T12:28:33.132498+00:00"},{"alias_kind":"pith_short_8","alias_value":"HZJ3BP42","created_at":"2026-05-18T12:28:33.132498+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/HZJ3BP42ARX5APDFGKZARBWSR6","json":"https://pith.science/pith/HZJ3BP42ARX5APDFGKZARBWSR6.json","graph_json":"https://pith.science/api/pith-number/HZJ3BP42ARX5APDFGKZARBWSR6/graph.json","events_json":"https://pith.science/api/pith-number/HZJ3BP42ARX5APDFGKZARBWSR6/events.json","paper":"https://pith.science/paper/HZJ3BP42"},"agent_actions":{"view_html":"https://pith.science/pith/HZJ3BP42ARX5APDFGKZARBWSR6","download_json":"https://pith.science/pith/HZJ3BP42ARX5APDFGKZARBWSR6.json","view_paper":"https://pith.science/paper/HZJ3BP42","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1412.4452&json=true","fetch_graph":"https://pith.science/api/pith-number/HZJ3BP42ARX5APDFGKZARBWSR6/graph.json","fetch_events":"https://pith.science/api/pith-number/HZJ3BP42ARX5APDFGKZARBWSR6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HZJ3BP42ARX5APDFGKZARBWSR6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HZJ3BP42ARX5APDFGKZARBWSR6/action/storage_attestation","attest_author":"https://pith.science/pith/HZJ3BP42ARX5APDFGKZARBWSR6/action/author_attestation","sign_citation":"https://pith.science/pith/HZJ3BP42ARX5APDFGKZARBWSR6/action/citation_signature","submit_replication":"https://pith.science/pith/HZJ3BP42ARX5APDFGKZARBWSR6/action/replication_record"}},"created_at":"2026-05-18T02:31:19.159468+00:00","updated_at":"2026-05-18T02:31:19.159468+00:00"}