{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:QALMKJ6VDE7PEPJIB7VDDQKEAT","short_pith_number":"pith:QALMKJ6V","canonical_record":{"source":{"id":"1401.4220","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-01-17T01:36:36Z","cross_cats_sorted":[],"title_canon_sha256":"a0941be4da0ec658abb4277cbd863a005a32beb7db6bea61bb21547bcb1e84f9","abstract_canon_sha256":"c7f864a87ebd137ea2e5f9d90c2bb91873d52534fdeccfc6eaeeee92d426967b"},"schema_version":"1.0"},"canonical_sha256":"8016c527d5193ef23d280fea31c14404fea93fcae31ac68ccb7d124d80bc629e","source":{"kind":"arxiv","id":"1401.4220","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.4220","created_at":"2026-05-17T23:56:56Z"},{"alias_kind":"arxiv_version","alias_value":"1401.4220v2","created_at":"2026-05-17T23:56:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.4220","created_at":"2026-05-17T23:56:56Z"},{"alias_kind":"pith_short_12","alias_value":"QALMKJ6VDE7P","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"QALMKJ6VDE7PEPJI","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"QALMKJ6V","created_at":"2026-05-18T12:28:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:QALMKJ6VDE7PEPJIB7VDDQKEAT","target":"record","payload":{"canonical_record":{"source":{"id":"1401.4220","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-01-17T01:36:36Z","cross_cats_sorted":[],"title_canon_sha256":"a0941be4da0ec658abb4277cbd863a005a32beb7db6bea61bb21547bcb1e84f9","abstract_canon_sha256":"c7f864a87ebd137ea2e5f9d90c2bb91873d52534fdeccfc6eaeeee92d426967b"},"schema_version":"1.0"},"canonical_sha256":"8016c527d5193ef23d280fea31c14404fea93fcae31ac68ccb7d124d80bc629e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:56.424793Z","signature_b64":"PEraRq2lenmGvdmxK7bT0QVdpG/hb9le9t2gKn3oNbDnq+JulrvRO1edUvyVQ1OnpJ2t1qR/Ms/2a0U3f1ARBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8016c527d5193ef23d280fea31c14404fea93fcae31ac68ccb7d124d80bc629e","last_reissued_at":"2026-05-17T23:56:56.424220Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:56.424220Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1401.4220","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:56:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4pei/64Wxd+jMQsqBrvxR3f3Dq4iQplHtJ4Sok1g+cacK7m84SPMm/RwJIlW7gXMZlLD4cz3LEE14vllR1mgBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T00:24:05.916421Z"},"content_sha256":"bb46133d666ffb16112d64c35ea6677568ade11813d791decb090c4b52887f3a","schema_version":"1.0","event_id":"sha256:bb46133d666ffb16112d64c35ea6677568ade11813d791decb090c4b52887f3a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:QALMKJ6VDE7PEPJIB7VDDQKEAT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"IMRO: a proximal quasi-Newton method for solving $l_1$-regularized least square problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Sahar Karimi, Stephen Vavasis","submitted_at":"2014-01-17T01:36:36Z","abstract_excerpt":"We present a proximal quasi-Newton method in which the approximation of the Hessian has the special format of \"identity minus rank one\" (IMRO) in each iteration. The proposed structure enables us to effectively recover the proximal point. The algorithm is applied to $l_1$-regularized least square problem arising in many applications including sparse recovery in compressive sensing, machine learning and statistics. Our numerical experiment suggests that the proposed technique competes favourably with other state-of-the-art solvers for this class of problems. We also provide a complexity analysi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.4220","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":""},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:56:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hTzdV/flYG2+PjNuCVe9EQ73pGZAPgwzEFTcKy1DSODhRPs8LW5Y0uvgFO3S3ZQXY2EpLdsoCVkcl0+3DmC8Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T00:24:05.917082Z"},"content_sha256":"804fb239ad2a0de2b158892a642532e34e36b598ac5a777e3ae63792cbad087a","schema_version":"1.0","event_id":"sha256:804fb239ad2a0de2b158892a642532e34e36b598ac5a777e3ae63792cbad087a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QALMKJ6VDE7PEPJIB7VDDQKEAT/bundle.json","state_url":"https://pith.science/pith/QALMKJ6VDE7PEPJIB7VDDQKEAT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QALMKJ6VDE7PEPJIB7VDDQKEAT/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-07T00:24:05Z","links":{"resolver":"https://pith.science/pith/QALMKJ6VDE7PEPJIB7VDDQKEAT","bundle":"https://pith.science/pith/QALMKJ6VDE7PEPJIB7VDDQKEAT/bundle.json","state":"https://pith.science/pith/QALMKJ6VDE7PEPJIB7VDDQKEAT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QALMKJ6VDE7PEPJIB7VDDQKEAT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:QALMKJ6VDE7PEPJIB7VDDQKEAT","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":"c7f864a87ebd137ea2e5f9d90c2bb91873d52534fdeccfc6eaeeee92d426967b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-01-17T01:36:36Z","title_canon_sha256":"a0941be4da0ec658abb4277cbd863a005a32beb7db6bea61bb21547bcb1e84f9"},"schema_version":"1.0","source":{"id":"1401.4220","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.4220","created_at":"2026-05-17T23:56:56Z"},{"alias_kind":"arxiv_version","alias_value":"1401.4220v2","created_at":"2026-05-17T23:56:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.4220","created_at":"2026-05-17T23:56:56Z"},{"alias_kind":"pith_short_12","alias_value":"QALMKJ6VDE7P","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"QALMKJ6VDE7PEPJI","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"QALMKJ6V","created_at":"2026-05-18T12:28:43Z"}],"graph_snapshots":[{"event_id":"sha256:804fb239ad2a0de2b158892a642532e34e36b598ac5a777e3ae63792cbad087a","target":"graph","created_at":"2026-05-17T23:56:56Z","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":"We present a proximal quasi-Newton method in which the approximation of the Hessian has the special format of \"identity minus rank one\" (IMRO) in each iteration. The proposed structure enables us to effectively recover the proximal point. The algorithm is applied to $l_1$-regularized least square problem arising in many applications including sparse recovery in compressive sensing, machine learning and statistics. Our numerical experiment suggests that the proposed technique competes favourably with other state-of-the-art solvers for this class of problems. We also provide a complexity analysi","authors_text":"Sahar Karimi, Stephen Vavasis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-01-17T01:36:36Z","title":"IMRO: a proximal quasi-Newton method for solving $l_1$-regularized least square problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.4220","kind":"arxiv","version":2},"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:bb46133d666ffb16112d64c35ea6677568ade11813d791decb090c4b52887f3a","target":"record","created_at":"2026-05-17T23:56:56Z","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":"c7f864a87ebd137ea2e5f9d90c2bb91873d52534fdeccfc6eaeeee92d426967b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-01-17T01:36:36Z","title_canon_sha256":"a0941be4da0ec658abb4277cbd863a005a32beb7db6bea61bb21547bcb1e84f9"},"schema_version":"1.0","source":{"id":"1401.4220","kind":"arxiv","version":2}},"canonical_sha256":"8016c527d5193ef23d280fea31c14404fea93fcae31ac68ccb7d124d80bc629e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8016c527d5193ef23d280fea31c14404fea93fcae31ac68ccb7d124d80bc629e","first_computed_at":"2026-05-17T23:56:56.424220Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:56.424220Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PEraRq2lenmGvdmxK7bT0QVdpG/hb9le9t2gKn3oNbDnq+JulrvRO1edUvyVQ1OnpJ2t1qR/Ms/2a0U3f1ARBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:56.424793Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.4220","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bb46133d666ffb16112d64c35ea6677568ade11813d791decb090c4b52887f3a","sha256:804fb239ad2a0de2b158892a642532e34e36b598ac5a777e3ae63792cbad087a"],"state_sha256":"bc99cd6bd79fe32ff7063b3c9e823582d97191f5746ff63802ba9db93651d63d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1hs6jKcT4Rx16ZSLMybLRJCHrLtd/N3+NZoLhKLlpbF1sgmap7um0bTibDTqIIgo4ePJP/UGIGr8ipCJQsInBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T00:24:05.920788Z","bundle_sha256":"6f3c655ff1f33da232fc643e77ef960954592049a2861a1ac9c7adb468d6ff28"}}