{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:AOSJAAHTVQMVC4WQJOVSZHAG6Y","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":"877b095c22f8103028a5942fdb673566dfea761bd348e4bf043ef8ff3efb1e4b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-09-07T08:18:18Z","title_canon_sha256":"d950da7d1f5ee4c31eb448d05b2073ea54d09cbfb26893a555f7c26491fe2acf"},"schema_version":"1.0","source":{"id":"1609.01872","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.01872","created_at":"2026-05-18T01:05:09Z"},{"alias_kind":"arxiv_version","alias_value":"1609.01872v1","created_at":"2026-05-18T01:05:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.01872","created_at":"2026-05-18T01:05:09Z"},{"alias_kind":"pith_short_12","alias_value":"AOSJAAHTVQMV","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"AOSJAAHTVQMVC4WQ","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"AOSJAAHT","created_at":"2026-05-18T12:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:34fb393b8412ff326a9abe7d2596633363d5919336cf8e889798befefd53e7c1","target":"graph","created_at":"2026-05-18T01:05:09Z","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":"This paper extends the standard chaining technique to prove excess risk upper bounds for empirical risk minimization with random design settings even if the magnitude of the noise and the estimates is unbounded. The bound applies to many loss functions besides the squared loss, and scales only with the sub-Gaussian or subexponential parameters without further statistical assumptions such as the bounded kurtosis condition over the hypothesis class. A detailed analysis is provided for slope constrained and penalized linear least squares regression with a sub-Gaussian setting, which often proves ","authors_text":"Andr\\'as Gy\\\"orgy, Csaba Szepesv\\'ari, G\\'abor Bal\\'azs","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-09-07T08:18:18Z","title":"Chaining Bounds for Empirical Risk Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.01872","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:b7c96c191b1597dc848e6d92d74131cdf069d0b33a2d9ddbaad74a4652885380","target":"record","created_at":"2026-05-18T01:05:09Z","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":"877b095c22f8103028a5942fdb673566dfea761bd348e4bf043ef8ff3efb1e4b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-09-07T08:18:18Z","title_canon_sha256":"d950da7d1f5ee4c31eb448d05b2073ea54d09cbfb26893a555f7c26491fe2acf"},"schema_version":"1.0","source":{"id":"1609.01872","kind":"arxiv","version":1}},"canonical_sha256":"03a49000f3ac195172d04bab2c9c06f625bdf9331bc22da461866b06f42942a9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"03a49000f3ac195172d04bab2c9c06f625bdf9331bc22da461866b06f42942a9","first_computed_at":"2026-05-18T01:05:09.798397Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:05:09.798397Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2NwjQl4TLreLqhSdVTw2OBXdCc+KBcZ37sSl0cHc7N3pDGacItCAb0l2zX74x08Urt7rE2CE3vFRs60IItBCCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:05:09.799074Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.01872","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b7c96c191b1597dc848e6d92d74131cdf069d0b33a2d9ddbaad74a4652885380","sha256:34fb393b8412ff326a9abe7d2596633363d5919336cf8e889798befefd53e7c1"],"state_sha256":"35ae900daf3ea5f4e26e101959b66145f3597308b5cc5b8befd367106c36e65d"}