← heapsort-ai

Theoretical AI

3 items

RESEARCH↑ trendingReddit r/MachineLearning·vor 27T

Human-level performance via ML was *not* proven impossible with complexity theory [D]

Ein neuer Artikel widerlegt das "Ingenia Theorem", das behauptete, die Unmöglichkeit von AGI durch ML mittels Komplexitätstheorie zu beweisen. Die Widerlegung argumentiert, dass der ursprüngliche Beweis fehlerhaft ist, da ein "Klassifikator auf menschlichem Niveau" nicht definiert ist und formale Definitionen vertauscht wurden.

42
RESEARCHarXiv CS.LG·vor 19T

Provably Learning Diffusion Models under the Manifold Hypothesis: Collapse and Refine

Diese Arbeit bietet eine theoretische Erklärung für die Effizienz von Diffusionsmodellen beim Erlernen der Score-Funktion für hochdimensionale Daten auf niedrigdimensionalen Mannigfaltigkeiten. Sie identifiziert einen „Kollaps-und-Verfeinerungs“-Mechanismus, der durch die Geometrie der Score-Funktion angetrieben wird, wobei die Entrauschungsabbildung auf die Datenmannigfaltigkeit projiziert wird und die intrinsische Dichte verfeinert wird.

29
RESEARCHarXiv CS.LG·4/23/2026

Rethinking Reinforcement Fine-Tuning in LVLM: Convergence, Reward Decomposition, and Generalization

Diese Forschung stellt den Tool-Augmented Markov Decision Process (TA-MDP) vor, um multimodale agentische Entscheidungsfindung formal zu modellieren und theoretische Lücken beim Reinforcement Fine-Tuning für Large Vision-Language Models (LVLMs) zu schließen. Sie untersucht, wie zusammengesetzte verifizierbare Belohnungen die GRPO-Konvergenz beeinflussen und warum das Training auf kleinen Datensätzen auf Out-of-Distribution-Domänen für agentische LVLMs übertragbar ist.

28