{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:TXK3ODBLBMZ5J3VEUGKWKKNKY5","short_pith_number":"pith:TXK3ODBL","canonical_record":{"source":{"id":"2310.18841","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"math.OC","submitted_at":"2023-10-28T22:57:56Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"870b9f1e7b7d7fb77605835b2b6f2af0c4ed6994ff0a691e85838a184e49f414","abstract_canon_sha256":"f19c9eee640fc6afd7790dd9761d5aae78e92dbfe4ab4fd291aeb4cc75f4ebac"},"schema_version":"1.0"},"canonical_sha256":"9dd5b70c2b0b33d4eea4a1956529aac76ab22399ce88f0ac0e2db5faa9cd8b62","source":{"kind":"arxiv","id":"2310.18841","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.18841","created_at":"2026-07-05T08:00:37Z"},{"alias_kind":"arxiv_version","alias_value":"2310.18841v2","created_at":"2026-07-05T08:00:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.18841","created_at":"2026-07-05T08:00:37Z"},{"alias_kind":"pith_short_12","alias_value":"TXK3ODBLBMZ5","created_at":"2026-07-05T08:00:37Z"},{"alias_kind":"pith_short_16","alias_value":"TXK3ODBLBMZ5J3VE","created_at":"2026-07-05T08:00:37Z"},{"alias_kind":"pith_short_8","alias_value":"TXK3ODBL","created_at":"2026-07-05T08:00:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:TXK3ODBLBMZ5J3VEUGKWKKNKY5","target":"record","payload":{"canonical_record":{"source":{"id":"2310.18841","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"math.OC","submitted_at":"2023-10-28T22:57:56Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"870b9f1e7b7d7fb77605835b2b6f2af0c4ed6994ff0a691e85838a184e49f414","abstract_canon_sha256":"f19c9eee640fc6afd7790dd9761d5aae78e92dbfe4ab4fd291aeb4cc75f4ebac"},"schema_version":"1.0"},"canonical_sha256":"9dd5b70c2b0b33d4eea4a1956529aac76ab22399ce88f0ac0e2db5faa9cd8b62","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:00:37.420339Z","signature_b64":"1h+/Rvu2xGuHgf6uZAtuxPNFLBlLKjoyW0qrfHZ7KFqJFCCsNAgyaj325N+1a9RLPQhr+SDchTXkmh++efyLBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9dd5b70c2b0b33d4eea4a1956529aac76ab22399ce88f0ac0e2db5faa9cd8b62","last_reissued_at":"2026-07-05T08:00:37.419725Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:00:37.419725Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2310.18841","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-05T08:00:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A3HyZntnBoqGInKQptzHsnw5oFRBxJPXqnRRGBe+2SbXR1PS700uGOGd2vf5uJNcDUfLo/UNwS01/BpIPEi4Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T20:16:42.842378Z"},"content_sha256":"50359d6d06a713b1058d552fcda1da51e6149d60b485300679563e507e7f8de1","schema_version":"1.0","event_id":"sha256:50359d6d06a713b1058d552fcda1da51e6149d60b485300679563e507e7f8de1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:TXK3ODBLBMZ5J3VEUGKWKKNKY5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A randomized algorithm for nonconvex minimization with inexact evaluations and complexity guarantees","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Shuyao Li, Stephen J. Wright","submitted_at":"2023-10-28T22:57:56Z","abstract_excerpt":"We consider minimization of a smooth nonconvex function with inexact oracle access to gradient and Hessian (without assuming access to the function value) to achieve approximate second-order optimality. A novel feature of our method is that if an approximate direction of negative curvature is chosen as the step, we choose its sense to be positive or negative with equal probability. We allow gradients to be inexact in a relative sense and relax the coupling between inexactness thresholds for the first- and second-order optimality conditions. Our convergence analysis includes both an expectation"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.18841","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/2310.18841/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-05T08:00:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CuIzWi202AMH4ZQ09EMCFcmh5asP9+XywClSDXOH3MWldw7aJ6j7wIF5T0BTyf3N9LILpM4Nzk/kTQXCeWieBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T20:16:42.842914Z"},"content_sha256":"0a9d20ffd8ea4bcbe3ef5c61b6d257824c00dfbfac62dfcf49262f99dffcfe9e","schema_version":"1.0","event_id":"sha256:0a9d20ffd8ea4bcbe3ef5c61b6d257824c00dfbfac62dfcf49262f99dffcfe9e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TXK3ODBLBMZ5J3VEUGKWKKNKY5/bundle.json","state_url":"https://pith.science/pith/TXK3ODBLBMZ5J3VEUGKWKKNKY5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TXK3ODBLBMZ5J3VEUGKWKKNKY5/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-08-19T20:16:42Z","links":{"resolver":"https://pith.science/pith/TXK3ODBLBMZ5J3VEUGKWKKNKY5","bundle":"https://pith.science/pith/TXK3ODBLBMZ5J3VEUGKWKKNKY5/bundle.json","state":"https://pith.science/pith/TXK3ODBLBMZ5J3VEUGKWKKNKY5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TXK3ODBLBMZ5J3VEUGKWKKNKY5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:TXK3ODBLBMZ5J3VEUGKWKKNKY5","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":"f19c9eee640fc6afd7790dd9761d5aae78e92dbfe4ab4fd291aeb4cc75f4ebac","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"math.OC","submitted_at":"2023-10-28T22:57:56Z","title_canon_sha256":"870b9f1e7b7d7fb77605835b2b6f2af0c4ed6994ff0a691e85838a184e49f414"},"schema_version":"1.0","source":{"id":"2310.18841","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.18841","created_at":"2026-07-05T08:00:37Z"},{"alias_kind":"arxiv_version","alias_value":"2310.18841v2","created_at":"2026-07-05T08:00:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.18841","created_at":"2026-07-05T08:00:37Z"},{"alias_kind":"pith_short_12","alias_value":"TXK3ODBLBMZ5","created_at":"2026-07-05T08:00:37Z"},{"alias_kind":"pith_short_16","alias_value":"TXK3ODBLBMZ5J3VE","created_at":"2026-07-05T08:00:37Z"},{"alias_kind":"pith_short_8","alias_value":"TXK3ODBL","created_at":"2026-07-05T08:00:37Z"}],"graph_snapshots":[{"event_id":"sha256:0a9d20ffd8ea4bcbe3ef5c61b6d257824c00dfbfac62dfcf49262f99dffcfe9e","target":"graph","created_at":"2026-07-05T08:00:37Z","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/2310.18841/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider minimization of a smooth nonconvex function with inexact oracle access to gradient and Hessian (without assuming access to the function value) to achieve approximate second-order optimality. A novel feature of our method is that if an approximate direction of negative curvature is chosen as the step, we choose its sense to be positive or negative with equal probability. We allow gradients to be inexact in a relative sense and relax the coupling between inexactness thresholds for the first- and second-order optimality conditions. Our convergence analysis includes both an expectation","authors_text":"Shuyao Li, Stephen J. Wright","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"math.OC","submitted_at":"2023-10-28T22:57:56Z","title":"A randomized algorithm for nonconvex minimization with inexact evaluations and complexity guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.18841","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:50359d6d06a713b1058d552fcda1da51e6149d60b485300679563e507e7f8de1","target":"record","created_at":"2026-07-05T08:00:37Z","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":"f19c9eee640fc6afd7790dd9761d5aae78e92dbfe4ab4fd291aeb4cc75f4ebac","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"math.OC","submitted_at":"2023-10-28T22:57:56Z","title_canon_sha256":"870b9f1e7b7d7fb77605835b2b6f2af0c4ed6994ff0a691e85838a184e49f414"},"schema_version":"1.0","source":{"id":"2310.18841","kind":"arxiv","version":2}},"canonical_sha256":"9dd5b70c2b0b33d4eea4a1956529aac76ab22399ce88f0ac0e2db5faa9cd8b62","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9dd5b70c2b0b33d4eea4a1956529aac76ab22399ce88f0ac0e2db5faa9cd8b62","first_computed_at":"2026-07-05T08:00:37.419725Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:00:37.419725Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1h+/Rvu2xGuHgf6uZAtuxPNFLBlLKjoyW0qrfHZ7KFqJFCCsNAgyaj325N+1a9RLPQhr+SDchTXkmh++efyLBw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:00:37.420339Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.18841","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:50359d6d06a713b1058d552fcda1da51e6149d60b485300679563e507e7f8de1","sha256:0a9d20ffd8ea4bcbe3ef5c61b6d257824c00dfbfac62dfcf49262f99dffcfe9e"],"state_sha256":"e01412d38b9605f6ee66122e70f05d15df8c0d5f9c3fbb1ce0b35c199992cc44"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"renni6Z3tcMfcRQw+GbO3YHyZ14s87Lb3tNoumF1McKV5dbOrhWi3s1saG4y7359DN6CyZ/JVySs7mlNp6w7DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T20:16:42.850984Z","bundle_sha256":"4034a0560404a9f6d3be6c255877dc63e230a1b8495ee6689d989ab92a5b40e9"}}