HyGenar: An LLM-Driven Hybrid Genetic Algorithm for Few-Shot Grammar Generation (2025.findings-acl)
Copied to clipboard
| Challenge: | Existing grammar generation models perform sub-optimally, resulting in inconsistent syntactic and semantic accuracy. |
| Approach: | They propose an LLM-driven hybrid genetic algorithm to optimize grammar generation by inferring grammars from a set of examples and generated in Backus-Naur Form. |
| Outcome: | The proposed algorithm improves syntactic and semantic accuracy of generated grammars across LLMs. |
Similar Papers
GRAMMAR-LLM: Grammar-Constrained Natural Language Generation (2025.findings-acl)
Copied to clipboard
| Challenge: | Existing approaches to fine-tuning and prompting are insufficient to ensure compliance with predefined taxonomies, syntactic structures, or domain-specific rules. |
| Approach: | They propose a framework that integrates formal grammatical constraints into the decoding process to enforce syntactic correctness in linear time while maintaining expressiveness in grammar rule definition. |
| Outcome: | The proposed framework enforces syntactic correctness in linear time while maintaining expressiveness in grammar rule definition. |
Generation-driven Contrastive Self-training for Zero-shot Text Classification with Instruction-following LLM (2024.eacl-long)
Copied to clipboard
| Challenge: | a novel method to train a smaller model with LLMs for zero-shot text classification requires immense computational resources due to their substantial model size. |
| Approach: | They propose a method which leverages the generative power of large language models to train a smaller model. |
| Outcome: | The proposed method outperforms state-of-the-art methods when limited data is available. |
On the Zero-Shot Generalization of Machine-Generated Text Detectors (2023.findings-emnlp)
Copied to clipboard
| Challenge: | rampant proliferation of large language models generates text indistinguishable from human-written language. |
| Approach: | They train neural detectors on outputs of a new generator and test their performance on held-out generators. |
| Outcome: | The proposed detectors can be built on training data from medium-sized models. |
Genetic Instruct: Scaling up Synthetic Generation of Coding Instructions for Large Language Models (2025.acl-industry)
Copied to clipboard
Somshubra Majumdar, Vahid Noroozi, Mehrzad Samadi, Sean Narenthiran, Aleksander Ficek, Wasi Uddin Ahmad, Jocelyn Huang, Jagadeesh Balam, Boris Ginsburg
| Challenge: | Large Language Models (LLMs) require high quality instruction data for effective alignment, especially in code generation tasks where expert curated datasets are expensive to produce. |
| Approach: | They propose a scalable algorithm for synthesizing large-scale, high quality coding instructions using evolutionary principles. |
| Outcome: | The proposed approach generates 7.5 million coding instructions with a small seed population and is highly parallelizable and effective even with weaker generator models. |
More Aligned, Less Diverse? Analyzing the Grammar and Lexicon of Two Generations of LLMs (2026.acl-long)
Copied to clipboard
| Challenge: | a growing number of studies compare LLMs with human-authored text . diversity is unclear, but it is important to understand what makes human and machine writing distinct . |
| Approach: | They compare syntactic properties of AI-generated and human-authored English news texts . they use the Head-Driven Phrase Structure Grammar and the English Resource Grammar . |
| Outcome: | The proposed model differs from human-authored English news text in two years. |
Grammar-Based Code Representation: Is It a Worthy Pursuit for LLMs? (2025.findings-acl)
Copied to clipboard
Qingyuan Liang, Zhao Zhang, Zeyu Sun, Zheng Lin, Qi Luo, Xiao Yueyi, Yizhou Chen, Yuqun Zhang, Haotian Zhang, Lu Zhang, Chenbin Chenbin, Yingfei Xiong
| Challenge: | Existing research demonstrates the effectiveness of grammar-based code representations in small-scale models, showing their ability to reduce syntax errors and enhance performance. |
| Approach: | They develop a series of billion-scale grammar-based code representations that incorporate grammar rules into the code generation process. |
| Outcome: | Experiments on HumanEval and MBPP show that grammar-based representations reduce syntax errors and improve performance even in billion-scale models. |
A Simple Recipe for Multilingual Grammatical Error Correction (2021.acl-short)
Copied to clipboard
| Challenge: | Modern approaches view the task of Grammatical Error Correction (GEC) as monolingual text-to-text rewriting and employ encoderdecoder neural architectures. |
| Approach: | They propose a language-agnostic method to generate a large number of synthetic examples and use large-scale multilingual language models to train state-of-the-art GEC models. |
| Outcome: | The proposed method surpasses state-of-the-art results on GEC benchmarks in English, Czech, German and Russian. |
Tree-of-Evolution: Tree-Structured Instruction Evolution for Code Generation in Large Language Models (2025.acl-long)
Copied to clipboard
| Challenge: | Data synthesis is a key research area in large language models (LLMs). |
| Approach: | They propose a framework that models code instruction synthesis process with a tree structure and optimization-driven evolution to alleviate constraints of unidirectional synthesis and randomness-driven generation. |
| Outcome: | The proposed framework outperforms open-weight code LLMs on five widely-used benchmarks. |
SQLGenie: A Practical LLM based System for Reliable and Efficient SQL Generation (2025.acl-industry)
Copied to clipboard
| Challenge: | Large Language Models (LLMs) enable natural language to SQL conversion, but generating accurate, efficient queries is challenging due to ambiguous intent, domain knowledge requirements and database constraints. |
| Approach: | They propose a system for reliable SQL generation that integrates Table Onboarder, SQL Generator and Feedback Augmentation. |
| Outcome: | The proposed system surpasses the best single-LLM baseline by 21.5% and the strongest pipeline competitor by 5.3% on public benchmarks and internal datasets. |
Few-Shot Text Generation with Natural Language Instructions (2021.emnlp-main)
Copied to clipboard
| Challenge: | Existing approaches to text generation combine task descriptions and examples with supervised learning. |
| Approach: | They propose a method for text generation that is based on pattern-exploiting training. |
| Outcome: | The proposed approach improves on several summarization and headline generation datasets. |