{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:ULHBI4RQ3J2WGXTKAGYFDZFPBU","short_pith_number":"pith:ULHBI4RQ","canonical_record":{"source":{"id":"1809.07383","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-19T19:32:55Z","cross_cats_sorted":[],"title_canon_sha256":"76e2ad952d0bb4611c80e22e122000f0242d2bca3ae87101355d316caecbf58a","abstract_canon_sha256":"3c677191ea39620866869b70adfcbab3b7aa4bc776119ae7a9f7e3b91f7df863"},"schema_version":"1.0"},"canonical_sha256":"a2ce147230da75635e6a01b051e4af0d3c6096954e3ada4bb141f0fb5008872b","source":{"kind":"arxiv","id":"1809.07383","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.07383","created_at":"2026-05-18T00:02:30Z"},{"alias_kind":"arxiv_version","alias_value":"1809.07383v3","created_at":"2026-05-18T00:02:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.07383","created_at":"2026-05-18T00:02:30Z"},{"alias_kind":"pith_short_12","alias_value":"ULHBI4RQ3J2W","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"ULHBI4RQ3J2WGXTK","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"ULHBI4RQ","created_at":"2026-05-18T12:32:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:ULHBI4RQ3J2WGXTKAGYFDZFPBU","target":"record","payload":{"canonical_record":{"source":{"id":"1809.07383","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-19T19:32:55Z","cross_cats_sorted":[],"title_canon_sha256":"76e2ad952d0bb4611c80e22e122000f0242d2bca3ae87101355d316caecbf58a","abstract_canon_sha256":"3c677191ea39620866869b70adfcbab3b7aa4bc776119ae7a9f7e3b91f7df863"},"schema_version":"1.0"},"canonical_sha256":"a2ce147230da75635e6a01b051e4af0d3c6096954e3ada4bb141f0fb5008872b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:30.685400Z","signature_b64":"xwmgs5C9XF/j3/3AYlw7HiSoBABzMX5bA+TBF/1l4RzIljl3qMBZK6OG0T8ZipaobJYtIOZh9cjIsHq+j4mCBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a2ce147230da75635e6a01b051e4af0d3c6096954e3ada4bb141f0fb5008872b","last_reissued_at":"2026-05-18T00:02:30.684768Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:30.684768Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.07383","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-18T00:02:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2TSJYhPxTJYQVPra4bFudf4/5xnFfLuoAR9ltWwdgpxy7NCsYpvOlEfvjA2TN2l/vmqAi1lajkeWRdWs7ROwCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:12:57.373024Z"},"content_sha256":"8d65b964acd5cb2d1c8087371df264a1dc1465f862540d92849550c3e8f52d42","schema_version":"1.0","event_id":"sha256:8d65b964acd5cb2d1c8087371df264a1dc1465f862540d92849550c3e8f52d42"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:ULHBI4RQ3J2WGXTKAGYFDZFPBU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Geometric Convergence of Gradient Play Algorithms for Distributed Nash Equilibrium Seeking","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Angelia Nedich, Tatiana Tatarenko, Wei Shi","submitted_at":"2018-09-19T19:32:55Z","abstract_excerpt":"We study distributed algorithms for seeking a Nash equilibrium in a class of non-cooperative convex games with strongly monotone mappings. Each player has access to her own smooth local cost function and can communicate to her neighbors in some undirected graph. To deal with fast distributed learning of Nash equilibria under such settings, we introduce a so called augmented game mapping and provide conditions under which this mapping is strongly monotone. We consider a distributed gradient play algorithm for determining a Nash equilibrium (GRANE). The algorithm involves every player performing"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.07383","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-18T00:02:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"20KBPHKl3tOKpJPM86ZY75pUthcAH/vS8hgqQH3Q1g/oS3or3YB5bmRV7RwkklwjBaW6s6eFDRo12pVEn4iPCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:12:57.373393Z"},"content_sha256":"b054e33080159b9ee708d8d33ac4c0fd0ce1b74e23654f2a640c77c37c203a87","schema_version":"1.0","event_id":"sha256:b054e33080159b9ee708d8d33ac4c0fd0ce1b74e23654f2a640c77c37c203a87"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ULHBI4RQ3J2WGXTKAGYFDZFPBU/bundle.json","state_url":"https://pith.science/pith/ULHBI4RQ3J2WGXTKAGYFDZFPBU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ULHBI4RQ3J2WGXTKAGYFDZFPBU/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-27T20:12:57Z","links":{"resolver":"https://pith.science/pith/ULHBI4RQ3J2WGXTKAGYFDZFPBU","bundle":"https://pith.science/pith/ULHBI4RQ3J2WGXTKAGYFDZFPBU/bundle.json","state":"https://pith.science/pith/ULHBI4RQ3J2WGXTKAGYFDZFPBU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ULHBI4RQ3J2WGXTKAGYFDZFPBU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ULHBI4RQ3J2WGXTKAGYFDZFPBU","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":"3c677191ea39620866869b70adfcbab3b7aa4bc776119ae7a9f7e3b91f7df863","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-19T19:32:55Z","title_canon_sha256":"76e2ad952d0bb4611c80e22e122000f0242d2bca3ae87101355d316caecbf58a"},"schema_version":"1.0","source":{"id":"1809.07383","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.07383","created_at":"2026-05-18T00:02:30Z"},{"alias_kind":"arxiv_version","alias_value":"1809.07383v3","created_at":"2026-05-18T00:02:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.07383","created_at":"2026-05-18T00:02:30Z"},{"alias_kind":"pith_short_12","alias_value":"ULHBI4RQ3J2W","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"ULHBI4RQ3J2WGXTK","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"ULHBI4RQ","created_at":"2026-05-18T12:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:b054e33080159b9ee708d8d33ac4c0fd0ce1b74e23654f2a640c77c37c203a87","target":"graph","created_at":"2026-05-18T00:02:30Z","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":"We study distributed algorithms for seeking a Nash equilibrium in a class of non-cooperative convex games with strongly monotone mappings. Each player has access to her own smooth local cost function and can communicate to her neighbors in some undirected graph. To deal with fast distributed learning of Nash equilibria under such settings, we introduce a so called augmented game mapping and provide conditions under which this mapping is strongly monotone. We consider a distributed gradient play algorithm for determining a Nash equilibrium (GRANE). The algorithm involves every player performing","authors_text":"Angelia Nedich, Tatiana Tatarenko, Wei Shi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-19T19:32:55Z","title":"Geometric Convergence of Gradient Play Algorithms for Distributed Nash Equilibrium Seeking"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.07383","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:8d65b964acd5cb2d1c8087371df264a1dc1465f862540d92849550c3e8f52d42","target":"record","created_at":"2026-05-18T00:02:30Z","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":"3c677191ea39620866869b70adfcbab3b7aa4bc776119ae7a9f7e3b91f7df863","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-09-19T19:32:55Z","title_canon_sha256":"76e2ad952d0bb4611c80e22e122000f0242d2bca3ae87101355d316caecbf58a"},"schema_version":"1.0","source":{"id":"1809.07383","kind":"arxiv","version":3}},"canonical_sha256":"a2ce147230da75635e6a01b051e4af0d3c6096954e3ada4bb141f0fb5008872b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a2ce147230da75635e6a01b051e4af0d3c6096954e3ada4bb141f0fb5008872b","first_computed_at":"2026-05-18T00:02:30.684768Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:30.684768Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xwmgs5C9XF/j3/3AYlw7HiSoBABzMX5bA+TBF/1l4RzIljl3qMBZK6OG0T8ZipaobJYtIOZh9cjIsHq+j4mCBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:30.685400Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.07383","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8d65b964acd5cb2d1c8087371df264a1dc1465f862540d92849550c3e8f52d42","sha256:b054e33080159b9ee708d8d33ac4c0fd0ce1b74e23654f2a640c77c37c203a87"],"state_sha256":"e307de80cd3cfa71117802164c644b31ad74195b909e5c0c81cc16a0f8a47f4f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ocg0fKFkJo1esJ/ORqtkIsL/kMj4ViQGgy0HylkQrv+RWknj9aSbFziEpM4iHLn5Ln31mX5x9UfvSkPOEVGtCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T20:12:57.376070Z","bundle_sha256":"39e661e5ec9bb88fb3361108596bc59cdcaf72ec15b19d25922c55a682604892"}}