{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:DOQC4WPZYS5Z7YMQ7Z22MJYWYJ","short_pith_number":"pith:DOQC4WPZ","canonical_record":{"source":{"id":"1805.04577","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-11T20:03:54Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b9184b4d43ca22b6f88416a6724f4312a8358bc0567f9a2ba2f65a8f65bc2879","abstract_canon_sha256":"ee7c7ade8de85a9c356f2bc662e2e9b21da7a07e3a972582fbfa2e09676f0b86"},"schema_version":"1.0"},"canonical_sha256":"1ba02e59f9c4bb9fe190fe75a62716c243f473607e2d534071d3ecff450c2756","source":{"kind":"arxiv","id":"1805.04577","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04577","created_at":"2026-05-18T00:16:07Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04577v1","created_at":"2026-05-18T00:16:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04577","created_at":"2026-05-18T00:16:07Z"},{"alias_kind":"pith_short_12","alias_value":"DOQC4WPZYS5Z","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"DOQC4WPZYS5Z7YMQ","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"DOQC4WPZ","created_at":"2026-05-18T12:32:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:DOQC4WPZYS5Z7YMQ7Z22MJYWYJ","target":"record","payload":{"canonical_record":{"source":{"id":"1805.04577","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-11T20:03:54Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b9184b4d43ca22b6f88416a6724f4312a8358bc0567f9a2ba2f65a8f65bc2879","abstract_canon_sha256":"ee7c7ade8de85a9c356f2bc662e2e9b21da7a07e3a972582fbfa2e09676f0b86"},"schema_version":"1.0"},"canonical_sha256":"1ba02e59f9c4bb9fe190fe75a62716c243f473607e2d534071d3ecff450c2756","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:07.039532Z","signature_b64":"/50S000kD5lT4pxZzXS4K+Zohog+BHq5JnVfH97ho30Jq/ZRlAGcuwFMIVNvJ7KDPNw7L5fd5uZ7TELKemEoBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ba02e59f9c4bb9fe190fe75a62716c243f473607e2d534071d3ecff450c2756","last_reissued_at":"2026-05-18T00:16:07.038761Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:07.038761Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.04577","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:16:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0EUYTSwo63u6zH5fshyowS+rAfp5wwODiGGfh+YZoC6kyu1c0zz70tWuenP/RgkGu+OtlUekKD5t0XONXY8ZAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T19:40:59.641050Z"},"content_sha256":"07269b472c494f14831078bb834e098c603d39293aade160fa12c70b31e9892d","schema_version":"1.0","event_id":"sha256:07269b472c494f14831078bb834e098c603d39293aade160fa12c70b31e9892d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:DOQC4WPZYS5Z7YMQ7Z22MJYWYJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Rates of ERM and Stochastic Approximation: Adaptive to Error Bound Conditions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Lijun Zhang, Mingrui Liu, Rong Jin, Tianbao Yang, Xiaoxuan Zhang","submitted_at":"2018-05-11T20:03:54Z","abstract_excerpt":"Error bound conditions (EBC) are properties that characterize the growth of an objective function when a point is moved away from the optimal set. They have recently received increasing attention in the field of optimization for developing optimization algorithms with fast convergence. However, the studies of EBC in statistical learning are hitherto still limited. The main contributions of this paper are two-fold. First, we develop fast and intermediate rates of empirical risk minimization (ERM) under EBC for risk minimization with Lipschitz continuous, and smooth convex random functions. Seco"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04577","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:16:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6msWsyubLqV/VTkjC/EsqXML7f8gSEa0XuDWsIl8YxwPggN9rc3kI143Yu2QIhS9/q9IDpqcVC83k9F6aZhSAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T19:40:59.641784Z"},"content_sha256":"c4aca673b424c750c054206af15a1d8a90244dd3497fa54736e9473593d5cf60","schema_version":"1.0","event_id":"sha256:c4aca673b424c750c054206af15a1d8a90244dd3497fa54736e9473593d5cf60"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DOQC4WPZYS5Z7YMQ7Z22MJYWYJ/bundle.json","state_url":"https://pith.science/pith/DOQC4WPZYS5Z7YMQ7Z22MJYWYJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DOQC4WPZYS5Z7YMQ7Z22MJYWYJ/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-26T19:40:59Z","links":{"resolver":"https://pith.science/pith/DOQC4WPZYS5Z7YMQ7Z22MJYWYJ","bundle":"https://pith.science/pith/DOQC4WPZYS5Z7YMQ7Z22MJYWYJ/bundle.json","state":"https://pith.science/pith/DOQC4WPZYS5Z7YMQ7Z22MJYWYJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DOQC4WPZYS5Z7YMQ7Z22MJYWYJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:DOQC4WPZYS5Z7YMQ7Z22MJYWYJ","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":"ee7c7ade8de85a9c356f2bc662e2e9b21da7a07e3a972582fbfa2e09676f0b86","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-11T20:03:54Z","title_canon_sha256":"b9184b4d43ca22b6f88416a6724f4312a8358bc0567f9a2ba2f65a8f65bc2879"},"schema_version":"1.0","source":{"id":"1805.04577","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04577","created_at":"2026-05-18T00:16:07Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04577v1","created_at":"2026-05-18T00:16:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04577","created_at":"2026-05-18T00:16:07Z"},{"alias_kind":"pith_short_12","alias_value":"DOQC4WPZYS5Z","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"DOQC4WPZYS5Z7YMQ","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"DOQC4WPZ","created_at":"2026-05-18T12:32:19Z"}],"graph_snapshots":[{"event_id":"sha256:c4aca673b424c750c054206af15a1d8a90244dd3497fa54736e9473593d5cf60","target":"graph","created_at":"2026-05-18T00:16:07Z","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":"Error bound conditions (EBC) are properties that characterize the growth of an objective function when a point is moved away from the optimal set. They have recently received increasing attention in the field of optimization for developing optimization algorithms with fast convergence. However, the studies of EBC in statistical learning are hitherto still limited. The main contributions of this paper are two-fold. First, we develop fast and intermediate rates of empirical risk minimization (ERM) under EBC for risk minimization with Lipschitz continuous, and smooth convex random functions. Seco","authors_text":"Lijun Zhang, Mingrui Liu, Rong Jin, Tianbao Yang, Xiaoxuan Zhang","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-11T20:03:54Z","title":"Fast Rates of ERM and Stochastic Approximation: Adaptive to Error Bound Conditions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04577","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:07269b472c494f14831078bb834e098c603d39293aade160fa12c70b31e9892d","target":"record","created_at":"2026-05-18T00:16:07Z","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":"ee7c7ade8de85a9c356f2bc662e2e9b21da7a07e3a972582fbfa2e09676f0b86","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-11T20:03:54Z","title_canon_sha256":"b9184b4d43ca22b6f88416a6724f4312a8358bc0567f9a2ba2f65a8f65bc2879"},"schema_version":"1.0","source":{"id":"1805.04577","kind":"arxiv","version":1}},"canonical_sha256":"1ba02e59f9c4bb9fe190fe75a62716c243f473607e2d534071d3ecff450c2756","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1ba02e59f9c4bb9fe190fe75a62716c243f473607e2d534071d3ecff450c2756","first_computed_at":"2026-05-18T00:16:07.038761Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:07.038761Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/50S000kD5lT4pxZzXS4K+Zohog+BHq5JnVfH97ho30Jq/ZRlAGcuwFMIVNvJ7KDPNw7L5fd5uZ7TELKemEoBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:07.039532Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.04577","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:07269b472c494f14831078bb834e098c603d39293aade160fa12c70b31e9892d","sha256:c4aca673b424c750c054206af15a1d8a90244dd3497fa54736e9473593d5cf60"],"state_sha256":"871b4c8367eddbb2d89aa2c5b760002999a1a34c0d26f88588a903a1db41e68c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KupFz1vy/G69nK0ii1wmRalPN0212TqL3ZkzRHtrtiKZIIRMzqvXC57GRWMy2Vu9HriE9Yd8h7Mo5CcZHXszBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T19:40:59.645705Z","bundle_sha256":"a550d57d5b7f29238dc31d1d4486c1eff0413e120414240d40f30f17c6222828"}}