Narcissus Enhances Program Synthesis Using Context-Aware Syntax Trees

Narcissus improves program synthesis by maintaining LLM proposals as syntax trees rather than simple rule frequencies. By scoring expansions based on surrounding structural context and using a regularization term, it prevents erroneous proposals from hiding valid solutions.