{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:JNGNEK7646EPOAYGFVO6D37XBK","short_pith_number":"pith:JNGNEK76","canonical_record":{"source":{"id":"1804.01619","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-04-04T22:23:40Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"c7b9dbc18da5813b4876917f6b78c3bfe506e1af7df019d9154fe03fd573dbb9","abstract_canon_sha256":"345564a58946a159f1cc6cf71e00537ebfd30d30e72b30b9a290b0e9573d5219"},"schema_version":"1.0"},"canonical_sha256":"4b4cd22bfee788f703062d5de1eff70a9d3aeb94e4ba0b6ea590dff4bff2272a","source":{"kind":"arxiv","id":"1804.01619","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.01619","created_at":"2026-05-18T00:19:10Z"},{"alias_kind":"arxiv_version","alias_value":"1804.01619v1","created_at":"2026-05-18T00:19:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.01619","created_at":"2026-05-18T00:19:10Z"},{"alias_kind":"pith_short_12","alias_value":"JNGNEK7646EP","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JNGNEK7646EPOAYG","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JNGNEK76","created_at":"2026-05-18T12:32:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:JNGNEK7646EPOAYGFVO6D37XBK","target":"record","payload":{"canonical_record":{"source":{"id":"1804.01619","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-04-04T22:23:40Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"c7b9dbc18da5813b4876917f6b78c3bfe506e1af7df019d9154fe03fd573dbb9","abstract_canon_sha256":"345564a58946a159f1cc6cf71e00537ebfd30d30e72b30b9a290b0e9573d5219"},"schema_version":"1.0"},"canonical_sha256":"4b4cd22bfee788f703062d5de1eff70a9d3aeb94e4ba0b6ea590dff4bff2272a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:19:10.688038Z","signature_b64":"KX/TuqzYDrS9e0G5pnm+Wr55LyPejXXiqy1GOHl87Y3+ZcvSQ3+OzQHsPC0oxiGKUtF1Ary0uFC83dx7zPK+BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4b4cd22bfee788f703062d5de1eff70a9d3aeb94e4ba0b6ea590dff4bff2272a","last_reissued_at":"2026-05-18T00:19:10.687326Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:19:10.687326Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.01619","source_version":1,"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:19:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TpvPncdshd5Jva+aj7rHoqVBY3xpJZ1pTnp9/qRlunrIbNd0NZjm3oH6IeLFDAR0QFmiltP2YlyA4r1gFAGADw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T04:15:32.250575Z"},"content_sha256":"988346607e2acf2735b2f41e4e8a1d4d5392fd08f4b43913b7d6a2b0bc6ccff7","schema_version":"1.0","event_id":"sha256:988346607e2acf2735b2f41e4e8a1d4d5392fd08f4b43913b7d6a2b0bc6ccff7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:JNGNEK7646EPOAYGFVO6D37XBK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stability and Convergence Trade-off of Iterative Optimization Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Bin Yu, Chi Jin, Yuansi Chen","submitted_at":"2018-04-04T22:23:40Z","abstract_excerpt":"The overall performance or expected excess risk of an iterative machine learning algorithm can be decomposed into training error and generalization error. While the former is controlled by its convergence analysis, the latter can be tightly handled by algorithmic stability. The machine learning community has a rich history investigating convergence and stability separately. However, the question about the trade-off between these two quantities remains open. In this paper, we show that for any iterative algorithm at any iteration, the overall performance is lower bounded by the minimax statisti"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.01619","kind":"arxiv","version":1},"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:19:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2n9bmbsFMIiYsA1ua1GIUM1WHj2qOHDREsU4T4IL1E+jfbSv8+S0FvK5g+/qdwGZ4K9XZ1niCPy6LDe0vQnRAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T04:15:32.251202Z"},"content_sha256":"bf61d2498700465ddad3510377e2b7d1aac5f70d37ee233d284890d9315c3c93","schema_version":"1.0","event_id":"sha256:bf61d2498700465ddad3510377e2b7d1aac5f70d37ee233d284890d9315c3c93"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JNGNEK7646EPOAYGFVO6D37XBK/bundle.json","state_url":"https://pith.science/pith/JNGNEK7646EPOAYGFVO6D37XBK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JNGNEK7646EPOAYGFVO6D37XBK/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-05-30T04:15:32Z","links":{"resolver":"https://pith.science/pith/JNGNEK7646EPOAYGFVO6D37XBK","bundle":"https://pith.science/pith/JNGNEK7646EPOAYGFVO6D37XBK/bundle.json","state":"https://pith.science/pith/JNGNEK7646EPOAYGFVO6D37XBK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JNGNEK7646EPOAYGFVO6D37XBK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:JNGNEK7646EPOAYGFVO6D37XBK","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":"345564a58946a159f1cc6cf71e00537ebfd30d30e72b30b9a290b0e9573d5219","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-04-04T22:23:40Z","title_canon_sha256":"c7b9dbc18da5813b4876917f6b78c3bfe506e1af7df019d9154fe03fd573dbb9"},"schema_version":"1.0","source":{"id":"1804.01619","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.01619","created_at":"2026-05-18T00:19:10Z"},{"alias_kind":"arxiv_version","alias_value":"1804.01619v1","created_at":"2026-05-18T00:19:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.01619","created_at":"2026-05-18T00:19:10Z"},{"alias_kind":"pith_short_12","alias_value":"JNGNEK7646EP","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JNGNEK7646EPOAYG","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JNGNEK76","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:bf61d2498700465ddad3510377e2b7d1aac5f70d37ee233d284890d9315c3c93","target":"graph","created_at":"2026-05-18T00:19:10Z","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":"The overall performance or expected excess risk of an iterative machine learning algorithm can be decomposed into training error and generalization error. While the former is controlled by its convergence analysis, the latter can be tightly handled by algorithmic stability. The machine learning community has a rich history investigating convergence and stability separately. However, the question about the trade-off between these two quantities remains open. In this paper, we show that for any iterative algorithm at any iteration, the overall performance is lower bounded by the minimax statisti","authors_text":"Bin Yu, Chi Jin, Yuansi Chen","cross_cats":["cs.LG","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-04-04T22:23:40Z","title":"Stability and Convergence Trade-off of Iterative Optimization Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.01619","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:988346607e2acf2735b2f41e4e8a1d4d5392fd08f4b43913b7d6a2b0bc6ccff7","target":"record","created_at":"2026-05-18T00:19:10Z","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":"345564a58946a159f1cc6cf71e00537ebfd30d30e72b30b9a290b0e9573d5219","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-04-04T22:23:40Z","title_canon_sha256":"c7b9dbc18da5813b4876917f6b78c3bfe506e1af7df019d9154fe03fd573dbb9"},"schema_version":"1.0","source":{"id":"1804.01619","kind":"arxiv","version":1}},"canonical_sha256":"4b4cd22bfee788f703062d5de1eff70a9d3aeb94e4ba0b6ea590dff4bff2272a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4b4cd22bfee788f703062d5de1eff70a9d3aeb94e4ba0b6ea590dff4bff2272a","first_computed_at":"2026-05-18T00:19:10.687326Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:19:10.687326Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KX/TuqzYDrS9e0G5pnm+Wr55LyPejXXiqy1GOHl87Y3+ZcvSQ3+OzQHsPC0oxiGKUtF1Ary0uFC83dx7zPK+BA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:19:10.688038Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.01619","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:988346607e2acf2735b2f41e4e8a1d4d5392fd08f4b43913b7d6a2b0bc6ccff7","sha256:bf61d2498700465ddad3510377e2b7d1aac5f70d37ee233d284890d9315c3c93"],"state_sha256":"fc3ed08d2be6d4c5b52ff1c8ea50fede6747bc51f0b0d12fb4bb9d85c0e509c6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5m5Ji8r/Rw8GDuypFd4rQQxF1je/MtBHXxMeUqier7vOo23VUOrVaO99Kah0L6ZpzlKaNCL68ojAUiJreDauDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T04:15:32.254627Z","bundle_sha256":"b4c2fc3914f392c60b68dcb83927dea77f01636ff60edd864b364ed7fa2f7517"}}