3 stories tagged Graph Theory
Researchers have developed TopoGuard, a graph-theory-based defense that protects Retrieval-Augmented Generation (RAG) systems from 'split-knowledge' attacks. These attacks combine individually benign documents to mislead AI, bypassing per-document filters like LlamaGuard. TopoGuard detects the hidden relational patterns to block the threat.
Researchers have developed a better way for AI to handle complex reasoning by tracking its thought process and knowing when to stop. This could make AI assistants and decision-making tools more reliable for everyday use.
Researchers have extended Courcelle's theorem to show that models of monadic second-order logic (MSO2) formulas with free variables can be represented efficiently using decision diagrams. This advancement could significantly impact parameterized complexity theory and algorithm design.