#coding-theory News & Analysis

2 articles tagged with #coding-theory. AI-curated summaries with sentiment analysis and key takeaways from 50+ sources.

2 articles

AINeutralarXiv – CS AI · Jun 86/10

🧠

LLM-Guided Search for Deletion-Correcting Codes

Researchers adapted FunSearch, an LLM-guided evolutionary search method, to discover deletion-correcting codes—mathematical constructs that help recover data lost during transmission. The work represents the first application of LLM-guided evolutionary search to error-correcting codes, achieving improvements in single and multiple deletion scenarios, though computational limitations restrict the approach to short code lengths.

AINeutralarXiv – CS AI · May 126/10

🧠

A Communication-Theoretic Framework for LLM Agents: Cost-Aware Adaptive Reliability

Researchers present a communication-theoretic framework that unifies LLM reliability techniques (retry, majority voting, self-consistency) under classical information theory, introducing a cost-aware router that achieves 56% lower costs than fixed approaches while maintaining quality. The work demonstrates that no single reliability technique dominates across all tasks, supporting dynamic per-task allocation strategies.