{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/discovering-more-effective-tensor-network","title":"tnGPS: Discovering Unknown Tensor Network Structure Search Algorithms via Large Language Models (LLMs)","arxiv_id":"2402.02456","date":"2024-02-04","proceeding":null,"authors":["Junhua Zeng","Chao Li","Zhun Sun","Qibin Zhao","Guoxu Zhou"],"abstract":"Tensor networks are efficient for extremely high-dimensional representation, but their model selection, known as tensor network structure search (TN-SS), is a challenging problem. Although several works have targeted TN-SS, most existing algorithms are manually crafted heuristics with poor performance, suffering from the curse of dimensionality and local convergence. In this work, we jump out of the box, studying how to harness large language models (LLMs) to automatically discover new TN-SS algorithms, replacing the involvement of human experts. By observing how human experts innovate in research, we model their common workflow and propose an automatic algorithm discovery framework called tnGPS. The proposed framework is an elaborate prompting pipeline that instruct LLMs to generate new TN-SS algorithms through iterative refinement and enhancement. The experimental results demonstrate that the algorithms discovered by tnGPS exhibit superior performance in benchmarks compared to the current state-of-the-art methods.","url_abs":"https://arxiv.org/abs/2402.02456v2","url_pdf":"https://arxiv.org/pdf/2402.02456v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"discovering-more-effective-tensor-network","repo_url":"https://github.com/chaoliatriken/tngps","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"tf","reach":{"status":"ok"}}],"tasks":[{"task_slug":"image-compression","task_name":"Image Compression"},{"task_slug":"model-selection","task_name":"Model Selection"},{"task_slug":"tensor-networks","task_name":"Tensor Networks"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2402.02456","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2402.02456"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"deterministic:regex_extraction","url":"https://github.com/ChaoLiAtRIKEN/tngps","reach":{"status":"ok"}}],"summary":{"ran_violates":1,"unverified":3},"by_repo_kind":{"official":{"samples":4,"ran":1,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":4,"samples":[{"code_sha256_prefix":"6d5acfb0087d1ee7","entry":"prod","repo":"ChaoLiAtRIKEN/tngps","repo_kind":"official","path":"tenmul4.py","file_url":"https://github.com/ChaoLiAtRIKEN/tngps/blob/HEAD/tenmul4.py","link_basis":"harvester_set","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"6d5acfb0087d1ee7"}},{"code_sha256_prefix":"89d96f3b71878fbe","entry":"Post_processing","repo":"ChaoLiAtRIKEN/tngps","repo_kind":"official","path":"LLM_AS2.py","file_url":"https://github.com/ChaoLiAtRIKEN/tngps/blob/HEAD/LLM_AS2.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"89d96f3b71878fbe"}},{"code_sha256_prefix":"104555dd3344e8ad","entry":"function_crossover","repo":"ChaoLiAtRIKEN/tngps","repo_kind":"official","path":"LLM_AS2.py","file_url":"https://github.com/ChaoLiAtRIKEN/tngps/blob/HEAD/LLM_AS2.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"104555dd3344e8ad"}},{"code_sha256_prefix":"85f4ad4d43babdc9","entry":"function_mutation","repo":"ChaoLiAtRIKEN/tngps","repo_kind":"official","path":"LLM_AS2.py","file_url":"https://github.com/ChaoLiAtRIKEN/tngps/blob/HEAD/LLM_AS2.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"85f4ad4d43babdc9"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}