Cover Image

The Relativity of AGI: Distributional Axioms, Fragility, and Undecidability

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Majumdar, Angshul
Format:	Preprint
Published:	2026
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sparsity Is Necessary: Polynomial-Time Stability for Agentic LLMs in Large Action Spaces
by: Majumdar, Angshul
Published: (2026)

Greedy Is Enough: Sparse Action Discovery in Agentic LLMs
by: Majumdar, Angshul
Published: (2026)

The Existential Theory of Research: Why Discovery Is Hard
by: Majumdar, Angshul
Published: (2026)

Universal NP-Hardness of Clustering under General Utilities
by: Majumdar, Angshul
Published: (2026)

Sparse Probabilistic Coalition Structure Generation: Bayesian Greedy Pursuit and $\ell_1$ Relaxations
by: Majumdar, Angshul
Published: (2026)

Shannon meets Gödel-Tarski-Löb: Undecidability of Shannon Feedback Capacity for Finite-State Channels
by: Majumdar, Angshul
Published: (2026)

Near-Optimal Coalition Structures in Polynomial Time
by: Majumdar, Angshul
Published: (2025)

Bayesian Recovery for Probabilistic Coalition Structures
by: Majumdar, Angshul
Published: (2025)

Distributional AGI Safety
by: Tomašev, Nenad, et al.
Published: (2025)

Levels of AGI for Operationalizing Progress on the Path to AGI
by: Morris, Meredith Ringel, et al.
Published: (2023)

Pathways to AGI
by: Fletcher, Gordon, et al.
Published: (2026)

Synthetic Concept Evolution Under the Axiom of Truth
by: Rubendall, C. Mike "WildFacts"
Published: (2025)

Relation-First Modeling Paradigm for Causal Representation Learning toward the Development of AGI
by: Li, Jia, et al.
Published: (2023)

On the Undecidability of Artificial Intelligence Alignment: Machines that Halt
by: de Melo, Gabriel Adriano, et al.
Published: (2024)

From the Pursuit of Universal AGI Architecture to Systematic Approach to Heterogenous AGI: Addressing Alignment, Energy, & AGI Grand Challenges
by: Kurshan, Eren
Published: (2023)

Tensor Spectral Threshold is $\exists\mathbb{R}$-Hard
by: Majumdar, Angshul
Published: (2026)

$\exists\mathbb{R}$-Completeness of Tensor Degeneracy and a Derandomization Barrier for Hyperdeterminants
by: Majumdar, Angshul
Published: (2026)

Diminishing Returns in Expanding Generative Models and Godel-Tarski-Lob Limits
by: Majumdar, Angshul
Published: (2026)

How Hard Is Continuous Clustering? Lower Bounds from the Existential Theory of the Reals
by: Majumdar, Angshul
Published: (2026)

Quantum-Compatible Dictionary Learning via Doubly Sparse Models
by: Majumdar, Angshul
Published: (2026)

Constrained Nonnegative Gram Feasibility is $\exists\mathbb{R}$-Complete
by: Majumdar, Angshul
Published: (2026)

Affine Rank Minimization is ER Complete
by: Majumdar, Angshul
Published: (2026)

A Unified Matrix Factorization Framework for Classical and Robust Clustering
by: Majumdar, Angshul
Published: (2025)

Dictionary-Transform Generative Adversarial Networks
by: Majumdar, Angshul
Published: (2025)

Deceptive Risk Minimization: Out-of-Distribution Generalization by Deceiving Distribution Shift Detectors
by: Majumdar, Anirudha
Published: (2025)

A Definition of AGI
by: Hendrycks, Dan, et al.
Published: (2025)

Games of Knightian Uncertainty as AGI testbeds
by: Samothrakis, Spyridon, et al.
Published: (2024)

AGI: Artificial General Intelligence for Education
by: Latif, Ehsan, et al.
Published: (2023)

How Fragile is Relation Extraction under Entity Replacements?
by: Wang, Yiwei, et al.
Published: (2023)

An Undecidability Proof for the Plan Existence Problem
by: Achilleos, Antonis
Published: (2026)

On Formally Undecidable Traits of Intelligent Machines
by: Fox, Matthew
Published: (2024)

Scenarios for the Transition to AGI
by: Korinek, Anton, et al.
Published: (2024)

The Indispensable Role of User Simulation in the Pursuit of AGI
by: Balog, Krisztian, et al.
Published: (2025)

The Rise and Fall of $G$ in AGI
by: Krakauer, David C.
Published: (2026)

Quantum AGI: Ontological Foundations
by: Perrier, Elija, et al.
Published: (2025)

ICL Optimized Fragility
by: Wannaz, Serena Gomez
Published: (2025)

Systemic Constraints of Undecidability
by: Bulin, Seth
Published: (2025)

Measuring Progress Toward AGI: A Cognitive Framework
by: Burnell, Ryan, et al.
Published: (2026)

AGI as Second Being: The Structural-Generative Ontology of Intelligence
by: Wang, Maijunxian, et al.
Published: (2025)

What is Meant by AGI? On the Definition of Artificial General Intelligence
by: Xu, Bowen
Published: (2024)