Skip to content

Category

natural language processing

9,261 papers

#artificial intelligence Preprint Open access Oct 2026

MA-Bench: Measuring Operational Planning in Language Models

How well can a language model turn a large, incomplete and partly contradictory body of documents into a plan when no single correct answer exists? We introduce Mission Analysis (MA)-Bench, built on mission analysis, the first step of military operational planning, in which a staff reads the full situation and states t...

Rodney Lafuente-Mercado, Robert Sincero, Phil Sage et al. · 0 citations
#artificial intelligence Preprint Oct 2026

Unlocking Structured Pruning for Reasoning Language Models via Attention-Preserving MLP Trimming

Structured pruning reduces LLM inference costs by removing model components to produce smaller dense models. However, existing methods can cause reasoning performance to collapse on long-form reasoning tasks such as AIME. We propose \textit{LayerTrim}, a training-free structured pruning method that identifies redundant...

Woo-Sang Lim, Haneul Yoo, Vincent-Daniel Yun et al. · 1 citation
#artificial intelligence Preprint Oct 2026

Beyond Aggregate Accuracy: Item-Level Transitions in Prompt Optimization

Automatic prompt optimization (APO) uses feedback from model responses to improve prompts automatically. However, its effectiveness is usually measured through overall scores, which do not reveal which questions become correct, which previously correct answers become wrong, or whether improvements extend to unseen ques...

Chinmoy Mitra, Tarek Mahmud · 0 citations
#artificial intelligence Preprint Open access Oct 2026

Graph Coarsening Enables Escaping Local Optima in Compute-Constrained Nonconvex MAX-CUT

Because its binary optimization landscape contains exponentially many local optima, MAX-CUT is highly sensitive to initialization. We study Particle Polynomial Relaxation (PPR), a moment-based nonconvex continuous reformulation possessing an advantageous optimization landscape. We warm-start PPR with Combinatorial Mult...

M. Harper Langston, Pierre-David Letourneau, Dalton Jones et al. · 0 citations
#machine learning Preprint Open access Oct 2026

Tracing Morphology, Semantics, and Divergence in Language Acquisition

Understanding the dynamics of language acquisition in Large Language Models (LLMs) is crucial for uncovering how statistical representations evolve into structured linguistic capabilities. However, most existing studies focus primarily on fully trained models, leaving the developmental trajectory across intermediate tr...

Forough Shirin Abkenar, Haoshuo Fu, Liang Feng et al. · 0 citations
#artificial intelligence Preprint Oct 2026

Who Should We Listen to More? Welfare-Aware Preference Acquisition for Pluralistic Alignment

Welfare-Aware Preference Acquisition (WAPA) uses auxiliary reference models to estimate query gains and individual utilities, then selects queries by estimated marginal welfare gain while updating recipient utilities, and it is proved exact optimality of the acquisition algorithm for the estimated welfare objective und...

Ruo-Meng Ding, Tian-Wei Gao, Lian-Rui Geng et al. · 0 citations
#artificial intelligence Preprint Oct 2026

Lotus: Learning to Understand Time-series by Learning to Forecast

Time-series language models typically align numerical signals with language using labels, captions, or question-answer pairs, without explicitly requiring their representations to preserve how the underlying signals evolve. We introduce forecast grounding, a pretraining principle that requires language-aligned time-ser...

Van Dai Do, H. Nguyen, M. Nguyen et al. · 0 citations
#natural language process... Preprint Open access Oct 2026

Preserving Structure, Strengthening Signals: A Grammar-Driven Approach to Optimize the Trade-off Between Quality and Detectability in Code Watermarking

Text watermarking has emerged as a crucial technique for identifying AI-generated content. However, current watermarking schemes entail a trade-off between text quality and watermark detectability, which is further intensified by the inherent low-entropy nature of code. To mitigate this dilemma, we propose Grammar-Driv...

Licheng Yu, Aiwei Liu, Songze Li · 0 citations
#natural language process... Preprint Open access Oct 2026

EARS: Explanatory Abstention for Reliable Sub-Agent Modeling in Large-scale Multi-Agent Systems

In large-scale enterprise settings, centralized multi-agent systems (MAS) are increasingly adopted, in which a coordinator delegates user requests to lightweight, domain-specialized sub-agents. While this architecture improves modularity, scalability, and cost efficiency, its reliability depends not only on accurate ro...

Shuang Xie, Yunan Lu, Han Li et al. · 0 citations
#natural language process... Preprint Open access Oct 2026

Navigating the Conceptual Multiverse

When language models answer open-ended questions, they implicitly make decisions that shape their answers. However, the models do not show these decisions to the user, so users cannot contextualize answers: they cannot see the assumptions an answer rests on or the alternatives to it. Drawing on multiverse analysis from...

Andre Ye, Jenny Y. Huang, Alicia Guo et al. · 0 citations
#computer vision Preprint Open access Oct 2026

Lost in Adaptation: Layer-Selective Recovery of Temporal Reasoning in Video-Language Models

Multimodal adaptation can weaken temporal reasoning (TR) in video-language models (VLMs) even when the visual evidence needed for an answer is correctly perceived. This weakened competence, however, remains partly recoverable from the model's paired pre-adaptation language checkpoint. We introduce MERIT, a gradient-fre...

Zihang Fu, Haonan Wang, Jian Kang et al. · 0 citations
#natural language process... Preprint Open access Oct 2026

Frequency-Ordered Tokenization for Better Text Compression

We present frequency-ordered tokenization (FOT), a simple preprocessing technique that improves lossless text compression by exploiting the power-law frequency distribution of natural language (Zipf's law). FOT segments text into the vocabulary of a pretrained Byte Pair Encoding (BPE) tokenizer, renumbers tokens by fre...

Maximilian Kalcher · 0 citations

From tech blogs

See all →
Microsoft Research Blog Oct 22, 2026

Flint-interactive: A language for creating interactive data visualizations

Flint-interactive gives AI agents a language for creating interactive visualizations. Click a chart, filter data, highlight related content, and explore beyond the view the author originally chose. The post Flint-interactive: A language for creating interactive data visualizations appeared first on Microsoft Research.

MIT News · Artificial Intelligence Oct 15, 2026

AI model decodes the language cells use to communicate

A new computational approach reveals how cells communicate to assemble into tissues. This could accelerate stem cell engineering, improve disease models, and inform therapies.

Microsoft Research Blog Oct 15, 2026

Proof-based general-purpose computing with Magnetar

Zero-knowledge proofs can verify computing results without rerunning workloads or exposing sensitive data. Magnetar helps bring them into the mainstream with support for standard programming languages, major speed gains, and quantum-resistant security. The post Proof-based general-purpose computing with Magnetar appeared first on Microsoft Research.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.