{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:ITXPM6OD6PAJ5BTSLRPKQAU4D2","short_pith_number":"pith:ITXPM6OD","canonical_record":{"source":{"id":"2403.11437","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-03-18T03:17:17Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"c5c0d2edff091c463055cae51e16f05ed88ccd75772d2ec1a983a56212f092df","abstract_canon_sha256":"eb05bcd26cb7dd00cd44c8aa068acf1eb0a8dd232bb173df51e1a308a2633590"},"schema_version":"1.0"},"canonical_sha256":"44eef679c3f3c09e86725c5ea8029c1e834b021173ae13ebef1ad22d9ca0e88d","source":{"kind":"arxiv","id":"2403.11437","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.11437","created_at":"2026-07-05T08:46:23Z"},{"alias_kind":"arxiv_version","alias_value":"2403.11437v3","created_at":"2026-07-05T08:46:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.11437","created_at":"2026-07-05T08:46:23Z"},{"alias_kind":"pith_short_12","alias_value":"ITXPM6OD6PAJ","created_at":"2026-07-05T08:46:23Z"},{"alias_kind":"pith_short_16","alias_value":"ITXPM6OD6PAJ5BTS","created_at":"2026-07-05T08:46:23Z"},{"alias_kind":"pith_short_8","alias_value":"ITXPM6OD","created_at":"2026-07-05T08:46:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:ITXPM6OD6PAJ5BTSLRPKQAU4D2","target":"record","payload":{"canonical_record":{"source":{"id":"2403.11437","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-03-18T03:17:17Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"c5c0d2edff091c463055cae51e16f05ed88ccd75772d2ec1a983a56212f092df","abstract_canon_sha256":"eb05bcd26cb7dd00cd44c8aa068acf1eb0a8dd232bb173df51e1a308a2633590"},"schema_version":"1.0"},"canonical_sha256":"44eef679c3f3c09e86725c5ea8029c1e834b021173ae13ebef1ad22d9ca0e88d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:46:23.055035Z","signature_b64":"MyFks1iEkPPRgxN74wU4kjY5p9nts9AFDouk4tXMLPQB8zu93FzlwVliesZxXe7Sv/bzKzFCkX74fNpq2wtkAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"44eef679c3f3c09e86725c5ea8029c1e834b021173ae13ebef1ad22d9ca0e88d","last_reissued_at":"2026-07-05T08:46:23.054517Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:46:23.054517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2403.11437","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-07-05T08:46:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S+xxlxZ3nOi7Hze5H2bli7Zbrr9EyM1Mgomt9Pnb+rjC1KJ9v2vx9cqNL/RwlfCjcb/zozskYC6yNhHVDpw6BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T22:55:54.768559Z"},"content_sha256":"da0dfbae16d1ecdaa2ddb8488a152e275cd225464992e2365dc21063cb79edfd","schema_version":"1.0","event_id":"sha256:da0dfbae16d1ecdaa2ddb8488a152e275cd225464992e2365dc21063cb79edfd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:ITXPM6OD6PAJ5BTSLRPKQAU4D2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Formalization of Complexity Analysis of the First-order Algorithms for Convex Optimization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.NA","math.NA"],"primary_cat":"math.OC","authors_text":"Chenyi Li, Shengyang Xu, Wanyi He, Yuxuan Wu, Zaiwen Wen, Ziyu Wang","submitted_at":"2024-03-18T03:17:17Z","abstract_excerpt":"The convergence rate of various first-order optimization algorithms is a pivotal concern within the numerical optimization community, as it directly reflects the efficiency of these algorithms across different optimization problems. Our goal is making a significant step forward in the formal mathematical representation of optimization techniques using the Lean4 theorem prover. We first formalize the gradient for smooth functions and the subgradient for convex functions on a Hilbert space, laying the groundwork for the accurate formalization of algorithmic structures. Then, we extend our contri"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.11437","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2403.11437/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:46:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZOL3iClXxfu9VwHKWmZLPtxCz4KvtUS9OBkAe9uQFIzwyb4JUIxiRffzXmRZ887FOqQZem/m411ScCtf0ZAeAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T22:55:54.769134Z"},"content_sha256":"e21cb3320dc08a45619accf29436d7b2a5acbd05a9be7fbd8e838afeaf413c75","schema_version":"1.0","event_id":"sha256:e21cb3320dc08a45619accf29436d7b2a5acbd05a9be7fbd8e838afeaf413c75"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ITXPM6OD6PAJ5BTSLRPKQAU4D2/bundle.json","state_url":"https://pith.science/pith/ITXPM6OD6PAJ5BTSLRPKQAU4D2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ITXPM6OD6PAJ5BTSLRPKQAU4D2/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-14T22:55:54Z","links":{"resolver":"https://pith.science/pith/ITXPM6OD6PAJ5BTSLRPKQAU4D2","bundle":"https://pith.science/pith/ITXPM6OD6PAJ5BTSLRPKQAU4D2/bundle.json","state":"https://pith.science/pith/ITXPM6OD6PAJ5BTSLRPKQAU4D2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ITXPM6OD6PAJ5BTSLRPKQAU4D2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:ITXPM6OD6PAJ5BTSLRPKQAU4D2","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":"eb05bcd26cb7dd00cd44c8aa068acf1eb0a8dd232bb173df51e1a308a2633590","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-03-18T03:17:17Z","title_canon_sha256":"c5c0d2edff091c463055cae51e16f05ed88ccd75772d2ec1a983a56212f092df"},"schema_version":"1.0","source":{"id":"2403.11437","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.11437","created_at":"2026-07-05T08:46:23Z"},{"alias_kind":"arxiv_version","alias_value":"2403.11437v3","created_at":"2026-07-05T08:46:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.11437","created_at":"2026-07-05T08:46:23Z"},{"alias_kind":"pith_short_12","alias_value":"ITXPM6OD6PAJ","created_at":"2026-07-05T08:46:23Z"},{"alias_kind":"pith_short_16","alias_value":"ITXPM6OD6PAJ5BTS","created_at":"2026-07-05T08:46:23Z"},{"alias_kind":"pith_short_8","alias_value":"ITXPM6OD","created_at":"2026-07-05T08:46:23Z"}],"graph_snapshots":[{"event_id":"sha256:e21cb3320dc08a45619accf29436d7b2a5acbd05a9be7fbd8e838afeaf413c75","target":"graph","created_at":"2026-07-05T08:46:23Z","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/2403.11437/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The convergence rate of various first-order optimization algorithms is a pivotal concern within the numerical optimization community, as it directly reflects the efficiency of these algorithms across different optimization problems. Our goal is making a significant step forward in the formal mathematical representation of optimization techniques using the Lean4 theorem prover. We first formalize the gradient for smooth functions and the subgradient for convex functions on a Hilbert space, laying the groundwork for the accurate formalization of algorithmic structures. Then, we extend our contri","authors_text":"Chenyi Li, Shengyang Xu, Wanyi He, Yuxuan Wu, Zaiwen Wen, Ziyu Wang","cross_cats":["cs.NA","math.NA"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-03-18T03:17:17Z","title":"Formalization of Complexity Analysis of the First-order Algorithms for Convex Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.11437","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:da0dfbae16d1ecdaa2ddb8488a152e275cd225464992e2365dc21063cb79edfd","target":"record","created_at":"2026-07-05T08:46:23Z","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":"eb05bcd26cb7dd00cd44c8aa068acf1eb0a8dd232bb173df51e1a308a2633590","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-03-18T03:17:17Z","title_canon_sha256":"c5c0d2edff091c463055cae51e16f05ed88ccd75772d2ec1a983a56212f092df"},"schema_version":"1.0","source":{"id":"2403.11437","kind":"arxiv","version":3}},"canonical_sha256":"44eef679c3f3c09e86725c5ea8029c1e834b021173ae13ebef1ad22d9ca0e88d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"44eef679c3f3c09e86725c5ea8029c1e834b021173ae13ebef1ad22d9ca0e88d","first_computed_at":"2026-07-05T08:46:23.054517Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:46:23.054517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MyFks1iEkPPRgxN74wU4kjY5p9nts9AFDouk4tXMLPQB8zu93FzlwVliesZxXe7Sv/bzKzFCkX74fNpq2wtkAA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:46:23.055035Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.11437","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:da0dfbae16d1ecdaa2ddb8488a152e275cd225464992e2365dc21063cb79edfd","sha256:e21cb3320dc08a45619accf29436d7b2a5acbd05a9be7fbd8e838afeaf413c75"],"state_sha256":"26d1d148ce520e219e8197897d1ca0e62c0a34c4a279c975af2c3369312a1fcb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x7CetAeM3x3cno3rEWnG56Of3rJG9aO2IIeOkoILOmS7xyHu32NFm+qZAzJ1MZ8jM/Vt3UjnbDEGyS8TRE3kDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-14T22:55:54.775821Z","bundle_sha256":"d5ae9bf28590ad27308d785bce7f9f2eb8daed1605135d75c49dea590f3c3099"}}