{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:LR7Y2W3R6TFO7OR2OQNR5XRX57","short_pith_number":"pith:LR7Y2W3R","canonical_record":{"source":{"id":"1911.12545","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-11-28T06:01:55Z","cross_cats_sorted":[],"title_canon_sha256":"0b3f47dd83de0939efd8aef455df3386a4ec08f57d2a196e4e80cd1e18edfba8","abstract_canon_sha256":"24d5eee5f0abcad348d0f609d4c0b99f7496c8460e342e1f565bf404b5a92724"},"schema_version":"1.0"},"canonical_sha256":"5c7f8d5b71f4caefba3a741b1ede37efc5b65a09ed81d7caf7242167e62e698c","source":{"kind":"arxiv","id":"1911.12545","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1911.12545","created_at":"2026-07-05T02:45:31Z"},{"alias_kind":"arxiv_version","alias_value":"1911.12545v2","created_at":"2026-07-05T02:45:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.12545","created_at":"2026-07-05T02:45:31Z"},{"alias_kind":"pith_short_12","alias_value":"LR7Y2W3R6TFO","created_at":"2026-07-05T02:45:31Z"},{"alias_kind":"pith_short_16","alias_value":"LR7Y2W3R6TFO7OR2","created_at":"2026-07-05T02:45:31Z"},{"alias_kind":"pith_short_8","alias_value":"LR7Y2W3R","created_at":"2026-07-05T02:45:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:LR7Y2W3R6TFO7OR2OQNR5XRX57","target":"record","payload":{"canonical_record":{"source":{"id":"1911.12545","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-11-28T06:01:55Z","cross_cats_sorted":[],"title_canon_sha256":"0b3f47dd83de0939efd8aef455df3386a4ec08f57d2a196e4e80cd1e18edfba8","abstract_canon_sha256":"24d5eee5f0abcad348d0f609d4c0b99f7496c8460e342e1f565bf404b5a92724"},"schema_version":"1.0"},"canonical_sha256":"5c7f8d5b71f4caefba3a741b1ede37efc5b65a09ed81d7caf7242167e62e698c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:45:31.433796Z","signature_b64":"EJhClks+OVypqeqVdspevqh5u0I5kgqOwXGBloR6x0hi+kpRo+M+I3VNq4jd8c7A1gqvcLHasnlWMgNvmmyXCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5c7f8d5b71f4caefba3a741b1ede37efc5b65a09ed81d7caf7242167e62e698c","last_reissued_at":"2026-07-05T02:45:31.433400Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:45:31.433400Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1911.12545","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-07-05T02:45:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wY8fdYe5qb7ifZLUFndqKdlZS4rB4lGWPEZ8oS2HA0tnb3DPXaGAofe5Vp2eZcEH2TVGDHpNtxgJJO0Pl02CCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T15:44:37.154260Z"},"content_sha256":"2ee15bb95f880fde1b9819880214c7f557ab35d95c946ff8197eccc81596cd63","schema_version":"1.0","event_id":"sha256:2ee15bb95f880fde1b9819880214c7f557ab35d95c946ff8197eccc81596cd63"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:LR7Y2W3R6TFO7OR2OQNR5XRX57","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An accelerated first-order method with complexity analysis for solving cubic regularization subproblems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Man-Chung Yue, Rujun Jiang, Zhishuo Zhou","submitted_at":"2019-11-28T06:01:55Z","abstract_excerpt":"We propose a first-order method to solve the cubic regularization subproblem (CRS) based on a novel reformulation. The reformulation is a constrained convex optimization problem whose feasible region admits an easily computable projection. Our reformulation requires computing the minimum eigenvalue of the Hessian. To avoid the expensive computation of the exact minimum eigenvalue, we develop a surrogate problem to the reformulation where the exact minimum eigenvalue is replaced with an approximate one. We then apply first-order methods such as the Nesterov's accelerated projected gradient meth"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.12545","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1911.12545/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T02:45:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B5qy46THaDFz1hq5DlVgk1sLrjmqrkUMcUlfiWDNKI+VNzkzwlrvIf7X4V0Nz9cPDbb65O2tPkQ1xkkLwPWHBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T15:44:37.154649Z"},"content_sha256":"8031e4bda646ee67b3b6c8c1dfbc6e21f16da4e2bb8b64b2a1e72b4e53906360","schema_version":"1.0","event_id":"sha256:8031e4bda646ee67b3b6c8c1dfbc6e21f16da4e2bb8b64b2a1e72b4e53906360"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LR7Y2W3R6TFO7OR2OQNR5XRX57/bundle.json","state_url":"https://pith.science/pith/LR7Y2W3R6TFO7OR2OQNR5XRX57/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LR7Y2W3R6TFO7OR2OQNR5XRX57/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-07-07T15:44:37Z","links":{"resolver":"https://pith.science/pith/LR7Y2W3R6TFO7OR2OQNR5XRX57","bundle":"https://pith.science/pith/LR7Y2W3R6TFO7OR2OQNR5XRX57/bundle.json","state":"https://pith.science/pith/LR7Y2W3R6TFO7OR2OQNR5XRX57/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LR7Y2W3R6TFO7OR2OQNR5XRX57/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:LR7Y2W3R6TFO7OR2OQNR5XRX57","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":"24d5eee5f0abcad348d0f609d4c0b99f7496c8460e342e1f565bf404b5a92724","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-11-28T06:01:55Z","title_canon_sha256":"0b3f47dd83de0939efd8aef455df3386a4ec08f57d2a196e4e80cd1e18edfba8"},"schema_version":"1.0","source":{"id":"1911.12545","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1911.12545","created_at":"2026-07-05T02:45:31Z"},{"alias_kind":"arxiv_version","alias_value":"1911.12545v2","created_at":"2026-07-05T02:45:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.12545","created_at":"2026-07-05T02:45:31Z"},{"alias_kind":"pith_short_12","alias_value":"LR7Y2W3R6TFO","created_at":"2026-07-05T02:45:31Z"},{"alias_kind":"pith_short_16","alias_value":"LR7Y2W3R6TFO7OR2","created_at":"2026-07-05T02:45:31Z"},{"alias_kind":"pith_short_8","alias_value":"LR7Y2W3R","created_at":"2026-07-05T02:45:31Z"}],"graph_snapshots":[{"event_id":"sha256:8031e4bda646ee67b3b6c8c1dfbc6e21f16da4e2bb8b64b2a1e72b4e53906360","target":"graph","created_at":"2026-07-05T02:45:31Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1911.12545/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a first-order method to solve the cubic regularization subproblem (CRS) based on a novel reformulation. The reformulation is a constrained convex optimization problem whose feasible region admits an easily computable projection. Our reformulation requires computing the minimum eigenvalue of the Hessian. To avoid the expensive computation of the exact minimum eigenvalue, we develop a surrogate problem to the reformulation where the exact minimum eigenvalue is replaced with an approximate one. We then apply first-order methods such as the Nesterov's accelerated projected gradient meth","authors_text":"Man-Chung Yue, Rujun Jiang, Zhishuo Zhou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-11-28T06:01:55Z","title":"An accelerated first-order method with complexity analysis for solving cubic regularization subproblems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.12545","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:2ee15bb95f880fde1b9819880214c7f557ab35d95c946ff8197eccc81596cd63","target":"record","created_at":"2026-07-05T02:45:31Z","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":"24d5eee5f0abcad348d0f609d4c0b99f7496c8460e342e1f565bf404b5a92724","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-11-28T06:01:55Z","title_canon_sha256":"0b3f47dd83de0939efd8aef455df3386a4ec08f57d2a196e4e80cd1e18edfba8"},"schema_version":"1.0","source":{"id":"1911.12545","kind":"arxiv","version":2}},"canonical_sha256":"5c7f8d5b71f4caefba3a741b1ede37efc5b65a09ed81d7caf7242167e62e698c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5c7f8d5b71f4caefba3a741b1ede37efc5b65a09ed81d7caf7242167e62e698c","first_computed_at":"2026-07-05T02:45:31.433400Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:45:31.433400Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EJhClks+OVypqeqVdspevqh5u0I5kgqOwXGBloR6x0hi+kpRo+M+I3VNq4jd8c7A1gqvcLHasnlWMgNvmmyXCg==","signature_status":"signed_v1","signed_at":"2026-07-05T02:45:31.433796Z","signed_message":"canonical_sha256_bytes"},"source_id":"1911.12545","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2ee15bb95f880fde1b9819880214c7f557ab35d95c946ff8197eccc81596cd63","sha256:8031e4bda646ee67b3b6c8c1dfbc6e21f16da4e2bb8b64b2a1e72b4e53906360"],"state_sha256":"36829abf3b42d851cf9fd27e1d5e5c240658b15a689c65ed05fa7eefda95273d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sYo5l2e6Kta1zUMZ01VTf0W5n0py2KYvAKhTAUeb7j8M+n6QmQx08izQMvVnHiAe5V7AL4XwpIR4am/JWP5yCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T15:44:37.156608Z","bundle_sha256":"07970d3ac94f5ffa55f2277bab08fc43ace59bbeed5117a794d86819bbd532ca"}}