{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:HIF4S6HRUADR2HIX635M6LAH3O","short_pith_number":"pith:HIF4S6HR","canonical_record":{"source":{"id":"2304.11737","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-04-23T20:05:09Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"86e5a35fc669db90198f625440017b78cbe9cc54c79458fc0a065bb3c9e8e4d6","abstract_canon_sha256":"e0eacb56c705d6a079ae9f4f9107dc7f5cf2a86f19cd05ce8a6f9e4d1ebbffc6"},"schema_version":"1.0"},"canonical_sha256":"3a0bc978f1a0071d1d17f6facf2c07dbb8720c788c5b10338abf7cb73651190a","source":{"kind":"arxiv","id":"2304.11737","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2304.11737","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"arxiv_version","alias_value":"2304.11737v2","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.11737","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"pith_short_12","alias_value":"HIF4S6HRUADR","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"pith_short_16","alias_value":"HIF4S6HRUADR2HIX","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"pith_short_8","alias_value":"HIF4S6HR","created_at":"2026-07-05T09:06:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:HIF4S6HRUADR2HIX635M6LAH3O","target":"record","payload":{"canonical_record":{"source":{"id":"2304.11737","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-04-23T20:05:09Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"86e5a35fc669db90198f625440017b78cbe9cc54c79458fc0a065bb3c9e8e4d6","abstract_canon_sha256":"e0eacb56c705d6a079ae9f4f9107dc7f5cf2a86f19cd05ce8a6f9e4d1ebbffc6"},"schema_version":"1.0"},"canonical_sha256":"3a0bc978f1a0071d1d17f6facf2c07dbb8720c788c5b10338abf7cb73651190a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:06:53.656941Z","signature_b64":"tz97oAz5h3+3JpbnfnovDH/GLAGG4ZX4R47lwRmoPJ/aIrYZJt4ZY4J0oP6K+5iYqEVyCe5fVgRC0UUZEs7jCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3a0bc978f1a0071d1d17f6facf2c07dbb8720c788c5b10338abf7cb73651190a","last_reissued_at":"2026-07-05T09:06:53.656466Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:06:53.656466Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2304.11737","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-05T09:06:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Jz7GKwTi7NJYg/csob+/JHFOWUG39d00Sqs/0jpg+qoXVJxtJXy028/ZvDSKQlCZnKTdjAB61aBwfiu5HjBXAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T13:26:37.492184Z"},"content_sha256":"dc979dc0a9382de490974bfa312f7d1e04e177a96c3ed3ae7f8a66ddf7753997","schema_version":"1.0","event_id":"sha256:dc979dc0a9382de490974bfa312f7d1e04e177a96c3ed3ae7f8a66ddf7753997"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:HIF4S6HRUADR2HIX635M6LAH3O","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.OC","authors_text":"Aleksandr Beznosikov, David Dobre, Gauthier Gidel","submitted_at":"2023-04-23T20:05:09Z","abstract_excerpt":"The Frank-Wolfe (FW) method is a popular approach for solving optimization problems with structured constraints that arise in machine learning applications. In recent years, stochastic versions of FW have gained popularity, motivated by large datasets for which the computation of the full gradient is prohibitively expensive. In this paper, we present two new variants of the FW algorithms for stochastic finite-sum minimization. Our algorithms have the best convergence guarantees of existing stochastic FW approaches for both convex and non-convex objective functions. Our methods do not have the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.11737","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/2304.11737/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-05T09:06:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Zuw6UvMnNUN8gXo1i8l7XjPgDhk1nPVje02uwxhcNtckXiTz0rYdx8AUgnx3T2VGzuFjPMZq9niHncOWH7KMBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T13:26:37.492852Z"},"content_sha256":"115d349afbe81a064b335cec1905413655bb0ed194100eea5cd8aeb4f51ea10d","schema_version":"1.0","event_id":"sha256:115d349afbe81a064b335cec1905413655bb0ed194100eea5cd8aeb4f51ea10d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HIF4S6HRUADR2HIX635M6LAH3O/bundle.json","state_url":"https://pith.science/pith/HIF4S6HRUADR2HIX635M6LAH3O/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HIF4S6HRUADR2HIX635M6LAH3O/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-23T13:26:37Z","links":{"resolver":"https://pith.science/pith/HIF4S6HRUADR2HIX635M6LAH3O","bundle":"https://pith.science/pith/HIF4S6HRUADR2HIX635M6LAH3O/bundle.json","state":"https://pith.science/pith/HIF4S6HRUADR2HIX635M6LAH3O/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HIF4S6HRUADR2HIX635M6LAH3O/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:HIF4S6HRUADR2HIX635M6LAH3O","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":"e0eacb56c705d6a079ae9f4f9107dc7f5cf2a86f19cd05ce8a6f9e4d1ebbffc6","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-04-23T20:05:09Z","title_canon_sha256":"86e5a35fc669db90198f625440017b78cbe9cc54c79458fc0a065bb3c9e8e4d6"},"schema_version":"1.0","source":{"id":"2304.11737","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2304.11737","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"arxiv_version","alias_value":"2304.11737v2","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.11737","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"pith_short_12","alias_value":"HIF4S6HRUADR","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"pith_short_16","alias_value":"HIF4S6HRUADR2HIX","created_at":"2026-07-05T09:06:53Z"},{"alias_kind":"pith_short_8","alias_value":"HIF4S6HR","created_at":"2026-07-05T09:06:53Z"}],"graph_snapshots":[{"event_id":"sha256:115d349afbe81a064b335cec1905413655bb0ed194100eea5cd8aeb4f51ea10d","target":"graph","created_at":"2026-07-05T09:06:53Z","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/2304.11737/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Frank-Wolfe (FW) method is a popular approach for solving optimization problems with structured constraints that arise in machine learning applications. In recent years, stochastic versions of FW have gained popularity, motivated by large datasets for which the computation of the full gradient is prohibitively expensive. In this paper, we present two new variants of the FW algorithms for stochastic finite-sum minimization. Our algorithms have the best convergence guarantees of existing stochastic FW approaches for both convex and non-convex objective functions. Our methods do not have the ","authors_text":"Aleksandr Beznosikov, David Dobre, Gauthier Gidel","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-04-23T20:05:09Z","title":"Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.11737","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:dc979dc0a9382de490974bfa312f7d1e04e177a96c3ed3ae7f8a66ddf7753997","target":"record","created_at":"2026-07-05T09:06:53Z","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":"e0eacb56c705d6a079ae9f4f9107dc7f5cf2a86f19cd05ce8a6f9e4d1ebbffc6","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-04-23T20:05:09Z","title_canon_sha256":"86e5a35fc669db90198f625440017b78cbe9cc54c79458fc0a065bb3c9e8e4d6"},"schema_version":"1.0","source":{"id":"2304.11737","kind":"arxiv","version":2}},"canonical_sha256":"3a0bc978f1a0071d1d17f6facf2c07dbb8720c788c5b10338abf7cb73651190a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3a0bc978f1a0071d1d17f6facf2c07dbb8720c788c5b10338abf7cb73651190a","first_computed_at":"2026-07-05T09:06:53.656466Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:06:53.656466Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tz97oAz5h3+3JpbnfnovDH/GLAGG4ZX4R47lwRmoPJ/aIrYZJt4ZY4J0oP6K+5iYqEVyCe5fVgRC0UUZEs7jCA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:06:53.656941Z","signed_message":"canonical_sha256_bytes"},"source_id":"2304.11737","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dc979dc0a9382de490974bfa312f7d1e04e177a96c3ed3ae7f8a66ddf7753997","sha256:115d349afbe81a064b335cec1905413655bb0ed194100eea5cd8aeb4f51ea10d"],"state_sha256":"8458de4293695a46cd73a0e7c5ccde965eabf7ff96f7d4622d9a221772541b5d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nq+kh8l7odxPSZ7dMXnjuhfLjnBUkSTDz5/+mw5ouKPQQEEnPLaA+j+kO8DxqGKOts7AV8bHM/4MP/QCcN4GCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-23T13:26:37.498197Z","bundle_sha256":"c1b52d17335b835c3af59c6fbbef6d5f0f990ded1a2f6d28abdb16bb4485ec5b"}}