{"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"}