{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:2HKQTS4IHCPD356GKDRICD2UJP","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":"321e8f70d2cdb04e8f8cd4d09503ef1a4db669f3ef6b8f5d8da0649c9b5b91e2","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-11-26T06:18:02Z","title_canon_sha256":"6aa8d4dc70cb24ee0816e86565482b3a1a78992ef86f5454f6c905f1aa3ff26d"},"schema_version":"1.0","source":{"id":"1911.11363","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1911.11363","created_at":"2026-07-05T01:45:59Z"},{"alias_kind":"arxiv_version","alias_value":"1911.11363v2","created_at":"2026-07-05T01:45:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.11363","created_at":"2026-07-05T01:45:59Z"},{"alias_kind":"pith_short_12","alias_value":"2HKQTS4IHCPD","created_at":"2026-07-05T01:45:59Z"},{"alias_kind":"pith_short_16","alias_value":"2HKQTS4IHCPD356G","created_at":"2026-07-05T01:45:59Z"},{"alias_kind":"pith_short_8","alias_value":"2HKQTS4I","created_at":"2026-07-05T01:45:59Z"}],"graph_snapshots":[{"event_id":"sha256:fdaba870ddb9deae18f4385a7777ea1ab78f8c8489e97d196eb34c4623132ab4","target":"graph","created_at":"2026-07-05T01:45:59Z","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/1911.11363/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Gradient perturbation, widely used for differentially private optimization, injects noise at every iterative update to guarantee differential privacy. Previous work first determines the noise level that can satisfy the privacy requirement and then analyzes the utility of noisy gradient updates as in the non-private case. In contrast, we explore how privacy noise affects optimization property. We show that for differentially private convex optimization, the utility guarantee of differentially private (stochastic) gradient descent is determined by an \\emph{expected curvature} rather than the min","authors_text":"Da Yu, Huishuai Zhang, Jian Yin, Tie-Yan Liu, Wei Chen","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-11-26T06:18:02Z","title":"Gradient Perturbation is Underrated for Differentially Private Convex Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.11363","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:11b21ac1b1063f9a4a246f10aa7695218fc612a4895dbbe2f3431f7373f821cf","target":"record","created_at":"2026-07-05T01:45:59Z","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":"321e8f70d2cdb04e8f8cd4d09503ef1a4db669f3ef6b8f5d8da0649c9b5b91e2","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-11-26T06:18:02Z","title_canon_sha256":"6aa8d4dc70cb24ee0816e86565482b3a1a78992ef86f5454f6c905f1aa3ff26d"},"schema_version":"1.0","source":{"id":"1911.11363","kind":"arxiv","version":2}},"canonical_sha256":"d1d509cb88389e3df7c650e2810f544be56439dc401a86e6799ad41e9cf9cad2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d1d509cb88389e3df7c650e2810f544be56439dc401a86e6799ad41e9cf9cad2","first_computed_at":"2026-07-05T01:45:59.557206Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:45:59.557206Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tmK6JrmUTVlmCmH2MQQAJg0A8WnNsXIr4VNnYPVqdNVrpE+uSxfldWz4Hnprue0CPy/qeTwkDey1RdTdVZPFAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:45:59.557673Z","signed_message":"canonical_sha256_bytes"},"source_id":"1911.11363","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:11b21ac1b1063f9a4a246f10aa7695218fc612a4895dbbe2f3431f7373f821cf","sha256:fdaba870ddb9deae18f4385a7777ea1ab78f8c8489e97d196eb34c4623132ab4"],"state_sha256":"8396f06c1c6022107cd903f56e9253f6ab4850ee26a6e807d5cd6a4b14239af3"}