{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:G54ILHII7SOV4TJ7Z5DZJUS6F7","short_pith_number":"pith:G54ILHII","canonical_record":{"source":{"id":"1607.05428","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-07-19T07:15:09Z","cross_cats_sorted":[],"title_canon_sha256":"0637557060d79ee70deda9dde32dcecd241621a559afbc0e8af1ea8828c087d5","abstract_canon_sha256":"718774be5b54f3ca7e492d37ef97ca1ff510b4ed19dae25d94ec94e3959d1fae"},"schema_version":"1.0"},"canonical_sha256":"3778859d08fc9d5e4d3fcf4794d25e2fdd7c7a2bf084df1581fd6b08e43b4d2d","source":{"kind":"arxiv","id":"1607.05428","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.05428","created_at":"2026-05-18T00:45:06Z"},{"alias_kind":"arxiv_version","alias_value":"1607.05428v3","created_at":"2026-05-18T00:45:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05428","created_at":"2026-05-18T00:45:06Z"},{"alias_kind":"pith_short_12","alias_value":"G54ILHII7SOV","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"G54ILHII7SOV4TJ7","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"G54ILHII","created_at":"2026-05-18T12:30:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:G54ILHII7SOV4TJ7Z5DZJUS6F7","target":"record","payload":{"canonical_record":{"source":{"id":"1607.05428","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-07-19T07:15:09Z","cross_cats_sorted":[],"title_canon_sha256":"0637557060d79ee70deda9dde32dcecd241621a559afbc0e8af1ea8828c087d5","abstract_canon_sha256":"718774be5b54f3ca7e492d37ef97ca1ff510b4ed19dae25d94ec94e3959d1fae"},"schema_version":"1.0"},"canonical_sha256":"3778859d08fc9d5e4d3fcf4794d25e2fdd7c7a2bf084df1581fd6b08e43b4d2d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:45:06.482897Z","signature_b64":"qu3pP9MZXNGEg7m/cp9WGe+ul7DJxRVTAWIx+ozDprOOkDZfsFJyEeIrFktXwueh8C1sV6mtD0N1oYDN53eoDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3778859d08fc9d5e4d3fcf4794d25e2fdd7c7a2bf084df1581fd6b08e43b4d2d","last_reissued_at":"2026-05-18T00:45:06.482544Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:45:06.482544Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1607.05428","source_version":3,"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-18T00:45:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MvjGFweEjTYzLJCfW6PmJnCX/vRr+s6/PbCZLdhwJciY1Ax1MUhZVppxhpRsuOzFpgsUlVwMu1MybHHCqxWBCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:13:33.579587Z"},"content_sha256":"d2876e440afbf26664f1a42823f4a9feeb44ef90b6814a5121bcb002300ba4c4","schema_version":"1.0","event_id":"sha256:d2876e440afbf26664f1a42823f4a9feeb44ef90b6814a5121bcb002300ba4c4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:G54ILHII7SOV4TJ7Z5DZJUS6F7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A highly efficient semismooth Newton augmented Lagrangian method for solving Lasso problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Defeng Sun, Kim-Chuan Toh, Xudong Li","submitted_at":"2016-07-19T07:15:09Z","abstract_excerpt":"We develop a fast and robust algorithm for solving large scale convex composite optimization models with an emphasis on the $\\ell_1$-regularized least squares regression (Lasso) problems. Despite the fact that there exist a large number of solvers in the literature for the Lasso problems, we found that no solver can efficiently handle difficult large scale regression problems with real data. By leveraging on available error bound results to realize the asymptotic superlinear convergence property of the augmented Lagrangian algorithm, and by exploiting the second order sparsity of the problem t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05428","kind":"arxiv","version":3},"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-18T00:45:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PcoDhOxrxkfBO301Hc0EVW/guMc8s1K0/3nutAEQiY8acnbHr1yoDZ4qlSW8YQKDv3JV/Fdp0F1EwhtIwvupDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:13:33.580253Z"},"content_sha256":"98cd2fd95a3050f9be15159322542abb1ca82f91218414768799309398b5ea76","schema_version":"1.0","event_id":"sha256:98cd2fd95a3050f9be15159322542abb1ca82f91218414768799309398b5ea76"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G54ILHII7SOV4TJ7Z5DZJUS6F7/bundle.json","state_url":"https://pith.science/pith/G54ILHII7SOV4TJ7Z5DZJUS6F7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G54ILHII7SOV4TJ7Z5DZJUS6F7/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-05-25T23:13:33Z","links":{"resolver":"https://pith.science/pith/G54ILHII7SOV4TJ7Z5DZJUS6F7","bundle":"https://pith.science/pith/G54ILHII7SOV4TJ7Z5DZJUS6F7/bundle.json","state":"https://pith.science/pith/G54ILHII7SOV4TJ7Z5DZJUS6F7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G54ILHII7SOV4TJ7Z5DZJUS6F7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:G54ILHII7SOV4TJ7Z5DZJUS6F7","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":"718774be5b54f3ca7e492d37ef97ca1ff510b4ed19dae25d94ec94e3959d1fae","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-07-19T07:15:09Z","title_canon_sha256":"0637557060d79ee70deda9dde32dcecd241621a559afbc0e8af1ea8828c087d5"},"schema_version":"1.0","source":{"id":"1607.05428","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.05428","created_at":"2026-05-18T00:45:06Z"},{"alias_kind":"arxiv_version","alias_value":"1607.05428v3","created_at":"2026-05-18T00:45:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05428","created_at":"2026-05-18T00:45:06Z"},{"alias_kind":"pith_short_12","alias_value":"G54ILHII7SOV","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"G54ILHII7SOV4TJ7","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"G54ILHII","created_at":"2026-05-18T12:30:15Z"}],"graph_snapshots":[{"event_id":"sha256:98cd2fd95a3050f9be15159322542abb1ca82f91218414768799309398b5ea76","target":"graph","created_at":"2026-05-18T00:45:06Z","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 develop a fast and robust algorithm for solving large scale convex composite optimization models with an emphasis on the $\\ell_1$-regularized least squares regression (Lasso) problems. Despite the fact that there exist a large number of solvers in the literature for the Lasso problems, we found that no solver can efficiently handle difficult large scale regression problems with real data. By leveraging on available error bound results to realize the asymptotic superlinear convergence property of the augmented Lagrangian algorithm, and by exploiting the second order sparsity of the problem t","authors_text":"Defeng Sun, Kim-Chuan Toh, Xudong Li","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-07-19T07:15:09Z","title":"A highly efficient semismooth Newton augmented Lagrangian method for solving Lasso problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05428","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:d2876e440afbf26664f1a42823f4a9feeb44ef90b6814a5121bcb002300ba4c4","target":"record","created_at":"2026-05-18T00:45:06Z","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":"718774be5b54f3ca7e492d37ef97ca1ff510b4ed19dae25d94ec94e3959d1fae","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-07-19T07:15:09Z","title_canon_sha256":"0637557060d79ee70deda9dde32dcecd241621a559afbc0e8af1ea8828c087d5"},"schema_version":"1.0","source":{"id":"1607.05428","kind":"arxiv","version":3}},"canonical_sha256":"3778859d08fc9d5e4d3fcf4794d25e2fdd7c7a2bf084df1581fd6b08e43b4d2d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3778859d08fc9d5e4d3fcf4794d25e2fdd7c7a2bf084df1581fd6b08e43b4d2d","first_computed_at":"2026-05-18T00:45:06.482544Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:45:06.482544Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qu3pP9MZXNGEg7m/cp9WGe+ul7DJxRVTAWIx+ozDprOOkDZfsFJyEeIrFktXwueh8C1sV6mtD0N1oYDN53eoDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:45:06.482897Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.05428","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d2876e440afbf26664f1a42823f4a9feeb44ef90b6814a5121bcb002300ba4c4","sha256:98cd2fd95a3050f9be15159322542abb1ca82f91218414768799309398b5ea76"],"state_sha256":"8d5893b256ff0ffaa754e35c5f6d62690dd39226aa775ab717557efa676bf566"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kXkJmuUFeHmRh2wdXZWR/TlsgwLNRwqUfxvJnwnRkHliM8wv6+C492Uf4mgSp2RSMN/YM/UudGGkbswJ+qliDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T23:13:33.583834Z","bundle_sha256":"1c24a79ea33bb8d6a26f5ad722560de0f190fadf752e34948a209db237ac0360"}}