{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:5JMRG5O75IANRCYMHWRHY43VAJ","short_pith_number":"pith:5JMRG5O7","canonical_record":{"source":{"id":"1407.1571","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-07T02:51:37Z","cross_cats_sorted":[],"title_canon_sha256":"485fe8199b9ffaee9e71d0c9daa510adaf77f1902f2813c827094ba8c8b28ea7","abstract_canon_sha256":"260986794be4fb79bd8941a7d616e3c9a17b57f7585c2e5015635464a6bdd43f"},"schema_version":"1.0"},"canonical_sha256":"ea591375dfea00d88b0c3da27c7375026e0c5fbf87655f8b340f1d1e9260a32c","source":{"kind":"arxiv","id":"1407.1571","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.1571","created_at":"2026-05-18T02:23:27Z"},{"alias_kind":"arxiv_version","alias_value":"1407.1571v3","created_at":"2026-05-18T02:23:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.1571","created_at":"2026-05-18T02:23:27Z"},{"alias_kind":"pith_short_12","alias_value":"5JMRG5O75IAN","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"5JMRG5O75IANRCYM","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"5JMRG5O7","created_at":"2026-05-18T12:28:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:5JMRG5O75IANRCYMHWRHY43VAJ","target":"record","payload":{"canonical_record":{"source":{"id":"1407.1571","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-07T02:51:37Z","cross_cats_sorted":[],"title_canon_sha256":"485fe8199b9ffaee9e71d0c9daa510adaf77f1902f2813c827094ba8c8b28ea7","abstract_canon_sha256":"260986794be4fb79bd8941a7d616e3c9a17b57f7585c2e5015635464a6bdd43f"},"schema_version":"1.0"},"canonical_sha256":"ea591375dfea00d88b0c3da27c7375026e0c5fbf87655f8b340f1d1e9260a32c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:23:27.005756Z","signature_b64":"C9IpbDDv3aDENEB6/1b+itnGcLox3xiJH3o6zWhFFN8UvGn+yrSGV1tYqg1UKmv7lp1/o/1gsPsNq2gdgoTpCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ea591375dfea00d88b0c3da27c7375026e0c5fbf87655f8b340f1d1e9260a32c","last_reissued_at":"2026-05-18T02:23:27.005244Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:23:27.005244Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1407.1571","source_version":3,"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-05-18T02:23:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jKBQ3DTmmoO/Ib+bqWw/VL5jY0x5B02dZFjzKr8SthfB2yRAQkUjvTtBT8T6kD56rJ5mp5LRYzUpp7rTjqltAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T14:19:49.132651Z"},"content_sha256":"5eaf2ecfc3362afc6188d6a9fd14181d4f8a20415718fb80e4512086d09c3492","schema_version":"1.0","event_id":"sha256:5eaf2ecfc3362afc6188d6a9fd14181d4f8a20415718fb80e4512086d09c3492"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:5JMRG5O75IANRCYMHWRHY43VAJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Private Multiplicative Weights Beyond Linear Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Jonathan Ullman","submitted_at":"2014-07-07T02:51:37Z","abstract_excerpt":"A wide variety of fundamental data analyses in machine learning, such as linear and logistic regression, require minimizing a convex function defined by the data. Since the data may contain sensitive information about individuals, and these analyses can leak that sensitive information, it is important to be able to solve convex minimization in a privacy-preserving way.\n  A series of recent results show how to accurately solve a single convex minimization problem in a differentially private manner. However, the same data is often analyzed repeatedly, and little is known about solving multiple c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.1571","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T02:23:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eWT+9B+biJ+kCuC3F6jfm3fNnmDDRCAXAnlcUaZZETKnJY5BGbOjPU0JQe0kf22n0T5FLxoG8x28bzwmmnHPBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T14:19:49.133020Z"},"content_sha256":"290bd411a4dcddb56881650702872b10ffd0cfd5be9c22ce97a82962dc74f0ea","schema_version":"1.0","event_id":"sha256:290bd411a4dcddb56881650702872b10ffd0cfd5be9c22ce97a82962dc74f0ea"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5JMRG5O75IANRCYMHWRHY43VAJ/bundle.json","state_url":"https://pith.science/pith/5JMRG5O75IANRCYMHWRHY43VAJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5JMRG5O75IANRCYMHWRHY43VAJ/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-06-08T14:19:49Z","links":{"resolver":"https://pith.science/pith/5JMRG5O75IANRCYMHWRHY43VAJ","bundle":"https://pith.science/pith/5JMRG5O75IANRCYMHWRHY43VAJ/bundle.json","state":"https://pith.science/pith/5JMRG5O75IANRCYMHWRHY43VAJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5JMRG5O75IANRCYMHWRHY43VAJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:5JMRG5O75IANRCYMHWRHY43VAJ","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":"260986794be4fb79bd8941a7d616e3c9a17b57f7585c2e5015635464a6bdd43f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-07T02:51:37Z","title_canon_sha256":"485fe8199b9ffaee9e71d0c9daa510adaf77f1902f2813c827094ba8c8b28ea7"},"schema_version":"1.0","source":{"id":"1407.1571","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.1571","created_at":"2026-05-18T02:23:27Z"},{"alias_kind":"arxiv_version","alias_value":"1407.1571v3","created_at":"2026-05-18T02:23:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.1571","created_at":"2026-05-18T02:23:27Z"},{"alias_kind":"pith_short_12","alias_value":"5JMRG5O75IAN","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"5JMRG5O75IANRCYM","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"5JMRG5O7","created_at":"2026-05-18T12:28:14Z"}],"graph_snapshots":[{"event_id":"sha256:290bd411a4dcddb56881650702872b10ffd0cfd5be9c22ce97a82962dc74f0ea","target":"graph","created_at":"2026-05-18T02:23:27Z","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"},"paper":{"abstract_excerpt":"A wide variety of fundamental data analyses in machine learning, such as linear and logistic regression, require minimizing a convex function defined by the data. Since the data may contain sensitive information about individuals, and these analyses can leak that sensitive information, it is important to be able to solve convex minimization in a privacy-preserving way.\n  A series of recent results show how to accurately solve a single convex minimization problem in a differentially private manner. However, the same data is often analyzed repeatedly, and little is known about solving multiple c","authors_text":"Jonathan Ullman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-07T02:51:37Z","title":"Private Multiplicative Weights Beyond Linear Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.1571","kind":"arxiv","version":3},"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:5eaf2ecfc3362afc6188d6a9fd14181d4f8a20415718fb80e4512086d09c3492","target":"record","created_at":"2026-05-18T02:23:27Z","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":"260986794be4fb79bd8941a7d616e3c9a17b57f7585c2e5015635464a6bdd43f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-07T02:51:37Z","title_canon_sha256":"485fe8199b9ffaee9e71d0c9daa510adaf77f1902f2813c827094ba8c8b28ea7"},"schema_version":"1.0","source":{"id":"1407.1571","kind":"arxiv","version":3}},"canonical_sha256":"ea591375dfea00d88b0c3da27c7375026e0c5fbf87655f8b340f1d1e9260a32c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ea591375dfea00d88b0c3da27c7375026e0c5fbf87655f8b340f1d1e9260a32c","first_computed_at":"2026-05-18T02:23:27.005244Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:23:27.005244Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"C9IpbDDv3aDENEB6/1b+itnGcLox3xiJH3o6zWhFFN8UvGn+yrSGV1tYqg1UKmv7lp1/o/1gsPsNq2gdgoTpCw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:23:27.005756Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.1571","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5eaf2ecfc3362afc6188d6a9fd14181d4f8a20415718fb80e4512086d09c3492","sha256:290bd411a4dcddb56881650702872b10ffd0cfd5be9c22ce97a82962dc74f0ea"],"state_sha256":"9854afee2af7f4a1ecd4ec75552b00c079abc200b3df1bd87ea99dfe1e2a6fdf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O658ac2FZodLOZqHGfjmjBWLP1P1cjcVu+wj1ljFjAfLAWjIk7L7D0CalhcMF9DLFjef4L+5ef1AOSLWlOeYBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T14:19:49.135404Z","bundle_sha256":"05e4285e30fc5b36a19f7e589df87436124d7ce550e7fc66f4e9d45a474659f0"}}