{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:HXOMKSLMDX2U6Y53MCGFKLZ6VD","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":"a97a474b0b37156f9ad23363614111b75c4e2f02758db38e8c49f556bd53f120","cross_cats_sorted":["cs.CR","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-09T15:17:53Z","title_canon_sha256":"9b17aa57492fc232e7d4fd026ac46af17d3f17050f7c85d31b2e18e76fd2bb00"},"schema_version":"1.0","source":{"id":"2402.06465","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.06465","created_at":"2026-07-05T09:26:24Z"},{"alias_kind":"arxiv_version","alias_value":"2402.06465v3","created_at":"2026-07-05T09:26:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.06465","created_at":"2026-07-05T09:26:24Z"},{"alias_kind":"pith_short_12","alias_value":"HXOMKSLMDX2U","created_at":"2026-07-05T09:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"HXOMKSLMDX2U6Y53","created_at":"2026-07-05T09:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"HXOMKSLM","created_at":"2026-07-05T09:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:a285578cafad7092cbeb23956ee46733174c1f8ef413a2c36f8032d9a83dbb95","target":"graph","created_at":"2026-07-05T09:26:24Z","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/2402.06465/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Private data analysis faces a significant challenge known as the curse of dimensionality, leading to increased costs. However, many datasets possess an inherent low-dimensional structure. For instance, during optimization via gradient descent, the gradients frequently reside near a low-dimensional subspace. If the low-dimensional structure could be privately identified using a small amount of points, we could avoid paying for the high ambient dimension.\n  On the negative side, Dwork, Talwar, Thakurta, and Zhang (STOC 2014) proved that privately estimating subspaces, in general, requires an amo","authors_text":"Eliad Tsfadia","cross_cats":["cs.CR","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-09T15:17:53Z","title":"On Differentially Private Subspace Estimation in a Distribution-Free Setting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.06465","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:80c44cd891840eba818f3afa4bf70da55805c0acc76beef50c97f8abc8911267","target":"record","created_at":"2026-07-05T09:26:24Z","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":"a97a474b0b37156f9ad23363614111b75c4e2f02758db38e8c49f556bd53f120","cross_cats_sorted":["cs.CR","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-02-09T15:17:53Z","title_canon_sha256":"9b17aa57492fc232e7d4fd026ac46af17d3f17050f7c85d31b2e18e76fd2bb00"},"schema_version":"1.0","source":{"id":"2402.06465","kind":"arxiv","version":3}},"canonical_sha256":"3ddcc5496c1df54f63bb608c552f3ea8eb31c256e7b60c7a051affa477b9a77b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3ddcc5496c1df54f63bb608c552f3ea8eb31c256e7b60c7a051affa477b9a77b","first_computed_at":"2026-07-05T09:26:24.219030Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:26:24.219030Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VfsqHQ5w6Vc9MUPkTo9XX0iLspFTVb8mlNhVk4qOugwC/kq88Z4eVgg7QSBB2h0Qymz9Gc5NowPuwvUU1jWjDw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:26:24.219451Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.06465","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:80c44cd891840eba818f3afa4bf70da55805c0acc76beef50c97f8abc8911267","sha256:a285578cafad7092cbeb23956ee46733174c1f8ef413a2c36f8032d9a83dbb95"],"state_sha256":"880820dbc634a4131a6042d5677a8dad493710039906f0f636c99311a94da821"}