Papers for

natural language processing developers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Robust dual-channel optimizer improves policy learning with noisy rewards

Dual-Channel Robust Group-Relative Policy Optimization via Advantage and Sequence-Weight Estimation

Abstract: Group-relative policy optimization relies on reward-derived advantages and sequence-level likelihood weights, both of which can be sensitive to localized outliers. Extreme rewards can collapse the contrast among clean responses after group normalization, while token-level log-ratio perturbations can alter sequence weights and clipping decisions. We introduce RoVR-GSPO, a dual-channel robust optimizer that addresses these failure modes separately. Its reward channel combines robust reference estimation with bounded residual credit, while its ratio channel uses differentiable SoftRoVR aggregation to construct robust sequence weights. We provide stability and efficiency analyses for both channels. Experiments on mathematical reasoning, long-context summarization, and tool-call annotation show consistent improvements over GSPO, while controlled perturbation studies demonstrate stronger robustness to reward contamination and token-ratio anomalies.

Tue 29 SeptArtificial Intelligence
The gist
Sometimes when teaching computers to make decisions, certain strange or extreme results can confuse them and cause problems. The authors developed a new method that separately handles unusual rewards and sequence evaluations to keep the learning process stable. This method improves the computer’s ability to learn from tricky data, making it better at tasks like math reasoning and summarizing long documents. Experiments show their approach works better than previous methods, especially when the data is noisy or contains odd outliers.
Open → 2609.36944v1

Dual-mode learning improves visual language model class updates

Dual-Mode Low-Rank Learner with Bridge-Prototype Ensemble for Vision-Language Class-Incremental Learning

Abstract: Benefiting from transferable visual-textual alignment, CLIP has been widely adopted for class-incremental learning (CIL). However, existing learners either repeatedly update components shared across tasks, leading to knowledge overwriting, or overly isolate new-task updates, hindering the reuse of CLIP's transferable knowledge and limiting plasticity. Moreover, the text-based or bimodal classifier designs still fail to effectively integrate complementary information from the visual and textual modalities. To address these challenges, we introduce DuLBE, which couples dual-mode low-rank learning with a bridge-prototype ensemble classifier for exemplar-free CIL. DuLBE allocates two visual low-rank update modes according to the gradient demand and uses gradient routing to coordinate them: a compact and rewritable shared mode is selected from historically occupied visual directions to reuse transferable knowledge, while residual modes provide low-interference channels for task-specific variations. Building on the resulting stable inter-modal structure, we further construct geodesic bridges between visual prototypes and text embeddings on the unit hypersphere, and ensemble reliable bridge prototypes to compensate for the modality-gap limitations of textual decision boundaries. Extensive experiments under multiple settings show that DuLBE achieves state-of-the-art CIL performance while retaining the high parameter efficiency of low-rank tuning.

Tue 29 SeptComputer Vision and Pattern RecognitionArtificial Intelligence
The gist
Adding new visual classes to AI models can overwrite old knowledge or miss chances to share what the model already knows. The authors developed a method called DuLBE that smartly balances reusing existing visual information while allowing learning new tasks without interference. It connects visual patterns and text descriptions in a special way to better combine what the model sees and reads. Their tests show DuLBE keeps the model efficient and improves learning new classes without forgetting old ones.
Open → 2609.36759v1

Exact method corrects bias in constrained text generation models

Twist, Don't Tilt: Trajectory-Exact Constrained Decoding for Masked Diffusion Models

Abstract: Constrained decoding for Masked Diffusion Language Models (MDLMs) aims to ensure that generated outputs satisfy a specified structure or syntax constraint. MDLMs generate outputs by repeatedly unmasking masked positions present in their current state. Recent strategies for constrained decoding constrain the model's per-step mean-field posterior (which factorizes over masked positions) by enforcing the desired constraint with an automaton. The resulting chain-structured factor graph allows exact constrained sampling via dynamic programming. However, despite each draw being exact and constraint-satisfying, we prove that their composition, in general, tilts away from the model's relative probabilities over valid trajectories, thus leading to trajectory bias. We derive an exact expression for this bias as a product of ratios measuring how valid continuation mass changes when the denoiser is reconditioned, and characterize when the bias vanishes. We then correct the bias by introducing TWISTER, the first automaton-twisted Sequential Monte Carlo decoder for MDLMs, using the step-exact decoder as the proposal. We show that for regular language constraints, the Feynman-Kac correction is exactly computable, with the twists obtained efficiently using quantities pre-computed for step-exact sampling. We prove that the resulting Feynman-Kac model targets the unbiased Doob h-transformed path law conditioned on constraint satisfaction.

Mon 28 SeptMachine LearningArtificial IntelligenceComputation and Language
The gist
Generating text with specific rules can be tricky for some AI models because the way they build sentences step-by-step can introduce subtle biases. The authors studied these biases in a type of masked diffusion language model, which fills in missing words repeatedly to create sentences that follow certain constraints. They found that previous methods caused a bias away from the model's true probabilities of valid word sequences. To fix this, the authors developed a new method called TWISTER that corrects the bias exactly, ensuring the generated text strictly follows the rules without skewing probabilities. This approach uses advanced sampling techniques to keep the outputs both valid and unbiased.
Open → 2609.35609v1

Large language models show distinct search patterns when generating related concepts

Signatures of semantic search in the activations of large language models

Abstract: When recalling lists of concepts (e.g., animals) during the semantic fluency task (SFT), both humans and large language models (LLMs) organise their output into clusters of related items (e.g., sea animals) that are punctuated by strategic switches between clusters. In humans, this pattern can be explained by a semantic foraging process, whereby distinct neural and behavioural signatures accompany within-cluster production ("exploit") and between-cluster switching ("explore"). Whether LLMs likewise represent these two search regimes within their internal states is unknown. Here, we apply a range of mechanistic interpretability techniques to provide evidence for this. In Study 1, we use the Jacobian lens (J-lens), which maps intermediate-layer residual-stream representations to token-level activations, to show that concept-level activations predict switching. First, we find that switching coincides with low next-token activations. Moreover, the probability of switching rises as the set of strongest J-lens activations (the J-space) becomes depleted of items from the category currently being produced, analogous to explore-exploit decision-making during patch foraging. We then show that middle-layer J-lens activations of abstract category-related labels (e.g., "water") increase in anticipation of switching into that category. We confirm these representations to causally influence switching by deriving steering vectors that target category switching. In Study 2, we identify generic residual stream directions that are activated during and in anticipation of switching. By steering activations along these directions, we bias increased or decreased rates of switching. Our study extends the semantic foraging framework to artificial intelligences and provides evidence that LLMs maintain distinct representational signatures for exploration and exploitation as they verbalise conceptual information.

Mon 28 SeptArtificial Intelligence
The gist
Humans often list ideas in related groups and switch between them strategically. This paper finds that large language models do something similar internally when generating related words. The researchers show that the models’ internal signals reflect when they 'exploit' a group of related concepts and when they 'explore' a new group. They also demonstrate ways to influence these switching behaviors by adjusting the models’ internal states. This suggests that these AI systems organize knowledge in ways resembling human thought processes.
Open → 2609.35599v1

Continuous pushforward models approximate complex input output distributions

Universal Approximation of Measure-to-Measure Operators by Pushforwards

Abstract: Many learning tasks map an input distribution to an output distribution. A natural way to model such an operator is to transform each input sample using a continuous function that may depend on the entire input distribution, and then take the distribution of the transformed samples. This defines a measure-dependent pushforward model and includes measure-theoretic formulations of transformers. We ask when such models can approximate arbitrary continuous operators between spaces of probability measures. We first show that universal approximation fails when atomic inputs are allowed: some continuous measure-to-measure operators that split or redistribute atomic mass cannot be approximated arbitrarily well by deterministic pushforward models. We then introduce the uniform level set condition, which requires a continuous measure-dependent scalarization whose shrinking level set neighborhoods carry uniformly vanishing mass over the input family. This condition is satisfied, in particular, by compact families of absolutely continuous measures. On every compact family satisfying this condition, we prove that any continuous measure-to-measure operator with outputs of finite $p$-th moment can be uniformly approximated, in the $p$-Wasserstein distance, by continuous measure-dependent pushforwards. Combining our theorem with existing approximation results for measure-dependent in-context maps yields universal approximation by measure-theoretic transformers. We also extend the framework to continuously-varying source measures, yielding a corresponding universality result for a class of pushforward models that are closely aligned with cross-attention architectures.

Mon 28 SeptMachine Learning
The gist
Many tasks in machine learning transform whole sets of data into other sets, rather than just changing individual points. The authors study how well models that move each input point to a new point, depending on the entire input set, can mimic any such transformation. They find that these models can't perfectly handle inputs that contain isolated points or atoms, but can approximate any continuous transformation between well-behaved input sets. This result helps explain how advanced models like transformers can universally approximate complex transformations on data distributions.
Open → 2609.35483v1

Small transformers learn to track hidden causes across contexts

Small transformers track Bayesian evidence for latent common causes via a context-invariant mechanism

Abstract: We present an in-depth investigation of how a form of Bayesian reasoning about common causes can emerge as a cross-contextual generalization in small, tractable transformers. Incrementing on recent work, our set-up (i) disentangles causal mechanisms in the model from the causal structure of the true data-generating process, (ii) orients more towards natural language prediction by considering inference of latent common causes, and (iii) considers whether and how Bayesian evidence accumulation for latent common causes can be implemented in representations and mechanisms that allow for cross-context generalization to novel test cases.

Mon 28 SeptMachine Learning
The gist
The paper studies how small transformer models can learn to reason about hidden common causes behind data, using ideas from Bayesian reasoning. The authors focus on how these models figure out these causes across different situations, without being tied to one specific example. They show that the models can represent and accumulate evidence for these hidden causes in a way that works in new contexts. This helps understand how AI can generalize about underlying reasons for what it sees, like deducing a shared source behind different observations.
Open → 2609.35161v1

How reward objectives and target assignments shape learned preferences

From Soft Targets to Reward Signals: How Assignment and Reward Objectives Interact

Abstract: Soft preference targets specify supervision strength, and reward objectives convert that strength into learned reward signals. A central design question remains: how does assigning a fixed set of preference strengths to different response pairs change the rewards produced by different objectives? We introduce assignment geometry to study this interaction. Mean-matched smoothing controls target dispersion, while within-stratum reassignment changes correspondence and preserves the complete target distribution. Across five reward objectives, intact correspondence retains the largest clean preference margins among the compared soft targets within a common accuracy-equivalence budget. Attenuation orderings change with the reward objective, revealing different responses to the same target assignments. Independent reassignments and a related source construction reproduce the retention direction. An attenuation-retention profile compares these combinations through margin magnitude, edit response, and accuracy. Against independently calibrated scaling, APLOT uniform targets deliver additional attenuation on both aggregate and presentation edits. These findings establish a joint design space in which target placement and reward objective shape reward properties beyond preference accuracy.

Mon 28 SeptArtificial IntelligenceMachine Learning
The gist
Training AI systems often involves showing them preferences with different strengths and then turning those into rewards to guide learning. This paper studies how the way these preference strengths are assigned affects the rewards produced by various methods. The authors found that keeping the assignment correspondence intact maintains clearer preference differences under equal accuracy. Different reward methods also react differently to the same preference assignments. They offer new ways to evaluate how target placement and reward choices interact beyond just accuracy.
Open → 2609.34850v1

Combining sparse rewards and dense guidance can destabilize learning

When Sparse Reward Meets Dense Distillation: Training Dynamics of On-Policy Distillation

Abstract: Reinforcement learning with verifiable rewards provides a sparse post-training signal: a single binary outcome evaluates the entire rollout, and every token receives the same sequence-level advantage regardless of its individual contribution. To complement this sparse supervision, a growing family of methods adds a scalar-weighted teacher KL term to the policy-gradient objective, providing dense token-level guidance that may be unreliable at some positions. Despite the benefits of combining these signals, their interaction during optimization can destabilize joint training. To understand how this instability develops, we study the learning dynamics of hybrid reward--distillation training through a neural tangent kernel (NTK) analysis. We introduce the cross-signal NTK $K_{DR}(n)$, a token-level statistic that measures the alignment between reward and distillation gradients at position n. Through this analysis, we identify two failure modes: 1 Magnitude drowning, where the reward gradient exceeds the distillation gradient by orders of magnitude, so that even weak directional conflict can cause the distillation loss to rise despite its explicit inclusion in the training objective; and 2 Localized directional conflict, where the sequence-level advantage and the teacher's position-specific distribution induce opposing updates at the same token ($K_{DR}(n)\!<\!0$). The severity of these effects depends on the optimization regime: the gradient-norm ratio $κ\!=\!\|\nabla\mathcal{L}_R\|/\|\nabla\mathcal{L}_D\|$ varies by roughly an order of magnitude across tasks, and our experiments reveal an empirical threshold beyond which naive mixing can lead to persistent training collapse. Motivated by these findings, we introduce the M3 family, which combines magnitude normalization with three strategies...

Mon 28 SeptMachine Learning
The gist
When training AI agents with only a simple win-or-lose signal, it can be hard for the agent to learn which actions were good or bad. To help, people add detailed hints from a teacher’s advice to guide the agent’s learning on every step. This paper studies what happens when these two guidance signals don’t align well during training, causing the process to become unstable or fail. The authors analyze the interactions and identify conditions that cause problems, then propose new techniques to balance these signals and improve training stability.
Open → 2609.34849v1

Information theory explains generalization in predicting next tokens

Information-Theoretic Analysis of Next-Token Prediction under Markovian Data

Abstract: We develop an information-theoretic framework for generalization in next-token prediction under temporally dependent data. We consider independent trajectories generated by finite-memory Markov processes and distinguish algorithmic dependence, quantified by mutual information, from temporal dependence, characterized by mixing. For cross-entropy loss, we derive an expected generalization bound using the Donsker--Varadhan variational representation and a McDiarmid-type concentration inequality for Markov chains. A refinement captures the joint effect of context length and temporal mixing through the mixing properties of the history-state process. We then extend the bound through a rate--distortion formulation, replacing mutual information with the minimum information rate required to represent the learned model within a prescribed distortion in the generalization gap, yielding informative guarantees for deterministic algorithms over continuous hypothesis spaces. For margin-based prediction, we derive explicit bounds for linear and self-attention next-token predictors via noisy low-dimensional compression, revealing the roles of context length, model complexity, sample size, margin, and temporal mixing. Experiments on TinyStories and ETTh2 show that longer contexts can reduce both training and test losses, but typically reduce training loss more, enlarging the generalization gap. A complementary ETTh2 analysis identifies an effective predictive-memory scale near 24 hours, with no statistically supported improvement beyond this scale, offering a plausible explanation for test-performance saturation at larger contexts.

Mon 28 SeptInformation TheoryMachine Learning
The gist
Predicting the next word or token in a sequence is harder when past data depends on earlier parts, like in stories or time series. The authors create a math framework that separates the effect of the learning algorithm from the natural time dependence in data. They find ways to estimate how well a model trained on some data will perform on new data, especially when the model sees long contexts. They also show that very long contexts don’t always improve predictions in practice. Their work helps clarify how memory length, model size, and data dependencies affect prediction accuracy.
Open → 2609.34731v1

Mixture-of-experts models gain transparent routing memory state

A Persistent State for Auditable Mixture-of-Experts Routing

Abstract: Mixture-of-Experts (MoE) models repeatedly route tokens to sparse subsets of experts, but conventional routers expose no routing-specific record of how cross-layer influences accumulate. We introduce Scratchpad-Augmented Mixture-of-Experts (SA-MoE), which gives each router access to a low-dimensional persistent state that is not provided to the experts. Learned layerwise writes update this state, and their realized post-update changes exactly decompose the state-mediated contribution to any later routing margin, forming a routing ledger. Across sparsely upcycled SmolLM2- and Gemma-based models and three independent training seeds per architecture, this pathway adds less than 1% analytical forward compute and is strongly used by trained routers: local removal of its router contribution changes the selected Top-2 expert set in 87.6% and 69.9% of decisions, respectively. Relative to a matched latest-write-only control, persistent accumulation increases long-horizon future-routing accessibility by 19.4 and 12.2 percentage points, with positive effects in every seed. More than 90% of absolute ledger contribution comes from non-recent writes in both families, and full-forward suppression of ledger-selected writes changes later routing and output distributions. The ledger is an exact provenance object for the persistent-state pathway, not a complete causal explanation of routing. Sensitivity-aware scores better predict full-forward intervention effects, and post-hoc methods recover related cross-layer attribution without architectural modification. SA-MoE instead makes one routing-specific computational history explicit and directly inspectable within the model's natural forward computation.

Mon 28 SeptArtificial Intelligence
The gist
Mixture-of-Experts models decide which parts of a neural network to use for each input, but they usually don't keep a clear record of their routing choices across layers. The authors introduce a method called Scratchpad-Augmented Mixture-of-Experts (SA-MoE), which gives routers a small memory state to keep track of routing decisions over time. This memory helps routers make better choices by remembering past influences and can be inspected directly during the model’s operation. Their experiments show this change is useful and doesn't add much extra computation.
Open → 2609.34634v1

Parallel method lets ai update itself token by token during use

GradLev: Token-Parallel Test-Time Training Via Costate Prediction

Abstract: Test-time training (TTT) allows a model to improve its predictions at inference time by updating weights after every observed token. However, sequential gra- dient writes make parallel training difficult. We observe that, given layer inputs and activation gradients (costates), online gradient descent admits exact parallel scans for both forward evaluation and reverse backpropagation. GradLev lever- ages this duality: a causal auxiliary network predicts costates across all tokens in parallel; associative scans compute the adapted weights and forward activations and propagate gradients backward; and the resulting gradient targets supervise the predictor via a consistency loss. Exact consistency guarantees exact recovery of the sequential online learner. At deployment, the auxiliary predictor is discarded, and the model updates natively via token-by-token forward and backward passes.

Mon 28 SeptMachine LearningArtificial Intelligence
The gist
Sometimes AI models improve themselves while they make predictions, but this usually happens step-by-step, which is slow. The authors found a way to do these improvements for many parts of a text all at once by predicting helpful information in advance. Their method uses a helper network to guess needed values so the model can update weights in parallel instead of one by one. After training, the helper is removed, leaving the model to update naturally as it reads tokens.
Open → 2609.34174v1

Language distance measurements reveal Danish Norwegian similarity

Quantitative Measurement of Language Distance among Closely Related Indo-European Languages Using Pretrained Language Models: A Case Study on the North Germanic Branch

Abstract: Among closely related North Germanic languages, the quantification of language distance has traditionally relied on qualitative methods, lacking a unified multi-dimensional computational framework. Multilingual pretrained models based on the Transformer architecture can map texts from different languages into a shared vector space, enabling quantitative measurement of language distance. This paper focuses on the three North Germanic languages---Danish, Norwegian (Bokmål), and Swedish---and proposes a three-metric quantitative framework based on pretrained language models: (1)~sentence-level semantic distance, computed as cosine similarity between LaBSE and mBERT encodings of parallel sentences; (2)~orthographic fragmentation rate, measuring subword tokenization efficiency when cross-applying monolingual BERT vocabularies to parallel texts; (3)~MLM predictability, comparing prediction confidence and entropy in masked language modeling using mBERT across languages. Using 150 trilingual parallel sentence triplets from the Tatoeba corpus as controlled samples, we obtain consistent distance rankings on two independent models: LaBSE: da--no $0.012 < $ no--sv $0.016 < $ da--sv $0.020$; mBERT: da--no $0.016 < $ no--sv $0.045 \approx $ da--sv $0.046$. This ranking is consistent with the historical linguistic conclusion that ``400 years of Danish rule over Norway (1380--1814) led to highly cognate written languages.'' The three metrics---semantic, orthographic, and predictability---converge on the same conclusion, providing a reproducible computational framework for the quantitative study of distance among closely related languages, extensible in principle to more branches of the Indo-European language family, pending validation on additional language groups.

Mon 28 SeptComputation and Language
The gist
Measuring how similar languages are has usually been done by experts using words and rules instead of computers. This paper shows how to use AI language models to measure differences between Danish, Norwegian, and Swedish by comparing sentence meanings, word splitting, and guessing missing words. The results match what historians know: Danish and Norwegian are very close because of historical ties. This approach can be used with other related languages too.
Open → 2609.34152v1

Improving layer reconstruction does not always boost final model accuracy

Counterexamples to Local Reconstruction Gain as a Proxy for Final Fidelity in Residual Completion

Abstract: Residual completion augments query-aware sparse attention by estimating the contribution of tokens omitted from the exact sparse computation. We ask whether improving a layer's attention-output reconstruction on the same incoming Q/K/V and selected support necessarily improves the fidelity of the final model output. We study training-free RESA and learned Top-K+$φ$ with frozen backbone language models. A prespecified single-layer screen yields two Qwen3-0.6B/Multi-LexSum interventions for which direct-runtime measurements show positive prespecified request-aggregate local reconstruction gain but worse final KL fidelity than the corresponding all-abstain Exact Top-K baseline on both discovery and prompt-token-disjoint holdout requests. Exact restoration at the same layer instead improves final fidelity, showing that the reversal is specific to approximate completion in these cases. In complementary multi-layer experiments, a task-independent local diagnostic often repairs the tested completion estimators, although the repaired models do not consistently outperform Exact Top-K. Together, these results show that better local reconstruction need not translate into better final-model fidelity.

Mon 28 SeptMachine LearningComputation and Language
The gist
This paper looks at a technique called residual completion, which tries to guess parts of a language model’s attention that were left out to speed up processing. The authors found that even when these guesses match the skipped parts better at one layer, it doesn’t always make the whole model’s final output more accurate. In some cases, trying to improve this intermediate reconstruction actually led to worse final results, while perfectly restoring the original attention improved accuracy. Their findings suggest that better local fixes inside a model don’t guarantee improved overall understanding.
Open → 2609.34063v1

Graph neural networks respond differently to node features in heterophily

Beyond Fixed Features: Architecture-Dependent Sensitivity to Node Representations under Heterophily

Abstract: Graph Neural Networks (GNNs) perform well on homophilic graphs but struggle in heterophilic settings, where connected nodes often carry dissimilar labels. Existing evaluations typically compare architectures under a fixed node-feature representation, leaving unclear whether conclusions about heterophily robustness remain stable as the input representation changes. We address this question by constructing parallel feature variants of two large-scale heterophilic benchmarks, Roman-Empire and Amazon-Ratings, pairing each graph with representations ranging from static fastText vectors to contextual Transformer embeddings and evaluating seven GNN architectures across these representations. We find that the effect of representation varies across architectures: on Roman-Empire, the contextual gain ranges from 2.38 percentage points for GCN-sep to 13.67 points for GAT, with H2GCN gaining 8.77 points. On Amazon-Ratings, where node text is limited to short product titles, GAT improves by 6.78 points from fastText to MPNet, while GCN-sep changes by only 0.20 points. These results show that architectural performance is conditional on node representation: the same representation change can produce different magnitudes of performance gain across architectures, so architecture and representation cannot be treated as independent evaluation factors. A rank-correlation analysis on these two benchmarks further shows that the relative ordering of architectures remains highly stable across representations, isolating differential sensitivity, rather than ranking instability, as the primary effect.

Sun 27 SeptMachine LearningArtificial IntelligenceInformation Retrieval
The gist
Graph neural networks (GNNs) are a type of AI that work well when connected things have similar labels but struggle when connected things are different, a situation called heterophily. The authors studied how changing the way nodes are described (their features) affects the performance of different GNN designs. They found that some network designs gain much more from better node descriptions than others, showing that the choice of network and node features interact closely. However, the overall ranking of which networks work better stays mostly the same, suggesting the main difference is in how sensitive each design is to changes in node details.
Open → 2609.33764v1

Language model steering improves black box optimization of molecules and words

BOReFT: Manifold Steering of Language Models for Black-box Optimization

Abstract: Language models are increasingly used as proposal models for black-box search, from program optimization to molecular design. Existing approaches typically improve proposals through iterative prompting or parameter updates, offering limited control over how completely and efficiently the model's search space is explored. Continuous optimization methods, such as Bayesian optimization, provide a principled way to search but require a suitable domain to operate over. To address this, we introduce BOReFT, which learns a compact, low-dimensional space of hidden-state interventions in a frozen language model, and uses this space as the search domain for Bayesian optimization with an external scoring function. Empirically, we find that the learned domain spans semantic regions and exhibits smoothness properties that support search. Theoretically, we show that semantic coverage and interpolation control the best score available in the learned space, and that decoding from this space yields a standard stochastic-bandit observation model for adaptive search. We evaluate BOReFT on the interpretable word search task "Semantle" and on three more real-world discovery tasks in de novo molecule property optimization. Compared to strong LLM baselines, BOReFT finds in Semantle a higher number of hidden targets and, on two out of three molecular objectives, achieves higher property scores. Consequently, our method provides a principled new bridge between discrete proposal spaces of LLM-based search and continuous black-box optimization.

Sun 27 SeptMachine LearningArtificial IntelligenceComputation and Language
The gist
Finding the best solutions in complex problems can be very hard, especially when relying on language models that generate ideas. The authors developed a way to search more efficiently by guiding a fixed language model through a smaller, easier-to-search space that still captures meaningful meanings. They tested this method on word puzzles and molecule design problems and found it outperforms other strong approaches. This new method bridges the gap between techniques that search discrete language outputs and those that work with continuous optimization.
Open → 2609.33722v1

How fixed size memory stores and recalls information in linear attention

How Linear Attention Remembers

Abstract: Linear attention replaces the growing key--value (KV) cache of standard attention with a fixed-size recurrent state, substantially reducing memory growth with context length. This efficiency, however, changes how past information is stored: many tokens must share and repeatedly update the same memory. We study how this recurrent state functions as a memory system. Using an analytical decomposition together with controlled causal interventions in pretrained GLA and GDN models, we trace how recalled information is written, retained, and later accessed. We find that fact-specific information enters recurrent memory through concentrated, content-dependent writes and is later accessed through concentrated query-time read pathways. Multiple facts can remain selectively accessible within the same state, yet their internal representations exhibit cross-fact causal coupling rather than independent KV-like storage. As memory load increases, both recall and targeted editability degrade, whereas elapsed context alone has a substantially smaller effect within the tested regime. Causal interventions on subsequent writes further show that interference is shaped by their overlap with existing memory. Finally, in hybrid architectures that combine recurrent layers with full attention, the runtime memory directly supporting recall shifts predominantly to the full-attention KV state. Together, these results reveal how fixed-size recurrent memory supports selective recall despite shared storage, while exposing the interference and capacity limits that distinguish it from token-addressable KV memory.

Sun 27 SeptMachine LearningArtificial Intelligence
The gist
Storing information in computers often involves remembering many details without using too much space. The authors study a method called linear attention that keeps a fixed-size memory instead of a growing list. They find that this memory carefully updates and recalls facts by sharing space, but facts can interfere when too many are stored. This helps explain how efficiency changes the way memories hold and find information in AI models.
Open → 2609.33093v1

Rebuilding problem parts shapes language agent fault recovery results

Re-derivability Decides What a Staged Agent Pipeline Recovers After an Upstream Fault

Abstract: One variable sets what an upstream fault costs a staged pipeline of language-model agents: re-derivability, how much of what a stage needs it can rebuild from the original problem. Grounding an inspector agent in that problem is worth +0.608 [+0.517, +0.700] to +0.358 over a blind one on four open-weight backbones served with thinking disabled, and on the two Qwen backbones the blind inspector changes no item at all. That head-to-head is exploratory. One deterministic fault enters the first stage, and we re-expose the original problem to $k = 0,\dots,3$ of the downstream stages with agents, items, fault and topology held fixed, on 120 gsm_hard items per arm at temperature zero. Accuracy under fault rises on four of four backbones, from +0.233 to +0.392, the largest Holm-adjusted $p$ being $2.1\times10^{-6}$. A registered kill test rules out tokens. Blanking every word holds the word slots fixed, and retention tracks the visible fraction on four of four, climbing from 0.221 to 0.692 on the primary. Those two families are confirmatory and everything else here is exploratory. The interaction excludes zero on two of four backbones under the registered pipeline, four of four under a three-stage pipeline, and three of four under full message history, the primary at +0.317. On Llama-3.1-8B the fault carries no detectable cost at any dose, so the other three carry every claim about what a fault costs. Re-derivability also sets what the architecture costs, and no decomposition we measured reliably beats one direct call. With no fault injected the registered pipeline loses to that call by -0.267, -0.125 and -0.317, and on Phi-4 reads +0.058 at $p = 0.118$, which the test fails to separate from zero. The repair that works is cheap and front-loaded: the first re-grounded stage buys +0.394 of matched retention for +59.8 tokens per item on Qwen3-14B, and the stages after it buy nothing.

Sat 26 SeptArtificial IntelligenceComputation and LanguageMachine Learning
The gist
This paper looks at how a chain of AI language agents handle mistakes that happen early in their process. The key factor is "re-derivability," which means how much a later agent can rebuild what it needs from the original task despite earlier faults. The authors found that grounding inspectors in the original problem helps fix errors better than blind inspection. Also, repairing faults early in the chain brings the biggest improvements, while later fixes add little benefit. This shows that the ability to reconstruct information strongly affects how well multi-agent pipelines recover from mistakes.
Open → 2609.32802v1

Anisotropy channels enable efficient fine-tuning of large language models

Understanding and Exploiting Anisotropy in Post-Training

Abstract: LLM post-training combines supervised fine-tuning (SFT), a mode-covering forward-KL objective, with reinforcement learning (RL), a mode-seeking reverse-KL objective. Frequency-weighted likelihood training leaves a well-known signature: \emph{anisotropy}, in which a few residual channels carry disproportionately large activations. Anisotropy is widely documented and usually treated as a defect, yet its function and its interaction with post-training remain unclear. We first analyze it. A label-free outlier rule isolates about 5\% of residual channels that are essential for language modeling: removing them raises perplexity from 10 to over $10^6$, versus 35 for count-matched random channels. Yet they barely distinguish correct from incorrect reasoning. SFT reshapes them, whereas RL leaves them largely intact and adapts the complementary channels. These channels therefore form the model's \emph{coherence substrate}, and reasoning adaptation happens elsewhere. We then exploit this. \textsc{SphereGate} learns one bounded gain per residual channel on a frozen backbone. Its activation-weighted gradients provably limit movement of high-energy coherence channels and leave the remaining channels free. With 0.1M trainable parameters, \textsc{SphereGate} outperforms parameter-efficient baselines by 2.0--7.3 points on MATH-500 across Qwen2.5 (0.5B--7B) and Llama-3-8B, is comparable or exceeds full-model GRPO. Anisotropy is not a defect but a division of labor that post-training can exploit.

Sat 26 SeptMachine LearningComputation and Language
The gist
Large language models are improved by a process called post-training, which combines two ways of adjusting the model. The authors found that a small group of special channels inside the model carry most of the important activity for understanding language, but they don’t really handle reasoning tasks. They created a new method called SphereGate that adjusts the model by protecting these important channels while fine-tuning others. This method works well even with very few parameters changed, improving performance on math problem tests.
Open → 2609.32792v1

Multi-task learning method improves geospatial vision-language models

Gradient-Guided Decoupled Adaptation for Geospatial Vision-Language Models

Abstract: Existing geospatial vision-language models (Geo-VLMs) typically optimize diverse geospatial tasks through a unified multi-task adaptation paradigm without explicitly accounting for the heterogeneous optimization characteristics. Our empirical observations reveal heterogeneous gradient characteristics across tasks, including vision-language differences, intra-branch gradient relationships, and task interference, which hinder effective multi-task optimization. Motivated by these observations, we propose Gradient-Guided Decoupled Adaptation (G2DA), a gradient-aware optimization framework for multi-task Geo-VLM learning. G2DA first partitions tasks into vision- and language-centric groups through gradient-guided cross-modal decoupling. It then constructs modality-specific curricula based on task gradient similarity and employs bidirectional rehearsal to mitigate the recency effects introduced by sequential optimization. We evaluate G2DA on three Geo-VLM benchmarks using six InternVL3 and Qwen3.5-VL variants, along with GeoChat and GeoLLaVA. Across all 24 benchmark-model combinations, G2DA consistently outperforms representative baselines, improving over the strongest competitor by 3.08, 4.30, and 2.81 percentage points on UrBench-MCQ, XLRS-Bench-Lite, and VRS-Bench-VQA, respectively. These results demonstrate the effectiveness of gradient-guided task organization for Geo-VLM adaptation.

Sat 26 SeptComputer Vision and Pattern RecognitionArtificial IntelligenceComputation and Language
The gist
Geospatial vision-language models help computers understand maps and satellite images along with text. The authors found these models struggle because different tasks affect each other when trained together. They introduced a new way to separate tasks based on how their learning signals interact and train them in a smarter order. This approach helps the models perform better on multiple geospatial tasks at once.
Open → 2609.32737v1

Dimensionality reduction method preserves attention to improve language models

DimPO: Dimensionality Reduction for Attention using Preference Optimization

Abstract: A linear projection can reduce the dimension of query and key vectors without updating the pretrained model, but it remains unclear which training objective best preserves model behavior. We ask whether preferences over keys and attention mass on the highest-weighted keys provide a better signal than matching the full attention distribution with KL divergence, especially in long-context settings. We introduce DimPO, which combines listwise preference optimization with a lightweight top-k cross-entropy term for head-fidelity. DimPO is trained offline from the attention patterns of a frozen language model, with one map per layer, shared by the query and the keys and trained separately from the other layers. Across LLaMA3.2-3B, LLaMA3.1-8B, Qwen2.5-7B, and Qwen3-4B Instruct models, pairwise preference objectives outperform the triplet baseline and retain 98% of the original score on short-context tasks when projecting to half the dimension on the last 40% of the layers. With more projected layers or on long-context RULER, they degrade rapidly. In contrast, KL and DimPO, which use every key during training, retain about 95% of the original RULER 4k score on the 8B model when projecting up to 50% of the layers. KL-based projections remain closer to the original attention distribution and attention output, yet DimPO achieves better downstream performance. Beyond 50% of projected layers, DimPO increasingly outperforms KL on tasks including SQuAD, common-word extraction, frequent-word extraction, and variable tracking. These results suggest that under dimensionality reduction, preserving the ordering and concentration of task-relevant attention can matter more than reproducing the full attention distribution.

Sat 26 SeptMachine Learning
The gist
Large language models use attention to focus on important parts of a text, but this attention can be very complex and slow. The authors propose DimPO, a way to simplify the attention process by reducing the size of the information it uses. Instead of trying to copy every detail, DimPO focuses on keeping the order of important parts and where the attention is strongest. Tests show that DimPO keeps model accuracy well while making the process faster, especially in long-text scenarios.
Open → 2609.32579v1

Training deep networks as ordered acquisition of reusable computations

Neural Dynamics as the Composition of Quantized Units

Abstract: Deep learning is commonly interpreted at two levels: the macroscopic, through aggregate trends in loss summarized by scaling laws, and the microscopic, through neurons, features, and circuits. A central challenge is understanding how these levels connect, so that we can explain how elementary computations compose and collectively shape macroscopic behavior. To this end, we study an intermediate abstraction in which training is described as the ordered acquisition of quanta: reusable computations acquired suddenly and binary-activated across examples to reduce loss. By approximating population-gradient updates, we derive quanta's acquisition dynamics. This yields an acquisition priority governed by demand, how frequently a computation is required across examples, and conditional complexity, how difficult that computation is to acquire given those already available. In a Boolean compositional task, we derive predictions for acquisition order and show how staggered discrete acquisitions can produce smooth aggregate loss and, under certain geometries of quanta composition, give rise to scaling laws. We then train a Transformer to map numerals to English number names and recover candidate quanta from its checkpoint trajectory. From these units, we construct a model that preserves much of the Transformer's behavior while exposing interpretable latent computations and acquisition dynamics consistent with the theory. Separately, the quanta structure can serve as training targets to improve transformer generalization. Together, these results suggest the quanta abstraction can provide useful computational atoms for studying a variety of macroscopic phenomena.

Sat 26 SeptMachine Learning
The gist
Deep learning models are often understood by looking at broad patterns or individual neurons, but it’s unclear how these levels connect. The authors study an intermediate idea where learning is seen as gaining small reusable building blocks called quanta that suddenly start working across many examples. They find that which quanta appear depends on how often they’re needed and how hard they are to learn next. They tested this idea on simple logical tasks and on a Transformer model, showing that these quanta help explain learning order and can improve understanding and generalization.
Open → 2609.32487v1

PULSE finds model features that improve demonstration selection in AI tasks

PULSE: Identifying Demonstration-Utility Features with Sparse Autoencoders

Abstract: In-context learning is highly sensitive to demonstration choice, yet most methods select demonstrations using external query-demonstration similarity. Such criteria can miss model-specific signals: Similar demonstrations may activate different internal features and downstream behaviors. We introduce PULSE (Paired Utility Localization over Sparse Encodings), an SAE-based framework for identifying model-internal features associated with demonstration utility and using them for demonstration selection. Using a small labeled discovery set, PULSE samples candidate demonstration sets, measures their zero-shot-relative utility under the target model, and scores SAE features by how their activation differences align with utility differences. The top positive and negative coordinates form a sparse utility-localization vector. We use this vector in two complementary ways: as a signed score for controlled complete-set ranking, and as PULSE-Retriever, which converts its magnitude into a feature-relevance mask for scalable pool-scale retrieval. Across classification, generation, and reasoning benchmarks, PULSE-Retriever improves over the strongest baseline by 2-3 accuracy points, 0.6-0.9 BLEU-4, and 3.2 exact-match points, respectively, while controlled ranking validates the identified features encode a predictive set-level utility signal. Feature inspection and cross-dataset experiments suggest that the identified features capture task-relevant, dataset-conditioned patterns, yet retain utility signals that partially transfer across datasets. Our code is available at https://github.com/aohenuo/PULSE.

Sat 26 SeptArtificial IntelligenceComputation and LanguageMachine Learning
The gist
Choosing the best examples to teach AI models how to perform tasks is tricky because similar examples might affect the model differently. The authors introduce PULSE, a technique that looks inside the AI model to find specific features related to how useful example sets are. By using a small set of known examples, PULSE identifies features that predict which examples will help the model the most, improving performance in tasks like classification, text generation, and reasoning.
Open → 2609.32469v1

Debate auditing finds hidden reliability problems in ai verifiers

Black-Box Auditing of Epistemic Reliability in Multi-Agent Debate Distillation

Abstract: Debate distillation adapts weaker verifiers using multi-agent debate transcripts to improve their judgement in subsequent debates, but gains on monitored tasks do not establish reliability on related unmonitored tasks. We study epistemic reliability degradation, in which adaptation preserves monitored performance while reducing support for correct responses on hidden tasks. We consider an adversarial debater that manipulates debate arguments while defending the correct monitored response, and ask whether the resulting degradation merely reflects catastrophic forgetting and whether standard evaluation can detect it. To address these questions, we propose ER-Audit, a two-stage black-box auditing framework that compares frozen verifier checkpoints before and after adaptation, and introduce two evaluation benchmarks pairing monitored and hidden task prompts grounded in shared contexts. ER-Audit searches for counterexamples to non-degradation by evaluating semantically valid paraphrases and, if none is found, uses independent paraphrases for sequential hypothesis testing. We derive anytime-valid lower confidence bounds on the non-degradation probability, allowing data-dependent stopping within a finite budget. We further establish a common lower bound across fixed paraphrase distributions and extend it to distributions within a bounded total variation distance of their mixtures. Our experiments show that higher hidden-task accuracy can coexist with more counterexamples to non-degradation and lower non-degradation bounds. This divergence challenges explanations based solely on broad catastrophic forgetting and shows that auditing can uncover selective hidden-task degradation concealed by aggregate performance gains. Our code and benchmarks are available at https://github.com/CSIRO-CQS-AI-alignment-Team/Epistemic-Reliability-Auditor.

Sat 26 SeptMachine LearningArtificial IntelligenceComputation and Language
The gist
Sometimes, AI systems that learn to judge debates correctly can still fail on related hidden tasks. The authors study a way to check if the AI’s improvements on known problems hide weaknesses on less obvious ones. They develop a testing method called ER-Audit that looks for subtle mistakes by comparing the AI’s judgment before and after learning. Their results show that good overall scores can hide specific reliability problems, so this deeper audit helps find where AI may be selectively failing.
Open → 2609.32361v1

Proximity regularized merging improves continual adaptation of low rank adapters

When the Merge Coefficient Stops Mattering: Proximity Regularized Merging for Continual LoRA Adaptation

Abstract: Rehearsal-free continual learning with parameter-efficient adapters can be cast as a sequence of task-vector write-in operations: for each new task, a low-rank adapter is learned and merged into a running model. We propose Proximity Regularized Merging (PRM), a minimal modification to sequential LoRA merging that adds a proximal penalty during task-vector training without changing the subsequent write-in rule. PRM acts as a robust task-vector regularizer: in the reported Base->+Prox diagnostics, it improves AAA across multiple write-in rules, backbones, and class-incremental settings, while its fixed-coefficient variant remains competitive with strong coefficient-based baselines. Mechanistically, matched-prefix norm controls and proximal-strength sweeps show that proximal training shrinks the task-vector radius, lowers Fisher-weighted interference, broadens the coefficient plateau, and exposes a stability-plasticity trade-off. Together, these results suggest that the effectiveness of sequential LoRA merging depends not only on how much of a task vector is written in, but also on whether the task vector itself has been trained to be mergeable.

Sat 26 SeptMachine Learning
The gist
Continually adapting AI models to new tasks without forgetting old ones is hard. The authors study a way to combine small adjustments (task vectors) into a running model more effectively. They add a gentle penalty during training that encourages these adjustments to be easier to merge, improving performance and stability. Their method helps balance learning new tasks while keeping what was learned before, making the merging process itself better.
Open → 2609.32332v1

Language distances improve fair cross-lingual model transfers

Language Distances are Practical for Equitable Cross-Lingual Transfer

Abstract: Cross-lingual transfer is strongly conditional on how the source language is chosen, but it is impractical to determine the best candidate source for every target language, especially for low-resource target languages. Language distances are widely used to rank candidate sources due to their correlation with transfer efficacy and applicability in resource-sparse settings. However, the reliability of distance-based rankers across tasks and resource levels remains underexplored. We therefore present the first equity-focused evaluation of paradigms for ranking source languages, studying resource-level inequality and task inequality across ten cross-lingual tasks and two multilingual models. While both inequalities are most pronounced for individual language distances and an English-always baseline, they are substantially reduced by training-free composite distances, and nearly eliminated by trained rankers. We further demonstrate the reliability of rankers using language distances compared to rankers using language model internals. Overall, we find that language distances provide a practical basis for equitable and performant transfer language selection. We recommend using trained rankers when task-specific transfer evaluations are available, and composite distances otherwise.

Sat 26 SeptComputation and Language
The gist
Choosing the best language to train a computer model for translating or understanding another language can be very hard, especially for languages with little data. The authors studied ways to measure how 'close' two languages are and how helpful that is for picking good training languages. They found that combining several distance measures or using learned rankings makes transfers fairer and more reliable across different tasks and languages. This helps technology work better for less common languages without needing lots of extra testing.
Open → 2609.32331v1

Phase space attention lifts key limitation in single-layer models

Phase Space Attention:A Hairer Lift Circumvents the Single-Layer Induction Obstruction

Abstract: We circumvent the Sanford-Hsu-Telgarsky (SHT) single-layer induction obstruction within a linear, one-step, causal, bilinear, symplectically consistent design class on the post-RoPE substrate, by lifting attention onto a symplectic phase space, mirroring Hairer's lift of Stormer-Verlet. The lift exits the premise of the SHT counting argument rather than the bound itself. The reframing exhibits the obstruction as a filter-order gap: a one-layer bilinear score realises a $z$-transform of joint order $(0,0)$, whereas the induction discriminator requires key-side order $\geq 1$. Applying the symplectic upper shear $M_γ:(q,p)\mapsto(q+γp,p)$ to the post-RoPE query and key streams closes it. We prove this lift is unique within the factorised subclass, exactly symplectic at operator level, and requires post-RoPE placement; and in an explicit $T_4$-only Gaussian reduction we derive a closed-form two-branch induction phase transition, held out at $r=0.9876$ with zero fitted parameters. That law is an analytically solvable limit, not a robust prediction: restoring the $T_3$ channel moves $γ_c$ at $d_k=64$ from 1.030 to 0.569 and removes the crossover. Deployability follows by exact derivation: the KV cache is unchanged, prefix reuse and speculative decoding are preserved, overhead is $6d$ FLOPs per token per layer, INT8 headroom grows by at most $\log_2(1+2γ)$ bits, fused kernels are unmodified, and no parameters are added. At 91.3M parameters a supercritical sweep locates an emergence band: induction forms 3/3 seeds at $γ=0.80$ in a mean of 717 steps, against 2/3 seeds and 2700 steps at $γ=0$. Adverse results are reported as directly: a key-only half-lift reaches 0.949 against 0.811 for the symmetric operator, so if induction accuracy is the objective, the half-lift is the better construction. Forty-one notebooks and result files ship as ancillary material.

Sat 26 SeptMachine LearningArtificial Intelligence
The gist
Some AI models struggle with a problem called the single-layer induction obstruction, which limits how well one layer can learn certain patterns. The authors found a way to bypass this problem by transforming the attention mechanism into a special mathematical space called symplectic phase space, inspired by a technique from numerical analysis. This transformation changes how queries and keys interact and improves learning without adding extra parameters or costs. Their experiments show this approach helps the model recognize patterns faster and more accurately.
Open → 2609.32319v1

Learning dynamics reveal complex interaction of internal and external influences

Intrinsic-Extrinsic Coupling in Learning Dynamics

Abstract: A learner's current observations need not determine its response to further training. We formulate intrinsic-extrinsic coupling through the continuation-conditioned value of a constrained learning-state intervention, with observation-relative fibers describing present agreement. An executable finite-frame classifier-head write protects current logits while repairing specified historical margins under finite-precision acceptance checks. We distinguish local admissibility, continuation-conditioned intervention value, and complete-policy performance. A matched four-cell contrast identifies readout-specific non-additivity between the same intrinsic intervention and alternative external continuations. In a CLINC-derived class-incremental setting, replay changes the write's 32-update contribution from five correct predictions to zero. Nonzero interactions also occur under output distillation, with a RoBERTa backbone, and under optimizer-native SGDW dynamics. Under SGDW, correct-count interactions are negative in all three activated roots at 128 updates, showing that coupling need not imply positive synergy. The mathematical analysis distinguishes feasible local repairs and favorable terminal outputs from training-reachable repair regions. Separate coordination tests show that content controls match or exceed the development gain, while a five-root fresh-test comparison with Fiber present in every arm shows root-dependent rather than uniformly beneficial correct-count effects. On the secondary cross-entropy readout, guided allocation yields lower mean loss than standard replay in all five pairs. Together, these results make intrinsic-extrinsic coupling operational by connecting executable state geometry to continuation-conditioned value, matched interaction identification, and closed-loop coordination, while separating identified coupling from complete-policy performance.

Thu 24 SeptMachine Learning
The gist
People or machines that learn don't always respond the same way to new training based on what they've already seen. The authors study how internal factors (like current knowledge) and external factors (like new training data) interact and affect learning progress. They design tests to see how fixing past learning mistakes influences future learning results and find that these interactions can be positive or negative. Their work helps better understand and predict complex learning behaviors in AI models.
Open → 2609.30185v1

Digital platforms reshape use of formal and informal Arabic online

Digital diglossia: Arabic between X and Facebook

Abstract: This study highlights the distribution of Standard Arabic (SA; H(igh) variety) and Colloquial Arabic (CA; L(ow) variety) across X and Facebook. 16754 public posts were collected via Python, with 10000 retained as the net dataset. Posts were classified into 7 discourse categories: *politics, technology, science, business, culture, fun,* and *sports*. Bivariate analyses, including Chi-square tests and Cramer's V (CV), examined associations among platform, discourse category, and diglossic choice, while binary logistic regression with Platform x Discourse Category interactions tested whether these associations varied across platforms. Findings reveal that there are significant associations between discourse category and diglossic choice on X, chi-square(6, *N* = 5000) = 600.35, p < .001, CV = .347, and Facebook, chi-square(6, N = 5000) = 1249.52, p < .001, CV = .500. Across platforms, platform was also associated with diglossic choice, chi-square(1, N = 10000) = 262.16, p < .001, CV = .162. Binary logistic regression further shows higher odds of SA use on X than Facebook in the political reference category (*OR* = 1.31, p = .0028), with significant platform-by-domain interactions for Culture (OR = 2.65), Fun (*OR* = 6.34), Sports (*OR* = 26.71), Science (OR = 0.41), and Technology (OR = 0.71). The study concludes that the diglossic use of SA and CA contributes to the growing body of research on digital discourse, unveiling that the digital age reshapes but does not erode diglossic boundaries, giving rise instead to a reconfigured digital diglossia.

Wed 23 SeptComputation and Language
The gist
Arabic speakers use two main varieties of their language: formal Standard Arabic and informal Colloquial Arabic. This study looked at tens of thousands of Arabic posts on X and Facebook to see when and where each variety is used. It found that people tend to use more formal Arabic for political topics and that each platform encourages different mixes of formal and informal language depending on the topic. The study shows that digital communication changes how these language varieties are used but doesn’t erase the traditional differences between them.
Open → 2609.28352v1

Transformer key value caches show varied compressible structures

Tensor Decomposition of Transformer Key-Value Caches: Spectral Structure and Format Comparison

Abstract: The key-value (KV) cache of autoregressive transformers can be viewed as a fourth-order tensor spanning attention heads, tokens, features, and grouped layers. We measure the singular-value spectra of all four mode unfoldings on Mistral-7B-v0.3 and LLaMA-2-13B and compare four standard tensor decompositions: Tucker, CP, tensor train, and t-SVD, at matched storage. The spectra partition the four axes into two classes. The token and feature modes carry low-rank structure, particularly for keys. The head and layer modes are nearly full-rank and resist compression at any practical error level. Among the four decompositions, Tucker achieves the lowest reconstruction error at every compression ratio from $2\times$ to $5\times$, because it can leave the full-rank modes untouched. Comparisons with two-dimensional unfolding baselines show that the preferred representation differs between keys and values: 2D methods achieve lower key error, while four-way Tucker achieves lower value error at matched storage. A mode-pinning theorem certifies the full-rank preservation from the measured spectra alone. Two further spectral properties affect the compressible modes without touching the full-rank ones: values reach a higher error floor than keys at every ratio, and post-RoPE keys lose $41\%$ - $64\%$ of their pre-RoPE compressibility on both models.

Wed 23 SeptComputation and LanguageMachine Learning
The gist
Transformer models keep track of information in a big, four-way table spanning features like attention heads and tokens. The authors studied how this table can be squished down without losing much detail, using methods that break it apart in different ways. They found that some parts, like tokens and features, can be compressed well, but others, such as attention heads and layers, cannot. A particular approach called Tucker decomposition works best at storing the information compactly while keeping accuracy. Also, the ability to compress changes depending on whether the data represents keys or values, and certain model features reduce compressibility.
Open → 2609.28029v1

Transformer language models process text faster with compressed token spans

Distilling Sequential Computation in Transformer Language Models

Abstract: Transformer language models process sequences token by token in an autoregressive manner, making growing contexts increasingly expensive. Yet many adjacent token spans are highly predictable or frequently occur as stable units, suggesting that their representations may be compressible. We introduce a method for distilling sequential computation by replacing spans of input tokens with collapsed representations, computed on the fly by a lightweight merge module. This module generates a single surrogate embedding from a sequence of static token embeddings that captures the functional role of the multiple tokens, allowing pretrained models to operate on compressed inputs without architectural changes or re-training. We apply this approach during inference to compress both prompts and intermediate decoding steps, using a rollback mechanism to substitute stored multi-token KV cache entries with their single-step surrogates. Experiments across diverse models show that the merge module can be used to reduce effective sequence length by up to 40% with minimal accuracy degradation across language modeling evaluations and downstream tasks, including question answering, summarization, commonsense reasoning, and long-form mathematical reasoning. Additional lightweight adaptation of the merge module further improves the accuracy-compression trade-off in selected settings. These results demonstrate that sequential token computation in Transformers can be effectively approximated through condensed surrogate representations that approximate the original behavior without model updating.

Wed 23 SeptComputation and Language
The gist
Transformer models read text one piece at a time, which can get slow for long texts. The authors came up with a way to group predictable or common sequences of words into single compact units that keep their meaning. This lets the transformer handle shorter input sequences without changing the model or retraining it. Tests show this method can speed up processing by about 40% with little loss in understanding across many language tasks. This approach helps make transformers more efficient when dealing with large texts.
Open → 2609.27233v1

Rolling conformal prediction stabilizes uncertainty estimates in sequential training

Rolling Conformal Prediction in Sequential Model Training

Abstract: We introduce Rolling Conformal Prediction (rolling-CP), a distribution-free predictive inference method for the setting of sequential model training. Specifically, given a data stream $(X_1,Y_1),(X_2,Y_2),\dots$, at each time $n$ the trained model may depend on the observed history $\{(X_i,Y_i)\}_{i<n}$. This setting arises naturally in modern sequential training, including one-pass training over massive datasets and continual fine-tuning or test-time adaptation of language models during deployment. Rolling-CP first calibrates each incoming observation against the current predictor and then rolls it into future training. In this way, we avoid the need for data splitting. Remarkably, although the models at times $n=1,2,\dots$ may have entirely different properties and accuracy levels, for exchangeable data it is nonetheless possible to establish a guarantee of marginal coverage, with a familiar universal factor-two guarantee (a worst case guarantee of $1-2α$ coverage, as compared to the target level $1-α$), without any assumptions of stability or any restrictions on the model training process. For i.i.d. data streams, we further prove high-probability training-conditional validity uniformly over time; under stability conditions, coverage guarantees sharpen towards $1-α$. Numerical experiments on sequential regression, multiclass SGD, and one-pass neural-network training further demonstrate the practical effectiveness of rolling-CP.

Tue 22 SeptMachine Learning
The gist
When AI models learn from data that arrives one piece at a time, it’s tricky to know how confident the predictions are. The authors propose rolling conformal prediction, a way to measure uncertainty that updates as the model trains on new data without needing to split the data into parts. This method provides reliable confidence levels even when models change a lot during training, and it works well under broad conditions with strong theoretical backing. They tested it on different types of learning tasks and found it accurate and practical.
Open → 2609.26951v1

Cross domain entity recognition improves type accuracy with confusion analysis

Mitigating Entity Type Confusion in Cross-Domain NER via Multidimensional Quantification and Reasoning Enhancement

Abstract: Cross-domain Named Entity Recognition (CD-NER) aims to transfer the rich knowledge in the source domain to the target domain. Recent studies adopting decomposition or generation paradigms have achieved significant performance improvements, demonstrating high accuracy in entity span detection. However, during entity type classification, models severely suffer from entity type confusion, the erroneous tendency that models classify entities of one type in the text as another similar but incorrect type. To address this issue, we first propose a Multidimensional Confusion Quantification Model (MCQM) that quantifies a model's confusion extent between entity types from three dimensions: source-target hierarchy analysis, semantic similarity analysis, and explicit data evaluation. Moreover, we propose the Progressive Bidirectional Reasoning Chain (PBRC). PBRC leverages the source-target hierarchy and confusion analysis from the MCQM to prompt the LLM to generate two-stage reasoning information. The two-stage reasoning information is utilized to augment the knowledge of the model, significantly mitigating entity type confusion and improving the model's generalization performance. Experimental results demonstrate that our method achieves new state-of-the-art results on all domains of the CrossNER dataset.

Mon 21 SeptComputation and LanguageArtificial Intelligence
The gist
Named Entity Recognition (NER) systems often get confused when identifying the exact type of an entity, especially when moving from one domain to another. The authors show that by carefully measuring how often and why these confusions happen, they can guide a language model to think through its classification in steps, reducing mistakes. Their approach significantly improves accuracy in recognizing different named entities across various topics. This means computers better understand what's being talked about, even when the subject changes.
Open → 2609.24357v1

Consolidated review training improves automated peer review quality

To Consolidate or not to Consolidate? Evaluating the Impact of Consolidation in Multi-Reference Training using Peer Reviews

Abstract: Natural language generation (NLG) tasks span the spectrum of conditional entropy, ranging from highly constrained machine translation to open-ended dialogue generation. Structured tasks like automated peer-review generation occupy the intermediate region, where a single input admits multiple valid, overlapping outputs. In this work, we demonstrate that traditional single- and multi-reference training paradigms are suboptimal for these intermediary tasks. We provide empirical evidence that consolidating diverse references into a unified training signal is crucial for developing effective systems. To facilitate this, we introduce MERC-36K, a large-scale corpus of over 36,000 papers paired with original and consolidated peer reviews. Using this dataset, we train specific architectures to isolate the impact of different reference paradigms and benchmark against existing state-of-the-art systems. Through extensive automatic and human evaluation, we demonstrate that models trained on consolidated references significantly outperform those trained on unconsolidated references. Dataset and code will be released upon acceptance.

Sat 19 SeptComputation and Language
The gist
Generating natural language text can be simple or very open-ended, and some tasks lie in between. The authors studied generating peer reviews for papers, which have multiple ways to give feedback. They found that training computer models using a single combined version of these reviews helps the model do better than using separate, varied reviews. They created a big dataset of papers with original and merged peer reviews to show this clearly. Models trained on these combined reviews produce better outputs according to tests done by both people and automatic measures.
Open → 2609.22805v1

Paraphrase method reveals and fixes language model factual errors

Hallucination-R1: Robustness-Oriented Paraphrase Generation for Factual Consistency

Abstract: Factual hallucination is commonly defined by incorrect factual outputs. We study a paraphrase-induced hallucination setting, where a model answers a factual question correctly in its original form but generates an incorrect answer under a semantically equivalent paraphrase. Such inconsistencies expose latent factual instability under semantic invariance. However, general-purpose paraphrases are often insufficient as robustness-oriented supervision: near-copy paraphrases provide weak signals, while overly diverse paraphrases may break semantic equivalence. In this paper, we propose HALLUCINATION-R1, a robustness-oriented paraphrase generation framework that learns to produce semantically faithful yet robustness-challenging paraphrases for factual consistency. Through two-stage optimization, it first stabilizes meaning-preserving and diverse paraphrasing, then rewards paraphrases that reveal factual consistency degradation in downstream QA models. Experiments on SimpleQuestions, PopQA, and TruthfulQA show that HALLUCINATION-R1 achieves a strong consistency--diversity trade-off and exposes robustness failures across multiple model families and datasets. Further analyses indicate that these failures are not reducible to surface-level artifacts or semantic drift, but reveal non-trivial factual instability under meaning-preserving variation. A lightweight fine-tuning study also shows that HALLUCINATION-R1-generated data improves robust accuracy under paraphrase variations, suggesting its utility for robustness-oriented training. Our code and models are publicly available at https://github.com/yuwenhan07/Hallucination-R1.

Fri 18 SeptComputation and LanguageArtificial Intelligence
The gist
Sometimes AI systems give wrong answers when a question is asked in different but equivalent ways, exposing a problem with how facts are understood. The authors created a method called HALLUCINATION-R1 that generates paraphrases that are still faithful to the original meaning but tricky enough to show where AI models make factual mistakes. This method helps reveal hidden errors in question-answering models and can produce training data that makes those models better at staying factually consistent across different question forms.
Open → 2609.21227v1

Fine-tuning changes in large language model workings do not predict task importance

Decoupling Internal Representational Changes and Causal Importance in Fine-Tuned Large Language Models

Abstract: Fine-tuning has emerged as a widely adopted approach for adapting LLMs to a variety of downstream tasks. However, how it reshapes their internal mechanisms remains poorly understood. To address this, we investigate how fine-tuning alters internal representations in LLMs, including attention patterns and layer-wise activations, and examine whether these changes are linked to task-relevant components identified by EAP (e.g., attention heads and logit-level activations) that drive task performance. We find that EAP-identified components are concentrated within specific layers, indicating a degree of functional localisation in how models internalise task-specific behavior. Notably, the distribution of these components across layers is largely uncorrelated with the layers undergoing the most substantial representational changes during fine-tuning. Furthermore, we observe that overlap in EAP-identified components across tasks does not translate into cross-task performance transfer if the tasks are different in nature (e.g. classification vs. generative tasks). More specifically, fine-tuning on one task can lead to a degradation of performance on another when the two tasks exhibit a high degree of overlap in their EAP-identified components.

Thu 17 SeptArtificial Intelligence
The gist
Fine-tuning large language models helps them perform new tasks, but how it changes their inner workings is unclear. The authors studied how fine-tuning affects parts of the models and found that the important components for tasks are usually in specific layers. However, these important parts don’t match up with the layers that change the most during fine-tuning. Also, even if two different tasks share some important parts, improving one task can sometimes hurt the other, especially when their goals are very different.
Open → 2609.21113v1

Attention aware routing improves reasoning by linking routing to model context

Attention-Aware Routing: Coupling Routing and Attention in MoEs

Abstract: In Mixture-of-Experts language models, the router typically selects and weights experts based on the token's hidden state, utilizing limited contextual information. We propose Attention-Aware Routing (AAR), which augments the router with temporal and spectral features extracted from a sliding window of attention weights that represent a summary of the model's contextual state, disentangled from the hidden state. Keeping the base transformer entirely frozen, we train only the routing parameters, isolating routing as the sole variable. AAR improves GSM8K by +3.37 pp over a routing-only SFT baseline on OLMoE. Beyond performance, we show that routing and attention form a coupled circuit: routing changes at layer l propagate through the residual stream to amplify attention sinks at layer l+1, reshaping attention without any direct update to the attention mechanism itself. Further, AAR reduces long diverging generation, with incorrect answers getting shorter, while correct answers remain unchanged in length. Finally, AAR is strongly depth-sensitive: applying it indiscriminately across layers can degrade factual retrieval, whereas mathematical reasoning gains persist when it is introduced deeper in the network. This sensitivity exposes a retrieval--reasoning tension across depth and makes layer-selective AAR a controlled probe of the routing-relevant information carried by attention at different layers.

Thu 17 SeptArtificial Intelligence
The gist
Large language models use expert groups to process information, but usually decide which expert to use based only on limited context. The authors suggest a method called Attention-Aware Routing that looks at a bigger summary of what the model is focusing on, without changing the main model itself. This helps the model solve math problems better and changes how it pays attention layer by layer inside. It also stops wrong answers from getting too long and shows the importance of picking where in the model to use this technique.
Open → 2609.20974v1

Selective state models mix tokens like attention to find consensus

The Attention Within: Consensus Dynamics in Selective State Space Models

Abstract: Selective state space models (SSMs) have recently emerged as a compelling alternative to transformers, combining competitive performance with substantially improved inference efficiency. At each SSM layer, a sequence of hidden states are propagated by a recurrence, mixing information of different tokens. Despite using a different mechanism, this mixing plays a role analogous to attention in transformers. In fact, recent works have shown that the two architectures may be closer than they first appear, as this recurrence admits a formulation akin to linear attention. In transformers, attention is known to drive the tokens to cluster, i.e., to reach consensus, collapsing in the limit to a single direction. Thus, we ask: does the recurrence at the core of SSMs drive the tokens to consensus, as attention does in transformers? To answer this question, we take a dynamical systems perspective on SSMs, modeling the evolution of tokens across layers as an ordinary differential equation. By exploiting input-to-state stability arguments, we establish local exponential stability of the consensus equilibria and characterize their domain of attraction for time-varying weight matrices, a setting not addressed by previous results. We thereby show that the resemblance between SSMs and transformers does run deeper: the recurrence at the core of SSMs aggregates tokens just as attention does. Numerical experiments on a pretrained Mamba-2 model point to the output gate as the component that regulates the extent of this consensus, preventing the tokens from reaching it in full.

Wed 16 SeptMachine LearningArtificial Intelligence
The gist
Attention mechanisms in transformers help different parts of the input work together by making them agree or 'cluster' into a common idea. This paper shows that selective state space models (SSMs), which work differently from transformers, also cause their input parts to come to a consensus through a similar process. The authors use math from dynamical systems to prove that this mixing leads to stable agreement patterns. They also find that some parts of the model control how much this consensus happens, keeping the parts from merging completely.
Open → 2609.17997v1

Vision language models improve verification of left right claims using symmetry

Symmetry-Aware Likelihood-Orbit Aggregation for Selective Left-Right Claim Verification

Abstract: Frozen vision-language models (VLMs) remain unreliable on fine-grained left-right claims, and raw claim likelihoods need not reliably rank verification errors. After a horizontal-reflection intervention is fixed, how should its induced likelihood measurements be combined into a selective verification signal? We introduce Relation-Orbit, a closed-form contrast with no learned fusion parameters that assigns eight normalized likelihoods to query-supporting and counterfactual roles determined by reflection, inverse relation, and entity exchange. A claim is asserted only when the signed contrast exceeds a threshold selected on held-out data using pointwise Clopper-Pearson upper confidence bounds. On VSR and GQA across four frozen VLMs, Relation-Orbit yields higher mean test coverage at a 10% selective-risk calibration target than an all-eight Orbit-Max baseline in all eight dataset-backbone settings; gains over a nearly abstain-all one-sided intervention score are reported separately. A separate LLaVA-1.5/COCO evaluation, reduced-orbit controls, and a two-sided partition diagnostic further characterize the structural advantage.

Tue 15 SeptComputer Vision and Pattern Recognition
The gist
Left-right claims in images (like "the cup is on the left of the plate") are hard for existing vision-language models to verify accurately. The authors developed a method called Relation-Orbit that combines likelihood measurements from eight symmetry-related views without needing extra training. This method uses reflection and entity swapping concepts to better decide when to accept such claims. It was tested on several datasets and models, showing improved selective verification performance and better error detection compared to alternatives.
Open → 2609.17004v1

Reinforcement learning grows its own faster draft head online

GrowMTP: Can RL Grow Its Own Draft Head?

Abstract: Reinforcement learning (RL) post-training drives the frontier capabilities of large language models, with its wall-clock dominated by autoregressive rollout generation. Speculative decoding is an established remedy for this bottleneck, but existing draft heads must be pretrained or warmed up before RL, introducing substantial training cost outside the RL run to be accelerated. We observe that RL training itself provides both conditions required for online draft-head training: its rollout distribution is far narrower than that of pretraining, and its verification step continuously produces supervision signals aligned with this distribution. Building on these observations, we propose GrowMTP, which uses this supervision to train a draft head from scratch entirely within the RL loop, with all head updates detached from the policy backbone. On Qwen3-4B (no draft head), MiMo-7B-SFT (weak head), and Qwen3.5-4B-Base (strong head), GrowMTP achieves rollout speedups of 2.13x, 1.93x, and 1.36x, and end-to-end speedups of 1.60x, 1.41x, and 1.20x, respectively. GrowMTP therefore serves existing RL training frameworks as a modular component, particularly offering a from-scratch acceleration path for models without pretrained draft heads.

Tue 15 SeptMachine LearningComputation and Language
The gist
Training large language models with reinforcement learning (RL) often takes a long time because generating text step-by-step is slow. The authors noticed that the process of RL itself can be used to train a small helper model, called a draft head, that speeds up text generation without extra pretraining. They created GrowMTP, a way to train this draft head during RL training, making the whole system faster. This approach works well on different models, speeding up both the text generation step and the overall training.
Open → 2609.16648v1

Mean-field attention explains and predicts language model behavior

Attention Mean Fields Predict Average Representation Dynamics and Reveal Context-Specific Computation

Abstract: A language model's representation geometry is not predetermined; it evolves as the model runs. A faithful account of that geometry must capture that dynamic process, and so cannot be based solely on model-independent statistics such as co-occurrence. Here we introduce a mean-field analysis of attention. The average attention from one token to another defines a kernel that carries representations layer to layer and can be iterated through the network to model how the geometry is transformed. We condition this average two ways. Conditioned on a whole corpus, the kernel predicts the average-case evolution of representation geometry. Conditioned instead on a single context, it predicts the expected geometry for that context. A head's departure from that prediction, its \emph{mean-field deviation}, isolates the context-specific computation that the mean field misses. Under the corpus-conditional reading, the kernel yields an open-loop model: from the input embeddings and the frozen weights alone, we can iterate the kernel and the model's own MLPs over token representations, never consulting a measured deviation at any layer. The resulting prediction is highly accurate. In early training the model and its corpus mean field are indistinguishable. Replace every attention head with its mean field, and the substitution leaves the loss on real text unchanged. Around the onset of induction, the two diverge, and the gap widens as representations become contextualized. Under the context-conditional reading, deviation from the mean field is a task-agnostic measure of context-specific computation. The residual decomposes additively into unusual attention routing and contextualization of the transported values. Across controlled induction and few-shot settings, greater deviation tracks greater reliance on in-context information.

Mon 14 SeptMachine LearningComputation and Language
The gist
Language models change how they understand words as they read text, and this paper studies how those changes happen step by step. The authors introduce a way to predict the average way attention moves between words across the whole training data, as well as how it changes in specific cases. By comparing real behavior to this average, they find the parts of the model that respond uniquely to each input. This helps show how language models learn to use context and why their understanding becomes more specific over time.
Open → 2609.16382v1

Discrete Beckmann transport models enable faster language modeling and reasoning

Discrete Beckmann Transport Models for One-Step Language Modeling and Reasoning

Abstract: Discrete diffusion and flow models are a promising alternative to autoregressive language models, but compressing many-step sampling into fewer steps typically requires distilling a pretrained teacher model. This caps the student at the teacher's quality and requires a costly two-stage training pipeline. We introduce Discrete Beckmann Transport Models (DBTM), built on a time-independent flow whose autonomous transport map provably carries any point in the ambient space to a fixed point on the vertices of the simplex in a single step. We show that this fixed-point property is characterized by a conservation equation whose residual can be minimized directly from data, removing the requirement for a teacher flow and time conditioning. Under this construction, a partially trained map corresponds to the flow truncated at finite time, so generation reduces to iterating one map until it reaches a fixed point. We further extend the map to a partial-context interpolant where additional function evaluations act as refinement steps rather than ODE integration steps. On language modeling and reasoning tasks, DBTM enables one- and few-step generation that improves quality and accuracy over discrete diffusion and continuous flow baselines.

Mon 14 SeptMachine Learning
The gist
Language models usually generate text one word at a time, which can be slow. The authors introduce a new approach called Discrete Beckmann Transport Models that can transform this process into a single step or just a few steps. This method no longer relies on a previous teacher model to learn, making training simpler and potentially faster. It improves the quality and accuracy of generated language and reasoning compared to existing methods.
Open → 2609.15903v1

Vision language models get calibrated scores for matching detailed text and images

Human-Grounded Calibration for Long-Text Image-Text Congruence in Vision-Language Models

Abstract: Long-text image--text congruence scoring is increasingly important for vision-language systems that must evaluate whether detailed textual descriptions match visual content. However, raw similarity scores from dual-encoder models are difficult to interpret as calibrated congruence measures, especially under the modality gap between image and text embeddings. This paper proposes Congruency Score (CS), a lightweight calibration layer that maps image--text similarity evidence into a bounded score. Using DOCCI and Urban1k, we evaluate four frozen vision-language backbones and show that observed reductions in post-projection centroid distance do not uniformly improve image--text retrieval performance. Human-grounded evaluations on DOCCI further reveal a trade-off: direct post-hoc calibration preserves high association with human judgments, whereas selected projection-based configurations can reduce threshold-relevant slope and intercept distortions at the cost of retrieval performance and association strength. These results establish long-text image--text congruence scoring as a calibrated score-estimation problem, where retrieval performance, human association, and threshold calibration must be evaluated as distinct objectives. CS provides a lightweight way to expose and operationalize this separation.

Mon 14 SeptComputer Vision and Pattern RecognitionComputation and Language
The gist
Vision-language models need to decide how well long, detailed texts match images, but their similarity scores can be hard to interpret. The authors introduce a simple method called Congruency Score (CS) that converts these raw scores into clearer, bounded measurements. They tested it on several datasets and models, showing that improving one part of the system doesn't always make the matching better. Their work shows that scoring text-image matches is about balancing retrieval accuracy, human judgment alignment, and consistent score thresholds.
Open → 2609.15640v1

Hybrid language models organize memory circuits through token positioning

The Token Before the Value Is the Key: How Hybrid Architectures Organize Induction Circuits

Abstract: Hybrid language models can improve capability as well as efficiency, raising the question of how architectural complementarity becomes learned computation. We examine the established induction roles of Carrying predecessor information, Matching a source by content, and Copying its value. How are these position-sensitive and content-based computations allocated across heterogeneous layers? We introduce layer-type-agnostic paired probes that track Carrying and Matching through a common block-update interface. In recurrent--global and local--global hybrids, Carrying concentrates in efficient layers and Matching in global receivers. The measured local contribution concentrates on lag one: the token immediately before the historical value. Changing predecessor support through lag-one masking, convolution removal, or early learning-rate reduction can relocate Carrying and Matching between stages. Source-key restoration and fixed-value selection trace the receiver's dependence on the prepared source. These interventions also change natural-text recall, with outcomes depending on configuration and target. Varying local windows and induction-enriched training text changes the early development of functional Carrying and Matching, connecting architectural priors and training evidence to formation timing. Together, the probes and interventions shift the explanatory focus upstream: the organization of Matching follows how Carrying is learned. The token before the value provides a concrete link between a hybrid's architecture, circuit development, and recall. Code is available in https://github.com/ckpassenger/bind-match-copy/tree/main.

Mon 14 SeptMachine Learning
The gist
Understanding how language models remember and use past words helps improve their design. This paper shows that the token immediately before a repeated value plays a key role in how the model copies and matches information. The authors studied hybrid models, tracking how different layers handle memory tasks, and found that certain layers are specialized for carrying past tokens while others match or copy them. Changing how the model processes nearby tokens can shift these roles, affecting its ability to recall text.
Open → 2609.15545v1

Pimento enforces privacy guarantees for natural language queries

PIMENTO: A Privacy Framework for Querying Text

Abstract: Currently, there are two state-of-the-art, complementary privacy guarantees: contextual integrity (CI) for what may flow, and differential privacy (DP) for what may be inferred. Yet neither maps cleanly onto natural language, leaving existing approaches unable to provide these guarantees for analytics over unstructured text. We address this gap with Pimento, a framework that takes three forms of natural language: text corpus, queries, and privacy policies; and grounds them into a relational database, creating a common substrate on which both guarantees can be enforced formally. With this design, we not only provide end to end privacy guarantees, but also improvement to utility through three key contributions: DP aware Text-to-SQL, which searches for correct queries requiring the least DP noise; CI aware Text-to-SQL, which compiles natural language policies into executable CI rules over the database; and a new privacy definition we call contextual differential privacy, which redefines the traditional DP neighborhood under CI, and yields a tighter smooth sensitivity bound. Across new benchmarks, Pimento selects the best query in 75.3% of cases (upto +45 points over baselines) and achieves zero leakage under correct policy grounding. To our knowledge, Pimento is the first framework to provide formal privacy guarantees for natural language analytics under CI, DP, and their composition.

Sun 13 SeptCryptography and Security
The gist
Handling privacy for queries made on text data is tricky because existing privacy methods don’t fit well with natural language. The authors introduce Pimento, a framework that converts text, queries, and privacy rules into a database format so these privacy rules can be checked and enforced accurately. Pimento combines two major privacy ideas—contextual integrity and differential privacy—making it possible to have stronger privacy protection for text analytics. Their system also improves accuracy by carefully choosing queries that require less noise to maintain privacy.
Open → 2609.14745v1

Multi agent method improves event linking accuracy in text

Enhancing Event Candidate Acquisition for Event Linking

Abstract: Event linking associates event mentions in text with entries in a knowledge base (KB), or identifies them as out-of-KB events. Although existing methods use different architectures, candidate event acquisition can still be weakened by short ambiguous mentions, noisy arguments, and evidence that is unevenly useful for retrieval. We present MACE, a Multi-Agent Candidate Event acquisition method that refines event structure before linking. MACE uses evidence-specialized LLM agents to acquire time, location, participant, and event-type evidence, exposes intermediate queries to candidate-event lookup tools, and lets a coordinator revise the evidence set before final candidate construction. Experiments on two event linking benchmarks show that adding MACE to different event linking models consistently improves accuracy. These results show that MACE improves event linking through better candidate event acquisition without modifying the event linking model.

Sat 12 SeptArtificial Intelligence
The gist
Linking events mentioned in text to a knowledge base is hard because event descriptions can be short and unclear. The authors developed MACE, a method that uses multiple specialized language agents to gather clues about when, where, and who is involved in an event before trying to link it. This approach helps find better event matches without changing the linking systems themselves. Tests show that MACE improves accuracy across different event linking models.
Open → 2609.13670v1

Simple attention sparsification improves transformer efficiency under tight budgets

SAS: Simple Attention Sparsification via End-to-End Optimization of Context Ranking

Abstract: Post-training attention sparsification reduces the quadratic cumulative attention cost of pretrained Transformers by selecting a small set of context units (tokens or blocks) for each query. Existing trainable methods usually use a lightweight selector to score context units, followed by hard Top-K selection that blocks gradients from the language modeling loss. Consequently, these methods commonly distill layer-wise dense attention distributions. Although this encourages the selector to rank context units by dense attention weights in the original model, the ranking is not directly aligned with their impact on predictions under a fixed attention budget (i.e., the number of attended context units per query), potentially wasting the limited budget on less useful units. To address this misalignment, we propose Simple Attention Sparsification (SAS), a gated sparse attention mechanism that optimizes context ranking end-to-end with the language modeling loss. The key idea is to inject the selector's continuous scores into attention logits during training, allowing the loss to update the selector through standard backpropagation. We identify several choices crucial for this simple design to work well in practice: placing the gate inside the attention softmax in log form, using normalized softmax gates to calibrate historical context against the always-retained current block, and preserving continuous selector scores so the model learns relative priorities rather than only hard selections. To support long-sequence training, we implement a memory-efficient Triton kernel that integrates SAS into FlashAttention-style computation. Across reasoning, long-context understanding, and agentic tasks, SAS consistently outperforms trainable sparse attention baselines across attention budgets, with especially large gains under tight budgets, demonstrating more effective context ranking for downstream tasks.

Fri 11 SeptComputation and Language
The gist
Transformers, a type of AI model, spend a lot of time looking at all parts of a text to understand it. This is slow because they compare every part to every other part, which takes a lot of work. The authors found a way to teach the model to pay attention to just the most useful parts during training, which helps the model focus better and work faster without losing accuracy. Their method lets the model learn which parts are important by itself, instead of copying old habits. This makes the model better at tasks that need understanding of long texts or reasoning.
Open → 2609.13141v1

Fisher conditioned subspaces improve on policy self distillation scores

SCOPE-OPSD: Fisher-Conditioned Privileged Subspaces for On-Policy Self-Distillation

Abstract: On-policy self-distillation (OPSD) scores student-generated prefixes with a solution-conditioned self-teacher, yet transfers supervision only through next-token probabilities. We ask whether the aligned final-layer discrepancy offers a useful second channel, and how to test that channel without confusing its geometry with auxiliary strength. SCOPE-OPSD projects the privileged teacher-student residual onto a frozen rank-64 factor estimated from residual covariance and language-model-head Fisher sensitivity. It reuses the forwards already required by OPSD and adds neither rollouts nor inference-time modules. A matched Random control preserves the structured factor's rank and nonzero spectrum and uses per-arm gradient-RMS calibration, isolating the effect of the data-dependent orientation. Across the complete 25/50/75/100-step trajectories for Qwen3-1.7B, 4B, and 8B, Structured is never below Pure OPSD, with strict gains in 11 of the 12 model-checkpoint combinations and an exact tie at 4B step 25. Structured also exceeds matched Random in 10 of the 12 combinations. At step 75 on Qwen3-1.7B, Structured exceeds matched Random by 1.39 Macro Avg@12 points in each of two independent training reruns. A cross-fitted diagnostic also shows 4.40 times greater held-out privileged-gap capture than the matched random orientation. The results support a compact, Fisher-conditioned privileged subspace for short-budget OPSD.

Fri 11 SeptMachine LearningArtificial Intelligence
The gist
The paper explores a way to improve on-policy self-distillation, a method where an AI learns from its own generated answers to get better at tasks like language modeling. The authors introduced a technique that uses a special mathematical projection based on something called the Fisher information to capture helpful signals from the differences between the AI's predictions and a teacher's guidance. Their approach shows consistent improvements across multiple large language models without adding extra computation during training or evaluation. This suggests a more efficient way to teach AI systems to learn from themselves faster.
Open → 2609.12579v1

Chopthin method boosts diversity and accuracy in AI reasoning sampling

Chopthin-Consensus Power Sampling: A Diversity-Preserving Approach to LLM Decoding

Abstract: Inference-time power sampling via Sequential Monte Carlo (SMC) can substantially improve large language model (LLM) reasoning without requiring post-training. However, many existing SMC approaches rely on equal-weight resampling, which can aggressively prune low-weight trajectories, discarding potentially correct reasoning paths and degrading the genealogical diversity of the search space. To address this, we introduce Chopthin-Consensus Power Sampling (CCPS). Our method applies the Chopthin resampler to LLM decoding: rather than equalizing weights and forcing unnecessary particle duplication, it enforces an upper bound on the ratio between the largest and smallest weights and carries the unequal weights forward. This targeted intervention preserves a richer set of distinct reasoning paths, keeps the weighted SMC approximation unchanged in conditional expectation, and guarantees a lower bound on the post-resampling effective sample size (ESS). To fully exploit this enriched population, we employ a semantic-majority selection mechanism that merges token-identical final trajectories, clusters semantically equivalent answers, and returns the answer supported by the largest number of distinct trajectories. Evaluating across three open-weight models and five reasoning benchmarks, we show that Chopthin increases oracle coverage in 13 of 15 settings. Combined with semantic-majority selection, CCPS matches or exceeds the final-answer accuracy of the Power-SMC baseline in 14 of 15 settings, delivering absolute gains of up to 10.6 percentage points. These findings demonstrate that diversity-preserving resampling and diversity-aware selection are complementary mechanisms for training-free LLM reasoning. Code is available at github.com/MinooAhmadii/chopthin-consensus-power-sampling.

Thu 10 SeptComputation and LanguageArtificial Intelligence
The gist
Large language models often try to figure out the best answers by exploring many possible reasoning paths, but some methods quickly throw away less likely paths, which might still be good. The authors introduce a new way called Chopthin-Consensus Power Sampling that keeps a more balanced and diverse set of answers without forcing equal importance on all paths. They also group similar answers to pick the most popular one, improving the final result. Tests show this method helps AI models find better answers more often without retraining.
Open → 2609.12243v1

Framework improves fairness and creates alternative text scenarios

MUtE: A Dual Framework for Concept Erasure and Counterfactual Interventions

Abstract: Erasing concept-specific information from representations has been proven useful for mitigating bias or interpreting model decisions. The joint objective is to transform the original representations such that the target concept becomes unpredictable, while maximally preserving concept-unrelated information. In this work, we revisit the optimal bounds of concept erasure to derive a novel class of erasure functions that naturally induce a deterministic, dual counterfactual mapping. Bridging the gap between theoretical optimality and practical representation learning, we design an implementation that imposes a translational bias on counterfactual trajectories - a constraint that aligns with how many concepts geometrically manifest in modern language models. Our framework enables seamless navigation between concept erasure and counterfactual generation. We empirically demonstrate its efficacy in improving downstream algorithmic fairness and generating counterfactual texts.

Thu 10 SeptMachine LearningComputation and Language
The gist
Sometimes, machine learning models accidentally focus on certain ideas or stereotypes, leading to unfair or biased decisions. The authors created a method that removes these unwanted ideas from the model’s understanding while keeping all other useful information intact. Their approach can also make realistic 'what if' changes to texts by imagining what a sentence would look like if it didn't contain the removed idea. This helps in making algorithms fairer and in generating alternative versions of texts for better analysis.
Open → 2609.11253v1

Language models encode secret text with exact recoverability and security

CARTS: Contextual Autoregressive Rank Transcoding Steganography for Full-Capacity Keyed Text Encoding

Abstract: Autoregressive language models can be used to transform a payload text into a stegotext of identical token length by preserving per-position rank information across contexts - a methodology we formalize as Contextual Autoregressive Rank Transcoding Steganography (CARTS). While the Calgacus construction of Norelli et al. demonstrated this phenomenon experimentally, no formal security analysis existed. This paper provides the first rigorous treatment of CARTS. We show its exact correctness under deterministic model assumptions, introduce a rank-coordinate representation in which keys act as bijections on rank-vector space, define relevant security notions and the computational problems naturally associated with the construction - context search, key collisions, message equivocation, and non-commutativity of the encoding maps - and study the theoretical relationships between them, including the characterization of message equivocation in terms of context search, and the tension between key collisions and message equivocation. An empirical study on Llama 3 8B confirms exact recovery of the original payload in all tested cases, finds no key collisions under random key generation, establishes that a hand-crafted collision is local rather than global, and finds no commuting key pairs - suggesting resistance to the attack vectors studied. This work opens a formally grounded research agenda for the constructive use of language models in cryptography and privacy-preserving communication.

Wed 9 SeptCryptography and SecurityArtificial IntelligenceMachine Learning
The gist
Sometimes people want to hide secret messages inside normal-looking text so others don’t notice. This paper studies a special way to do that by carefully choosing words based on their predicted order in a model, so the hidden message can be exactly recovered. The authors prove this method works under certain conditions and analyze how secure it is against attacks. They also test it on a popular AI language model and find it reliably hides and recovers messages without easy ways for attackers to break it.
Open → 2609.10744v1

Agreement on model answers often stops reasoning too early

Stable Answers, Unfinished Reasoning: Why Self-Consensus Is Not a Safe Early-Exit Signal

Abstract: A natural way to cut reasoning-model inference cost is to repeatedly probe a single partial trajectory for its current answer and stop once probes agree -- self-consensus. We ask whether any such rule is both safe and token-saving, and whether one can be selected once and reused. A preregistered sweep of 3,520 consensus rules, replayed on frozen trajectories from two models and three benchmarks, clears none of three acceptance gates fixed in advance; the frontier reproduces on a held-out split and on two unseen models -- while a boundary-confidence control (DEER) swept through the same pipeline clears all three. The reason lies in the signal: agreement establishes that the current answer persists under a fixed probing procedure, not that the reasoning has terminated -- a consensus-termination gap. Stopping on it commits non-terminal answers. At a rule still saving 32% of the tokens, one stop in nine fires on an answer the trajectory itself later abandons, and most of those stops cut off a correction it would otherwise have made. Widening the agreement window does not remove them: the share levels off near 7%, and by then the saving has fallen to 8%. Probe re-wording and a hand-labelled error taxonomy show the agreed answer is often a placeholder the model had not settled on. Used on its own as the stop signal, agreement fails not because it is insufficiently strict, but because it repeatedly measures the wrong object.

Wed 9 SeptComputation and Language
The gist
Cutting the time it takes for AI to answer questions by stopping when it repeats the same answer seems smart, but this paper shows it is risky. The authors show that just because an AI repeats the same answer several times doesn't mean it has finished thinking; it might change its mind later. They tested many ways to decide when to stop early but none were safe except a method called DEER. So relying on repeated answers alone can cut off important corrections and lead to mistakes.
Open → 2609.09989v1

Large language models have deep stable biases and shallow prompt biases

Deep and shallow biases in language models

Abstract: Large language models often repeatedly select the same answer even when many alternatives are plausible. Prior work treats this concentration as bias, but it does not distinguish stable model preferences from responses that depend on a particular prompt wording. We introduce a bias depth score that measures both how strongly a model prefers its top answer under direct prompting and whether that answer survives scenario reframing. Across 4,442 opinion prompts and four large language models, only about a quarter of the concentrated preferences survive reframing. We call these persistent cases Deep biases, and the remaining prompt-dependent cases Shallow biases. Our results show that Deep biases are more often inherited from pretraining and preserved through SFT. Under both continued fine-tuning and prompt-based debiasing for diversity, Deep biases are consistently harder to remove than Shallow biases. Bias depth therefore separates stable learned biases from prompt-wording artifacts that single-prompt metrics conflate. Code, models, and data are available at deepbias.github.io.

Wed 9 SeptComputation and Language
The gist
Large language models often stick to one preferred answer even when many answers could be right. This paper shows that some of these preferences are deeply built into the model itself and remain stable even if you change how the question is asked. Other preferences, however, depend a lot on the exact words used in the prompt and change easily. The authors call the first kind 'deep biases' and the second kind 'shallow biases,' and find that deep biases are harder to fix or remove. This helps separate true learned model biases from quirks caused by prompt wording.
Open → 2609.09901v1

Correctness-gated distillation changes decisions with no clear label benefits

Decision Shifts, Lost Label Functionality, and an Inconclusive Grounding Audit in Correctness-Gated Multi-Teacher Distillation

Abstract: Candidate decision correctness and rationale grounding are different objectives. We examine correctness-gated multi-teacher distillation in a fixed experiment. Eight arms share 4,330 sources, a 63.9M-parameter student, 12,990 optimization rows, 406 updates, evidence inputs, and a decoder; seven teacher-based arms use one fixed three-response pool. Three seeds are evaluated on 267 held-out examples. Relative to unfiltered distillation, the correctness-weighted arm differed in accuracy by +0.1660 (95% observed-matrix interval [0.0670, 0.2455]), five-label macro-F1 by +0.1323 ([0.0916, 0.1731]), and task-defined conditional unsafe-action rate by -0.4979 ([-0.5926, -0.3686]). These shifts do not imply uniformly better behavior. Source-label SFT had the highest mean macro-F1 (0.586). The weighted arm had zero Refuted recall in every seed, and two seeds assigned NotEnoughInfo to all 167 claim examples. In an availability-amended audit at one reference seed, weighted and unfiltered outputs had 0/20 versus 1/20 evidence-supported positives and 20/20 versus 19/20 positives containing unsupported material. Samples were non-paired, source overlap was not serialized, and the amendment followed automatic summarization but preceded annotation. The audit therefore cannot estimate a common-source grounding effect and is inconclusive about system-level improvement or harm. Hard filtering already achieved 0.660 accuracy, 0.530 macro-F1, and 0.135 conditional unsafe rate. The implemented weighted arm showed no demonstrated incremental decision benefit over hard filtering. This fixed-matrix failure analysis shows decision redistribution with lost label functionality; the available human audit does not establish a grounding gain.

Wed 9 SeptArtificial Intelligence
The gist
Teaching a smaller AI model using advice from several bigger models can focus on how often their answers are correct and how well their explanations match evidence. The paper looks at a method that weighs teacher advice by correctness but finds it doesn’t guarantee better decisions or explanations in practice. Sometimes, the method lost the ability to recognize certain labels and didn’t improve understanding of the evidence behind answers. The authors conclude that the approach did not show clear benefits over simply filtering out bad advice.
Open → 2609.09702v1

Transformers simulate sampling methods using internal learning steps

Transformers as In-Context Samplers: From Closed-Form Diffusion to Estimation-Free Sampling

Abstract: A growing body of work establishes that large language models are not mere statistical memorizers, but are capable of in-context learning: performing inference at test time using only examples provided in the prompt, without any parameter updates. Prior theoretical work has shown that this capability extends to supervised learning tasks such as linear regression. We prove that in-context learning extends further to \emph{data generation}: frozen transformers can simulate iterative generative samplers from in-context samples. We first show that transformers can realize closed-form and smoothed closed-form diffusion samplers. The construction identifies a concrete generative role for softmax attention: it computes responsibility weights and weighted empirical averages, while feedforward layers implement Euler updates. To empirically relate these constructions to pretrained language models, we study \emph{semantic-topic sampling}: prompts consisting of words drawn from a common semantic category, such as animals, foods, or cities. Across transformer layers, the normalized hidden states exhibit a two-stage geometry: they move toward a uniform spherical reference in intermediate layers and then return to structured, topic-dependent representations near the output. We further measure an interacting-particle energy on these hidden-state clouds and observe the same U-shape pattern. We then prove that transformers can approximate an energy-based sampler, constructing the same U-shape energy across the layers.

Tue 8 SeptMachine LearningArtificial Intelligence
The gist
Large language models like transformers can learn from examples given in their prompt without changing their weights—a way called in-context learning. This paper shows that transformers can actually mimic complex data generation processes, like sampling from probability distributions, using only their internal computations and the examples given. The authors reveal that transformer attention works like weighting and averaging sample points while the feedforward part updates these estimates iteratively. They also observe patterns in the model's internal states that match known energy-based sampling methods, linking the theory with what happens inside real pretrained language models.
Open → 2609.08981v1

On-policy reverse distillation improves model learning beyond weaker teachers

Eliciting Weak-to-Strong Generalization with On-Policy Reverse Distillation

Abstract: Weak-to-strong generalization asks whether stronger models can learn from weaker supervisors and surpass them. This question is particularly important for successive model generations and multi-domain consolidation, where repeating frontier-scale post-training from scratch can be prohibitively expensive. Yet conventional distillation treats the weak teacher as an optimization target, potentially imposing its capacity ceiling on the student. We introduce On-Policy Reverse Distillation (OPRD), which evaluates the teacher's policy shift relative to its reference policy on student rollouts and amplifies the component of the student's verifier-driven policy gradient along that direction. By rescaling only verifier-supported updates, OPRD preserves the stationary points of policy optimization while accelerating learning beyond the teacher. In both successive model transfer and multi-teacher distillation, OPRD achieves higher performance with fewer student updates than existing RL and distillation approaches. Response-style analysis shows that OPRD students remain closer to models trained with verifier-based RL alone than to their weak teachers, suggesting that teacher guidance accelerates rather than redirects the student's own optimization. Results in conventional strong-to-weak distillation further demonstrate that OPRD effectively combines verifier-driven policy optimization with teacher guidance regardless of capacity ordering.

Tue 8 SeptMachine LearningComputation and Language
The gist
Sometimes, newer AI models start by learning from older, weaker models but need to get better than them. The authors introduce a method called On-Policy Reverse Distillation (OPRD) that helps newer models learn faster and even surpass their teachers by focusing on rewarding helpful guidance instead of copying everything. This method lets the student model follow its own learning path but still benefit from the teacher’s advice. Tests show OPRD helps models learn more efficiently and perform better in multi-domain and successive learning scenarios.
Open → 2609.08798v1

History aware dynamic routing improves large language model efficiency

Do Dynamic Routers Need Memory? HeRo: History-Aware Routing for Efficient LLM Inference

Abstract: Dynamic layer routing reduces the inference cost of Large Language Models (LLMs) by learning to skip layers for individual tokens. Existing methods, however, treat each routing decision as a local operation conditioned solely on the current hidden state which is a formulation that overlooks the sequential, path-dependent nature of routing across depth: earlier decisions shape the representations seen by downstream routers, and the layer-usage objective couples all decisions jointly. We propose History-Aware Routing (HeRo), a dynamic routing framework that resolves this mismatch by introducing a router memory mechanism to maintain an explicit routing state across model depth. The memory is constructed via linear attention, incrementally aggregating preceding routing scores and their induced residual updates into a compact history representation. At each routed layer, the router conditions jointly on this accumulated state and the current hidden representation to select the executed branch. Instantiated for token-wise FFN routing, HeRo trains only lightweight routers and adapters on a frozen backbone, requiring no modification to pretrained parameters. Across Llama 3.1-8B, Llama 2-7B, and Llama 2-13B, HeRo consistently achieves the highest aggregate performance retention among ten baselines. On Llama 3.1-8B, it bypasses 26.87% of model parameters while achieving 100.24% of dense model performance across seven benchmarks, and retains 97.01% while bypassing 38.82% of model parameters under a tighter computation budget. Ablation studies confirm that removing routing history consistently degrades performance, most notably on multistep reasoning and code generation, validating that explicit routing memory enables more accurate and adaptive dynamic routing than solely conditioning on hidden state.

Tue 8 SeptArtificial IntelligenceComputation and Language
The gist
Large language models are very big and slow to use because they process every word through many layers. Some methods try to speed this up by skipping layers for each word, but they make decisions based only on the current word’s data. The authors found that remembering past routing decisions helps the model make better choices about which layers to use. They created a system called HeRo that keeps a memory of earlier decisions to improve layer skipping and make the model faster without losing accuracy. Their tests show HeRo works well on multiple versions of Llama models and keeps performance high while using fewer parameters.
Open → 2609.08189v1

Text aligned vision model improves fine detail puzzle reasoning and segmentation

TDDN: Text-aligned Diffused DINO Network for Puzzle Understanding

Abstract: Structured visual reasoning, such as image puzzles, demands fine-grained visual perception, an ability current Vision Language Models (VLMs) lack. VLMs built on CLIP-based ViT backbones trade fine-grained detail for high-level semantics, and we show this loss propagates downstream. To recover it, we fuse DINOv3 and CleanDIFT representations into a perception encoder (DiffusedDINO) and align it with RoBERTa-L, yielding a text-aligned model TDDN that preserves this perceptual advantage: with frozen backbones and only $\sim$590K alignment pairs, TDDN matches CLIP on image-text retrieval, surpassing it on three of four settings. It does so while more than tripling CLIP's dense-prediction accuracy (ADE20K 5.20 $\to$ 18.11 mIoU, COCO-Stuff 7.35 $\to$ 24.44), despite CLIP's massive training corpus. TDDN leads on segmentation benchmarks among general-purpose contrastive encoders, including SigLIP$\,$2. We further introduce Puzzle Perception, a segmentation and visual question answering dataset that probes fine-grained spatial understanding, on which TDDN doubles CLIP's segmentation accuracy (11.04 $\to$ 22.51 mIoU).

Mon 7 SeptComputer Vision and Pattern RecognitionArtificial Intelligence
The gist
Understanding images like puzzles needs very detailed visual perception, which existing vision language models often miss because they focus more on general meaning than fine details. The authors combined two different image representations into a new model called TDDN, which aligns better with language and captures fine visual details. This model matches or beats existing ones in finding good matches between images and text, and it is much better at image segmentation. They also created a new dataset to test puzzle-like image understanding, where their model performs twice as well as previous methods.
Open → 2609.07937v1

Spectral method cuts memory and speeds scoring in text search

EigenLI: Spectral Approximations to Late Interaction

Abstract: Late-interaction models such as ColBERT achieve strong effectiveness by representing each document with many token-level vectors, but this expressivity leads to large indexing cost, storage footprints and expensive MaxSim scoring. We show that late-interaction representations exhibit an intrinsic low-rank structure: document token embeddings concentrate in a low-dimensional subspace that preserves most of the retrieval signal. Leveraging this observation, we introduce EigenLI, a spectral approximation framework that compresses late-interaction representations via document-specific low-dimensional subspaces. Unlike clustering or pooling methods, EigenLI identifies the dominant eigendirections of each document and uses them to construct reduced interaction representations. Empirically, $k$-EigenLI with $k \le 32$ outperforms k-means and Ward clustering based pooling methods on ColBERTv2 and AnswerAI-ColBERT-small; GTE-ModernColBERT exhibits a different tradeoff at $k=32$, where clustering methods perform better. The same spectral construction also yields EigenLI-SV, an ANN-compatible single-vector representation derived from the second-order summary of the reduced structure. Across multiple datasets and all three text models, EigenLI-SV consistently outperforms comparable single-vector surrogates such as MUVERA.

Mon 7 SeptInformation RetrievalMachine Learning
The gist
Searching documents by comparing many small pieces can be very accurate but also slow and use lots of memory. The authors found that these many pieces actually fit well into a smaller space without losing much important information. They created EigenLI, a way to shrink these pieces using mathematical directions called eigenvectors, making search faster and simpler. Their tests show this method beats other ways of shrinking data and even creates compact single summaries that work well for approximate search.
Open → 2609.07561v1

Cedar speeds up long context attention with smarter token routing

CEDAR: Error-Bounded Residual Routing for Efficient Long-Context Attention

Abstract: Post-hoc sparse attention accelerates long-context prefill by routing each query to a small set of token-level interactions. Hard selection, however, assigns zero probability to every omitted chunk: a routing miss cannot be recovered, and a fixed expansion budget spends the same work on easy and ambiguous queries. We introduce Coarse-to-fine Error-aware Dynamic Attention Routing (CEDAR), a coarse-to-fine method that keeps the language model frozen while preserving global coverage. Each semantic chunk contributes a cheap key--value summary to a residual attention path; chunks with high estimated approximation error are then expanded to exact token attention. Exact and summarized contributions are combined in a single softmax normalization, so refinement replaces, rather than duplicates, coarse evidence. We derive an output-error bound governed by within-chunk key/value dispersion and use it to allocate a variable refinement budget. A controlled clustered-attention study shows that residual summaries reduce reconstruction error by more than 98% relative to hard dropping at equal exact-chunk budgets. Experiments on long-context benchmarks demonstrate that CEDAR recovers most of the quality lost by hard sparse routing while maintaining approximately $3\times$ kernel speedup at 128K context.

Mon 7 SeptComputation and Language
The gist
Handling very long pieces of text with AI language models is slow and memory-heavy because every word needs to pay attention to many others. The authors created CEDAR, a method that quickly summarizes groups of words and only looks closely at smaller parts that matter most for the current task. This approach keeps the model's quality high while running about three times faster for very long texts. It also smartly decides where to spend extra effort based on how much detail is needed, rather than treating all parts equally.
Open → 2609.07237v1

Conditioned initialization improves transformer training stability and speed

Conditioned Initialization for Attention

Abstract: Transformers are a dominant architecture in modern machine learning, powering applications across vision, language, and beyond. At the core of their success lies the attention layer, where the query, key, and value matrices determine how token dependencies are captured. While considerable work has focused on scaling and optimizing Transformers, comparatively little attention has been paid to how the weights of the queries, keys and values are initialized. Common practice relies on random initialization or alternatives such as mimetic initialization, which imitates weight patterns from converged models, and weight selection, which transfers weights from a teacher model. In this paper, we argue that initialization can introduce an optimization bias that fundamentally shapes training dynamics. We propose conditioned initialization, a principled scheme that initializes attention weights to improve the spectral properties of the attention layer. Theoretically, we show that conditioned initialization can potentially reduce the condition number of the attention Jacobian, leading to more stable optimization. Empirically, it accelerates convergence and improves generalization across diverse applications, highlighting conditioning as a critical yet underexplored area for advancing Transformer performance. Importantly, conditioned initialization is simple to apply and integrates seamlessly into a wide range of Transformer architectures.

Mon 7 SeptMachine LearningComputer Vision and Pattern Recognition
The gist
Transformers are machine learning models widely used for language, vision, and other tasks. Inside them, attention layers help choose how information from different parts relates. Usually, the weights that control this attention start out random, but the authors show that starting these weights in a special way, called conditioned initialization, helps the model learn faster and work better. This method makes the math behind attention more stable, which leads to smoother training and improved results across various tasks.
Open → 2609.07086v1