{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:YHMRNORG4SACXPRD6BMSAX3NUL","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":"d28156a40b9ab0d519295cc3b40d122e764a3d8cb1473bc6edee2a9b1ef8c91e","cross_cats_sorted":["cs.CR","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2020-02-16T08:35:48Z","title_canon_sha256":"4feba0f196da3ab435eb168bc6410a7dd343b820abb3ad885955568cf656e672"},"schema_version":"1.0","source":{"id":"2002.06538","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2002.06538","created_at":"2026-07-05T01:11:45Z"},{"alias_kind":"arxiv_version","alias_value":"2002.06538v2","created_at":"2026-07-05T01:11:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2002.06538","created_at":"2026-07-05T01:11:45Z"},{"alias_kind":"pith_short_12","alias_value":"YHMRNORG4SAC","created_at":"2026-07-05T01:11:45Z"},{"alias_kind":"pith_short_16","alias_value":"YHMRNORG4SACXPRD","created_at":"2026-07-05T01:11:45Z"},{"alias_kind":"pith_short_8","alias_value":"YHMRNORG","created_at":"2026-07-05T01:11:45Z"}],"graph_snapshots":[{"event_id":"sha256:58ab0d63b1d2499da272b2fee7d8886ba4f8b6e5b07f166b53098cc944566162","target":"graph","created_at":"2026-07-05T01:11:45Z","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/2002.06538/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this work, we study distributed sketching methods for large scale regression problems. We leverage multiple randomized sketches for reducing the problem dimensions as well as preserving privacy and improving straggler resilience in asynchronous distributed systems. We derive novel approximation guarantees for classical sketching methods and analyze the accuracy of parameter averaging for distributed sketches. We consider random matrices including Gaussian, randomized Hadamard, uniform sampling and leverage score sampling in the distributed setting. Moreover, we propose a hybrid approach com","authors_text":"Burak Bartan, Mert Pilanci","cross_cats":["cs.CR","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2020-02-16T08:35:48Z","title":"Distributed Sketching Methods for Privacy Preserving Regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2002.06538","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:16eb6c906b3bd71cc9525eacd72d1a8d02b0783a1ff002ff99a48a55924f76a4","target":"record","created_at":"2026-07-05T01:11:45Z","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":"d28156a40b9ab0d519295cc3b40d122e764a3d8cb1473bc6edee2a9b1ef8c91e","cross_cats_sorted":["cs.CR","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2020-02-16T08:35:48Z","title_canon_sha256":"4feba0f196da3ab435eb168bc6410a7dd343b820abb3ad885955568cf656e672"},"schema_version":"1.0","source":{"id":"2002.06538","kind":"arxiv","version":2}},"canonical_sha256":"c1d916ba26e4802bbe23f059205f6da2de8d92caf61d34c1dfe7d0094176a940","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c1d916ba26e4802bbe23f059205f6da2de8d92caf61d34c1dfe7d0094176a940","first_computed_at":"2026-07-05T01:11:45.201800Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:11:45.201800Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"t/737iuqdFoivS88fF2YIUeefbAa/UpPyqpOSiuHfLYWBST9CMCEr0qYJqsQEj5KR997a4Zk/vqNZbAXxit2BQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:11:45.202215Z","signed_message":"canonical_sha256_bytes"},"source_id":"2002.06538","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:16eb6c906b3bd71cc9525eacd72d1a8d02b0783a1ff002ff99a48a55924f76a4","sha256:58ab0d63b1d2499da272b2fee7d8886ba4f8b6e5b07f166b53098cc944566162"],"state_sha256":"2880c233406ee91d12cdc82adfde2901e238f7ab2cb956e2c127425bd1a99115"}