{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:ZVQU7YOUVIW2BUWIXGQQBOHYIM","short_pith_number":"pith:ZVQU7YOU","canonical_record":{"source":{"id":"1712.02485","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-07T03:56:01Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"8d7a9cdc0c9f4aad71df22185b1f9ecd60944ae00a8e2ed947df9f5053c3d754","abstract_canon_sha256":"1a9fc44b2a262132445c5a38b3d4b9e829b119fbcddc131171ff37670753c26b"},"schema_version":"1.0"},"canonical_sha256":"cd614fe1d4aa2da0d2c8b9a100b8f8433b3ddc972a6c517df1e74e9ea344b2d3","source":{"kind":"arxiv","id":"1712.02485","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.02485","created_at":"2026-07-05T00:25:23Z"},{"alias_kind":"arxiv_version","alias_value":"1712.02485v3","created_at":"2026-07-05T00:25:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.02485","created_at":"2026-07-05T00:25:23Z"},{"alias_kind":"pith_short_12","alias_value":"ZVQU7YOUVIW2","created_at":"2026-07-05T00:25:23Z"},{"alias_kind":"pith_short_16","alias_value":"ZVQU7YOUVIW2BUWI","created_at":"2026-07-05T00:25:23Z"},{"alias_kind":"pith_short_8","alias_value":"ZVQU7YOU","created_at":"2026-07-05T00:25:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:ZVQU7YOUVIW2BUWIXGQQBOHYIM","target":"record","payload":{"canonical_record":{"source":{"id":"1712.02485","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-07T03:56:01Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"8d7a9cdc0c9f4aad71df22185b1f9ecd60944ae00a8e2ed947df9f5053c3d754","abstract_canon_sha256":"1a9fc44b2a262132445c5a38b3d4b9e829b119fbcddc131171ff37670753c26b"},"schema_version":"1.0"},"canonical_sha256":"cd614fe1d4aa2da0d2c8b9a100b8f8433b3ddc972a6c517df1e74e9ea344b2d3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:25:23.560935Z","signature_b64":"JGEWgGg6e3OFZX1zSq6m/8nwL/6KSDpe58wdfqtErEDMD/MF2rm7u1W4a/WFwgf4sExpv/q8YyMFN4JHsKBjAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cd614fe1d4aa2da0d2c8b9a100b8f8433b3ddc972a6c517df1e74e9ea344b2d3","last_reissued_at":"2026-07-05T00:25:23.560403Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:25:23.560403Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1712.02485","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-07-05T00:25:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S+WncR/FCU158bMRlVq+c+LlYeZNFy6s8dSdSy9HSRGR/77gBfAcu58Gk3XCZVxVu5AB5hBz2IV/OV29joCmAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T06:12:52.538858Z"},"content_sha256":"9910fca7a1ffadbbbf94a7d848b78052cea3d1ab6a6b296db5cb18151b1eef87","schema_version":"1.0","event_id":"sha256:9910fca7a1ffadbbbf94a7d848b78052cea3d1ab6a6b296db5cb18151b1eef87"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:ZVQU7YOUVIW2BUWIXGQQBOHYIM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"Jelena Diakonikolas, Lorenzo Orecchia","submitted_at":"2017-12-07T03:56:01Z","abstract_excerpt":"We present a general technique for the analysis of first-order methods. The technique relies on the construction of a duality gap for an appropriate approximation of the objective function, where the function approximation improves as the algorithm converges. We show that in continuous time enforcement of an invariant that this approximate duality gap decreases at a certain rate exactly recovers a wide range of first-order continuous-time methods. We characterize the discretization errors incurred by different discretization methods, and show how iteration-complexity-optimal methods for variou"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.02485","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1712.02485/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-05T00:25:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5pQgDcu8MEWe14qqevgRhHYI9xG0GX3/UAqtcNKFZl2j2oZPyEelQOyBf5EaMy9jtVHDWPKkklB9erspsJTMDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T06:12:52.539803Z"},"content_sha256":"3048077bff176dadcba4706da1267b078150507920ae9eff0e83711c3963ce53","schema_version":"1.0","event_id":"sha256:3048077bff176dadcba4706da1267b078150507920ae9eff0e83711c3963ce53"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZVQU7YOUVIW2BUWIXGQQBOHYIM/bundle.json","state_url":"https://pith.science/pith/ZVQU7YOUVIW2BUWIXGQQBOHYIM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZVQU7YOUVIW2BUWIXGQQBOHYIM/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-05T06:12:52Z","links":{"resolver":"https://pith.science/pith/ZVQU7YOUVIW2BUWIXGQQBOHYIM","bundle":"https://pith.science/pith/ZVQU7YOUVIW2BUWIXGQQBOHYIM/bundle.json","state":"https://pith.science/pith/ZVQU7YOUVIW2BUWIXGQQBOHYIM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZVQU7YOUVIW2BUWIXGQQBOHYIM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:ZVQU7YOUVIW2BUWIXGQQBOHYIM","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":"1a9fc44b2a262132445c5a38b3d4b9e829b119fbcddc131171ff37670753c26b","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-07T03:56:01Z","title_canon_sha256":"8d7a9cdc0c9f4aad71df22185b1f9ecd60944ae00a8e2ed947df9f5053c3d754"},"schema_version":"1.0","source":{"id":"1712.02485","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.02485","created_at":"2026-07-05T00:25:23Z"},{"alias_kind":"arxiv_version","alias_value":"1712.02485v3","created_at":"2026-07-05T00:25:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.02485","created_at":"2026-07-05T00:25:23Z"},{"alias_kind":"pith_short_12","alias_value":"ZVQU7YOUVIW2","created_at":"2026-07-05T00:25:23Z"},{"alias_kind":"pith_short_16","alias_value":"ZVQU7YOUVIW2BUWI","created_at":"2026-07-05T00:25:23Z"},{"alias_kind":"pith_short_8","alias_value":"ZVQU7YOU","created_at":"2026-07-05T00:25:23Z"}],"graph_snapshots":[{"event_id":"sha256:3048077bff176dadcba4706da1267b078150507920ae9eff0e83711c3963ce53","target":"graph","created_at":"2026-07-05T00:25:23Z","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/1712.02485/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present a general technique for the analysis of first-order methods. The technique relies on the construction of a duality gap for an appropriate approximation of the objective function, where the function approximation improves as the algorithm converges. We show that in continuous time enforcement of an invariant that this approximate duality gap decreases at a certain rate exactly recovers a wide range of first-order continuous-time methods. We characterize the discretization errors incurred by different discretization methods, and show how iteration-complexity-optimal methods for variou","authors_text":"Jelena Diakonikolas, Lorenzo Orecchia","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-07T03:56:01Z","title":"The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.02485","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:9910fca7a1ffadbbbf94a7d848b78052cea3d1ab6a6b296db5cb18151b1eef87","target":"record","created_at":"2026-07-05T00:25:23Z","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":"1a9fc44b2a262132445c5a38b3d4b9e829b119fbcddc131171ff37670753c26b","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-07T03:56:01Z","title_canon_sha256":"8d7a9cdc0c9f4aad71df22185b1f9ecd60944ae00a8e2ed947df9f5053c3d754"},"schema_version":"1.0","source":{"id":"1712.02485","kind":"arxiv","version":3}},"canonical_sha256":"cd614fe1d4aa2da0d2c8b9a100b8f8433b3ddc972a6c517df1e74e9ea344b2d3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cd614fe1d4aa2da0d2c8b9a100b8f8433b3ddc972a6c517df1e74e9ea344b2d3","first_computed_at":"2026-07-05T00:25:23.560403Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:25:23.560403Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JGEWgGg6e3OFZX1zSq6m/8nwL/6KSDpe58wdfqtErEDMD/MF2rm7u1W4a/WFwgf4sExpv/q8YyMFN4JHsKBjAg==","signature_status":"signed_v1","signed_at":"2026-07-05T00:25:23.560935Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.02485","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9910fca7a1ffadbbbf94a7d848b78052cea3d1ab6a6b296db5cb18151b1eef87","sha256:3048077bff176dadcba4706da1267b078150507920ae9eff0e83711c3963ce53"],"state_sha256":"412cf4d4469b2a440f981fc076403a58022c0ac9926bfd452e5ffd23a50b1618"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jEFZay8uIhEJ8TEug936niK+FJuLq+UA5ne52gCOqAh2iRYjnJQ4dE2j5JOGxRzWbaeGdHw/y1YwU9rFxv6zCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T06:12:52.545591Z","bundle_sha256":"2467c45b316b6248e82ccd2a9e6bd3add60d9aaf69a6f78a7f7b9a850956898b"}}