{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:FLKXMUATJ4NJMMCWGKKGOXMDRJ","short_pith_number":"pith:FLKXMUAT","canonical_record":{"source":{"id":"2210.13831","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-10-25T08:21:25Z","cross_cats_sorted":[],"title_canon_sha256":"dc7d3bf8670aac252ecb4d86f28ff0f277d249295dfc57b7f0412e8c61b65840","abstract_canon_sha256":"52275b374c1b2effe572ffa24343a9440097ab82d893e4699949f71c65914978"},"schema_version":"1.0"},"canonical_sha256":"2ad57650134f1a9630563294675d838a5ce1ad76eaa2606ca6c118c826a1dc07","source":{"kind":"arxiv","id":"2210.13831","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.13831","created_at":"2026-07-05T06:32:02Z"},{"alias_kind":"arxiv_version","alias_value":"2210.13831v3","created_at":"2026-07-05T06:32:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.13831","created_at":"2026-07-05T06:32:02Z"},{"alias_kind":"pith_short_12","alias_value":"FLKXMUATJ4NJ","created_at":"2026-07-05T06:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"FLKXMUATJ4NJMMCW","created_at":"2026-07-05T06:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"FLKXMUAT","created_at":"2026-07-05T06:32:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:FLKXMUATJ4NJMMCWGKKGOXMDRJ","target":"record","payload":{"canonical_record":{"source":{"id":"2210.13831","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-10-25T08:21:25Z","cross_cats_sorted":[],"title_canon_sha256":"dc7d3bf8670aac252ecb4d86f28ff0f277d249295dfc57b7f0412e8c61b65840","abstract_canon_sha256":"52275b374c1b2effe572ffa24343a9440097ab82d893e4699949f71c65914978"},"schema_version":"1.0"},"canonical_sha256":"2ad57650134f1a9630563294675d838a5ce1ad76eaa2606ca6c118c826a1dc07","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:32:02.027704Z","signature_b64":"ZhwH+W3qzHWkeH/0ZyU3voyVWoNv3ofrDfX5fIWir7r6sMwNJPXzWmggl5m3qpQm0+P86/S3h3GYHMvRbnsYBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2ad57650134f1a9630563294675d838a5ce1ad76eaa2606ca6c118c826a1dc07","last_reissued_at":"2026-07-05T06:32:02.027229Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:32:02.027229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2210.13831","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-05T06:32:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I92XY0FSxIBhnX5ZJWaRZ2H7mc7ssrhL3n9CqwYJxibX0Y4jcZNKlxuU1FuJceDvfejcydyCnkc5uEqJ+416DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T05:01:38.819651Z"},"content_sha256":"154e20e67ccf1cc2672fb4c39787b5da247bc95ac4fb339d34157e7dd45ca075","schema_version":"1.0","event_id":"sha256:154e20e67ccf1cc2672fb4c39787b5da247bc95ac4fb339d34157e7dd45ca075"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:FLKXMUATJ4NJMMCWGKKGOXMDRJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Convergence of Proximal Point and Extragradient-Based Methods Beyond Monotonicity: the Case of Negative Comonotonicity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Adrien Taylor, Eduard Gorbunov, Gauthier Gidel, Samuel Horv\\'ath","submitted_at":"2022-10-25T08:21:25Z","abstract_excerpt":"Algorithms for min-max optimization and variational inequalities are often studied under monotonicity assumptions. Motivated by non-monotone machine learning applications, we follow the line of works [Diakonikolas et al., 2021, Lee and Kim, 2021, Pethick et al., 2022, B\\\"ohm, 2022] aiming at going beyond monotonicity by considering the weaker negative comonotonicity assumption. In particular, we provide tight complexity analyses for the Proximal Point, Extragradient, and Optimistic Gradient methods in this setup, closing some questions on their working guarantees beyond monotonicity."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.13831","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/2210.13831/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-05T06:32:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"58jbbn7o8+LyPH24rXbRApvU7dtmuuo4kAxLF9PVznxpyuFMwY3ZW8gdx5SxY6aN5/1Tzh4nRTIqSgr+3J2oDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T05:01:38.821004Z"},"content_sha256":"cb64db44745d627f4d885619ffcc57ac25d2cbd296e14c6ad3db3bf28beeb062","schema_version":"1.0","event_id":"sha256:cb64db44745d627f4d885619ffcc57ac25d2cbd296e14c6ad3db3bf28beeb062"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FLKXMUATJ4NJMMCWGKKGOXMDRJ/bundle.json","state_url":"https://pith.science/pith/FLKXMUATJ4NJMMCWGKKGOXMDRJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FLKXMUATJ4NJMMCWGKKGOXMDRJ/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-17T05:01:38Z","links":{"resolver":"https://pith.science/pith/FLKXMUATJ4NJMMCWGKKGOXMDRJ","bundle":"https://pith.science/pith/FLKXMUATJ4NJMMCWGKKGOXMDRJ/bundle.json","state":"https://pith.science/pith/FLKXMUATJ4NJMMCWGKKGOXMDRJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FLKXMUATJ4NJMMCWGKKGOXMDRJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:FLKXMUATJ4NJMMCWGKKGOXMDRJ","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":"52275b374c1b2effe572ffa24343a9440097ab82d893e4699949f71c65914978","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-10-25T08:21:25Z","title_canon_sha256":"dc7d3bf8670aac252ecb4d86f28ff0f277d249295dfc57b7f0412e8c61b65840"},"schema_version":"1.0","source":{"id":"2210.13831","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.13831","created_at":"2026-07-05T06:32:02Z"},{"alias_kind":"arxiv_version","alias_value":"2210.13831v3","created_at":"2026-07-05T06:32:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.13831","created_at":"2026-07-05T06:32:02Z"},{"alias_kind":"pith_short_12","alias_value":"FLKXMUATJ4NJ","created_at":"2026-07-05T06:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"FLKXMUATJ4NJMMCW","created_at":"2026-07-05T06:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"FLKXMUAT","created_at":"2026-07-05T06:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:cb64db44745d627f4d885619ffcc57ac25d2cbd296e14c6ad3db3bf28beeb062","target":"graph","created_at":"2026-07-05T06:32:02Z","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/2210.13831/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Algorithms for min-max optimization and variational inequalities are often studied under monotonicity assumptions. Motivated by non-monotone machine learning applications, we follow the line of works [Diakonikolas et al., 2021, Lee and Kim, 2021, Pethick et al., 2022, B\\\"ohm, 2022] aiming at going beyond monotonicity by considering the weaker negative comonotonicity assumption. In particular, we provide tight complexity analyses for the Proximal Point, Extragradient, and Optimistic Gradient methods in this setup, closing some questions on their working guarantees beyond monotonicity.","authors_text":"Adrien Taylor, Eduard Gorbunov, Gauthier Gidel, Samuel Horv\\'ath","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-10-25T08:21:25Z","title":"Convergence of Proximal Point and Extragradient-Based Methods Beyond Monotonicity: the Case of Negative Comonotonicity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.13831","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:154e20e67ccf1cc2672fb4c39787b5da247bc95ac4fb339d34157e7dd45ca075","target":"record","created_at":"2026-07-05T06:32:02Z","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":"52275b374c1b2effe572ffa24343a9440097ab82d893e4699949f71c65914978","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-10-25T08:21:25Z","title_canon_sha256":"dc7d3bf8670aac252ecb4d86f28ff0f277d249295dfc57b7f0412e8c61b65840"},"schema_version":"1.0","source":{"id":"2210.13831","kind":"arxiv","version":3}},"canonical_sha256":"2ad57650134f1a9630563294675d838a5ce1ad76eaa2606ca6c118c826a1dc07","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2ad57650134f1a9630563294675d838a5ce1ad76eaa2606ca6c118c826a1dc07","first_computed_at":"2026-07-05T06:32:02.027229Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:32:02.027229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZhwH+W3qzHWkeH/0ZyU3voyVWoNv3ofrDfX5fIWir7r6sMwNJPXzWmggl5m3qpQm0+P86/S3h3GYHMvRbnsYBg==","signature_status":"signed_v1","signed_at":"2026-07-05T06:32:02.027704Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.13831","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:154e20e67ccf1cc2672fb4c39787b5da247bc95ac4fb339d34157e7dd45ca075","sha256:cb64db44745d627f4d885619ffcc57ac25d2cbd296e14c6ad3db3bf28beeb062"],"state_sha256":"679399cac98f9db6921e9617bc55e23b9464ac5bf2267b08aa98f9ca125ad1a3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/RlKoKMIrQOtxPS/5oxkJ9GJx6cHZnwTNV76vwj1xhSKGRqSUiJWH3IzRfqw5NQyZIHMFzoie8aaeQYcGRWCDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T05:01:38.925971Z","bundle_sha256":"63a38e17678fc67e68803adacee7271b8a0264461bece79963cb7342505f5629"}}