{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:5BJTYEZQLKI7U2HCZYVHMVGPOZ","short_pith_number":"pith:5BJTYEZQ","canonical_record":{"source":{"id":"2411.03248","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-11-05T16:46:23Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"f5d71c2a12e4ed707011d17a344e8017a4abd6b586cba9c3acbea48e63d7a0f5","abstract_canon_sha256":"b6d637e4a85bc147e352ec0c458ba2be65b686c5d9795ee2b3d6fbba115c57f0"},"schema_version":"1.0"},"canonical_sha256":"e8533c13305a91fa68e2ce2a7654cf7649b2dcf068ff10bcbefb72c38f10e3b0","source":{"kind":"arxiv","id":"2411.03248","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.03248","created_at":"2026-05-28T02:04:39Z"},{"alias_kind":"arxiv_version","alias_value":"2411.03248v3","created_at":"2026-05-28T02:04:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.03248","created_at":"2026-05-28T02:04:39Z"},{"alias_kind":"pith_short_12","alias_value":"5BJTYEZQLKI7","created_at":"2026-05-28T02:04:39Z"},{"alias_kind":"pith_short_16","alias_value":"5BJTYEZQLKI7U2HC","created_at":"2026-05-28T02:04:39Z"},{"alias_kind":"pith_short_8","alias_value":"5BJTYEZQ","created_at":"2026-05-28T02:04:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:5BJTYEZQLKI7U2HCZYVHMVGPOZ","target":"record","payload":{"canonical_record":{"source":{"id":"2411.03248","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-11-05T16:46:23Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"f5d71c2a12e4ed707011d17a344e8017a4abd6b586cba9c3acbea48e63d7a0f5","abstract_canon_sha256":"b6d637e4a85bc147e352ec0c458ba2be65b686c5d9795ee2b3d6fbba115c57f0"},"schema_version":"1.0"},"canonical_sha256":"e8533c13305a91fa68e2ce2a7654cf7649b2dcf068ff10bcbefb72c38f10e3b0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-28T02:04:39.380213Z","signature_b64":"Sx7oIjpBkUQzGlxvPBRDzZHO17kY+vx7u0WsQHa1D9CHn6JhR8j8FNzOCMzfx2nmWZJRvBGwx76CZTC0ShirAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e8533c13305a91fa68e2ce2a7654cf7649b2dcf068ff10bcbefb72c38f10e3b0","last_reissued_at":"2026-05-28T02:04:39.379689Z","signature_status":"signed_v1","first_computed_at":"2026-05-28T02:04:39.379689Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2411.03248","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-28T02:04:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NNz2kIiEG9oGti9iuV86ERniQj8zf6i0YZhM5qwmC/5dr6/ISNMi1V4/zD+ZPrC3n3WGSXiCR/i+RVTD2ffKAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T07:27:00.304394Z"},"content_sha256":"61d3833146ed812ebc2215adf1c9c1b82bf9d67fa3341b4f505a86d1d6255c46","schema_version":"1.0","event_id":"sha256:61d3833146ed812ebc2215adf1c9c1b82bf9d67fa3341b4f505a86d1d6255c46"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:5BJTYEZQLKI7U2HCZYVHMVGPOZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Hardness Results for Min-Max Optimization with Coupled Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.GT","authors_text":"Andrea Celli, Gabriele Farina, Martino Bernasconi, Matteo Castiglioni","submitted_at":"2024-11-05T16:46:23Z","abstract_excerpt":"We investigate the computational complexity of min-max optimization under coupled constraints. The work of Daskalakis, Skoulakis, and Zampetakis [DSZ21] was the first to study min-max optimization through the lens of computational complexity, showing that min-max problems with nonconvex-nonconcave objectives are PPAD-hard under coupled constraints. By carefully exploiting the coupled constraints rather than the structure of the objective function, we are able to significantly simplify and strengthen the proof of the hardness result. More precisely, the first contribution of this paper is a fun"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.03248","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/2411.03248/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-05-28T02:04:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lOpy5XpYoyRMT6OkjueF6TUUZyxN7sJcuFO4Nbj+ERik/2gX/50+TvX19LtONsUhmJXTVBbE5pgqyAJ6XByOCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T07:27:00.304777Z"},"content_sha256":"52e4d367e6d7750f080eb422f9b3f8738edc9396c7dcaa3bb72956698bd34191","schema_version":"1.0","event_id":"sha256:52e4d367e6d7750f080eb422f9b3f8738edc9396c7dcaa3bb72956698bd34191"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5BJTYEZQLKI7U2HCZYVHMVGPOZ/bundle.json","state_url":"https://pith.science/pith/5BJTYEZQLKI7U2HCZYVHMVGPOZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5BJTYEZQLKI7U2HCZYVHMVGPOZ/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-06-01T07:27:00Z","links":{"resolver":"https://pith.science/pith/5BJTYEZQLKI7U2HCZYVHMVGPOZ","bundle":"https://pith.science/pith/5BJTYEZQLKI7U2HCZYVHMVGPOZ/bundle.json","state":"https://pith.science/pith/5BJTYEZQLKI7U2HCZYVHMVGPOZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5BJTYEZQLKI7U2HCZYVHMVGPOZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:5BJTYEZQLKI7U2HCZYVHMVGPOZ","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":"b6d637e4a85bc147e352ec0c458ba2be65b686c5d9795ee2b3d6fbba115c57f0","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-11-05T16:46:23Z","title_canon_sha256":"f5d71c2a12e4ed707011d17a344e8017a4abd6b586cba9c3acbea48e63d7a0f5"},"schema_version":"1.0","source":{"id":"2411.03248","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.03248","created_at":"2026-05-28T02:04:39Z"},{"alias_kind":"arxiv_version","alias_value":"2411.03248v3","created_at":"2026-05-28T02:04:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.03248","created_at":"2026-05-28T02:04:39Z"},{"alias_kind":"pith_short_12","alias_value":"5BJTYEZQLKI7","created_at":"2026-05-28T02:04:39Z"},{"alias_kind":"pith_short_16","alias_value":"5BJTYEZQLKI7U2HC","created_at":"2026-05-28T02:04:39Z"},{"alias_kind":"pith_short_8","alias_value":"5BJTYEZQ","created_at":"2026-05-28T02:04:39Z"}],"graph_snapshots":[{"event_id":"sha256:52e4d367e6d7750f080eb422f9b3f8738edc9396c7dcaa3bb72956698bd34191","target":"graph","created_at":"2026-05-28T02:04:39Z","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/2411.03248/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We investigate the computational complexity of min-max optimization under coupled constraints. The work of Daskalakis, Skoulakis, and Zampetakis [DSZ21] was the first to study min-max optimization through the lens of computational complexity, showing that min-max problems with nonconvex-nonconcave objectives are PPAD-hard under coupled constraints. By carefully exploiting the coupled constraints rather than the structure of the objective function, we are able to significantly simplify and strengthen the proof of the hardness result. More precisely, the first contribution of this paper is a fun","authors_text":"Andrea Celli, Gabriele Farina, Martino Bernasconi, Matteo Castiglioni","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-11-05T16:46:23Z","title":"Improved Hardness Results for Min-Max Optimization with Coupled Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.03248","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:61d3833146ed812ebc2215adf1c9c1b82bf9d67fa3341b4f505a86d1d6255c46","target":"record","created_at":"2026-05-28T02:04:39Z","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":"b6d637e4a85bc147e352ec0c458ba2be65b686c5d9795ee2b3d6fbba115c57f0","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-11-05T16:46:23Z","title_canon_sha256":"f5d71c2a12e4ed707011d17a344e8017a4abd6b586cba9c3acbea48e63d7a0f5"},"schema_version":"1.0","source":{"id":"2411.03248","kind":"arxiv","version":3}},"canonical_sha256":"e8533c13305a91fa68e2ce2a7654cf7649b2dcf068ff10bcbefb72c38f10e3b0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e8533c13305a91fa68e2ce2a7654cf7649b2dcf068ff10bcbefb72c38f10e3b0","first_computed_at":"2026-05-28T02:04:39.379689Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-28T02:04:39.379689Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Sx7oIjpBkUQzGlxvPBRDzZHO17kY+vx7u0WsQHa1D9CHn6JhR8j8FNzOCMzfx2nmWZJRvBGwx76CZTC0ShirAg==","signature_status":"signed_v1","signed_at":"2026-05-28T02:04:39.380213Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.03248","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:61d3833146ed812ebc2215adf1c9c1b82bf9d67fa3341b4f505a86d1d6255c46","sha256:52e4d367e6d7750f080eb422f9b3f8738edc9396c7dcaa3bb72956698bd34191"],"state_sha256":"a2a1df2d122c6b96e2b49a1e971d51767d693155ebcec3762c686c0cf5c8481a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4fJPgRPHCMeK6j0zi/31YFLjM8zGDThlkfYLtoVoKBBzPxagpB7hYQC7/pk1FMvDMjpQ74kvyIzFIAKADXxPDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T07:27:00.307129Z","bundle_sha256":"a1c9ba7a0ff8dd58d3392f844e4f3da23349eb641b0d4a75ac751aedc43d589a"}}