{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:MTPQN5LT7CAGRHEG6AL6Z3CTPD","short_pith_number":"pith:MTPQN5LT","canonical_record":{"source":{"id":"2006.06914","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-12T02:45:21Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"b9891de31d65a96361d76ad866808b3cbd3178ff240b279d5aad289c95def687","abstract_canon_sha256":"0fa9b43130ed436e7f316bd5852056230429c7ad27e60e3aa3ab76447419a960"},"schema_version":"1.0"},"canonical_sha256":"64df06f573f880689c86f017ecec5378c658f77c75aafee8cef9e6d31ffd86fe","source":{"kind":"arxiv","id":"2006.06914","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.06914","created_at":"2026-07-05T01:09:48Z"},{"alias_kind":"arxiv_version","alias_value":"2006.06914v1","created_at":"2026-07-05T01:09:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.06914","created_at":"2026-07-05T01:09:48Z"},{"alias_kind":"pith_short_12","alias_value":"MTPQN5LT7CAG","created_at":"2026-07-05T01:09:48Z"},{"alias_kind":"pith_short_16","alias_value":"MTPQN5LT7CAGRHEG","created_at":"2026-07-05T01:09:48Z"},{"alias_kind":"pith_short_8","alias_value":"MTPQN5LT","created_at":"2026-07-05T01:09:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:MTPQN5LT7CAGRHEG6AL6Z3CTPD","target":"record","payload":{"canonical_record":{"source":{"id":"2006.06914","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-12T02:45:21Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"b9891de31d65a96361d76ad866808b3cbd3178ff240b279d5aad289c95def687","abstract_canon_sha256":"0fa9b43130ed436e7f316bd5852056230429c7ad27e60e3aa3ab76447419a960"},"schema_version":"1.0"},"canonical_sha256":"64df06f573f880689c86f017ecec5378c658f77c75aafee8cef9e6d31ffd86fe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:09:48.014760Z","signature_b64":"cWtoHAnJj0SU88XO4ConDCLc0afBaG2XK7/fwZe+t/1mQKe2EViYlJaIYNyGVHoZGAvoVYo35TtKxmAmHVc4Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"64df06f573f880689c86f017ecec5378c658f77c75aafee8cef9e6d31ffd86fe","last_reissued_at":"2026-07-05T01:09:48.014289Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:09:48.014289Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2006.06914","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-05T01:09:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rSid/XybmSWBpN6/UdadzSYiCBtqpqls4ZVELZE/XMCkg5yJCl8RYMl+l9W9Dg6piUPZYWZ283LTLOmGm9z/AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T23:32:50.938881Z"},"content_sha256":"c37aa8fdb88d71a832629934f2bf8039f63da8998841ab8e1cd5884b27777d31","schema_version":"1.0","event_id":"sha256:c37aa8fdb88d71a832629934f2bf8039f63da8998841ab8e1cd5884b27777d31"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:MTPQN5LT7CAGRHEG6AL6Z3CTPD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Crist\\'obal Guzm\\'an, Kunal Talwar, Raef Bassily, Vitaly Feldman","submitted_at":"2020-06-12T02:45:21Z","abstract_excerpt":"Uniform stability is a notion of algorithmic stability that bounds the worst case change in the model output by the algorithm when a single data point in the dataset is replaced. An influential work of Hardt et al. (2016) provides strong upper bounds on the uniform stability of the stochastic gradient descent (SGD) algorithm on sufficiently smooth convex losses. These results led to important progress in understanding of the generalization properties of SGD and several applications to differentially private convex optimization for smooth losses.\n  Our work is the first to address uniform stabi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.06914","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/2006.06914/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-05T01:09:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P1cT8Tc9hYKyYseXtgfy7OO+PrJsDUOet2hAiJPMOn4MdhO/LRvcOjT2J3hyYRRw0HszcrzFbpq1y5yRlqhTCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T23:32:50.939481Z"},"content_sha256":"2d14a8d2699d18085b93032dd85071fef6dd8e00a2ff878c88ddc60b3479364d","schema_version":"1.0","event_id":"sha256:2d14a8d2699d18085b93032dd85071fef6dd8e00a2ff878c88ddc60b3479364d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MTPQN5LT7CAGRHEG6AL6Z3CTPD/bundle.json","state_url":"https://pith.science/pith/MTPQN5LT7CAGRHEG6AL6Z3CTPD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MTPQN5LT7CAGRHEG6AL6Z3CTPD/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-08T23:32:50Z","links":{"resolver":"https://pith.science/pith/MTPQN5LT7CAGRHEG6AL6Z3CTPD","bundle":"https://pith.science/pith/MTPQN5LT7CAGRHEG6AL6Z3CTPD/bundle.json","state":"https://pith.science/pith/MTPQN5LT7CAGRHEG6AL6Z3CTPD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MTPQN5LT7CAGRHEG6AL6Z3CTPD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:MTPQN5LT7CAGRHEG6AL6Z3CTPD","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":"0fa9b43130ed436e7f316bd5852056230429c7ad27e60e3aa3ab76447419a960","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-12T02:45:21Z","title_canon_sha256":"b9891de31d65a96361d76ad866808b3cbd3178ff240b279d5aad289c95def687"},"schema_version":"1.0","source":{"id":"2006.06914","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.06914","created_at":"2026-07-05T01:09:48Z"},{"alias_kind":"arxiv_version","alias_value":"2006.06914v1","created_at":"2026-07-05T01:09:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.06914","created_at":"2026-07-05T01:09:48Z"},{"alias_kind":"pith_short_12","alias_value":"MTPQN5LT7CAG","created_at":"2026-07-05T01:09:48Z"},{"alias_kind":"pith_short_16","alias_value":"MTPQN5LT7CAGRHEG","created_at":"2026-07-05T01:09:48Z"},{"alias_kind":"pith_short_8","alias_value":"MTPQN5LT","created_at":"2026-07-05T01:09:48Z"}],"graph_snapshots":[{"event_id":"sha256:2d14a8d2699d18085b93032dd85071fef6dd8e00a2ff878c88ddc60b3479364d","target":"graph","created_at":"2026-07-05T01:09:48Z","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/2006.06914/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Uniform stability is a notion of algorithmic stability that bounds the worst case change in the model output by the algorithm when a single data point in the dataset is replaced. An influential work of Hardt et al. (2016) provides strong upper bounds on the uniform stability of the stochastic gradient descent (SGD) algorithm on sufficiently smooth convex losses. These results led to important progress in understanding of the generalization properties of SGD and several applications to differentially private convex optimization for smooth losses.\n  Our work is the first to address uniform stabi","authors_text":"Crist\\'obal Guzm\\'an, Kunal Talwar, Raef Bassily, Vitaly Feldman","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-12T02:45:21Z","title":"Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.06914","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:c37aa8fdb88d71a832629934f2bf8039f63da8998841ab8e1cd5884b27777d31","target":"record","created_at":"2026-07-05T01:09:48Z","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":"0fa9b43130ed436e7f316bd5852056230429c7ad27e60e3aa3ab76447419a960","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-12T02:45:21Z","title_canon_sha256":"b9891de31d65a96361d76ad866808b3cbd3178ff240b279d5aad289c95def687"},"schema_version":"1.0","source":{"id":"2006.06914","kind":"arxiv","version":1}},"canonical_sha256":"64df06f573f880689c86f017ecec5378c658f77c75aafee8cef9e6d31ffd86fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"64df06f573f880689c86f017ecec5378c658f77c75aafee8cef9e6d31ffd86fe","first_computed_at":"2026-07-05T01:09:48.014289Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:09:48.014289Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cWtoHAnJj0SU88XO4ConDCLc0afBaG2XK7/fwZe+t/1mQKe2EViYlJaIYNyGVHoZGAvoVYo35TtKxmAmHVc4Cw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:09:48.014760Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.06914","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c37aa8fdb88d71a832629934f2bf8039f63da8998841ab8e1cd5884b27777d31","sha256:2d14a8d2699d18085b93032dd85071fef6dd8e00a2ff878c88ddc60b3479364d"],"state_sha256":"dfd0ef86cffb1c982f42b5a89b862b3725bb42b278a2398f29fc60a74a27bb58"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0eK1STSsfVp0ufRMxFVfQmZERrP5IJ+riNVNcUpGyH+AyIUdS05Voky67EiSd1fhIEMhRJmPdr+IdOlNZA6yAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T23:32:50.948392Z","bundle_sha256":"cb803aea10c0e2f3c12ae967ba35b48e3f9fdf509fb32b8c26c00cfa00cfa904"}}