Pure-Circuit: Tight Inapproximability for PPAD

Argyrios Deligkas
, John Fearnley
, Alexandros Hollender
, Themistoklis Melissourgos

Research output: Contribution to journal › Article › peer-review

Original language	English
Article number	31
Number of pages	48
Journal	Journal of the ACM
Volume	71
Issue number	5
DOIs	https://doi.org/10.1145/3678166
Publication status	Published - 5 Oct 2024

Access to Document

10.1145/3678166Licence: CC BY

Other files and links

https://doi.org/10.1145/3678166

NAfANE: New Approaches for Approximate Nash Equilibria
Deligkas, A. (PI)
Eng & Phys Sci Res Council EPSRC
1/01/24 → 31/12/26
Project: Research

Cite this

@article{700ac9de68ec4d99b5bc9136a603282a,

title = "Pure-Circuit: Tight Inapproximability for PPAD",

author = "Argyrios Deligkas and John Fearnley and Alexandros Hollender and Themistoklis Melissourgos",

year = "2024",

month = oct,

day = "5",

doi = "10.1145/3678166",

language = "English",

volume = "71",

journal = "Journal of the ACM",

number = "5",

}