{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:W722VHBTMBSQXPZVJNMLLQ5N5X","short_pith_number":"pith:W722VHBT","canonical_record":{"source":{"id":"2608.06250","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-08-06T16:41:00Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"2a90069475cc3149690b34c2efa61f179ac97ebd1274a6277500bb9d1a706410","abstract_canon_sha256":"a9224a4f574b119c0ece4031f7858fc0161bf3ce215afc71f84eb1247ed8627b"},"schema_version":"1.0"},"canonical_sha256":"b7f5aa9c3360650bbf354b58b5c3adedf04a46a5ff0cd3084f57a37960cfa19a","source":{"kind":"arxiv","id":"2608.06250","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2608.06250","created_at":"2026-08-07T01:41:03Z"},{"alias_kind":"arxiv_version","alias_value":"2608.06250v1","created_at":"2026-08-07T01:41:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.06250","created_at":"2026-08-07T01:41:03Z"},{"alias_kind":"pith_short_12","alias_value":"W722VHBTMBSQ","created_at":"2026-08-07T01:41:03Z"},{"alias_kind":"pith_short_16","alias_value":"W722VHBTMBSQXPZV","created_at":"2026-08-07T01:41:03Z"},{"alias_kind":"pith_short_8","alias_value":"W722VHBT","created_at":"2026-08-07T01:41:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:W722VHBTMBSQXPZVJNMLLQ5N5X","target":"record","payload":{"canonical_record":{"source":{"id":"2608.06250","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-08-06T16:41:00Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"2a90069475cc3149690b34c2efa61f179ac97ebd1274a6277500bb9d1a706410","abstract_canon_sha256":"a9224a4f574b119c0ece4031f7858fc0161bf3ce215afc71f84eb1247ed8627b"},"schema_version":"1.0"},"canonical_sha256":"b7f5aa9c3360650bbf354b58b5c3adedf04a46a5ff0cd3084f57a37960cfa19a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-08-07T01:41:03.528404Z","signature_b64":"gDRxi9+Lk6kwWtzaV5hfk7oSCMsM28aoAqCfvC9QWvU5x9Lj0t6g1w2BqCzyhf3BboXJB4dL+ZAsD4jQJuEdDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b7f5aa9c3360650bbf354b58b5c3adedf04a46a5ff0cd3084f57a37960cfa19a","last_reissued_at":"2026-08-07T01:41:03.526866Z","signature_status":"signed_v1","first_computed_at":"2026-08-07T01:41:03.526866Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2608.06250","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-08-07T01:41:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HwusMtF9OVogyW/2xoQ7/vzOrYR+c3BlVYh/qEdGqy6PvyvG8tM4qaQkx/x2hj+Ie5TIj05vGtZbHRxc6TgMDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T09:36:44.530926Z"},"content_sha256":"795ccc72ea40313c4c7891a23623c0f0058580d83ee07a525fe2b580310d8498","schema_version":"1.0","event_id":"sha256:795ccc72ea40313c4c7891a23623c0f0058580d83ee07a525fe2b580310d8498"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:W722VHBTMBSQXPZVJNMLLQ5N5X","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Minimax Optimal Early-Stopped Gradient Descent for Gaussian Mixture Classification","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Alex Buna, Patrick Rebeschini, Shirley Xiaoqi Liu","submitted_at":"2026-08-06T16:41:00Z","abstract_excerpt":"In overparameterised classification, training data can be linearly separable even when the underlying distribution is not. In this setting, gradient descent (GD) on the logistic loss diverges in norm while converging in direction to a max-margin interpolating classifier, whose implicit bias can be statistically suboptimal. In this work, we show that early stopping can overcome this suboptimality: in a Gaussian mixture model with label-flipping noise, GD stopped at an appropriate oracle time achieves minimax-optimal excess zero-one risk for covariance spectra with fast and continuous decay, inc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.06250","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/2608.06250/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-08-07T01:41:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"49azHo7BuQgb41wjnMVK9fLe+qsTmKxUfiJoZIdIVpsiGZ4vFkRGwYKaqSwcWKttD7T4BDn6pYnv+qS/TqrYCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T09:36:44.531732Z"},"content_sha256":"8f669175537538010ee1eaea52196fe4f573f9726d366c6468360e0313340ea3","schema_version":"1.0","event_id":"sha256:8f669175537538010ee1eaea52196fe4f573f9726d366c6468360e0313340ea3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W722VHBTMBSQXPZVJNMLLQ5N5X/bundle.json","state_url":"https://pith.science/pith/W722VHBTMBSQXPZVJNMLLQ5N5X/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W722VHBTMBSQXPZVJNMLLQ5N5X/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-10T09:36:44Z","links":{"resolver":"https://pith.science/pith/W722VHBTMBSQXPZVJNMLLQ5N5X","bundle":"https://pith.science/pith/W722VHBTMBSQXPZVJNMLLQ5N5X/bundle.json","state":"https://pith.science/pith/W722VHBTMBSQXPZVJNMLLQ5N5X/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W722VHBTMBSQXPZVJNMLLQ5N5X/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:W722VHBTMBSQXPZVJNMLLQ5N5X","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":"a9224a4f574b119c0ece4031f7858fc0161bf3ce215afc71f84eb1247ed8627b","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-08-06T16:41:00Z","title_canon_sha256":"2a90069475cc3149690b34c2efa61f179ac97ebd1274a6277500bb9d1a706410"},"schema_version":"1.0","source":{"id":"2608.06250","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2608.06250","created_at":"2026-08-07T01:41:03Z"},{"alias_kind":"arxiv_version","alias_value":"2608.06250v1","created_at":"2026-08-07T01:41:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.06250","created_at":"2026-08-07T01:41:03Z"},{"alias_kind":"pith_short_12","alias_value":"W722VHBTMBSQ","created_at":"2026-08-07T01:41:03Z"},{"alias_kind":"pith_short_16","alias_value":"W722VHBTMBSQXPZV","created_at":"2026-08-07T01:41:03Z"},{"alias_kind":"pith_short_8","alias_value":"W722VHBT","created_at":"2026-08-07T01:41:03Z"}],"graph_snapshots":[{"event_id":"sha256:8f669175537538010ee1eaea52196fe4f573f9726d366c6468360e0313340ea3","target":"graph","created_at":"2026-08-07T01:41: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/2608.06250/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In overparameterised classification, training data can be linearly separable even when the underlying distribution is not. In this setting, gradient descent (GD) on the logistic loss diverges in norm while converging in direction to a max-margin interpolating classifier, whose implicit bias can be statistically suboptimal. In this work, we show that early stopping can overcome this suboptimality: in a Gaussian mixture model with label-flipping noise, GD stopped at an appropriate oracle time achieves minimax-optimal excess zero-one risk for covariance spectra with fast and continuous decay, inc","authors_text":"Alex Buna, Patrick Rebeschini, Shirley Xiaoqi Liu","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-08-06T16:41:00Z","title":"Minimax Optimal Early-Stopped Gradient Descent for Gaussian Mixture Classification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.06250","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:795ccc72ea40313c4c7891a23623c0f0058580d83ee07a525fe2b580310d8498","target":"record","created_at":"2026-08-07T01:41: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":"a9224a4f574b119c0ece4031f7858fc0161bf3ce215afc71f84eb1247ed8627b","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-08-06T16:41:00Z","title_canon_sha256":"2a90069475cc3149690b34c2efa61f179ac97ebd1274a6277500bb9d1a706410"},"schema_version":"1.0","source":{"id":"2608.06250","kind":"arxiv","version":1}},"canonical_sha256":"b7f5aa9c3360650bbf354b58b5c3adedf04a46a5ff0cd3084f57a37960cfa19a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b7f5aa9c3360650bbf354b58b5c3adedf04a46a5ff0cd3084f57a37960cfa19a","first_computed_at":"2026-08-07T01:41:03.526866Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-08-07T01:41:03.526866Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gDRxi9+Lk6kwWtzaV5hfk7oSCMsM28aoAqCfvC9QWvU5x9Lj0t6g1w2BqCzyhf3BboXJB4dL+ZAsD4jQJuEdDQ==","signature_status":"signed_v1","signed_at":"2026-08-07T01:41:03.528404Z","signed_message":"canonical_sha256_bytes"},"source_id":"2608.06250","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:795ccc72ea40313c4c7891a23623c0f0058580d83ee07a525fe2b580310d8498","sha256:8f669175537538010ee1eaea52196fe4f573f9726d366c6468360e0313340ea3"],"state_sha256":"38a1a90c4c41231200ce2419e03d49c34e26a79e4daf6b01b5418a73f2124ab3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qh+LRJaAvlAwWB65yUVRtumQIQSbtl77vgSQqnvSK6N1a4//nq/xz0O36BgjvC3OTzELv/4U7eMWE11obS4YDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T09:36:44.539453Z","bundle_sha256":"8abe261d297aa2f4b4f89b852f2fc6b4c0c01ac05a4ce198830364f632f23045"}}