{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:OJPI6IIB4ZAGV7GSINIFLYPVEB","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":"8d155632026fe3b2cd577d5802a066a8c704ff32ef312853d91e5f746aeaf085","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-10T19:48:34Z","title_canon_sha256":"28fd921caae0b8c210e652c4b9bbf7c89cacbc82bce2c598010e22adfba478f5"},"schema_version":"1.0","source":{"id":"1610.03045","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.03045","created_at":"2026-05-18T01:02:50Z"},{"alias_kind":"arxiv_version","alias_value":"1610.03045v1","created_at":"2026-05-18T01:02:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.03045","created_at":"2026-05-18T01:02:50Z"},{"alias_kind":"pith_short_12","alias_value":"OJPI6IIB4ZAG","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_16","alias_value":"OJPI6IIB4ZAGV7GS","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_8","alias_value":"OJPI6IIB","created_at":"2026-05-18T12:30:36Z"}],"graph_snapshots":[{"event_id":"sha256:f76b709f42a40e3a830cec89b2a6e02c349b8a3ff3a172feba32b7604ed45cdb","target":"graph","created_at":"2026-05-18T01:02:50Z","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":"Sketching techniques have become popular for scaling up machine learning algorithms by reducing the sample size or dimensionality of massive data sets, while still maintaining the statistical power of big data. In this paper, we study sketching from an optimization point of view: we first show that the iterative Hessian sketch is an optimization process with preconditioning, and develop accelerated iterative Hessian sketch via the searching the conjugate direction; we then establish primal-dual connections between the Hessian sketch and dual random projection, and apply the preconditioned conj","authors_text":"Jason D. Lee, Jialei Wang, Mehrdad Mahdavi, Mladen Kolar, Nathan Srebro","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-10T19:48:34Z","title":"Sketching Meets Random Projection in the Dual: A Provable Recovery Algorithm for Big and High-dimensional Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.03045","kind":"arxiv","version":1},"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:ee7897632219394561f030fd8c40ed88a18ea562aab25aeba95da26471da7d9c","target":"record","created_at":"2026-05-18T01:02:50Z","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":"8d155632026fe3b2cd577d5802a066a8c704ff32ef312853d91e5f746aeaf085","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-10T19:48:34Z","title_canon_sha256":"28fd921caae0b8c210e652c4b9bbf7c89cacbc82bce2c598010e22adfba478f5"},"schema_version":"1.0","source":{"id":"1610.03045","kind":"arxiv","version":1}},"canonical_sha256":"725e8f2101e6406afcd2435055e1f5204b015770b85529dc07f90fcd067dcd7b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"725e8f2101e6406afcd2435055e1f5204b015770b85529dc07f90fcd067dcd7b","first_computed_at":"2026-05-18T01:02:50.140131Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:02:50.140131Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XIOoz+oCORBMPfQ3XIlpA/RV1Op8RZK440rF/V+eceTwd1wdB0mQAAxu16IOKNcjONhx3gLEVV6Yz9FAE8KXCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:02:50.140614Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.03045","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ee7897632219394561f030fd8c40ed88a18ea562aab25aeba95da26471da7d9c","sha256:f76b709f42a40e3a830cec89b2a6e02c349b8a3ff3a172feba32b7604ed45cdb"],"state_sha256":"849bba6291dbf68aec560812f361c1b389cd6f183fa70397132f74b57a23fef4"}