{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:RJ3WQMSOUETMXCIW5VOF47DXHV","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"91524745d9c3705ac1fc6bdd39bfb8552e179065bf98fc548d1be0b392475e73","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-29T06:02:17Z","title_canon_sha256":"fdbed8e8aa34a8331873dcfa5a71c8d68bd3056c7fa54784abf4b20dea3a95b5"},"schema_version":"1.0","source":{"id":"1610.09461","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.09461","created_at":"2026-05-18T00:42:07Z"},{"alias_kind":"arxiv_version","alias_value":"1610.09461v3","created_at":"2026-05-18T00:42:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.09461","created_at":"2026-05-18T00:42:07Z"},{"alias_kind":"pith_short_12","alias_value":"RJ3WQMSOUETM","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RJ3WQMSOUETMXCIW","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RJ3WQMSO","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:d4c632c515c7bd0ee19659a5f134de143469c7bbc3c1a078da6c3f40d16a13ed","target":"graph","created_at":"2026-05-18T00:42:07Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Convex regularizers are often used for sparse learning. They are easy to optimize, but can lead to inferior prediction performance. The difference of $\\ell_1$ and $\\ell_2$ ($\\ell_{1-2}$) regularizer has been recently proposed as a nonconvex regularizer. It yields better recovery than both $\\ell_0$ and $\\ell_1$ regularizers on compressed sensing. However, how to efficiently optimize its learning problem is still challenging. The main difficulty is that both the $\\ell_1$ and $\\ell_2$ norms in $\\ell_{1-2}$ are not differentiable, and existing optimization algorithms cannot be applied. In this pap","authors_text":"James T. Kwok, Quanming Yao, Xiawei Guo","cross_cats":["cs.NA","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-29T06:02:17Z","title":"Fast Learning with Nonconvex L1-2 Regularization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.09461","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:815834d192325ea8e6c06322e56c17e88df53e0a27652a44d04cb68c4aeebe72","target":"record","created_at":"2026-05-18T00:42:07Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"91524745d9c3705ac1fc6bdd39bfb8552e179065bf98fc548d1be0b392475e73","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-29T06:02:17Z","title_canon_sha256":"fdbed8e8aa34a8331873dcfa5a71c8d68bd3056c7fa54784abf4b20dea3a95b5"},"schema_version":"1.0","source":{"id":"1610.09461","kind":"arxiv","version":3}},"canonical_sha256":"8a7768324ea126cb8916ed5c5e7c773d70e3ec7b3ea13bc9287fa09b4eed6287","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8a7768324ea126cb8916ed5c5e7c773d70e3ec7b3ea13bc9287fa09b4eed6287","first_computed_at":"2026-05-18T00:42:07.508094Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:42:07.508094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nWt9bmW4Lg+zMO3H5y8Lui7jyj3cRnFNRRqgf0W85NCCYoSU9w/PtX8F9YunBRpe0c21VwqLGKvKZ34cENmOBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:42:07.508757Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.09461","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:815834d192325ea8e6c06322e56c17e88df53e0a27652a44d04cb68c4aeebe72","sha256:d4c632c515c7bd0ee19659a5f134de143469c7bbc3c1a078da6c3f40d16a13ed"],"state_sha256":"e50c735fe8f7144995bdbb5d960c3b06360e90d9a1a18b6dca0d6fcd4d479331"}