Papers for

machine learning deployment teams

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.

Privacy mechanism design maximizes data utility under bounded leakage

On Privacy Mechanism Design Under a Bounded $α$-Lift Leakage Constraint with $χ^2$-Utility

Abstract: We study the design of a statistical privacy mechanism under a bounded $α$-lift leakage constraint. An agent observes useful data $Y$, which is arbitrarily correlated with private data $X$, and releases $U$. The goal is to maximize Pearson $χ^2$-information $χ^2(Y;U)$ while satisfying the point-wise privacy constraint. This utility is an $f$-information that is nonnegative, obeys data processing, and measures the aggregate normalized change from the prior $P_Y$ to the posteriors $P_{Y|U=u}$. The main benefit of this choice is that $χ^2(Y;U)$ is exactly quadratic in the posterior perturbations; hence, no local approximation of the utility is required. For the nonlinear $α$-lift constraint, we derive a uniform Taylor-remainder bound that remains valid for the optimizing, $ε$-dependent perturbation. When $P_{X|Y}$ is invertible, this yields a closed-form quadratic surrogate, an explicitly scaled binary mechanism that satisfies the original $α$-lift constraint, a computable sufficient range for $ε$, and an $O(ε^{3/2})$ bound on the utility gap. For $α=2$, the solution is exact over an explicit range. We transfer these results to point-wise Rényi-divergence privacy, including an exact-feasible mechanism, an explicit privacy-budget range, and matching gap bounds. We also give an exact formulation for arbitrary leakage matrices and evaluate exact-feasible mechanisms numerically.

Fri 9 OctInformation Theory
The gist
This paper looks at how to share useful data while keeping private information safe. The authors focus on a way to measure how much useful information can be kept after privacy protections are applied, using a mathematical measure called Pearson chi-squared information. They provide formulas and mechanisms that guarantee a specific privacy limit is not exceeded while maximizing the usefulness of the released data. Their work also connects to other privacy measures and includes methods that can be computed exactly or approximated with guarantees.
Open → 2610.13685v1

Adaptive diffusion language models improve text quality and speed

ALoDLM: Adaptively Looped Diffusion Language Models

Abstract: Diffusion language models (DLMs) enable fast generation by predicting multiple tokens in parallel, but their practical adoption remains limited by a persistent quality gap relative to comparably sized autoregressive (AR) models. We attribute this gap to a computation-difficulty mismatch: within a partially observed sequence, some unknown tokens are easy to predict, while others require substantially more computation. Existing DLMs nevertheless apply uniform computational depth to all unknown positions at each denoising step. We introduce ALoDLM, which replaces uniform computation with token-adaptive latent recurrence. At each denoising step, ALoDLM iteratively refines latent representations and allocates computation according to token difficulty. Tokens ready to commit are fed back as discrete context, while unresolved tokens retain and further refine their latent states through additional recurrent passes. To learn token prediction and computation allocation jointly, we formulate token-wise computation schedules as latent variables and derive a conditional negative evidence lower bound (NELBO). We train ALoDLM at 1.7B and 8B parameter scales. Across eleven benchmarks, ALoDLM outperforms all evaluated DLMs and the corresponding AR baselines in average benchmark score at both scales. ALoDLM also retains fast parallel decoding, yielding a strong quality-efficiency trade-off among evaluated autoregressive and diffusion models under optimized inference engines.

Sat 3 OctArtificial IntelligenceMachine Learning
The gist
Generating text quickly and accurately is hard because some words are easier to predict than others. The authors found that existing fast text generators treat all unknown words the same way, which slows them down and reduces quality. They created a new approach, ALoDLM, that spends more time on harder words and finishes easier words sooner. This method improves the overall quality of generated text while keeping the process fast.
Open → 2610.04198v1

Video diffusion transformers run faster with smarter attention retrieval

PARK: Accurate Block Retrieval for Sparse Attention in Video Diffusion Transformers

Abstract: Diffusion Transformers (DiTs) have become a dominant architecture for video generation, but their efficiency is limited by the quadratic complexity of full attention. Sparse attention reduces this cost by retrieving important blocks and computing attention only within them, but inaccurate retrieval can either degrade generation quality or yield unnecessary computation. We identify two retrieval mismatches in methods that retrieve blocks using the averaged representations of query and key blocks: (i) query-side aggregation mismatch, where averaging queries before Softmax fails to preserve their individual attention preferences, and (ii) key-side clustering metric mismatch, where standard Euclidean clustering in the original key space can group keys with dissimilar QK scores under the current query, so their average representation may not accurately represent how the current query scores individual keys. These mismatches can lead to inaccurate block retrieval. To address these mismatches, we propose PARK, a training-free sparse attention method for accurate block retrieval. PARK retains every original query, independently normalizes its attention over key blocks, and then averages these distributions within each query block. It also uses information from the current queries to transform keys before clustering, so that keys receiving similar QK scores are grouped together. A fused GPU kernel further reduces the overhead of block retrieval. Experiments on HunyuanVideo and Wan demonstrate that PARK improves block retrieval accuracy and preserves generation quality while accelerating inference, achieving the best quality-efficiency trade-off among the compared sparse attention methods.

Wed 30 SeptComputer Vision and Pattern Recognition
The gist
Processing videos using transformers is slow because the method looks at every part of the video in detail, which takes a long time. The authors found that grouping video parts for this process often mixes up important details, which hurts quality or wastes effort. They designed PARK, a way to group parts more carefully by keeping the unique information from each query and grouping keys based on how well they actually match. This method speeds up video generation while keeping good video quality without needing extra training.
Open → 2609.38978v1

Token limits affect AI math problem solving accuracy and stopping choices

Budget Boundary Effects in Test-Time Mathematical Reasoning

Abstract: A cumulative token cap can fall inside a mathematical derivation, forcing a test-time controller to choose between stopping at the cap (strict) and allowing the current attempt to finish (advisory). We measure this boundary choice with paired offline replays of 19,200 public traces: 120 AIME, BrUMO and HMMT problems and two archive configurations of one model. Candidate order and a 16-attempt cap are fixed, and answer selection is blind to reference answers and correctness labels. Three findings emerge. First, at the 4k cap, most advisory accuracy gains replace abstention with a correct answer; strict stopping pays for an unfinished prefix that the completed-only selector cannot use. Second, comparisons along realized cost differ from same-cap comparisons: advisory 4k in low has higher accuracy than strict 8k at comparable mean completion cost, while in high its observed accuracy is 0.42 points below strict 32k using 59% of its mean tokens. These aggregate comparisons do not establish equal-compute superiority or accuracy equivalence. Third, increased candidate coverage does not guarantee higher answer accuracy: a log-probability selector loses accuracy while coverage rises, including after a source-grade consistency repair. Same-cap majority-accuracy differences shrink below 1.3 percentage points at 32k. Budget curves should jointly state the cap, realized cost, eligible candidates, stopping rule and selector information.

Wed 30 SeptArtificial Intelligence
The gist
When AI tries to solve math problems step-by-step, it has a limit on how many words or pieces it can use at once. The researchers looked at what happens when this limit hits during a solution and whether it’s better to stop immediately or let the AI finish its current attempt. They found that letting the AI complete its step usually helps avoid giving no answer, but sometimes it uses more tokens without much gain. Also, having more answer options doesn’t always lead to better accuracy. The team suggests ways to describe resource use and stopping decisions better when testing AI math reasoning.
Open → 2609.38699v1

Vision language models can be misled by biased helper text

When Helpful Text Hurts: Option-Redirecting Bias in Vision-Language Models

Abstract: In tri-modal visual question answering (VQA), auxiliary text is commonly used to complement visual and textual inputs, yet its reliability is often uncontrolled. While prior work studies modality conflicts in general, it remains unclear how different types of unreliable auxiliary text affect answer selection under fixed image-question-option contexts. In this work, we show that the most harmful auxiliary text is not necessarily the most factually incorrect, but the one that aligns with the question while contradicting the image and favoring a specific distractor, leading to systematic redirection of model predictions. To isolate this effect, we introduce the Textual Reliability Ladder, a controlled diagnostic protocol that decomposes auxiliary text along three axes: image consistency, question relevance, and option support. Across multiple datasets (ScienceQA, VCR, A-OKVQA, Causal-VidQA) and recent VLMs, we find that such distractor-supporting text induces the largest accuracy drops (up to 53.1%) and concentrates errors on specific incorrect options. To mitigate this failure mode, we propose a training-free inference-time intervention that explicitly counteracts this redirection effect via noise-stability steering and dynamic grounding, reducing redirected errors while largely preserving performance under faithful text. Our results highlight that auxiliary-text reliability must be understood at the decision level, rather than solely through factual correctness, and provide a practical pathway toward more robust tri-modal reasoning.

Sat 26 SeptArtificial IntelligenceComputer Vision and Pattern Recognition
The gist
When AI systems are asked questions about pictures using extra helper text, that helper text can sometimes trick the AI into choosing wrong answers. The authors found that the most harmful helper text is not always clearly wrong, but text that matches the question yet conflicts with the image and pushes the AI toward a wrong answer. They created a method to test how this misleading text affects AI models, and they also proposed a way to reduce these errors without retraining the models. Their work shows that understanding the reliability of helper text requires looking at how it influences final answers, not just whether the text is factually correct.
Open → 2609.32489v1

Student language models keep out-of-distribution accuracy with weighted training

Do Student LLMs Inherit OOD Robustness? Invariance-Weighted Distillation for Reliable Knowledge Transfer

Abstract: Knowledge distillation (KD) aims to compress high-performance teacher LLMs into lightweight students. However, distilled students often exhibit substantial performance degradation in out-of-distribution (OOD) settings, a critical gap that remains underexplored. We identify two compounding mechanisms causing OOD performance degradation: (1) data spuriousness: students can learn spurious correlations in the distillation dataset over genuine causal relationships; and (2) teacher capability: standard KD treats all samples uniformly, ignoring whether the teacher is guided by causal features or misled by spurious shortcuts on a given sample. To address these challenges, we propose Invariance-Weighted Distillation (IWD), a theoretically grounded framework that dynamically reweights training samples using an estimate of the teacher's causal reliance derived from prediction invariance across multiple synthetic environments. IWD perturbs spurious cues while preserving core semantics, assigning higher distillation weights to samples whose teacher predictions remain invariant, indicating greater reliance on causal rather than spurious features. We theoretically show that IWD reduces the student's Spurious-to-Causal (S2C) gradient ratio compared to standard uniformly weighted KD, driving the student toward more invariant representations. Experiments on four NLP benchmarks (MNLI, SQuAD-v2, CoNLL-2003 NER, and SST-2) across two model families (DeBERTa-v3 and Qwen-2.5) demonstrate that IWD consistently outperforms strong KD baselines on OOD evaluations while maintaining competitive in-distribution (ID) performance. Specifically, IWD achieves the highest accuracy in 15 out of 16 OOD benchmarks and improves average OOD performance over standard KD by 4.34 percentage points on NLI and 14.94 percentage points on QA.

Fri 18 SeptComputation and LanguageArtificial IntelligenceMachine Learning
The gist
Large language models (LLMs) can be shrunk into smaller models using a method called knowledge distillation, but the smaller models often struggle when faced with data that's different from what they were trained on. The authors found that this happens because smaller models learn misleading shortcuts and can't tell when the teacher model itself is uncertain. They created a new method that changes how training examples are used, giving more weight to cases where the teacher model stays consistent even when certain parts are changed. This helps the smaller model focus on important, reliable information and perform better on new, unfamiliar data.
Open → 2609.22566v1