Ruey-An Shiu

2papers

2 Papers

AIJan 29
Semi-Autonomous Mathematics Discovery with Gemini: A Case Study on the Erdős Problems

Tony Feng, Trieu Trinh, Garrett Bingham et al.

We present a case study in semi-autonomous mathematics discovery, using Gemini to systematically evaluate 700 conjectures labeled 'Open' in Bloom's Erdős Problems database. We employ a hybrid methodology: AI-driven natural language verification to narrow the search space, followed by human expert evaluation to gauge correctness and novelty. We address 13 problems that were marked 'Open' in the database: 5 through seemingly novel autonomous solutions, and 8 through identification of previous solutions in the existing literature. Our findings suggest that the 'Open' status of the problems was through obscurity rather than difficulty. We also identify and discuss issues arising in applying AI to math conjectures at scale, highlighting the difficulty of literature identification and the risk of ''subconscious plagiarism'' by AI. We reflect on the takeaways from AI-assisted efforts on the Erdős Problems.

GTMar 8
Coordination Games on Multiplex Networks: Consensus, Convergence, and Stability of Opinion Dynamics

Ruey-An Shiu, Parinaz Naghizadeh

This paper studies opinion dynamics in multilayer social networks. Extending a single-layer model, we formulate opinion updates as a synchronous coordination game in which agents minimize a local cost to stay close to their neighbors' opinions. We propose two coupling mechanisms: (i) a merged model that aggregates layers through weighted influences, and (ii) a switching model that periodically alternates across layers. Using random-walk and spectral analysis, we derive sufficient conditions for consensus, characterize convergence rates, and analyze stability under network perturbations. We show that multilayer interactions can induce or accelerate global consensus even when no single layer achieves it alone, and conversely, that individually coordinated layers may lose consensus once interconnected. Numerical experiments validate the theory and highlight the impact of layer weights and switching periods. These results clarify how cross-network interactions shape coordination and information diffusion across interconnected systems.