{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:7XKHT4KLWXZFQ5NN2VX56DU2QM","short_pith_number":"pith:7XKHT4KL","canonical_record":{"source":{"id":"2508.19712","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-08-27T09:18:51Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"11d5c16d5489a1348e6ebc8f80890c166cde16f626b6254d3ea4891e09b6ddd4","abstract_canon_sha256":"9c2137af89d574fe9bbed434a6f6aaedf25e09c6cf2441d5c7cd650404cd2895"},"schema_version":"1.0"},"canonical_sha256":"fdd479f14bb5f25875add56fdf0e9a8329eff99a3076913af7afb68fca004e44","source":{"kind":"arxiv","id":"2508.19712","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2508.19712","created_at":"2026-07-05T12:00:16Z"},{"alias_kind":"arxiv_version","alias_value":"2508.19712v1","created_at":"2026-07-05T12:00:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.19712","created_at":"2026-07-05T12:00:16Z"},{"alias_kind":"pith_short_12","alias_value":"7XKHT4KLWXZF","created_at":"2026-07-05T12:00:16Z"},{"alias_kind":"pith_short_16","alias_value":"7XKHT4KLWXZFQ5NN","created_at":"2026-07-05T12:00:16Z"},{"alias_kind":"pith_short_8","alias_value":"7XKHT4KL","created_at":"2026-07-05T12:00:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:7XKHT4KLWXZFQ5NN2VX56DU2QM","target":"record","payload":{"canonical_record":{"source":{"id":"2508.19712","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-08-27T09:18:51Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"11d5c16d5489a1348e6ebc8f80890c166cde16f626b6254d3ea4891e09b6ddd4","abstract_canon_sha256":"9c2137af89d574fe9bbed434a6f6aaedf25e09c6cf2441d5c7cd650404cd2895"},"schema_version":"1.0"},"canonical_sha256":"fdd479f14bb5f25875add56fdf0e9a8329eff99a3076913af7afb68fca004e44","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:00:16.858442Z","signature_b64":"U90ngNpTIQ0MgbIK15QRHGvUjAIH6vTcz691GbGQeDpRskXNfoeilraX00mmcVQeIWCsi/rY+n2Zg4dIi0p+Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fdd479f14bb5f25875add56fdf0e9a8329eff99a3076913af7afb68fca004e44","last_reissued_at":"2026-07-05T12:00:16.857975Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:00:16.857975Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2508.19712","source_version":1,"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-05T12:00:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oU53qn3jE5Wp0P7eCOcvDeORiKlbR2E/GqpCzPFNjxfPXDL/nBDzFS/msHlUDeao/KFP1DJZy+T2Q7FprufUAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T08:23:58.578648Z"},"content_sha256":"83837c20c9c349ccf9180949ef8adda4b0f47d930505cac930fa31a08ee056e9","schema_version":"1.0","event_id":"sha256:83837c20c9c349ccf9180949ef8adda4b0f47d930505cac930fa31a08ee056e9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:7XKHT4KLWXZFQ5NN2VX56DU2QM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Simple Stepsize for Quasi-Newton Methods with Global Convergence Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Alexander Gasnikov, Artem Agafonov, Martin Tak\\'a\\v{c}, Samuel Horv\\'ath, Slavomir Hanzely, Vladislav Ryspayev","submitted_at":"2025-08-27T09:18:51Z","abstract_excerpt":"Quasi-Newton methods are widely used for solving convex optimization problems due to their ease of implementation, practical efficiency, and strong local convergence guarantees. However, their global convergence is typically established only under specific line search strategies and the assumption of strong convexity. In this work, we extend the theoretical understanding of Quasi-Newton methods by introducing a simple stepsize schedule that guarantees a global convergence rate of ${O}(1/k)$ for the convex functions. Furthermore, we show that when the inexactness of the Hessian approximation is"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.19712","kind":"arxiv","version":1},"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/2508.19712/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-05T12:00:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EkQh8uqhmi+p1ujRPFXV3l04AYPFNm5d6VAVrMEdyEeeAz7BBV14/niNTuL5xxh9KaJlfJLHD9bHXW10ElVlBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T08:23:58.579192Z"},"content_sha256":"0c99478177c0e67d1a85a1733610db65fd110346ed19426136091b0bf7716f3f","schema_version":"1.0","event_id":"sha256:0c99478177c0e67d1a85a1733610db65fd110346ed19426136091b0bf7716f3f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7XKHT4KLWXZFQ5NN2VX56DU2QM/bundle.json","state_url":"https://pith.science/pith/7XKHT4KLWXZFQ5NN2VX56DU2QM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7XKHT4KLWXZFQ5NN2VX56DU2QM/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-09T08:23:58Z","links":{"resolver":"https://pith.science/pith/7XKHT4KLWXZFQ5NN2VX56DU2QM","bundle":"https://pith.science/pith/7XKHT4KLWXZFQ5NN2VX56DU2QM/bundle.json","state":"https://pith.science/pith/7XKHT4KLWXZFQ5NN2VX56DU2QM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7XKHT4KLWXZFQ5NN2VX56DU2QM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:7XKHT4KLWXZFQ5NN2VX56DU2QM","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":"9c2137af89d574fe9bbed434a6f6aaedf25e09c6cf2441d5c7cd650404cd2895","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-08-27T09:18:51Z","title_canon_sha256":"11d5c16d5489a1348e6ebc8f80890c166cde16f626b6254d3ea4891e09b6ddd4"},"schema_version":"1.0","source":{"id":"2508.19712","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2508.19712","created_at":"2026-07-05T12:00:16Z"},{"alias_kind":"arxiv_version","alias_value":"2508.19712v1","created_at":"2026-07-05T12:00:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.19712","created_at":"2026-07-05T12:00:16Z"},{"alias_kind":"pith_short_12","alias_value":"7XKHT4KLWXZF","created_at":"2026-07-05T12:00:16Z"},{"alias_kind":"pith_short_16","alias_value":"7XKHT4KLWXZFQ5NN","created_at":"2026-07-05T12:00:16Z"},{"alias_kind":"pith_short_8","alias_value":"7XKHT4KL","created_at":"2026-07-05T12:00:16Z"}],"graph_snapshots":[{"event_id":"sha256:0c99478177c0e67d1a85a1733610db65fd110346ed19426136091b0bf7716f3f","target":"graph","created_at":"2026-07-05T12:00:16Z","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/2508.19712/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quasi-Newton methods are widely used for solving convex optimization problems due to their ease of implementation, practical efficiency, and strong local convergence guarantees. However, their global convergence is typically established only under specific line search strategies and the assumption of strong convexity. In this work, we extend the theoretical understanding of Quasi-Newton methods by introducing a simple stepsize schedule that guarantees a global convergence rate of ${O}(1/k)$ for the convex functions. Furthermore, we show that when the inexactness of the Hessian approximation is","authors_text":"Alexander Gasnikov, Artem Agafonov, Martin Tak\\'a\\v{c}, Samuel Horv\\'ath, Slavomir Hanzely, Vladislav Ryspayev","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-08-27T09:18:51Z","title":"Simple Stepsize for Quasi-Newton Methods with Global Convergence Guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.19712","kind":"arxiv","version":1},"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:83837c20c9c349ccf9180949ef8adda4b0f47d930505cac930fa31a08ee056e9","target":"record","created_at":"2026-07-05T12:00:16Z","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":"9c2137af89d574fe9bbed434a6f6aaedf25e09c6cf2441d5c7cd650404cd2895","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-08-27T09:18:51Z","title_canon_sha256":"11d5c16d5489a1348e6ebc8f80890c166cde16f626b6254d3ea4891e09b6ddd4"},"schema_version":"1.0","source":{"id":"2508.19712","kind":"arxiv","version":1}},"canonical_sha256":"fdd479f14bb5f25875add56fdf0e9a8329eff99a3076913af7afb68fca004e44","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fdd479f14bb5f25875add56fdf0e9a8329eff99a3076913af7afb68fca004e44","first_computed_at":"2026-07-05T12:00:16.857975Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:00:16.857975Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"U90ngNpTIQ0MgbIK15QRHGvUjAIH6vTcz691GbGQeDpRskXNfoeilraX00mmcVQeIWCsi/rY+n2Zg4dIi0p+Dw==","signature_status":"signed_v1","signed_at":"2026-07-05T12:00:16.858442Z","signed_message":"canonical_sha256_bytes"},"source_id":"2508.19712","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:83837c20c9c349ccf9180949ef8adda4b0f47d930505cac930fa31a08ee056e9","sha256:0c99478177c0e67d1a85a1733610db65fd110346ed19426136091b0bf7716f3f"],"state_sha256":"f407a65bbd80ee491c6717fb489b78fc96cc9b9184b3e3372ca59056d77affc6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WaGepmOyaWfJoAVMzdIYLqQz2FS/RUbqKcBp5hv/cPs7APy7BZnYKgaAI/SFaD2USpN5eVzvJXqpfbbFRXe3Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T08:23:58.582954Z","bundle_sha256":"2a2530f2ee8d5e07d7850cf24304ada3c697ec00fe40a8e8eed899b29cc88d24"}}