{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:5AHVSH64GX4SRGHSFDW4U4U57L","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":"1a0d15e6ad23712a254c771406d9f0d0c5feaafad40dcb52c0c48a83da830672","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-05-17T15:31:37Z","title_canon_sha256":"6955379f6170f5349f138f0e9a21654601c61b6b84ad3cc75606793f2076b94e"},"schema_version":"1.0","source":{"id":"1705.06211","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.06211","created_at":"2026-05-17T23:44:38Z"},{"alias_kind":"arxiv_version","alias_value":"1705.06211v4","created_at":"2026-05-17T23:44:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.06211","created_at":"2026-05-17T23:44:38Z"},{"alias_kind":"pith_short_12","alias_value":"5AHVSH64GX4S","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"5AHVSH64GX4SRGHS","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"5AHVSH64","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:a732ff92fd408cf7c706001bb63d748efd2124bccf3214cb6665bea9ae413459","target":"graph","created_at":"2026-05-17T23:44:38Z","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, a dimensionality reduction technique, has received much attention in the statistics community. In this paper, we study sketching in the context of Newton's method for solving finite-sum optimization problems in which the number of variables and data points are both large. We study two forms of sketching that perform dimensionality reduction in data space: Hessian subsampling and randomized Hadamard transformations. Each has its own advantages, and their relative tradeoffs have not been investigated in the optimization literature. Our study focuses on practical versions of the two me","authors_text":"Albert S. Berahas, Jorge Nocedal, Raghu Bollapragada","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-05-17T15:31:37Z","title":"An Investigation of Newton-Sketch and Subsampled Newton Methods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.06211","kind":"arxiv","version":4},"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:fa6145f3ba9906651f6925e4561a40f699f2986c3c5746db74b86bc5ddafe882","target":"record","created_at":"2026-05-17T23:44:38Z","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":"1a0d15e6ad23712a254c771406d9f0d0c5feaafad40dcb52c0c48a83da830672","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-05-17T15:31:37Z","title_canon_sha256":"6955379f6170f5349f138f0e9a21654601c61b6b84ad3cc75606793f2076b94e"},"schema_version":"1.0","source":{"id":"1705.06211","kind":"arxiv","version":4}},"canonical_sha256":"e80f591fdc35f92898f228edca729dfadf594b1e4aa7903fdf76c3115c3125f5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e80f591fdc35f92898f228edca729dfadf594b1e4aa7903fdf76c3115c3125f5","first_computed_at":"2026-05-17T23:44:38.455070Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:38.455070Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gpgKrT6EJUK4YuXisnnGhflO3wUBweSjrwaOs+SiTC+nFDpZ2cuFT0bmomFRZ3aSCSNS96xJ+f5ydxSoA3rdBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:38.455670Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.06211","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fa6145f3ba9906651f6925e4561a40f699f2986c3c5746db74b86bc5ddafe882","sha256:a732ff92fd408cf7c706001bb63d748efd2124bccf3214cb6665bea9ae413459"],"state_sha256":"be349aacc44b498b3726c7b107ec7b5aa7f2d395ab1ff22e4ff210117b42c03d"}