{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:X7RAVOJ7LY242HZ5I5TE43WRJO","short_pith_number":"pith:X7RAVOJ7","canonical_record":{"source":{"id":"2408.03199","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-06T13:58:37Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"44d7d61c2a31c2d64a38d62ac715108643765857e36cc64f32b78fb5a8db3deb","abstract_canon_sha256":"d005cff9eaedd4568969bb628ad860130fa73f5e7517276ee514036bdeb1601c"},"schema_version":"1.0"},"canonical_sha256":"bfe20ab93f5e35cd1f3d47664e6ed14bbaa1386255cc95fa7b60d61c624afc62","source":{"kind":"arxiv","id":"2408.03199","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.03199","created_at":"2026-07-05T12:05:03Z"},{"alias_kind":"arxiv_version","alias_value":"2408.03199v2","created_at":"2026-07-05T12:05:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.03199","created_at":"2026-07-05T12:05:03Z"},{"alias_kind":"pith_short_12","alias_value":"X7RAVOJ7LY24","created_at":"2026-07-05T12:05:03Z"},{"alias_kind":"pith_short_16","alias_value":"X7RAVOJ7LY242HZ5","created_at":"2026-07-05T12:05:03Z"},{"alias_kind":"pith_short_8","alias_value":"X7RAVOJ7","created_at":"2026-07-05T12:05:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:X7RAVOJ7LY242HZ5I5TE43WRJO","target":"record","payload":{"canonical_record":{"source":{"id":"2408.03199","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-06T13:58:37Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"44d7d61c2a31c2d64a38d62ac715108643765857e36cc64f32b78fb5a8db3deb","abstract_canon_sha256":"d005cff9eaedd4568969bb628ad860130fa73f5e7517276ee514036bdeb1601c"},"schema_version":"1.0"},"canonical_sha256":"bfe20ab93f5e35cd1f3d47664e6ed14bbaa1386255cc95fa7b60d61c624afc62","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:05:03.394248Z","signature_b64":"jGyFDA6ddT+EBHs4a/wEJ9v9Tr6pdJce3k9vhRzY9IyrrPHgZCyVw1tcrv3RCJNqma4M6Gfb8nI00ktAZCRwCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bfe20ab93f5e35cd1f3d47664e6ed14bbaa1386255cc95fa7b60d61c624afc62","last_reissued_at":"2026-07-05T12:05:03.393656Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:05:03.393656Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2408.03199","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-05T12:05:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l7KTGTqwounhoHUJVVzl2q9daX40qHIZ41PQznXsG51aK1B7N32nKHtRv7JfxqkjB07Jg9ABaVs1rH+RoT8KBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T19:52:25.799790Z"},"content_sha256":"7c99c6d1956836d74bd551b78b3845c8d1e02858fed04a8d629e5788436a27d8","schema_version":"1.0","event_id":"sha256:7c99c6d1956836d74bd551b78b3845c8d1e02858fed04a8d629e5788436a27d8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:X7RAVOJ7LY242HZ5I5TE43WRJO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Convergence Conditions for Stochastic Line Search Based Optimization of Over-parametrized Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Davide Pucci, Matteo Lapucci","submitted_at":"2024-08-06T13:58:37Z","abstract_excerpt":"In this paper, we deal with algorithms to solve the finite-sum problems related to fitting over-parametrized models, that typically satisfy the interpolation condition. In particular, we focus on approaches based on stochastic line searches and employing general search directions. We define conditions on the sequence of search directions that guarantee finite termination and bounds for the backtracking procedure. Moreover, we shed light on the additional property of directions needed to prove fast (linear) convergence of the general class of algorithms when applied to PL functions in the inter"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.03199","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/2408.03199/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:05:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UGCUbY2W5PDZvVX7P6wnszEmkCayJnmraOG8tG3rhz7wqc/v/BgYaBIDIY9qWwSJj6A+VEHM/5zCIKyVv3aRAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T19:52:25.801001Z"},"content_sha256":"34f4e40c9454d41c9762306846d0f72208b5fa40be008e2894a65294dce42e27","schema_version":"1.0","event_id":"sha256:34f4e40c9454d41c9762306846d0f72208b5fa40be008e2894a65294dce42e27"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X7RAVOJ7LY242HZ5I5TE43WRJO/bundle.json","state_url":"https://pith.science/pith/X7RAVOJ7LY242HZ5I5TE43WRJO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X7RAVOJ7LY242HZ5I5TE43WRJO/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-22T19:52:25Z","links":{"resolver":"https://pith.science/pith/X7RAVOJ7LY242HZ5I5TE43WRJO","bundle":"https://pith.science/pith/X7RAVOJ7LY242HZ5I5TE43WRJO/bundle.json","state":"https://pith.science/pith/X7RAVOJ7LY242HZ5I5TE43WRJO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X7RAVOJ7LY242HZ5I5TE43WRJO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:X7RAVOJ7LY242HZ5I5TE43WRJO","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":"d005cff9eaedd4568969bb628ad860130fa73f5e7517276ee514036bdeb1601c","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-06T13:58:37Z","title_canon_sha256":"44d7d61c2a31c2d64a38d62ac715108643765857e36cc64f32b78fb5a8db3deb"},"schema_version":"1.0","source":{"id":"2408.03199","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.03199","created_at":"2026-07-05T12:05:03Z"},{"alias_kind":"arxiv_version","alias_value":"2408.03199v2","created_at":"2026-07-05T12:05:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.03199","created_at":"2026-07-05T12:05:03Z"},{"alias_kind":"pith_short_12","alias_value":"X7RAVOJ7LY24","created_at":"2026-07-05T12:05:03Z"},{"alias_kind":"pith_short_16","alias_value":"X7RAVOJ7LY242HZ5","created_at":"2026-07-05T12:05:03Z"},{"alias_kind":"pith_short_8","alias_value":"X7RAVOJ7","created_at":"2026-07-05T12:05:03Z"}],"graph_snapshots":[{"event_id":"sha256:34f4e40c9454d41c9762306846d0f72208b5fa40be008e2894a65294dce42e27","target":"graph","created_at":"2026-07-05T12:05:03Z","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/2408.03199/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we deal with algorithms to solve the finite-sum problems related to fitting over-parametrized models, that typically satisfy the interpolation condition. In particular, we focus on approaches based on stochastic line searches and employing general search directions. We define conditions on the sequence of search directions that guarantee finite termination and bounds for the backtracking procedure. Moreover, we shed light on the additional property of directions needed to prove fast (linear) convergence of the general class of algorithms when applied to PL functions in the inter","authors_text":"Davide Pucci, Matteo Lapucci","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-06T13:58:37Z","title":"Convergence Conditions for Stochastic Line Search Based Optimization of Over-parametrized Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.03199","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:7c99c6d1956836d74bd551b78b3845c8d1e02858fed04a8d629e5788436a27d8","target":"record","created_at":"2026-07-05T12:05:03Z","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":"d005cff9eaedd4568969bb628ad860130fa73f5e7517276ee514036bdeb1601c","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-06T13:58:37Z","title_canon_sha256":"44d7d61c2a31c2d64a38d62ac715108643765857e36cc64f32b78fb5a8db3deb"},"schema_version":"1.0","source":{"id":"2408.03199","kind":"arxiv","version":2}},"canonical_sha256":"bfe20ab93f5e35cd1f3d47664e6ed14bbaa1386255cc95fa7b60d61c624afc62","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bfe20ab93f5e35cd1f3d47664e6ed14bbaa1386255cc95fa7b60d61c624afc62","first_computed_at":"2026-07-05T12:05:03.393656Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:05:03.393656Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jGyFDA6ddT+EBHs4a/wEJ9v9Tr6pdJce3k9vhRzY9IyrrPHgZCyVw1tcrv3RCJNqma4M6Gfb8nI00ktAZCRwCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T12:05:03.394248Z","signed_message":"canonical_sha256_bytes"},"source_id":"2408.03199","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7c99c6d1956836d74bd551b78b3845c8d1e02858fed04a8d629e5788436a27d8","sha256:34f4e40c9454d41c9762306846d0f72208b5fa40be008e2894a65294dce42e27"],"state_sha256":"5a36935d835714dc640ffabb8f0d80c98c755f18906007bd8d0ca25652ac3513"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0oGYvFJ6CXH2CMrkrZnKpcgfg/Hngl42T5Q/z3Z8R5Bhaj1/5zQ79GrW3DbOJGPsRihKgxRxiao2rhqTwdRzCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-22T19:52:25.805524Z","bundle_sha256":"c4f2ea0e2c27dd19c9ed23f786d105fdca8dc7c8b00307b15efa7f7d8c4b697e"}}