# Solving the HP model with Nested Monte Carlo Search

arXiv: https://arxiv.org/abs/2301.09533 · HTML: https://mlsanity.com/paper/2301.09533/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- Builds on 1 of its 13 references that are in the map.
- First posted on arXiv 23 Jan 2023.

## Builds on (most cited first, 1 of 1)

- [Generalized Nested Rollout Policy Adaptation](https://mlsanity.com/paper/2003.10024/) (2020)

## Built on by (most cited first, 2 of 2)

- [Refutation of Spectral Graph Theory Conjectures with Search Algorithms)](https://mlsanity.com/paper/2409.18626/) (2024)
- [Pareto-NRPA: A Novel Monte-Carlo Search Algorithm for Multi-Objective Optimization](https://mlsanity.com/paper/2507.19109/) (2025)

## Abstract (arXiv)

In this paper we present a new Monte Carlo Search (MCS) algorithm for finding the ground state energy of proteins in the HP-model. We also compare it briefly to other MCS algorithms not usually used on the HP-model and provide an overview of the algorithms used on HP-model. The algorithm presented in this paper does not beat state of the art algorithms, see PERM (Hsu and Grassberger 2011), REMC (Thachuk, Shmygelska, and Hoos 2007) or WLRE (W"ust and Landau 2012) for better results. Hsu, H.-P.; and Grassberger, P. 2011. A review of Monte Carlo simulations of polymers with PERM. Journal of Statistical Physics, 144 (3): 597 to 637. Thachuk, C.; Shmygelska, A.; and Hoos, H. H. 2007. A replica exchange Monte Carlo algorithm for protein folding in the HP model. BMC Bioinformatics, 8(1): 342. W"ust, T.; and Landau, D. P. 2012. Optimized Wang-Landau sampling of lattice polymers: Ground state search and folding thermodynamics of HP model proteins. The Journal of Chemical Physics, 137(6): 064903.