AINeutralarXiv – CS AI · 9h ago6/10
🧠
Constrained Adaptive Rejection Sampling
Researchers introduce Constrained Adaptive Rejection Sampling (CARS), a novel technique that improves the efficiency of generating constrained outputs from language models while maintaining distributional fidelity. The method adaptively prunes invalid continuations using a trie data structure, achieving higher sample validity rates without sacrificing output diversity.