{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,27]],"date-time":"2026-08-27T13:17:17Z","timestamp":1787836637233,"version":"build-2784847793"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T00:00:00Z","timestamp":1784505600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T00:00:00Z","timestamp":1784505600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"National Research Foundation of Korea (NRF), funded by the Ministry of Science and ICT, Korea","award":["RS-2024-00454000"],"award-info":[{"award-number":["RS-2024-00454000"]}]},{"name":"Institute of In- formation & Communications Technology Plan- ning & Evaluation (IITP) grant funded by the Korea government","award":["RS-2022-II220311"],"award-info":[{"award-number":["RS-2022-II220311"]}]},{"name":"Institute of Information & Communications Technology Planning & Evaluation (IITP), funded by the Korea government","award":["RS-2024-00457882"],"award-info":[{"award-number":["RS-2024-00457882"]}]},{"name":"IITP\u2013ITRC (Information Technology Research Center), funded by the Korea government","award":["IITP-2025-RS-2024-00436857"],"award-info":[{"award-number":["IITP-2025-RS-2024-00436857"]}]},{"name":"National Research Foundation of Korea (NRF), funded by the Korea government","award":["RS-2025-00560367"],"award-info":[{"award-number":["RS-2025-00560367"]}]},{"name":"Institute of Information & Communications Technology Planning & Evaluation (IITP), Artificial Intelligence Star Fellowship Program, funded by the Korea government","award":["IITP-2025-RS-2025-02304828"],"award-info":[{"award-number":["IITP-2025-RS-2025-02304828"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2026,8]]},"DOI":"10.1007\/s10994-026-07110-1","type":"journal-article","created":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T09:51:15Z","timestamp":1784541075000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Neural MCTS with LLM Guidance for Effective Program Synthesis on Abstraction and Reasoning Corpus"],"prefix":"10.1007","volume":"115","author":[{"given":"Jinwoo","family":"Jeon","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seongwoong","family":"Shim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sejin","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sundong","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Byung-Jun","family":"Lee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,20]]},"reference":[{"key":"7110_CR1","unstructured":"Aky\u00fcrek, E., Damani, M., Zweiger, A., Qiu, L., Guo, H., Pari, J., Kim, Y., & Andreas, J. (2024). The surprising effectiveness of test-time training for few-shot learning. arXiv:2411.07279"},{"key":"7110_CR2","doi-asserted-by":"publisher","unstructured":"Alford, S., Gandhi, A., Rangamani, A., Banburski, A., Wang, T., Dandekar, S., Chin, J., Poggio, T., & Chin, P. (2021). Neural-guided, bidirectional program search for abstraction and reasoning. In International conference on complex networks and their applications (pp. 657\u2013668). Springer. https:\/\/doi.org\/10.1007\/978-3-030-93409-5_54","DOI":"10.1007\/978-3-030-93409-5_54"},{"issue":"1","key":"7110_CR3","doi-asserted-by":"publisher","first-page":"27823","DOI":"10.1038\/s41598-024-73582-7","volume":"14","author":"M Bober-Irizar","year":"2024","unstructured":"Bober-Irizar, M., & Banerjee, S. (2024). Neural networks for abstraction and reasoning. Scientific Reports, 14(1), 27823. https:\/\/doi.org\/10.1038\/s41598-024-73582-7","journal-title":"Scientific Reports"},{"issue":"1","key":"7110_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCIAIG.2012.2186810","volume":"4","author":"CB Browne","year":"2012","unstructured":"Browne, C. B., Powley, E., Whitehouse, D., Lucas, S. M., Cowling, P. I., Rohlfshagen, P., Tavener, S., Perez, D., Samothrakis, S., & Colton, S. (2012). A survey of Monte Carlo tree search methods. IEEE Transactions on Computational Intelligence and AI in Games, 4(1), 1\u201343. https:\/\/doi.org\/10.1109\/TCIAIG.2012.2186810","journal-title":"IEEE Transactions on Computational Intelligence and AI in Games"},{"key":"7110_CR5","unstructured":"Chollet, F. (2019). On the measure of intelligence. arXiv:1911.01547"},{"key":"7110_CR6","unstructured":"Chollet, F., Knoop, M., Kamradt, G., Landers, B., & Pinkard, H. (2025). ARC-AGI-2: A new challenge for frontier AI reasoning systems arXiv:2505.11831"},{"key":"7110_CR7","doi-asserted-by":"publisher","unstructured":"Ellis, K., Wong, C., Nye, M., Sabl\u00e9-Meyer, M., Morales, L., Hewitt, L., Cary, L., Solar-Lezama, A., & Tenenbaum, J. B. (2021). DreamCoder: Bootstrapping inductive program synthesis with wake-sleep library learning. In Proceedings of the 42nd ACM SIGPLAN international conference on programming language design and implementation (pp. 835\u2013850). https:\/\/doi.org\/10.1145\/3453483.3454080","DOI":"10.1145\/3453483.3454080"},{"key":"7110_CR8","unstructured":"Franzen, D., Disselhoff, J., & Hartmann, D. (2025). Product of experts with LLMs: Boosting performance on ARC is a matter of perspective. In Forty-second international conference on machine learning (pp. 17657\u201317671). https:\/\/openreview.net\/forum?id=dsBjxI6l8W"},{"key":"7110_CR9","doi-asserted-by":"crossref","unstructured":"Garc\u00eda-Ferrero, I., Altuna, B., Alvez, J., Gonzalez-Dios, I., & Rigau, G. (2023). This is not a dataset: A large negation benchmark to challenge large language models. In H. Bouamor, J. Pino, & K. Bali (Eds.), Proceedings of the 2023 conference on empirical methods in natural language processing (pp. 8596\u20138615). Association for Computational Linguistics. https:\/\/doi.org\/10.18653\/v1\/2023.emnlp-main.531. https:\/\/aclanthology.org\/2023.emnlp-main.531\/","DOI":"10.18653\/v1\/2023.emnlp-main.531"},{"key":"7110_CR10","unstructured":"Hodel, M. (2023). ARC-DSL. https:\/\/github.com\/michaelhodel\/arc-dsl"},{"key":"7110_CR11","unstructured":"Kingma, D. P., & Ba, J. (2014). Adam: A method for stochastic optimization. arXiv:1412.6980"},{"key":"7110_CR12","unstructured":"Kostrikov, I., Nair, A., & Levine, S. (2022). Offline reinforcement learning with implicit q-learning. In International conference on learning representations. https:\/\/openreview.net\/forum?id=68n2s9ZJWF8"},{"key":"7110_CR13","doi-asserted-by":"publisher","unstructured":"Lei, C., Lipovetzky, N., & Ehinger, K. A. (2024). Generalized planning for the abstraction and reasoning corpus. In Proceedings of the AAAI conference on artificial intelligence (Vol. 38, pp. 20168\u201320175). https:\/\/doi.org\/10.1609\/aaai.v38i18.29996","DOI":"10.1609\/aaai.v38i18.29996"},{"key":"7110_CR14","unstructured":"Ouellette, S. (2024). Towards efficient neurally-guided program induction for ARC-AGI. arXiv:2411.17708"},{"key":"7110_CR15","doi-asserted-by":"crossref","unstructured":"Park, M.-K. & Lee, B.-J. (2023). Improving neural machine translation with offline evaluations. In J. C. Park, Y. Arase, B. Hu, W. Lu, D. Wijaya, A. Purwarianti, & A. A. Krisnadhi (Eds.), Proceedings of the 13th international joint conference on natural language processing and the 3rd conference of the Asia-Pacific chapter of the Association for Computational Linguistics (Volume 1: Long Papers, pp. 385\u2013397). Association for Computational Linguistics. https:\/\/doi.org\/10.18653\/v1\/2023.ijcnlp-main.25. https:\/\/aclanthology.org\/2023.ijcnlp-main.25\/","DOI":"10.18653\/v1\/2023.ijcnlp-main.25"},{"key":"7110_CR16","unstructured":"Pourcel, J., Colas, C., & Oudeyer, P.-Y. (2025). Self-improving language models for evolutionary program synthesis: A case study on ARC-AGI. In Forty-second international conference on machine learning (pp. 49659\u201349688). https:\/\/openreview.net\/forum?id=z4IG090qt2"},{"key":"7110_CR17","doi-asserted-by":"publisher","unstructured":"Schrittwieser, J., Antonoglou, I., Hubert, T., Simonyan, K., Sifre, L., Schmitt, S., Guez, A., Lockhart, E., Hassabis, D., Graepel, T., et al. (2020). Mastering atari, go, chess and shogi by planning with a learned model. Nature,588(7839), 604\u2013609. https:\/\/doi.org\/10.1038\/s41586-020-03051-4","DOI":"10.1038\/s41586-020-03051-4"},{"key":"7110_CR18","doi-asserted-by":"publisher","unstructured":"Singhal, K., & Shroff, G. (2025). ConceptSearch: Towards efficient program search using LLMs for abstraction and reasoning corpus (ARC). In Proceedings of the AAAI conference on artificial intelligence (Vol. 39, pp. 20506\u201320513). https:\/\/doi.org\/10.1609\/aaai.v39i19.34259","DOI":"10.1609\/aaai.v39i19.34259"},{"issue":"3","key":"7110_CR19","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/BF00992696","volume":"8","author":"RJ Williams","year":"1992","unstructured":"Williams, R. J. (1992). Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine Learning, 8(3), 229\u2013256. https:\/\/doi.org\/10.1007\/BF00992696","journal-title":"Machine Learning"},{"key":"7110_CR20","doi-asserted-by":"publisher","unstructured":"Xu, Y., Khalil, E. B., & Sanner, S. (2023). Graphs, constraints, and search for the abstraction and reasoning corpus. In Proceedings of the AAAI conference on artificial intelligence (Vol. 37, pp. 4115\u20134122). https:\/\/doi.org\/10.1609\/aaai.v37i4.25527","DOI":"10.1609\/aaai.v37i4.25527"},{"key":"7110_CR21","unstructured":"Xu, Y., Li, W., Vaezipoor, P., Sanner, S., & Khalil, E. B. (2023). LLMs and the abstraction and reasoning corpus: Successes, failures, and the importance of object-based representations. arXiv:2305.18354"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-026-07110-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10994-026-07110-1","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-026-07110-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,27]],"date-time":"2026-08-27T12:20:15Z","timestamp":1787833215000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10994-026-07110-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,20]]},"references-count":21,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2026,8]]}},"alternative-id":["7110"],"URL":"https:\/\/doi.org\/10.1007\/s10994-026-07110-1","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,20]]},"assertion":[{"value":"30 October 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 July 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"We declare that the authors have no conflict of interest as defined by Springer, or other interests that might be perceived to influence the results and\/or discussion reported in this paper.","order":1,"name":"Ethics","label":"Conflict of interest","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","label":"Ethical Approval","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":3,"name":"Ethics","label":"Consent to Participate","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":4,"name":"Ethics","label":"Consent for Publication","group":{"name":"EthicsHeading","label":"Declarations"}}],"article-number":"181"}}