{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:I3E7BPE757WCGE3QDI57H4MGHQ","short_pith_number":"pith:I3E7BPE7","canonical_record":{"source":{"id":"1702.04837","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-02-16T02:01:26Z","cross_cats_sorted":["cs.LG","cs.NA"],"title_canon_sha256":"afc0f41d26548df33f3f1a157309b8c75720e2c417841fae6fa56e96741c3892","abstract_canon_sha256":"3bd7fb90f40be6866c6cb5b05fb0a6518d53b5c191e6a1952497f01a0369ccfb"},"schema_version":"1.0"},"canonical_sha256":"46c9f0bc9fefec2313701a3bf3f1863c3ad6d6325c97c13a59dcf322bb63f4c8","source":{"kind":"arxiv","id":"1702.04837","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.04837","created_at":"2026-05-18T00:16:45Z"},{"alias_kind":"arxiv_version","alias_value":"1702.04837v4","created_at":"2026-05-18T00:16:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.04837","created_at":"2026-05-18T00:16:45Z"},{"alias_kind":"pith_short_12","alias_value":"I3E7BPE757WC","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"I3E7BPE757WCGE3Q","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"I3E7BPE7","created_at":"2026-05-18T12:31:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:I3E7BPE757WCGE3QDI57H4MGHQ","target":"record","payload":{"canonical_record":{"source":{"id":"1702.04837","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-02-16T02:01:26Z","cross_cats_sorted":["cs.LG","cs.NA"],"title_canon_sha256":"afc0f41d26548df33f3f1a157309b8c75720e2c417841fae6fa56e96741c3892","abstract_canon_sha256":"3bd7fb90f40be6866c6cb5b05fb0a6518d53b5c191e6a1952497f01a0369ccfb"},"schema_version":"1.0"},"canonical_sha256":"46c9f0bc9fefec2313701a3bf3f1863c3ad6d6325c97c13a59dcf322bb63f4c8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:45.500169Z","signature_b64":"klHhF+G46fwKqz44sO63pBZJT2gc5kl0yemBQpt926felIDjjcka3t9P1r03jKoQslolFVald7X0iMqLTB6WDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"46c9f0bc9fefec2313701a3bf3f1863c3ad6d6325c97c13a59dcf322bb63f4c8","last_reissued_at":"2026-05-18T00:16:45.499242Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:45.499242Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.04837","source_version":4,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:16:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cSg0U0OpTXk0GWSEM1Aoz22Een3y2HMi94haReTiTW/nR2NNUUiWFt7n1bUi5PA4RStH8JxhawhT6fci6J0bAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T22:17:54.351632Z"},"content_sha256":"80a59551d292995a9056857362d8b93d1ebc3f0d2ad56568d9f5044f2f49ca43","schema_version":"1.0","event_id":"sha256:80a59551d292995a9056857362d8b93d1ebc3f0d2ad56568d9f5044f2f49ca43"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:I3E7BPE757WCGE3QDI57H4MGHQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sketched Ridge Regression: Optimization Perspective, Statistical Perspective, and Model Averaging","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.NA"],"primary_cat":"stat.ML","authors_text":"Alex Gittens, Michael W. Mahoney, Shusen Wang","submitted_at":"2017-02-16T02:01:26Z","abstract_excerpt":"We address the statistical and optimization impacts of the classical sketch and Hessian sketch used to approximately solve the Matrix Ridge Regression (MRR) problem. Prior research has quantified the effects of classical sketch on the strictly simpler least squares regression (LSR) problem. We establish that classical sketch has a similar effect upon the optimization properties of MRR as it does on those of LSR: namely, it recovers nearly optimal solutions. By contrast, Hessian sketch does not have this guarantee, instead, the approximation error is governed by a subtle interplay between the \""},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.04837","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:16:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xLAUUljvrD5Wn1wAaug8xwJL4IwZl+lwamnfaKmA1t/nzmJ/LrKFwAO54qlwJnGRkA1Zh3ok1iEg05TRfcbqAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T22:17:54.351976Z"},"content_sha256":"f528406c4e6ae0aabdf6ae30baca12fe2d1553b8b0b8c3b717d354ebb8742856","schema_version":"1.0","event_id":"sha256:f528406c4e6ae0aabdf6ae30baca12fe2d1553b8b0b8c3b717d354ebb8742856"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ/bundle.json","state_url":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I3E7BPE757WCGE3QDI57H4MGHQ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-04T22:17:54Z","links":{"resolver":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ","bundle":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ/bundle.json","state":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I3E7BPE757WCGE3QDI57H4MGHQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:I3E7BPE757WCGE3QDI57H4MGHQ","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":"3bd7fb90f40be6866c6cb5b05fb0a6518d53b5c191e6a1952497f01a0369ccfb","cross_cats_sorted":["cs.LG","cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-02-16T02:01:26Z","title_canon_sha256":"afc0f41d26548df33f3f1a157309b8c75720e2c417841fae6fa56e96741c3892"},"schema_version":"1.0","source":{"id":"1702.04837","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.04837","created_at":"2026-05-18T00:16:45Z"},{"alias_kind":"arxiv_version","alias_value":"1702.04837v4","created_at":"2026-05-18T00:16:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.04837","created_at":"2026-05-18T00:16:45Z"},{"alias_kind":"pith_short_12","alias_value":"I3E7BPE757WC","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"I3E7BPE757WCGE3Q","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"I3E7BPE7","created_at":"2026-05-18T12:31:21Z"}],"graph_snapshots":[{"event_id":"sha256:f528406c4e6ae0aabdf6ae30baca12fe2d1553b8b0b8c3b717d354ebb8742856","target":"graph","created_at":"2026-05-18T00:16: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"},"paper":{"abstract_excerpt":"We address the statistical and optimization impacts of the classical sketch and Hessian sketch used to approximately solve the Matrix Ridge Regression (MRR) problem. Prior research has quantified the effects of classical sketch on the strictly simpler least squares regression (LSR) problem. We establish that classical sketch has a similar effect upon the optimization properties of MRR as it does on those of LSR: namely, it recovers nearly optimal solutions. By contrast, Hessian sketch does not have this guarantee, instead, the approximation error is governed by a subtle interplay between the \"","authors_text":"Alex Gittens, Michael W. Mahoney, Shusen Wang","cross_cats":["cs.LG","cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-02-16T02:01:26Z","title":"Sketched Ridge Regression: Optimization Perspective, Statistical Perspective, and Model Averaging"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.04837","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:80a59551d292995a9056857362d8b93d1ebc3f0d2ad56568d9f5044f2f49ca43","target":"record","created_at":"2026-05-18T00:16: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":"3bd7fb90f40be6866c6cb5b05fb0a6518d53b5c191e6a1952497f01a0369ccfb","cross_cats_sorted":["cs.LG","cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-02-16T02:01:26Z","title_canon_sha256":"afc0f41d26548df33f3f1a157309b8c75720e2c417841fae6fa56e96741c3892"},"schema_version":"1.0","source":{"id":"1702.04837","kind":"arxiv","version":4}},"canonical_sha256":"46c9f0bc9fefec2313701a3bf3f1863c3ad6d6325c97c13a59dcf322bb63f4c8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"46c9f0bc9fefec2313701a3bf3f1863c3ad6d6325c97c13a59dcf322bb63f4c8","first_computed_at":"2026-05-18T00:16:45.499242Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:45.499242Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"klHhF+G46fwKqz44sO63pBZJT2gc5kl0yemBQpt926felIDjjcka3t9P1r03jKoQslolFVald7X0iMqLTB6WDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:45.500169Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.04837","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:80a59551d292995a9056857362d8b93d1ebc3f0d2ad56568d9f5044f2f49ca43","sha256:f528406c4e6ae0aabdf6ae30baca12fe2d1553b8b0b8c3b717d354ebb8742856"],"state_sha256":"991ce0bc3671c125623531f92fe29974fdef35a9f7f778f284bb6229936ff145"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vaRwRoalV43Pt7XxOtvxW3szfx57E9hLKOFWjphqDP5BFQtf2f2LS6X8KFxLIwdZKQ+C4re+8lXFmUBV+KivAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-04T22:17:54.354004Z","bundle_sha256":"a59f7a6a87422802cf4e9a6dcd8c503cdb3b32ac45b68ca530142813f33b7b4e"}}