Papers for

machine learning 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.

New conditions improve uniqueness of nonnegative tensor decompositions

Identifiability of Nonnegative Tensor Decompositions via Positive Scattering

Abstract: Identifiability of tensor decompositions is often established through linear-algebraic conditions on the factor families. For nonnegative decompositions, however, positivity provides additional information that is not captured by dimension and independence alone: nonnegative terms cannot cancel, and their supports constrain competing decompositions. We introduce a positive scattering term that quantifies this additional source of identifiability and combine it with the dimension budget underlying the Lovitz--Petrov generalization of Kruskal's theorem. For every subset of components, we obtain two sufficient conditions: a threshold of $2|S|-2$ guarantees minimality and nonnegative rank, while the stronger threshold $2|S|-1$ guarantees uniqueness among nonnegative decompositions of the same length. The key result is a positive splitting inequality for irreducible exchanges of nonnegative rank-one tensors, which combines the dimension constraint with support-induced geometric rigidity. Although the scattering term is defined through an optimization over intermediate factor spaces, we show that its mode costs are exactly $0$, $1$, or $+\infty$, yielding an exact activation characterization in terms of graph connectivity. The resulting criterion can strictly certify sparse nonnegative tensor decompositions beyond the reach of Kruskal and Lovitz--Petrov conditions, including examples for which those conditions fail even after reshaping. In the matrix case, the two criteria reduce respectively to full-rank factorization and two-sided separability.

Thu 10 SeptMachine Learning
The gist
Figuring out the parts that make up complex data arranged in multiple dimensions, called tensors, is hard because different parts can fit the data equally well. The authors show that knowing all parts must be positive adds useful clues, making it easier to uniquely identify these parts. They introduce a mathematical way to measure this extra information and prove conditions that guarantee the parts are both minimal and unique under positivity. Their work can identify cases where older methods fail, especially when the data parts are sparse or structured.
Open 2609.11606v1

Statistical methods guide relaxing quantum model symmetry constraints

Statistical Symmetry Release for Equivariant Quantum Learning

Abstract: Hard symmetry constraints reduce model complexity, but can also erase label information. Statistical symmetry release determines when finite data and quantum measurements justify relaxing such a constraint, which directions to open, and how far to move. We connect global signal detection to local, loss-dependent improvement. A two-copy twirl--swap gate estimates task information in the symmetry-breaking complement with a dimension-independent copy count under paired-state and group-unitary access; reweighting the same records resolves representation sectors. An exact duality distinguishes this Hilbert--Schmidt signal from the larger signal accessible to bounded-outcome readouts. Local improvement is governed by the release gradient and a loss-corrected double-commutator matrix. Simultaneous confidence bounds convert empirical direction selection into certified descent, using either shared Pauli measurements or scalar probes with state-independent truncation bounds. Gaussian testing lower bounds quantify the cost of searching over unknown directions in the calibrated local experiment. Independent validation controls adaptively generated models, and a fast squared-loss bound preserves the approximation--estimation rate of a nested release path. On an eight-qubit Ising model, shared measurements certify release with 6300 times fewer shots than the specified scalar estimator on the tested budget grids. Quotient quantum natural gradient then controls parameter redundancy during training. Together, these results turn symmetry relaxation into a statistically justified model-selection decision.

Thu 10 SeptLogic in Computer Science
The gist
Quantum machine learning models often use strict symmetry rules to simplify their design, but these rules can sometimes hide important information needed to make accurate predictions. The authors propose a method to decide when and how to loosen these symmetry constraints based on real data and quantum measurements. Their approach can identify which aspects of the model to change and by how much, improving model accuracy without unnecessary complexity. They demonstrate their method using an eight-qubit quantum system, showing it requires significantly fewer measurements to certify improvements.
Open 2609.11470v1

Language models often hide correct answers in their internal states

Legible Failures: Detecting and Repairing In-Context Binding Errors

Abstract: A wrong answer does not show whether the model lacked the needed information or held it and failed to use it. On an entity-obligation binding task, a language model can emit an incorrect prompt-supplied binding while a linear probe can recover the correct one from its frozen hidden state. We measure how often this occurs across 16 public checkpoints, each evaluated with three seeds. We fit a probe on a training fold, select its layer on a validation fold, and report results on a disjoint test fold. On the trials each model gets wrong, probe accuracy exceeds the strict present-obligation baseline, 1/K = 0.125, by +0.196 (95% CI [+0.101, +0.296], bootstrapped over models). A query-entity counterfactual rules out token presence and recency. A score built from the sign of probe-output disagreement improves failure detection over the model's own confidence by +0.079 AUROC (95% CI [+0.036, +0.126]). Raw probe confidence gives no measurable improvement over model confidence. Steering the residual stream toward the probe-decoded binding, with no gold label, raises accuracy on all eight models tested by a mean of +0.168 (95% CI [+0.066, +0.280]). Where recent studies report that probe-detected errors are resistant to interventions, we find that in-context binding is a setting in which probes are actionable.

Thu 10 SeptMachine Learning
The gist
Sometimes, language models give wrong answers not because they lack information, but because they fail to use what they know. The authors show that a special tool called a probe can find the right answer inside the model's hidden layers, even when the model's output is wrong. They also demonstrate that using the probe’s findings can help detect when the model makes mistakes and even fix some errors without needing the correct answer upfront.
Open 2609.11216v1

Gaussian kernel enables efficient streaming similarity statistics in vectors

Streaming Algorithms for Gaussian Kernel Density Statistics

Abstract: Motivated by data produced by generative systems, \cite{LZ26b} formulates similarity-aware statistics via a weighted similarity graph, replacing equality with similarity in classical frequency-based statistics. Although this framework captures semantic relationships between nonidentical items, under general similarity functions even coarse one-pass approximation can require linear space. We therefore ask whether the geometric structure present in natural vector similarities can overcome this barrier. We answer this question affirmatively for the Gaussian kernel. For fixed-dimensional Euclidean vector streams, we study similarity-aware analogues of classical frequency statistics, including the number of distinct elements and frequency moments, through the diversity index and Gaussian density moments. We give one-pass sublinear-space approximation algorithms that exploit the geometric and analytic properties of the Gaussian kernel, and complement them with lower bounds. Our results show that geometric structure can fundamentally change the streaming complexity of similarity-aware statistical analysis.

Wed 9 SeptData Structures and Algorithms
The gist
Measuring how alike items are is useful but usually takes a lot of memory, especially when items are compared by similarity instead of exact matches. The authors show that when items are vectors in space, using a particular similarity measure called the Gaussian kernel lets you approximate these measures in a single pass using much less memory. This is helpful for streaming data where you see information only once. Their work proves it’s possible and gives practical algorithms with supporting limits on what’s achievable.
Open 2609.09622v1

Limitations found in automated evaluation methods for AI explanations

Limitations of Automated Simulatability: LLM Simulators Can Bypass Explanations

Abstract: Simulatability is an evaluation protocol for explanations that quantifies their usefulness by how well they help a user predict a task model's outputs. Since human evaluation is costly, automated simulatability replaces human explainees with LLM simulators, as proposed in ConSim (Poché et al., 2025) for large-scale experiments. We qualitatively replicate and extend ConSim's ranking of explanation methods across the tested datasets, explanation families, and simulator LLMs, and identify two limitations. First, when class names are meaningful, simulators can obtain high simulatability by solving the classification task directly, without relying on the explanations. Second, class anonymization can reward explanations for leaking the hidden label mapping, a limitation we expose with a new classes-as-concepts baseline. These results are consistent with a shortcut hypothesis: in the tested settings, simulator predictions mainly rely on task priors, while explanations produce small changes. We derive recommendations for more robust automated simulatability evaluations.

Tue 8 SeptComputation and LanguageMachine Learning
The gist
Evaluating how well AI explanations help people understand model decisions is important but time-consuming. The authors study automated methods that use large language models (LLMs) to simulate humans evaluating explanations. They find that these simulators often rely on shortcuts, like guessing answers from class names, rather than truly using the explanations. This means automated evaluation scores can be misleading. The authors suggest ways to improve these automated tests to make them more reliable.
Open 2609.08585v1

Memory benchmark reveals limits in robotic manipulation recall

MEMOBench: A Process Level Memory Benchmark for Robotic Manipulation

Abstract: Robotic manipulation often requires acting on information that is no longer visible, yet Vision-Language-Action policies are usually evaluated when the current observation largely determines the next action. Existing robotic memory benchmarks expose this gap, but they still rely mainly on final task success and therefore conflate forgetting with manipulation failure. We present \textbf{MEMOBench}, a benchmark for process level memory evaluation in robotic manipulation. MEMOBench includes 30 history dependent tasks, 1{,}500 expert demonstrations, and 4{,}200 executable checkpoint instances from 84 templates. Each checkpoint pairs coarse to fine language with a simulator predicate and labels one memory operation: Storage, Update, or Compression. These annotations define Memory Storage Rate, Memory Update Rate, and Memory Compression Rate, which measure memory fidelity alongside task success. Across standard and memory augmented VLA policies, the strongest memory module baseline reaches only 31.9\% average success rate, and high storage often coexists with weak update and compression. Checkpoint language also supervises semantic, contrastive, and framewise memory alignment objectives, yielding modest gains across different memory operations. MEMOBench provides a diagnostic evaluation suite and training supervision for memory grounded robotic policies. The project page is available at https://github.com/Collab-Gen/MEMOBench.

Mon 7 SeptRoboticsArtificial Intelligence
The gist
Robots that carry out tasks often need to remember information that they can't currently see. The authors noticed that current ways to test robot memory mostly check if a task is finished correctly, which doesn’t always show if the robot actually remembered well. They created MEMOBench, a new set of memory-related tasks and data to better measure how robots store, update, and compress memory during these tasks. Their tests show that current robot memory methods still struggle, proving this is a challenging problem worth further work.
Open 2609.07047v1