{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:DZ3ZLB3BPGNPRJARFKJPL5SK6K","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":"b28ac0133ab19473bc7a48169abe051a9cc619e8583436e72897dc7cfd9a1a3e","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-07T06:37:27Z","title_canon_sha256":"0222613fa51a835cc1c36f7ad989730d7c2382e65399b4daa163d9e4b6ce9165"},"schema_version":"1.0","source":{"id":"1711.02305","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.02305","created_at":"2026-05-18T00:19:03Z"},{"alias_kind":"arxiv_version","alias_value":"1711.02305v2","created_at":"2026-05-18T00:19:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.02305","created_at":"2026-05-18T00:19:03Z"},{"alias_kind":"pith_short_12","alias_value":"DZ3ZLB3BPGNP","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"DZ3ZLB3BPGNPRJAR","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"DZ3ZLB3B","created_at":"2026-05-18T12:31:12Z"}],"graph_snapshots":[{"event_id":"sha256:d3ceded9735c740c6cedf69c155d90a91d5d4537fbcc9853436f2575af40e851","target":"graph","created_at":"2026-05-18T00:19:03Z","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":"We introduce a new sub-linear space sketch---the Weight-Median Sketch---for learning compressed linear classifiers over data streams while supporting the efficient recovery of large-magnitude weights in the model. This enables memory-limited execution of several statistical analyses over streams, including online feature selection, streaming data explanation, relative deltoid detection, and streaming estimation of pointwise mutual information. Unlike related sketches that capture the most frequently-occurring features (or items) in a data stream, the Weight-Median Sketch captures the features ","authors_text":"Gregory Valiant, Kai Sheng Tai, Peter Bailis, Vatsal Sharan","cross_cats":["cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-07T06:37:27Z","title":"Sketching Linear Classifiers over Data Streams"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.02305","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:c8f9b12690bbe3d26b23110c8a1252844c4d56435743400f487f07770bb19d90","target":"record","created_at":"2026-05-18T00:19:03Z","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":"b28ac0133ab19473bc7a48169abe051a9cc619e8583436e72897dc7cfd9a1a3e","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-11-07T06:37:27Z","title_canon_sha256":"0222613fa51a835cc1c36f7ad989730d7c2382e65399b4daa163d9e4b6ce9165"},"schema_version":"1.0","source":{"id":"1711.02305","kind":"arxiv","version":2}},"canonical_sha256":"1e77958761799af8a4112a92f5f64af28260aaaa62b5b4e2674bad6a4e291354","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1e77958761799af8a4112a92f5f64af28260aaaa62b5b4e2674bad6a4e291354","first_computed_at":"2026-05-18T00:19:03.171419Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:19:03.171419Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"t41w02tlY75aSfb1Uc7FNQMr72+4NCkdxdEPT6G07S4i6R3i+y7M71AgV5ipNkTVqJDINQzLy/KfuRFywW0cDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:19:03.172063Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.02305","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c8f9b12690bbe3d26b23110c8a1252844c4d56435743400f487f07770bb19d90","sha256:d3ceded9735c740c6cedf69c155d90a91d5d4537fbcc9853436f2575af40e851"],"state_sha256":"acf76ec2d3b40dba90618e3d8dca7b0704e8a117bd0a71df20805263662a341b"}