AbstractIn this paper we develop the stability rules for NASICON-structured materials, as an example of compounds with complex bond topology and composition. By first-principles high-throughput computation of 3881 potential NASICON phases, we have developed guiding stability rules of NASICON and validated the ab initio predictive capability through the synthesis of six attempted materials, five of which were successful. A simple two-dimensional descriptor for predicting NASICON stability was extracted with sure independence screening and machine learned ranking, which classifies NASICON phases in terms of their synthetic accessibility. This machine-learned tolerance factor is based on the Na content, elemental radii and electronegativities, and the Madelung energy and can offer reasonable accuracy for separating stable and unstable NASICONs. This work will not only provide tools to understand the synthetic accessibility of NASICON-type materials, but also demonstrates an efficient paradigm for discovering new materials with complicated composition and atomic structure.