{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:PN2O2GG46X2WXC5LPM7HVZPUX2","short_pith_number":"pith:PN2O2GG4","canonical_record":{"source":{"id":"1809.05895","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-16T15:28:25Z","cross_cats_sorted":[],"title_canon_sha256":"8a1f65911cebe44a5222232b827aae7717dcd52e6d25c57560a4cf8bb95fca3c","abstract_canon_sha256":"1a0ca1a994163af4a928606b1ef7a82e49d53372324a8a2c8be475ed65152f72"},"schema_version":"1.0"},"canonical_sha256":"7b74ed18dcf5f56b8bab7b3e7ae5f4be8d5865b982614ba24fa45f3773bd2388","source":{"kind":"arxiv","id":"1809.05895","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.05895","created_at":"2026-05-17T23:46:29Z"},{"alias_kind":"arxiv_version","alias_value":"1809.05895v3","created_at":"2026-05-17T23:46:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.05895","created_at":"2026-05-17T23:46:29Z"},{"alias_kind":"pith_short_12","alias_value":"PN2O2GG46X2W","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"PN2O2GG46X2WXC5L","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"PN2O2GG4","created_at":"2026-05-18T12:32:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:PN2O2GG46X2WXC5LPM7HVZPUX2","target":"record","payload":{"canonical_record":{"source":{"id":"1809.05895","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-16T15:28:25Z","cross_cats_sorted":[],"title_canon_sha256":"8a1f65911cebe44a5222232b827aae7717dcd52e6d25c57560a4cf8bb95fca3c","abstract_canon_sha256":"1a0ca1a994163af4a928606b1ef7a82e49d53372324a8a2c8be475ed65152f72"},"schema_version":"1.0"},"canonical_sha256":"7b74ed18dcf5f56b8bab7b3e7ae5f4be8d5865b982614ba24fa45f3773bd2388","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:29.950837Z","signature_b64":"2IQSMthiHbrb9mVzz5h5bJtc9Z/gDo8ToaMWe66l+n2XdXZ1KDu9f2w7zXLAlzRf1GnmxmtrNNr2q0y1tTveCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b74ed18dcf5f56b8bab7b3e7ae5f4be8d5865b982614ba24fa45f3773bd2388","last_reissued_at":"2026-05-17T23:46:29.950351Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:29.950351Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.05895","source_version":3,"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-17T23:46:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zWdZiF5kmyDzW7IVMamt0Xh7NXQJhDY3x72D5JgsHV6ry67NJ2LWrq+t1PV31crkUWChAKO7gWyqzuCRmH6UAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T23:58:56.415883Z"},"content_sha256":"01bf78a957800c3a9657916257e75c820f220e9ab10a50605652756609d1a854","schema_version":"1.0","event_id":"sha256:01bf78a957800c3a9657916257e75c820f220e9ab10a50605652756609d1a854"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:PN2O2GG46X2WXC5LPM7HVZPUX2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Primal-dual accelerated gradient methods with small-dimensional relaxation oracle","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alexander Gasnikov, Pavel Dvurechensky, Sergey Guminov, Yurii Nesterov","submitted_at":"2018-09-16T15:28:25Z","abstract_excerpt":"In this paper, a new variant of accelerated gradient descent is proposed. The pro-posed method does not require any information about the objective function, usesexact line search for the practical accelerations of convergence, converges accordingto the well-known lower bounds for both convex and non-convex objective functions,possesses primal-dual properties and can be applied in the non-euclidian set-up. Asfar as we know this is the rst such method possessing all of the above properties atthe same time. We also present a universal version of the method which is applicableto non-smooth proble"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.05895","kind":"arxiv","version":3},"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-17T23:46:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JgWo7zOugPfI5kXFwI95HfSmll0D3p8M/ihhFFU534nwCptzOCAxo+v/EmZepHt61P2DEtnTavGY7WU9xKXUAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T23:58:56.416350Z"},"content_sha256":"4f8f655d7bfe1278b1c1cb43a5f8c7d93f4eefbc95fb5986c735169c109d5bfd","schema_version":"1.0","event_id":"sha256:4f8f655d7bfe1278b1c1cb43a5f8c7d93f4eefbc95fb5986c735169c109d5bfd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PN2O2GG46X2WXC5LPM7HVZPUX2/bundle.json","state_url":"https://pith.science/pith/PN2O2GG46X2WXC5LPM7HVZPUX2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PN2O2GG46X2WXC5LPM7HVZPUX2/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-27T23:58:56Z","links":{"resolver":"https://pith.science/pith/PN2O2GG46X2WXC5LPM7HVZPUX2","bundle":"https://pith.science/pith/PN2O2GG46X2WXC5LPM7HVZPUX2/bundle.json","state":"https://pith.science/pith/PN2O2GG46X2WXC5LPM7HVZPUX2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PN2O2GG46X2WXC5LPM7HVZPUX2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:PN2O2GG46X2WXC5LPM7HVZPUX2","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":"1a0ca1a994163af4a928606b1ef7a82e49d53372324a8a2c8be475ed65152f72","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-16T15:28:25Z","title_canon_sha256":"8a1f65911cebe44a5222232b827aae7717dcd52e6d25c57560a4cf8bb95fca3c"},"schema_version":"1.0","source":{"id":"1809.05895","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.05895","created_at":"2026-05-17T23:46:29Z"},{"alias_kind":"arxiv_version","alias_value":"1809.05895v3","created_at":"2026-05-17T23:46:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.05895","created_at":"2026-05-17T23:46:29Z"},{"alias_kind":"pith_short_12","alias_value":"PN2O2GG46X2W","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"PN2O2GG46X2WXC5L","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"PN2O2GG4","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:4f8f655d7bfe1278b1c1cb43a5f8c7d93f4eefbc95fb5986c735169c109d5bfd","target":"graph","created_at":"2026-05-17T23:46:29Z","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":"In this paper, a new variant of accelerated gradient descent is proposed. The pro-posed method does not require any information about the objective function, usesexact line search for the practical accelerations of convergence, converges accordingto the well-known lower bounds for both convex and non-convex objective functions,possesses primal-dual properties and can be applied in the non-euclidian set-up. Asfar as we know this is the rst such method possessing all of the above properties atthe same time. We also present a universal version of the method which is applicableto non-smooth proble","authors_text":"Alexander Gasnikov, Pavel Dvurechensky, Sergey Guminov, Yurii Nesterov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-16T15:28:25Z","title":"Primal-dual accelerated gradient methods with small-dimensional relaxation oracle"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.05895","kind":"arxiv","version":3},"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:01bf78a957800c3a9657916257e75c820f220e9ab10a50605652756609d1a854","target":"record","created_at":"2026-05-17T23:46:29Z","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":"1a0ca1a994163af4a928606b1ef7a82e49d53372324a8a2c8be475ed65152f72","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-16T15:28:25Z","title_canon_sha256":"8a1f65911cebe44a5222232b827aae7717dcd52e6d25c57560a4cf8bb95fca3c"},"schema_version":"1.0","source":{"id":"1809.05895","kind":"arxiv","version":3}},"canonical_sha256":"7b74ed18dcf5f56b8bab7b3e7ae5f4be8d5865b982614ba24fa45f3773bd2388","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7b74ed18dcf5f56b8bab7b3e7ae5f4be8d5865b982614ba24fa45f3773bd2388","first_computed_at":"2026-05-17T23:46:29.950351Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:29.950351Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2IQSMthiHbrb9mVzz5h5bJtc9Z/gDo8ToaMWe66l+n2XdXZ1KDu9f2w7zXLAlzRf1GnmxmtrNNr2q0y1tTveCA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:29.950837Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.05895","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:01bf78a957800c3a9657916257e75c820f220e9ab10a50605652756609d1a854","sha256:4f8f655d7bfe1278b1c1cb43a5f8c7d93f4eefbc95fb5986c735169c109d5bfd"],"state_sha256":"361b7db14ffee95d3b192cfb6c2b112b2b60335807b5f402684c48b9e6236e9d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YJuEcQDBctSLwGexHYZ/2Jmr1NBiLTq1VplvLUgMczzemQs2TtiqB3wFskYFtrEPGWh9eQDVsCeNXGC11NMMAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T23:58:56.419840Z","bundle_sha256":"654d2fbd36cd22bb8b5c4136f87fa8cdced4547c05b08760cd18c5c4041c0c78"}}