{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:I3E7BPE757WCGE3QDI57H4MGHQ","short_pith_number":"pith:I3E7BPE7","schema_version":"1.0","canonical_sha256":"46c9f0bc9fefec2313701a3bf3f1863c3ad6d6325c97c13a59dcf322bb63f4c8","source":{"kind":"arxiv","id":"1702.04837","version":4},"attestation_state":"computed","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 \""},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1702.04837","created_at":"2026-05-18T00:16:45.499425+00:00"},{"alias_kind":"arxiv_version","alias_value":"1702.04837v4","created_at":"2026-05-18T00:16:45.499425+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.04837","created_at":"2026-05-18T00:16:45.499425+00:00"},{"alias_kind":"pith_short_12","alias_value":"I3E7BPE757WC","created_at":"2026-05-18T12:31:21.493067+00:00"},{"alias_kind":"pith_short_16","alias_value":"I3E7BPE757WCGE3Q","created_at":"2026-05-18T12:31:21.493067+00:00"},{"alias_kind":"pith_short_8","alias_value":"I3E7BPE7","created_at":"2026-05-18T12:31:21.493067+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ","json":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ.json","graph_json":"https://pith.science/api/pith-number/I3E7BPE757WCGE3QDI57H4MGHQ/graph.json","events_json":"https://pith.science/api/pith-number/I3E7BPE757WCGE3QDI57H4MGHQ/events.json","paper":"https://pith.science/paper/I3E7BPE7"},"agent_actions":{"view_html":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ","download_json":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ.json","view_paper":"https://pith.science/paper/I3E7BPE7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1702.04837&json=true","fetch_graph":"https://pith.science/api/pith-number/I3E7BPE757WCGE3QDI57H4MGHQ/graph.json","fetch_events":"https://pith.science/api/pith-number/I3E7BPE757WCGE3QDI57H4MGHQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ/action/storage_attestation","attest_author":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ/action/author_attestation","sign_citation":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ/action/citation_signature","submit_replication":"https://pith.science/pith/I3E7BPE757WCGE3QDI57H4MGHQ/action/replication_record"}},"created_at":"2026-05-18T00:16:45.499425+00:00","updated_at":"2026-05-18T00:16:45.499425+00:00"}