{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:FSUTIPRABV5MTFKH6KDX2GN6TH","short_pith_number":"pith:FSUTIPRA","canonical_record":{"source":{"id":"1805.08268","kind":"arxiv","version":7},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-21T19:40:01Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"253789e11c5876746c3571c94ad249c3fe6ccab34c46862b107543753ed0020b","abstract_canon_sha256":"3b4d31aaf4b38ce8c326ef6abdd491d9ac5735f616d8f4a825bf7b7c91600f68"},"schema_version":"1.0"},"canonical_sha256":"2ca9343e200d7ac99547f2877d19be99f5f6d44213244ed6ab3c3f482e2bc8a6","source":{"kind":"arxiv","id":"1805.08268","version":7},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.08268","created_at":"2026-07-05T00:06:04Z"},{"alias_kind":"arxiv_version","alias_value":"1805.08268v7","created_at":"2026-07-05T00:06:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.08268","created_at":"2026-07-05T00:06:04Z"},{"alias_kind":"pith_short_12","alias_value":"FSUTIPRABV5M","created_at":"2026-07-05T00:06:04Z"},{"alias_kind":"pith_short_16","alias_value":"FSUTIPRABV5MTFKH","created_at":"2026-07-05T00:06:04Z"},{"alias_kind":"pith_short_8","alias_value":"FSUTIPRA","created_at":"2026-07-05T00:06:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:FSUTIPRABV5MTFKH6KDX2GN6TH","target":"record","payload":{"canonical_record":{"source":{"id":"1805.08268","kind":"arxiv","version":7},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-21T19:40:01Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"253789e11c5876746c3571c94ad249c3fe6ccab34c46862b107543753ed0020b","abstract_canon_sha256":"3b4d31aaf4b38ce8c326ef6abdd491d9ac5735f616d8f4a825bf7b7c91600f68"},"schema_version":"1.0"},"canonical_sha256":"2ca9343e200d7ac99547f2877d19be99f5f6d44213244ed6ab3c3f482e2bc8a6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:06:04.200938Z","signature_b64":"icJJn+Sc7AbhmobRnrMeGXBg9UXc/PkQMCGY9AsmPerwUFBTK242el1KG3ILYRiNTGxZukwjnhiaAWsZ+DNhDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2ca9343e200d7ac99547f2877d19be99f5f6d44213244ed6ab3c3f482e2bc8a6","last_reissued_at":"2026-07-05T00:06:04.200459Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:06:04.200459Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.08268","source_version":7,"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-07-05T00:06:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yLT9BLTqIz2rDknYd7mOaFBdcdT8tHQjsHXi8BGWzkembjSg+JkrDbKtkAQ+odpkAI7VgvOZdjfsUq8VB3HoAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-02T23:23:46.837781Z"},"content_sha256":"2b780225dfc2d5f0b6605983192605dbf4a3ddae79540ceeb8a53cad50fc23c7","schema_version":"1.0","event_id":"sha256:2b780225dfc2d5f0b6605983192605dbf4a3ddae79540ceeb8a53cad50fc23c7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:FSUTIPRABV5MTFKH6KDX2GN6TH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Sketching Bounds for Exp-concave Stochastic Minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Alon Gonen, Naman Agarwal","submitted_at":"2018-05-21T19:40:01Z","abstract_excerpt":"We derive optimal statistical and computational complexity bounds for exp-concave stochastic minimization in terms of the effective dimension. For common eigendecay patterns of the population covariance matrix, this quantity is significantly smaller than the ambient dimension. Our results reveal interesting connections to sketching results in numerical linear algebra. In particular, our statistical analysis highlights a novel and natural relationship between algorithmic stability of empirical risk minimization and ridge leverage scores, which play significant role in sketching-based methods. O"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.08268","kind":"arxiv","version":7},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1805.08268/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T00:06:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7fhsQzd3JhS6gWAirhIHpzM2WGHU78MmnKPpv3RmJa/++i2+hFr4XQ/+iMKrQAtDiIWNdsO+0kpr8mohVpbBBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-02T23:23:46.838420Z"},"content_sha256":"e0ff02654042998b4e85c0089d04c38fe6b4ae1245897f99e73b74ffb9e4fa4b","schema_version":"1.0","event_id":"sha256:e0ff02654042998b4e85c0089d04c38fe6b4ae1245897f99e73b74ffb9e4fa4b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FSUTIPRABV5MTFKH6KDX2GN6TH/bundle.json","state_url":"https://pith.science/pith/FSUTIPRABV5MTFKH6KDX2GN6TH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FSUTIPRABV5MTFKH6KDX2GN6TH/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-08-02T23:23:46Z","links":{"resolver":"https://pith.science/pith/FSUTIPRABV5MTFKH6KDX2GN6TH","bundle":"https://pith.science/pith/FSUTIPRABV5MTFKH6KDX2GN6TH/bundle.json","state":"https://pith.science/pith/FSUTIPRABV5MTFKH6KDX2GN6TH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FSUTIPRABV5MTFKH6KDX2GN6TH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:FSUTIPRABV5MTFKH6KDX2GN6TH","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":"3b4d31aaf4b38ce8c326ef6abdd491d9ac5735f616d8f4a825bf7b7c91600f68","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-21T19:40:01Z","title_canon_sha256":"253789e11c5876746c3571c94ad249c3fe6ccab34c46862b107543753ed0020b"},"schema_version":"1.0","source":{"id":"1805.08268","kind":"arxiv","version":7}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.08268","created_at":"2026-07-05T00:06:04Z"},{"alias_kind":"arxiv_version","alias_value":"1805.08268v7","created_at":"2026-07-05T00:06:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.08268","created_at":"2026-07-05T00:06:04Z"},{"alias_kind":"pith_short_12","alias_value":"FSUTIPRABV5M","created_at":"2026-07-05T00:06:04Z"},{"alias_kind":"pith_short_16","alias_value":"FSUTIPRABV5MTFKH","created_at":"2026-07-05T00:06:04Z"},{"alias_kind":"pith_short_8","alias_value":"FSUTIPRA","created_at":"2026-07-05T00:06:04Z"}],"graph_snapshots":[{"event_id":"sha256:e0ff02654042998b4e85c0089d04c38fe6b4ae1245897f99e73b74ffb9e4fa4b","target":"graph","created_at":"2026-07-05T00:06:04Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1805.08268/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We derive optimal statistical and computational complexity bounds for exp-concave stochastic minimization in terms of the effective dimension. For common eigendecay patterns of the population covariance matrix, this quantity is significantly smaller than the ambient dimension. Our results reveal interesting connections to sketching results in numerical linear algebra. In particular, our statistical analysis highlights a novel and natural relationship between algorithmic stability of empirical risk minimization and ridge leverage scores, which play significant role in sketching-based methods. O","authors_text":"Alon Gonen, Naman Agarwal","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-21T19:40:01Z","title":"Optimal Sketching Bounds for Exp-concave Stochastic Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.08268","kind":"arxiv","version":7},"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:2b780225dfc2d5f0b6605983192605dbf4a3ddae79540ceeb8a53cad50fc23c7","target":"record","created_at":"2026-07-05T00:06:04Z","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":"3b4d31aaf4b38ce8c326ef6abdd491d9ac5735f616d8f4a825bf7b7c91600f68","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-21T19:40:01Z","title_canon_sha256":"253789e11c5876746c3571c94ad249c3fe6ccab34c46862b107543753ed0020b"},"schema_version":"1.0","source":{"id":"1805.08268","kind":"arxiv","version":7}},"canonical_sha256":"2ca9343e200d7ac99547f2877d19be99f5f6d44213244ed6ab3c3f482e2bc8a6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2ca9343e200d7ac99547f2877d19be99f5f6d44213244ed6ab3c3f482e2bc8a6","first_computed_at":"2026-07-05T00:06:04.200459Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:06:04.200459Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"icJJn+Sc7AbhmobRnrMeGXBg9UXc/PkQMCGY9AsmPerwUFBTK242el1KG3ILYRiNTGxZukwjnhiaAWsZ+DNhDw==","signature_status":"signed_v1","signed_at":"2026-07-05T00:06:04.200938Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.08268","source_kind":"arxiv","source_version":7}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2b780225dfc2d5f0b6605983192605dbf4a3ddae79540ceeb8a53cad50fc23c7","sha256:e0ff02654042998b4e85c0089d04c38fe6b4ae1245897f99e73b74ffb9e4fa4b"],"state_sha256":"d27b68b18d7e4cccf7fa7c404bc19217009aa3cb8bd876deb39219cb45cb5634"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IpSdwO8Jo6TD5oksplPCfcEYjUvvmg4ANcz9dF/0nNoUmWCCJrltcXBqdeSCMlGki0rUU9hWRrRoH6f4ORVqBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-02T23:23:46.843787Z","bundle_sha256":"674dbc93ad83a8a3e6d330858ce43a290f0758f62cbb86ed4aa45438da94b042"}}