{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:ENIJVG2CP6D6S4374YYOXBGCS7","short_pith_number":"pith:ENIJVG2C","canonical_record":{"source":{"id":"2112.02952","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-12-06T11:52:17Z","cross_cats_sorted":[],"title_canon_sha256":"96b22f8f21677f26af6d7f040f205da1be00da9f13ac440cc9a39e643953b4a2","abstract_canon_sha256":"0f223585c16c59561e30e9744e7734b08e53a726d6e2b392089167bc63a087b7"},"schema_version":"1.0"},"canonical_sha256":"23509a9b427f87e9737fe630eb84c297d41dc2d5acf9daee0c481bccd1cd8485","source":{"kind":"arxiv","id":"2112.02952","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.02952","created_at":"2026-07-05T03:37:59Z"},{"alias_kind":"arxiv_version","alias_value":"2112.02952v1","created_at":"2026-07-05T03:37:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.02952","created_at":"2026-07-05T03:37:59Z"},{"alias_kind":"pith_short_12","alias_value":"ENIJVG2CP6D6","created_at":"2026-07-05T03:37:59Z"},{"alias_kind":"pith_short_16","alias_value":"ENIJVG2CP6D6S437","created_at":"2026-07-05T03:37:59Z"},{"alias_kind":"pith_short_8","alias_value":"ENIJVG2C","created_at":"2026-07-05T03:37:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:ENIJVG2CP6D6S4374YYOXBGCS7","target":"record","payload":{"canonical_record":{"source":{"id":"2112.02952","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-12-06T11:52:17Z","cross_cats_sorted":[],"title_canon_sha256":"96b22f8f21677f26af6d7f040f205da1be00da9f13ac440cc9a39e643953b4a2","abstract_canon_sha256":"0f223585c16c59561e30e9744e7734b08e53a726d6e2b392089167bc63a087b7"},"schema_version":"1.0"},"canonical_sha256":"23509a9b427f87e9737fe630eb84c297d41dc2d5acf9daee0c481bccd1cd8485","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:37:59.715141Z","signature_b64":"ITG95nIoogpYcVZ7mez+E99JMODvL5TSE3164fzVEFCgXBVxA+TTm+vhz5tzvYi4qCUrfT635ePRGAnTwPYpAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"23509a9b427f87e9737fe630eb84c297d41dc2d5acf9daee0c481bccd1cd8485","last_reissued_at":"2026-07-05T03:37:59.714748Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:37:59.714748Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2112.02952","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-07-05T03:37:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EBT+SkLGnoMz1B2Qeo3CrIOmnS2htPi1EvyhYS/nS7amC2mxqG7JDxuxAZCsNgGmuex7DetOjYUzHXNKvEXaAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T15:45:32.359136Z"},"content_sha256":"62291c0fffcae4588f0c2f5070cd4cd602f9937b284e400024fd06d3d9ba3fab","schema_version":"1.0","event_id":"sha256:62291c0fffcae4588f0c2f5070cd4cd602f9937b284e400024fd06d3d9ba3fab"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:ENIJVG2CP6D6S4374YYOXBGCS7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Gradient Regularization of Newton Method with Bregman Distances","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Nikita Doikov, Yurii Nesterov","submitted_at":"2021-12-06T11:52:17Z","abstract_excerpt":"In this paper, we propose a first second-order scheme based on arbitrary non-Euclidean norms, incorporated by Bregman distances. They are introduced directly in the Newton iterate with regularization parameter proportional to the square root of the norm of the current gradient. For the basic scheme, as applied to the composite optimization problem, we establish the global convergence rate of the order $O(k^{-2})$ both in terms of the functional residual and in the norm of subgradients. Our main assumption on the smooth part of the objective is Lipschitz continuity of its Hessian. For uniformly"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.02952","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2112.02952/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-05T03:37:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lVtgITxBcWwLXAIb2OAj4VxW/g1KVoj8m12s71UKySwqXJBcXsKs1uKxhE9ihZT7LVpkLj424ideYTEXnVbODA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T15:45:32.359993Z"},"content_sha256":"efd60f1ec9dc5732d3592052bf844720f97a2ae35fa2b0e1ab3e4681464776d6","schema_version":"1.0","event_id":"sha256:efd60f1ec9dc5732d3592052bf844720f97a2ae35fa2b0e1ab3e4681464776d6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ENIJVG2CP6D6S4374YYOXBGCS7/bundle.json","state_url":"https://pith.science/pith/ENIJVG2CP6D6S4374YYOXBGCS7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ENIJVG2CP6D6S4374YYOXBGCS7/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-08T15:45:32Z","links":{"resolver":"https://pith.science/pith/ENIJVG2CP6D6S4374YYOXBGCS7","bundle":"https://pith.science/pith/ENIJVG2CP6D6S4374YYOXBGCS7/bundle.json","state":"https://pith.science/pith/ENIJVG2CP6D6S4374YYOXBGCS7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ENIJVG2CP6D6S4374YYOXBGCS7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:ENIJVG2CP6D6S4374YYOXBGCS7","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":"0f223585c16c59561e30e9744e7734b08e53a726d6e2b392089167bc63a087b7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-12-06T11:52:17Z","title_canon_sha256":"96b22f8f21677f26af6d7f040f205da1be00da9f13ac440cc9a39e643953b4a2"},"schema_version":"1.0","source":{"id":"2112.02952","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.02952","created_at":"2026-07-05T03:37:59Z"},{"alias_kind":"arxiv_version","alias_value":"2112.02952v1","created_at":"2026-07-05T03:37:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.02952","created_at":"2026-07-05T03:37:59Z"},{"alias_kind":"pith_short_12","alias_value":"ENIJVG2CP6D6","created_at":"2026-07-05T03:37:59Z"},{"alias_kind":"pith_short_16","alias_value":"ENIJVG2CP6D6S437","created_at":"2026-07-05T03:37:59Z"},{"alias_kind":"pith_short_8","alias_value":"ENIJVG2C","created_at":"2026-07-05T03:37:59Z"}],"graph_snapshots":[{"event_id":"sha256:efd60f1ec9dc5732d3592052bf844720f97a2ae35fa2b0e1ab3e4681464776d6","target":"graph","created_at":"2026-07-05T03:37:59Z","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/2112.02952/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we propose a first second-order scheme based on arbitrary non-Euclidean norms, incorporated by Bregman distances. They are introduced directly in the Newton iterate with regularization parameter proportional to the square root of the norm of the current gradient. For the basic scheme, as applied to the composite optimization problem, we establish the global convergence rate of the order $O(k^{-2})$ both in terms of the functional residual and in the norm of subgradients. Our main assumption on the smooth part of the objective is Lipschitz continuity of its Hessian. For uniformly","authors_text":"Nikita Doikov, Yurii Nesterov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-12-06T11:52:17Z","title":"Gradient Regularization of Newton Method with Bregman Distances"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.02952","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:62291c0fffcae4588f0c2f5070cd4cd602f9937b284e400024fd06d3d9ba3fab","target":"record","created_at":"2026-07-05T03:37:59Z","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":"0f223585c16c59561e30e9744e7734b08e53a726d6e2b392089167bc63a087b7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-12-06T11:52:17Z","title_canon_sha256":"96b22f8f21677f26af6d7f040f205da1be00da9f13ac440cc9a39e643953b4a2"},"schema_version":"1.0","source":{"id":"2112.02952","kind":"arxiv","version":1}},"canonical_sha256":"23509a9b427f87e9737fe630eb84c297d41dc2d5acf9daee0c481bccd1cd8485","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"23509a9b427f87e9737fe630eb84c297d41dc2d5acf9daee0c481bccd1cd8485","first_computed_at":"2026-07-05T03:37:59.714748Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:37:59.714748Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ITG95nIoogpYcVZ7mez+E99JMODvL5TSE3164fzVEFCgXBVxA+TTm+vhz5tzvYi4qCUrfT635ePRGAnTwPYpAA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:37:59.715141Z","signed_message":"canonical_sha256_bytes"},"source_id":"2112.02952","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:62291c0fffcae4588f0c2f5070cd4cd602f9937b284e400024fd06d3d9ba3fab","sha256:efd60f1ec9dc5732d3592052bf844720f97a2ae35fa2b0e1ab3e4681464776d6"],"state_sha256":"b45664085ae713e4ee0ef2d48a7c5478aa1002927cae5104df91ee86ce69a374"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yILEWCaUujjhBYx+PfvbTd3l7soB9Lve+Htn1hpFAY7LCRVFfEh4v2HqbvSajpmmykB1OZDJthbmiit0lqhNDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T15:45:32.364929Z","bundle_sha256":"4bf93fa315218b2ec3ed45c1c88f86f22d4f5835f888324203a0f1b553297696"}}