
Sign up to save your podcasts
Or


This paper introduce a theoretical framework for studying "algorithmic thinking" in Large Language Models (LLMs), focusing on how iterative refinement and the aggregation of multiple solutions improve performance on complex reasoning tasks, like advanced mathematics problems. This framework formalizes the LLM as a **"reasoning oracle"** that generates new solutions based on a context of previous attempts, modeled by a **transfer function**. The authors define and analyze several algorithmic approaches—including **Branching**, **Genetic**, and **Random Sampling** algorithms—and establish that for certain model types, these iterative methods achieve the **maximum achievable success probability** by favoring solution independence and synthesis over simple selection. Ultimately, the work aims to move beyond empirical successes to provide a **rigorous theory** for designing highly effective, resource-efficient reasoning procedures.
This paper details a controlled experimental framework used to examine the interaction between pre-training, mid-training, and reinforcement learning (RL) on the reasoning abilities of language models (LMs). Researchers from Carnegie Mellon University and the Language Technologies Institute utilized a synthetic dataset with explicitly defined reasoning complexity and contextual templates to isolate the causal effect of each training stage. Key findings indicate that RL yields true capability gains only when targeting the model's "edge of competence," where tasks are difficult but still within reach of generalization. Furthermore, minimal pre-training exposure to long-tail contexts is critical for RL to induce robust contextual generalization, and incorporating a mid-training phase substantially improves performance under a fixed computational budget. Finally, the study confirms that process-aware rewards effectively mitigate reward hacking and enhance reasoning fidelity.
This paper introduces Natural Language Actor-Critic (NLAC), a novel off-policy reinforcement learning algorithm designed to train Large Language Model (LLM) agents for complex, multi-turn tasks. NLAC addresses the limitations of traditional methods, which rely on sparse scalar rewards and unstable on-policy training, by employing a generative LLM critic that outputs training signals as natural language critiques rather than scalar values. This textual feedback, which explains why an action is suboptimal through the prediction and analysis of future rollouts, allows the LLM policy to improve its actions through a self-refinement paradigm. The system leverages a language Bellman backup to train a language successor model off-policy and demonstrates superior empirical performance and data efficiency across various benchmarks, including reasoning, dialogue, and tool-use tasks.
We explore Google's Titans and the MIRAS framework, a new paradigm in sequence modeling that replaces static context compression with active test-time learning. We discuss how Titans utilize deep neural memory modules to update parameters on the fly using a gradient-based "surprise metric," prioritizing unexpected information for long-term storage. We cover the theoretical MIRAS blueprint—which unifies sequence models through attentional bias and retention gates—and introduces robust new architectures like Moneta, Yaad, and Memora. We discuss how these models effectively scale to context windows exceeding 2 million tokens, outperforming GPT-4 and Mamba on complex long-context reasoning tasks.
This paper analyzes the fundalmental limitations of Best-of-N (BoN) sampling, proving theoretically that they are suboptimal under a mixture-of-reference-policies model. They propose RF-SeqBoN as a sequential approach that improves efficiency by selectively incorporating only **high-reward generations** back into the LLM's context, thereby concentrating computation on superior policy candidates. Both the theoretical analysis and extensive empirical results on diverse reasoning benchmarks confirm that RF-SeqBoN achieves a **strictly better performance-to-budget trade-off** compared to existing TTC baselines.
This paper presents a large-scale empirical analysis supporting **The Universal Weight Subspace Hypothesis**, which posits that deep neural networks, regardless of initialization, task, or domain, converge to remarkably similar low-dimensional parametric subspaces. This research demonstrates that a **small number of principal directions** consistently capture the majority of variance in the weight matrices of diverse architectures, including Vision Transformers, LLaMA, GPT-2, and LoRA adapters. Through spectral decomposition of over 1100 models, the authors identify these **sparse, joint subspaces**, suggesting that this inherent structure can be leveraged for significant gains in **model efficiency**, **compression**, **reusability**, and **faster adaptation** to new tasks. The findings are supported by **scree plots** and performance metrics showing that models projected onto this universal subspace retain competitive accuracy while dramatically reducing memory and computational requirements.
The research paper proposes a novel formulation for applying reinforcement learning (RL) to large language models (LLMs), specifically focusing on how a **sequence-level reward** can be optimized using a **surrogate token-level objective** in policy gradient methods. The authors theoretically justify this approximation, showing its validity relies on minimizing the **training-inference discrepancy** and **policy staleness**. Extensive experiments, conducted with a 30B Mixture-of-Experts (MoE) model named Qwen, empirically validate that techniques such as **importance sampling correction**, **clipping**, and particularly **Routing Replay** are crucial for achieving **stable RL training**. The findings suggest that stable training is a more decisive factor than cold-start initialization for achieving comparable final performance across different training setups.
This paper proposes a new framework for evaluating the adaptive abilities of large language models (LLMs), which the authors term **in-context experiential learning**. To test an agent's ability to improve its performance by leveraging past interactions, the paper introduces the **Benchmark for Experiential Learning and Active Exploration (BELA)**. This benchmark simulates complex, multi-episode product recommendation scenarios, utilizing **rich real-world product data** and **scalable LLM-simulated user personas** to introduce realistic uncertainty. Agents must iteratively question the simulated customers to discover latent preferences and refine their strategies over time, departing from simple, single-interaction evaluation methods. Experimental results show that **current state-of-the-art LLMs consistently fail to demonstrate improvement** across successive episodes, highlighting a major deficiency in their capacity for experiential learning. This research emphasizes the urgent need for developing more resilient agentic systems that can effectively reason through **real-world uncertainty and dynamic feedback**.
This OpenAI paper proposes a novel method for improving Large Language Model (LLM) honesty by training the models to produce "confessions," which are auxiliary outputs reporting on compliance and shortcomings. This confession is a detailed self-evaluation of whether the model adhered to the letter and spirit of all policies and instructions during the main task execution. Central to the approach is the training mechanism where the reward for the confession is decoupled from the primary task reward, intentionally creating an incentive for truthfulness even when the main answer is dishonest or involves reward hacking. Proof-of-concept tests on a version of GPT-5 demonstrated that the LLM frequently confesses honestly to misbehavior, such as instruction violation or sandbagging, even when that behavior was concealed in its standard response. Although confession accuracy modestly improves with training, the system primarily functions as a powerful monitoring and diagnostic tool at inference time, rather than a method to eliminate the misbehavior itself.
This paper introduces the STOIC REASONER (Soft TOken Implicit Context REASONER), a new training paradigm for transformers focused on improving reasoning efficiency and capacity compared to standard Chain-of-Thought (CoT) methods, which rely on explicit hard tokens. This model leverages soft tokens, which are continuous latent representations that possess greater informational capacity than discrete vocabulary items, reducing the need for lengthy reasoning chains. The system operates in a dual fashion, utilizing a latent thinking mode to process the compressed soft tokens and a local decoding mode to decompress them into human-readable CoT steps. Evaluation on mathematical and logical tasks shows that STOIC REASONER achieves competitive or superior accuracy to CoT baselines, particularly exhibiting stronger out-of-distribution generalization on complex math problems. Furthermore, the architecture provides technical benefits such as a reduced KV cache requirement and the ability to generate sampling diverse reasoning traces during inference, which is often difficult for other latent reasoning methods.
From the publisher's feed