{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:TDQ2DZIPB7AZ7NCAGMFJKJDJZM","short_pith_number":"pith:TDQ2DZIP","canonical_record":{"source":{"id":"2505.22359","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-28T13:39:14Z","cross_cats_sorted":[],"title_canon_sha256":"4706c5dee54864c76bb62afedcce3ae7bcbd236c2320d2384f8edf59ab9361ef","abstract_canon_sha256":"7389cb8422c0468b320ecc95223be7f8c02e717c985bbb0cc572791614a29847"},"schema_version":"1.0"},"canonical_sha256":"98e1a1e50f0fc19fb440330a952469cb11619cb01477c0ea703ee9d64b74d25c","source":{"kind":"arxiv","id":"2505.22359","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.22359","created_at":"2026-07-05T11:11:13Z"},{"alias_kind":"arxiv_version","alias_value":"2505.22359v1","created_at":"2026-07-05T11:11:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.22359","created_at":"2026-07-05T11:11:13Z"},{"alias_kind":"pith_short_12","alias_value":"TDQ2DZIPB7AZ","created_at":"2026-07-05T11:11:13Z"},{"alias_kind":"pith_short_16","alias_value":"TDQ2DZIPB7AZ7NCA","created_at":"2026-07-05T11:11:13Z"},{"alias_kind":"pith_short_8","alias_value":"TDQ2DZIP","created_at":"2026-07-05T11:11:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:TDQ2DZIPB7AZ7NCAGMFJKJDJZM","target":"record","payload":{"canonical_record":{"source":{"id":"2505.22359","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-28T13:39:14Z","cross_cats_sorted":[],"title_canon_sha256":"4706c5dee54864c76bb62afedcce3ae7bcbd236c2320d2384f8edf59ab9361ef","abstract_canon_sha256":"7389cb8422c0468b320ecc95223be7f8c02e717c985bbb0cc572791614a29847"},"schema_version":"1.0"},"canonical_sha256":"98e1a1e50f0fc19fb440330a952469cb11619cb01477c0ea703ee9d64b74d25c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:11:13.864327Z","signature_b64":"cFVCOhSdOX3azWU1Ro2BvOewTQ6o3mVvW+3C2gMBQKOC3YCqjwT3M9Dko7Mx9t7n6bg1Hren76Na3WS+P3VxAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"98e1a1e50f0fc19fb440330a952469cb11619cb01477c0ea703ee9d64b74d25c","last_reissued_at":"2026-07-05T11:11:13.863830Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:11:13.863830Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.22359","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-05T11:11:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z0TAIV44NzMnpRKiCTG63BNd79ypTaBUodoDn2G6T20zfvbGZGQl58cIUT1dhwkyPBU5RdF/k6TFw9OcJv73AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T04:20:29.184516Z"},"content_sha256":"bae953b780413f058b9bb5d54c205c08812d350677c3cdc83f3554969e8f423f","schema_version":"1.0","event_id":"sha256:bae953b780413f058b9bb5d54c205c08812d350677c3cdc83f3554969e8f423f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:TDQ2DZIPB7AZ7NCAGMFJKJDJZM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Multiclass Loss Geometry Matters for Generalization of Gradient Descent in Separable Classification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Matan Schliserman, Tomer Koren","submitted_at":"2025-05-28T13:39:14Z","abstract_excerpt":"We study the generalization performance of unregularized gradient methods for separable linear classification. While previous work mostly deal with the binary case, we focus on the multiclass setting with $k$ classes and establish novel population risk bounds for Gradient Descent for loss functions that decay to zero. In this setting, we show risk bounds that reveal that convergence rates are crucially influenced by the geometry of the loss template, as formalized by Wang and Scott (2024), rather than of the loss function itself. Particularly, we establish risk upper bounds that holds for any "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.22359","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/2505.22359/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-05T11:11:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E3EFUdeQKcJOSCfRnSdw2s0gS5+p14c35XZtwq24vmkfpwefyEUBR534rCwft/P7d89o0vdt4lKA6vz0Ssy8AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T04:20:29.185064Z"},"content_sha256":"e5ccc6e5d4c5244ea7ef485324ced421b3e63434ff73dfb9193eaddb61d6763e","schema_version":"1.0","event_id":"sha256:e5ccc6e5d4c5244ea7ef485324ced421b3e63434ff73dfb9193eaddb61d6763e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TDQ2DZIPB7AZ7NCAGMFJKJDJZM/bundle.json","state_url":"https://pith.science/pith/TDQ2DZIPB7AZ7NCAGMFJKJDJZM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TDQ2DZIPB7AZ7NCAGMFJKJDJZM/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-10T04:20:29Z","links":{"resolver":"https://pith.science/pith/TDQ2DZIPB7AZ7NCAGMFJKJDJZM","bundle":"https://pith.science/pith/TDQ2DZIPB7AZ7NCAGMFJKJDJZM/bundle.json","state":"https://pith.science/pith/TDQ2DZIPB7AZ7NCAGMFJKJDJZM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TDQ2DZIPB7AZ7NCAGMFJKJDJZM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:TDQ2DZIPB7AZ7NCAGMFJKJDJZM","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":"7389cb8422c0468b320ecc95223be7f8c02e717c985bbb0cc572791614a29847","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-28T13:39:14Z","title_canon_sha256":"4706c5dee54864c76bb62afedcce3ae7bcbd236c2320d2384f8edf59ab9361ef"},"schema_version":"1.0","source":{"id":"2505.22359","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.22359","created_at":"2026-07-05T11:11:13Z"},{"alias_kind":"arxiv_version","alias_value":"2505.22359v1","created_at":"2026-07-05T11:11:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.22359","created_at":"2026-07-05T11:11:13Z"},{"alias_kind":"pith_short_12","alias_value":"TDQ2DZIPB7AZ","created_at":"2026-07-05T11:11:13Z"},{"alias_kind":"pith_short_16","alias_value":"TDQ2DZIPB7AZ7NCA","created_at":"2026-07-05T11:11:13Z"},{"alias_kind":"pith_short_8","alias_value":"TDQ2DZIP","created_at":"2026-07-05T11:11:13Z"}],"graph_snapshots":[{"event_id":"sha256:e5ccc6e5d4c5244ea7ef485324ced421b3e63434ff73dfb9193eaddb61d6763e","target":"graph","created_at":"2026-07-05T11:11:13Z","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/2505.22359/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the generalization performance of unregularized gradient methods for separable linear classification. While previous work mostly deal with the binary case, we focus on the multiclass setting with $k$ classes and establish novel population risk bounds for Gradient Descent for loss functions that decay to zero. In this setting, we show risk bounds that reveal that convergence rates are crucially influenced by the geometry of the loss template, as formalized by Wang and Scott (2024), rather than of the loss function itself. Particularly, we establish risk upper bounds that holds for any ","authors_text":"Matan Schliserman, Tomer Koren","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-28T13:39:14Z","title":"Multiclass Loss Geometry Matters for Generalization of Gradient Descent in Separable Classification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.22359","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:bae953b780413f058b9bb5d54c205c08812d350677c3cdc83f3554969e8f423f","target":"record","created_at":"2026-07-05T11:11:13Z","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":"7389cb8422c0468b320ecc95223be7f8c02e717c985bbb0cc572791614a29847","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-28T13:39:14Z","title_canon_sha256":"4706c5dee54864c76bb62afedcce3ae7bcbd236c2320d2384f8edf59ab9361ef"},"schema_version":"1.0","source":{"id":"2505.22359","kind":"arxiv","version":1}},"canonical_sha256":"98e1a1e50f0fc19fb440330a952469cb11619cb01477c0ea703ee9d64b74d25c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"98e1a1e50f0fc19fb440330a952469cb11619cb01477c0ea703ee9d64b74d25c","first_computed_at":"2026-07-05T11:11:13.863830Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:11:13.863830Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cFVCOhSdOX3azWU1Ro2BvOewTQ6o3mVvW+3C2gMBQKOC3YCqjwT3M9Dko7Mx9t7n6bg1Hren76Na3WS+P3VxAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:11:13.864327Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.22359","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bae953b780413f058b9bb5d54c205c08812d350677c3cdc83f3554969e8f423f","sha256:e5ccc6e5d4c5244ea7ef485324ced421b3e63434ff73dfb9193eaddb61d6763e"],"state_sha256":"1e01be9df0b6a4401bd011af146ff90476050edef67fc7c7069d89871c492201"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GLrlYSvoZ7eNVWTNPiPXLUXon6RAqZM6rl0wj5s0+4AcRR6f2HRY9Ws0ZkJ+5ErGDFpPPb3W/aWAlU+8KHQgBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T04:20:29.190488Z","bundle_sha256":"629c80c1f5957aa95fd152e088a0aeb55d84bbfa460d08e7bba46e3518ebeaa4"}}