Reproduce “What a Planted Solution Gives Away: Known Energies, Hard Witnesses, and Planted Spin Glasses on the Cubic Lattice” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Yan Ru Pei
The paper distinguishes knowing a planted Ising instance’s ground-state energy from finding its spin configuration. For three-dimensional tile instances, local cell minima make the planted energy computable in linear time, while compatibility among those minima makes the decision problem NP-complete and finding a ground state on every planted instance NP-hard. These are worst-case results, not claims about typical instances.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.