Papers for

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

Matrix measures improve understanding of information dependence limits

Matrix $Φ$-Entropic Measures of Dependence

Abstract: We introduce matrix $Φ$-ribbons, extending the scalar $Φ$-ribbons to the matrix case. For $Φ$ in the subadditivity class, we establish data processing and tensorization properties of matrix $Φ$-ribbons. We establish scalar and matrix $Φ$-entropy inequalities and use them to show that both $Φ$-ribbons characterize the corresponding $Φ$-strong data processing inequality (SDPI) constants. We obtain exact evaluations of the SDPI constants for several sources. We provide examples showing that the matrix $Φ$-SDPI constant can exceed the scalar counterpart. Finally, we derive inner bounds for $Φ$-ribbons from prescribed independence structures and prove that these bounds are optimal when $Φ(t)=t\log t$.

Wed 21 OctInformation Theory
The gist
Understanding how information depends on each other helps improve data processing and communication systems. This paper extends existing scalar measures of dependence to matrices, allowing a more detailed view. The authors show how these new matrix measures behave under certain information transformations and how they can be used to find exact limits in communication tasks. They also provide examples where matrix-based measures give stronger results than traditional scalar ones.
Open → 2610.29576v1

Policies find errors in human preference models using strategic games

Can You Trust Your Preference Models? Stackelberg Games for Alignment

Abstract: Language models are frequently aligned to human preferences via imperfect evaluators whose errors can be exploited during optimization. We train policies to search for comparisons on which an evaluator may reverse the underlying preference, providing candidates for additional supervision. Since human preferences are unavailable during policy training, we use disagreement among an ensemble of preference models as a proxy for prediction error. We formulate this search as a zero-sum Stackelberg game between two opposing policies, a Leader which tries to minimize disagreement, and a Follower which maximizes it. For a general class of finite contextual Stackelberg games, we establish equilibrium existence and, under regularization, uniqueness and a closed-form characterization. We introduce Stackelberg Mirror Descent-Ascent (SMIDA), a two-timescale algorithm with linear last-iterate convergence in the tabular setting, and develop a neural policy-gradient analogue. Experiments with a synthetic oracle support disagreement as an informative proxy for prediction error. On held out data the trained policies outperform reference policies and increase the fraction of comparisons that exceed a disagreement threshold and reverse the oracle's preference.

Sat 10 OctArtificial IntelligenceComputer Science and Game Theory
The gist
Human preference models used in AI can sometimes make mistakes that get worse during training. The authors developed a way to find cases where these models might reverse what humans actually prefer by having two policies compete in a game. One policy tries to hide disagreements, while the other tries to increase them, helping to find where the models are likely wrong. This method was tested with simulated data and showed it can find these tricky cases better than some previous approaches.
Open → 2610.15008v1

Low-tubal-rank tensor sensing shows new geometric optimization properties

Strict-Saddle Landscapes and Multi-Rank Geometry in Low-Tubal-Rank Tensor Sensing

Abstract: We study the optimization landscape of low-tubal-rank tensor sensing through a balanced factorization. Under a tubal restricted isometry condition, we establish a quantitative strict-saddle landscape with no spurious local minima for arbitrary Fourier multi-rank profiles. We further show that the local geometry depends on the Fourier-slice ranks rather than the tubal rank alone. Uniform ranks yield quadratic growth transverse to the solution orbit, whereas nonuniform ranks produce quartically flat directions through hidden frequency-wise overparameterization, even when the factor width equals the exact tubal rank. Numerical experiments illustrate the global optimization behavior and the contrasting local geometries.

Tue 29 SeptMachine Learning
The gist
This paper studies how to find simple patterns in complex 3D data structures called tensors. The authors analyze the shape of the problem when trying to recover these patterns and prove there are no misleading dead ends (false local minima) when following their method. They also discover that the shape of the problem depends on details in the frequency domain, not just the overall complexity, revealing some directions where the search is very flat. Their experiments show these differences in practice.
Open → 2609.37865v1

Connecting control theory and machine learning for smarter systems

Bridging Control, Inference, Transport, and Thermodynamics: From Theory to Applications in Learning

Abstract: The last decade has seen the development of powerful methods for learning complex structure from high-dimensional data. These advances have brought to the foreground fundamental connections between subdisciplines of physics, applied mathematics, and machine learning. In this review, we bring together some of these ideas, often expressed in different languages, to highlight a conceptual thread that links five distinct fields: control theory, optimal transport, probabilistic inference, non-equilibrium thermodynamics, and machine learning. A common theme is the optimization of free-energy-like functionals under dynamical or statistical constraints. We offer a guided tour through this thread and present selected applications in reinforcement learning, variational inference, and generative modeling. The review does not assume prior familiarity with these topics, and begins with principles originating from physics.

Mon 14 SeptMachine Learning
The gist
Complex data is hard to understand and use, so the authors highlight how ideas from physics, math, and machine learning come together to help. They show that five areas—control, transport, inference, thermodynamics, and machine learning—share a common goal: optimizing certain mathematical functions under constraints. This connection allows for new ways to improve learning methods like reinforcement learning and generating models. The paper explains these links in simple terms starting from basic physics ideas.
Open → 2609.15897v1