Showing 2025Show all
2 papers · 1 filter
cs.CC2025
Holant* Dichotomy on Domain Size 3: A Geometric Perspective
Jin-Yi Cai, Jin Soo Ihm
Holant problems are a general framework to study the computational complexity of counting problems. It is a more expressive framework than counting constraint satisfaction problems…
cs.GT2025
The Battling Influencers Game: Nash Equilibria Structure of a Potential Game and Implications to Value Alignment
Young Wu, Yancheng Zhu, Jin-Yi Cai +1
When multiple influencers attempt to compete for a receiver's attention, their influencing strategies must account for the presence of one another. We introduce the Battling Influe…