{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:GSHYZHLYVWMSE3OH5S3MP7ZNZF","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":"0d655b75b8cfe88eac5005df46dbe66e1a4e8778cad4c31d46e0477666489493","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2021-08-15T20:12:58Z","title_canon_sha256":"e26b8aef803996ca6a817a52d51c42bfe880d6383f58874e078d7ed1aaffaa1a"},"schema_version":"1.0","source":{"id":"2108.06808","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2108.06808","created_at":"2026-07-05T06:44:25Z"},{"alias_kind":"arxiv_version","alias_value":"2108.06808v5","created_at":"2026-07-05T06:44:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2108.06808","created_at":"2026-07-05T06:44:25Z"},{"alias_kind":"pith_short_12","alias_value":"GSHYZHLYVWMS","created_at":"2026-07-05T06:44:25Z"},{"alias_kind":"pith_short_16","alias_value":"GSHYZHLYVWMSE3OH","created_at":"2026-07-05T06:44:25Z"},{"alias_kind":"pith_short_8","alias_value":"GSHYZHLY","created_at":"2026-07-05T06:44:25Z"}],"graph_snapshots":[{"event_id":"sha256:b7e11a143137150e129abf4220289e9603210566570419686a90ef22ee8d7f0f","target":"graph","created_at":"2026-07-05T06:44:25Z","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/2108.06808/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Bregman proximal point algorithm (BPPA) has witnessed emerging machine learning applications, yet its theoretical understanding has been largely unexplored. We study the computational properties of BPPA through learning linear classifiers with separable data, and demonstrate provable algorithmic regularization of BPPA. For any BPPA instantiated with a fixed Bregman divergence, we provide a lower bound of the margin obtained by BPPA with respect to an arbitrarily chosen norm. The obtained margin lower bound differs from the maximal margin by a multiplicative factor, which inversely depends on t","authors_text":"Caleb Ju, Ethan X. Fang, Tuo Zhao, Yan Li","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2021-08-15T20:12:58Z","title":"Implicit Regularization of Bregman Proximal Point Algorithm and Mirror Descent on Separable Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2108.06808","kind":"arxiv","version":5},"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:8a41945565f0ecd6b78d4496295c00617dc9ed59227507aa9ae125d00bf74c01","target":"record","created_at":"2026-07-05T06:44:25Z","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":"0d655b75b8cfe88eac5005df46dbe66e1a4e8778cad4c31d46e0477666489493","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2021-08-15T20:12:58Z","title_canon_sha256":"e26b8aef803996ca6a817a52d51c42bfe880d6383f58874e078d7ed1aaffaa1a"},"schema_version":"1.0","source":{"id":"2108.06808","kind":"arxiv","version":5}},"canonical_sha256":"348f8c9d78ad99226dc7ecb6c7ff2dc962ff3bf5aef03b375a89d1df2fef0a05","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"348f8c9d78ad99226dc7ecb6c7ff2dc962ff3bf5aef03b375a89d1df2fef0a05","first_computed_at":"2026-07-05T06:44:25.751428Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:44:25.751428Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"96HFET97yZmZz9er9rdVvf84rF9O9rXItwjkSfzT5LGCrSUzboJyez6zlbrbSOJwpZoI/2XOMzqIYocTulyFAg==","signature_status":"signed_v1","signed_at":"2026-07-05T06:44:25.751855Z","signed_message":"canonical_sha256_bytes"},"source_id":"2108.06808","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8a41945565f0ecd6b78d4496295c00617dc9ed59227507aa9ae125d00bf74c01","sha256:b7e11a143137150e129abf4220289e9603210566570419686a90ef22ee8d7f0f"],"state_sha256":"6b94ed2ce552a9c0b4859b320d638b6c490a370ea40dff7a3cc83022b333fc9e"}