{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:65RFUOF46PGMHTEWQ6S5RCLYX4","short_pith_number":"pith:65RFUOF4","schema_version":"1.0","canonical_sha256":"f7625a38bcf3ccc3cc9687a5d88978bf37b828042ba704f6bf0eb9a891109e39","source":{"kind":"arxiv","id":"1811.09540","version":1},"attestation_state":"computed","paper":{"title":"High Dimensional Classification through $\\ell_0$-Penalized Empirical Risk Minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["econ.EM","stat.ML"],"primary_cat":"stat.ME","authors_text":"Le-Yu Chen, Sokbae Lee","submitted_at":"2018-11-23T16:26:27Z","abstract_excerpt":"We consider a high dimensional binary classification problem and construct a classification procedure by minimizing the empirical misclassification risk with a penalty on the number of selected features. We derive non-asymptotic probability bounds on the estimated sparsity as well as on the excess misclassification risk. In particular, we show that our method yields a sparse solution whose l0-norm can be arbitrarily close to true sparsity with high probability and obtain the rates of convergence for the excess misclassification risk. The proposed procedure is implemented via the method of mixe"},"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":"1811.09540","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2018-11-23T16:26:27Z","cross_cats_sorted":["econ.EM","stat.ML"],"title_canon_sha256":"aee6e5867820fa7c832577cee2ddcc4bca3802ac2c5df138fb96bc687bba6598","abstract_canon_sha256":"d0719780c5f170f8bd35e147b27526e50bbc34230a706acf4a7075cdd4891584"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:03.122297Z","signature_b64":"6n2Zo3DIM4g8yohMj2dRXtwSTnjDb2Y7TstXTYe7juVC2RcUXRlDBvb4C7GolCZWoySN2QJWmQCDK7Cq6sxKCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f7625a38bcf3ccc3cc9687a5d88978bf37b828042ba704f6bf0eb9a891109e39","last_reissued_at":"2026-05-18T00:00:03.121673Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:03.121673Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"High Dimensional Classification through $\\ell_0$-Penalized Empirical Risk Minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["econ.EM","stat.ML"],"primary_cat":"stat.ME","authors_text":"Le-Yu Chen, Sokbae Lee","submitted_at":"2018-11-23T16:26:27Z","abstract_excerpt":"We consider a high dimensional binary classification problem and construct a classification procedure by minimizing the empirical misclassification risk with a penalty on the number of selected features. We derive non-asymptotic probability bounds on the estimated sparsity as well as on the excess misclassification risk. In particular, we show that our method yields a sparse solution whose l0-norm can be arbitrarily close to true sparsity with high probability and obtain the rates of convergence for the excess misclassification risk. The proposed procedure is implemented via the method of mixe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.09540","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":"1811.09540","created_at":"2026-05-18T00:00:03.121781+00:00"},{"alias_kind":"arxiv_version","alias_value":"1811.09540v1","created_at":"2026-05-18T00:00:03.121781+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.09540","created_at":"2026-05-18T00:00:03.121781+00:00"},{"alias_kind":"pith_short_12","alias_value":"65RFUOF46PGM","created_at":"2026-05-18T12:32:08.215937+00:00"},{"alias_kind":"pith_short_16","alias_value":"65RFUOF46PGMHTEW","created_at":"2026-05-18T12:32:08.215937+00:00"},{"alias_kind":"pith_short_8","alias_value":"65RFUOF4","created_at":"2026-05-18T12:32:08.215937+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/65RFUOF46PGMHTEWQ6S5RCLYX4","json":"https://pith.science/pith/65RFUOF46PGMHTEWQ6S5RCLYX4.json","graph_json":"https://pith.science/api/pith-number/65RFUOF46PGMHTEWQ6S5RCLYX4/graph.json","events_json":"https://pith.science/api/pith-number/65RFUOF46PGMHTEWQ6S5RCLYX4/events.json","paper":"https://pith.science/paper/65RFUOF4"},"agent_actions":{"view_html":"https://pith.science/pith/65RFUOF46PGMHTEWQ6S5RCLYX4","download_json":"https://pith.science/pith/65RFUOF46PGMHTEWQ6S5RCLYX4.json","view_paper":"https://pith.science/paper/65RFUOF4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1811.09540&json=true","fetch_graph":"https://pith.science/api/pith-number/65RFUOF46PGMHTEWQ6S5RCLYX4/graph.json","fetch_events":"https://pith.science/api/pith-number/65RFUOF46PGMHTEWQ6S5RCLYX4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/65RFUOF46PGMHTEWQ6S5RCLYX4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/65RFUOF46PGMHTEWQ6S5RCLYX4/action/storage_attestation","attest_author":"https://pith.science/pith/65RFUOF46PGMHTEWQ6S5RCLYX4/action/author_attestation","sign_citation":"https://pith.science/pith/65RFUOF46PGMHTEWQ6S5RCLYX4/action/citation_signature","submit_replication":"https://pith.science/pith/65RFUOF46PGMHTEWQ6S5RCLYX4/action/replication_record"}},"created_at":"2026-05-18T00:00:03.121781+00:00","updated_at":"2026-05-18T00:00:03.121781+00:00"}