{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:72RIDS4J2BM3DGJ6BPQPXTVYNP","short_pith_number":"pith:72RIDS4J","canonical_record":{"source":{"id":"2205.12808","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-05-25T14:33:13Z","cross_cats_sorted":[],"title_canon_sha256":"350a88ce1c92486c5bf944d58fb52d90d053af19de6ab512c81f450dfb0f353e","abstract_canon_sha256":"c7f3c2ba83ebf3437ce9eb29e8abe9f6e0065788bde8d7be9df57965067694b0"},"schema_version":"1.0"},"canonical_sha256":"fea281cb89d059b1993e0be0fbceb86beb6228b46031da134b4943336a8868d1","source":{"kind":"arxiv","id":"2205.12808","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.12808","created_at":"2026-07-05T06:24:09Z"},{"alias_kind":"arxiv_version","alias_value":"2205.12808v2","created_at":"2026-07-05T06:24:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.12808","created_at":"2026-07-05T06:24:09Z"},{"alias_kind":"pith_short_12","alias_value":"72RIDS4J2BM3","created_at":"2026-07-05T06:24:09Z"},{"alias_kind":"pith_short_16","alias_value":"72RIDS4J2BM3DGJ6","created_at":"2026-07-05T06:24:09Z"},{"alias_kind":"pith_short_8","alias_value":"72RIDS4J","created_at":"2026-07-05T06:24:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:72RIDS4J2BM3DGJ6BPQPXTVYNP","target":"record","payload":{"canonical_record":{"source":{"id":"2205.12808","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-05-25T14:33:13Z","cross_cats_sorted":[],"title_canon_sha256":"350a88ce1c92486c5bf944d58fb52d90d053af19de6ab512c81f450dfb0f353e","abstract_canon_sha256":"c7f3c2ba83ebf3437ce9eb29e8abe9f6e0065788bde8d7be9df57965067694b0"},"schema_version":"1.0"},"canonical_sha256":"fea281cb89d059b1993e0be0fbceb86beb6228b46031da134b4943336a8868d1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:24:09.258919Z","signature_b64":"sh/hvYajrKAbu8HH2/NNyHGRb+ryn5KD9di/qGjX2+cln4rMgCaaqAJ89+xTdVd740pf4/mdNQdV3fe88+2/AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fea281cb89d059b1993e0be0fbceb86beb6228b46031da134b4943336a8868d1","last_reissued_at":"2026-07-05T06:24:09.258527Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:24:09.258527Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2205.12808","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-05T06:24:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Kzsk00slBT3KdQEFeL+dcp2zIvNQECT+LKW5Q/d1apTgCvqwS5HyCgNpu4YEx+ENoXSjy7/Y7ytzaBUV5GJ9AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T18:33:52.716877Z"},"content_sha256":"486848221bbec243ff9e4b37b8a063b78b39f7e6b608729624f7d5d710c064c8","schema_version":"1.0","event_id":"sha256:486848221bbec243ff9e4b37b8a063b78b39f7e6b608729624f7d5d710c064c8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:72RIDS4J2BM3DGJ6BPQPXTVYNP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Mirror Descent Maximizes Generalized Margin and Can Be Implemented Efficiently","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Christos Thrampoulidis, Haoyuan Sun, Kwangjun Ahn, Navid Azizan","submitted_at":"2022-05-25T14:33:13Z","abstract_excerpt":"Driven by the empirical success and wide use of deep neural networks, understanding the generalization performance of overparameterized models has become an increasingly popular question. To this end, there has been substantial effort to characterize the implicit bias of the optimization algorithms used, such as gradient descent (GD), and the structural properties of their preferred solutions. This paper answers an open question in this literature: For the classification setting, what solution does mirror descent (MD) converge to? Specifically, motivated by its efficient implementation, we con"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.12808","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/2205.12808/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-05T06:24:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wspt3M4Dn5enDfWb9bFPyk4QfRx+cXpXvizq44vftP6N7TR8ioiLE2jRxbTeXPSrLrZdQZGIvrqOkoLjaBRAAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T18:33:52.717670Z"},"content_sha256":"90764fba33cde5d2de9153039fcb8131cf84f9252bd70e7e44563fbad5415465","schema_version":"1.0","event_id":"sha256:90764fba33cde5d2de9153039fcb8131cf84f9252bd70e7e44563fbad5415465"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/72RIDS4J2BM3DGJ6BPQPXTVYNP/bundle.json","state_url":"https://pith.science/pith/72RIDS4J2BM3DGJ6BPQPXTVYNP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/72RIDS4J2BM3DGJ6BPQPXTVYNP/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-05T18:33:52Z","links":{"resolver":"https://pith.science/pith/72RIDS4J2BM3DGJ6BPQPXTVYNP","bundle":"https://pith.science/pith/72RIDS4J2BM3DGJ6BPQPXTVYNP/bundle.json","state":"https://pith.science/pith/72RIDS4J2BM3DGJ6BPQPXTVYNP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/72RIDS4J2BM3DGJ6BPQPXTVYNP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:72RIDS4J2BM3DGJ6BPQPXTVYNP","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":"c7f3c2ba83ebf3437ce9eb29e8abe9f6e0065788bde8d7be9df57965067694b0","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-05-25T14:33:13Z","title_canon_sha256":"350a88ce1c92486c5bf944d58fb52d90d053af19de6ab512c81f450dfb0f353e"},"schema_version":"1.0","source":{"id":"2205.12808","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.12808","created_at":"2026-07-05T06:24:09Z"},{"alias_kind":"arxiv_version","alias_value":"2205.12808v2","created_at":"2026-07-05T06:24:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.12808","created_at":"2026-07-05T06:24:09Z"},{"alias_kind":"pith_short_12","alias_value":"72RIDS4J2BM3","created_at":"2026-07-05T06:24:09Z"},{"alias_kind":"pith_short_16","alias_value":"72RIDS4J2BM3DGJ6","created_at":"2026-07-05T06:24:09Z"},{"alias_kind":"pith_short_8","alias_value":"72RIDS4J","created_at":"2026-07-05T06:24:09Z"}],"graph_snapshots":[{"event_id":"sha256:90764fba33cde5d2de9153039fcb8131cf84f9252bd70e7e44563fbad5415465","target":"graph","created_at":"2026-07-05T06:24:09Z","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/2205.12808/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Driven by the empirical success and wide use of deep neural networks, understanding the generalization performance of overparameterized models has become an increasingly popular question. To this end, there has been substantial effort to characterize the implicit bias of the optimization algorithms used, such as gradient descent (GD), and the structural properties of their preferred solutions. This paper answers an open question in this literature: For the classification setting, what solution does mirror descent (MD) converge to? Specifically, motivated by its efficient implementation, we con","authors_text":"Christos Thrampoulidis, Haoyuan Sun, Kwangjun Ahn, Navid Azizan","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-05-25T14:33:13Z","title":"Mirror Descent Maximizes Generalized Margin and Can Be Implemented Efficiently"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.12808","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:486848221bbec243ff9e4b37b8a063b78b39f7e6b608729624f7d5d710c064c8","target":"record","created_at":"2026-07-05T06:24:09Z","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":"c7f3c2ba83ebf3437ce9eb29e8abe9f6e0065788bde8d7be9df57965067694b0","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-05-25T14:33:13Z","title_canon_sha256":"350a88ce1c92486c5bf944d58fb52d90d053af19de6ab512c81f450dfb0f353e"},"schema_version":"1.0","source":{"id":"2205.12808","kind":"arxiv","version":2}},"canonical_sha256":"fea281cb89d059b1993e0be0fbceb86beb6228b46031da134b4943336a8868d1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fea281cb89d059b1993e0be0fbceb86beb6228b46031da134b4943336a8868d1","first_computed_at":"2026-07-05T06:24:09.258527Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:24:09.258527Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sh/hvYajrKAbu8HH2/NNyHGRb+ryn5KD9di/qGjX2+cln4rMgCaaqAJ89+xTdVd740pf4/mdNQdV3fe88+2/AQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:24:09.258919Z","signed_message":"canonical_sha256_bytes"},"source_id":"2205.12808","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:486848221bbec243ff9e4b37b8a063b78b39f7e6b608729624f7d5d710c064c8","sha256:90764fba33cde5d2de9153039fcb8131cf84f9252bd70e7e44563fbad5415465"],"state_sha256":"bf7439930aae6043f707fb25548b22217ce3fb835f36a11c40f54bc33b66fcaa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"52FU7TnrZ5ISgE/DUtUkGXbKmMEzQJH2thNTay8D/SliitbWQPwIXwkKRUrtyyBybReztzk0kNQqdkhN3+JxAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T18:33:52.724392Z","bundle_sha256":"356857f85907ec9ec6d071a3638c2b1db3fbb7791af74ad3008bf8bed0856b3a"}}