2 papers
cs.DS2026
Pure Nash Equilibria in Graphical Games of Bounded Width Revisited
Michael Lampis, Yiren Lu
We revisit the complexity of deciding whether a graphical game admits a pure Nash equilibrium (PNE) parameterized by standard measures of the input graph, such as treewidth. The na…
quant-ph2025
Toward Minimum Graphic Parity Networks
Yixin Cao, Yiren Lu, Junhong Nie +2
Quantum circuits composed of CNOT and are fundamental building blocks of many quantum algorithms, so optimizing the synthesis of such quantum circuits is crucial. We address…