# d

Published articles for d.

This is one page of public article previews, not the complete archive. Follow Next page to continue. Summaries are not the original full articles.

## Stochastic Autoregressive Learning

DevFeed: [Stochastic Autoregressive Learning](<https://devfeed.tech/articles/stochastic-autoregressive-learning-123196.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2608.07224>)

Author: Ilan Doron-Arad, Idan Mehalel, Elchanan Mossel

Published: 2026-11-09T05:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Machine learning](<https://devfeed.tech/topics/machine-learning.md>), [Language models](<https://devfeed.tech/topics/language-models.md>), [Large Language Model](<https://devfeed.tech/topics/llm.md>)

Tags: [2](<https://devfeed.tech/tags/2.md>), [2025](<https://devfeed.tech/tags/2025.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [analogue](<https://devfeed.tech/tags/analogue.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [autoregressive](<https://devfeed.tech/tags/autoregressive.md>), [base](<https://devfeed.tech/tags/base.md>), [bernoulli](<https://devfeed.tech/tags/bernoulli.md>), [bounded](<https://devfeed.tech/tags/bounded.md>), [can](<https://devfeed.tech/tags/can.md>), [chain-of-thought](<https://devfeed.tech/tags/chain-of-thought.md>), [class](<https://devfeed.tech/tags/class.md>), [comparison](<https://devfeed.tech/tags/comparison.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [d](<https://devfeed.tech/tags/d.md>), [dependencies](<https://devfeed.tech/tags/dependencies.md>), [dimension](<https://devfeed.tech/tags/dimension.md>), [distribution](<https://devfeed.tech/tags/distribution.md>), [distributions](<https://devfeed.tech/tags/distributions.md>), [e2e](<https://devfeed.tech/tags/e2e.md>), [learning](<https://devfeed.tech/tags/learning.md>)

### AI overview

The paper studies PAC learning for a generator that repeatedly samples Bernoulli next tokens from an expanding prompt over M steps. It compares base supervision, which provides one-step samples, CoT supervision, which reveals full trajectories, and end-to-end supervision, which reveals only each trajectory's final token; learning is measured under KL divergence. At the same accuracy scale, these tasks have no universal sample-complexity ordering: both CoT relative to base and end-to-end relative to CoT can exceed M/ε by arbitrarily large factors. With adjusted scales, CoT learning at ε is bounded by base learning at ε/M², while end-to-end learning is bounded up to logarithmic factors by (M/ε) times CoT sample complexity at Θ(ε). The abstract says these dependencies and scales are essentially tight and notes a study of d-dimensional logistic functions.

### Source excerpt

arXiv:2608.07224v2 Announce Type: replace Abstract: Motivated by LLMs, which generate outputs by iteratively sampling from next-token distributions, we introduce a PAC-learning model for binary stochastic autoregressive learning. This generalizes the deterministic autoregressive learning framework of Joshi et al., COLT 2025. In our model, one fixed generator assigns a Bernoulli next-token distribution to every prompt string. Starting from an input prompt, a token is sampled and appended to the prompt; the same generator is then applied again to this expanded prompt; this procedure is repeated for $M$ steps. Three forms of supervision are considered: base one-step samples, chain-of-thought (CoT) samples that reveal full random trajectories of length $M$, and end-to-end (e2e) samples that reveal only the final token of length $M$ trajectories. For a generator class, we study the minimum number of samples $m_{base}(\varepsilon),m_{CoT}(\varepsilon), m_{e2e}(\varepsilon)$, resp., required to learn the one-step probabilities in the base model, and the final-token probability in the CoT and e2e models, under KL divergence. We show that stochastic autoregressive learning fundamentally differs from the deterministic theory. At scale $\varepsilon$, there is no universal comparison between the three learning tasks: both $m_{CoT}/m_{base}$ and $m_{e2e}/m_{CoT}$ can be made simultaneously arbitrarily larger than $M/\varepsilon$, the natural analogue for the existing deterministic results. Nevertheless, after altering scales, for every class, CoT learning at scale $\varepsilon$ is upper-bounded by base learning at scale $\varepsilon/M^2$, whereas e2e learning at scale $\varepsilon$ is upper-bounded, up to logarithmic factors, by $(M/\varepsilon) m_{CoT}(\Theta(\varepsilon))$. These dependencies and scales are essentially tight. We complement these bounds by studying dimension $d$ logistic functions in our model.

## Optimizing Computational-Statistical Runtime for Wasserstein Distance Estimation

DevFeed: [Optimizing Computational-Statistical Runtime for Wasserstein Distance Estimation](<https://devfeed.tech/articles/optimizing-computational-statistical-runtime-for-wasserstein-distance-estimation-123159.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2605.20122>)

Author: Peter Matthew Jacobs, Jeff M. Phillips

Published: 2026-11-09T05:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [computational complexity](<https://devfeed.tech/topics/computational-complexity.md>), [Algorithms](<https://devfeed.tech/topics/algorithms.md>), [Operations research and optimization](<https://devfeed.tech/topics/operations-research-and-optimization.md>)

Tags: [2](<https://devfeed.tech/tags/2.md>), [3](<https://devfeed.tech/tags/3.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [algorithms](<https://devfeed.tech/tags/algorithms.md>), [alpha](<https://devfeed.tech/tags/alpha.md>), [also](<https://devfeed.tech/tags/also.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [can](<https://devfeed.tech/tags/can.md>), [collecting](<https://devfeed.tech/tags/collecting.md>), [compress](<https://devfeed.tech/tags/compress.md>), [consider](<https://devfeed.tech/tags/consider.md>), [cost](<https://devfeed.tech/tags/cost.md>), [cs-cc](<https://devfeed.tech/tags/cs-cc.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [d](<https://devfeed.tech/tags/d.md>), [data](<https://devfeed.tech/tags/data.md>), [develop](<https://devfeed.tech/tags/develop.md>), [distributions](<https://devfeed.tech/tags/distributions.md>), [error](<https://devfeed.tech/tags/error.md>), [expectation](<https://devfeed.tech/tags/expectation.md>), [optimizing](<https://devfeed.tech/tags/optimizing.md>), [runtime](<https://devfeed.tech/tags/runtime.md>), [stat-ml](<https://devfeed.tech/tags/stat-ml.md>)

### AI overview

The paper proposes a Sample-Sketch-Solve method for estimating squared Wasserstein distance from samples with additive error ε in expectation. It sketches samples on a regular Cartesian grid, which the authors say can compress data without increasing asymptotic error, especially for α-Hölder smooth distributions, while regularizing the problem for faster exact algorithms. For distributions on (0,1)^d with 0 < α < 1, the stated runtime is ε^−max(2,(d+1+o(1))/(1+α)). The authors report optimal Θ(ε^−2) runtime when d=2 and α>1/2, and nearly optimal runtime as α approaches 1 when d=3. The analysis treats sample collection as having O(1) computational cost.

### Source excerpt

arXiv:2605.20122v2 Announce Type: replace-cross Abstract: Squared Wasserstein distance is a frequently used tool to measure discrepancy between probability distributions. This distance is typically computed between empirical measures of size $n$ from two underlying random samples. Unfortunately, even in lower dimensional Euclidean space problems $\left( d \in \{2,3\} \right)$, algorithms for Wasserstein distance computation with approximate or exact precision guarantees scale poorly in the runtime as a function of $n$ and the desired precision. In response, we consider the computational-statistical runtime, where the goal is to estimate from samples the Wasserstein distance between potentially smooth measures up to $\epsilon$-additive error in expectation with respect to the sampling; we allow $O(1)$ computational cost for collecting a sample. Towards this, we develop a Sample-Sketch-Solve paradigm where we introduce a regular cartesian grid sketch of the samples. We show that (especially under $\alpha$-H\"older smooth distributions) this can compress the data without increasing asymptotic error, and also regularizes the structure which enables faster exact algorithms. Ultimately, we approximate $W_2^2(P,Q)$ within $\epsilon$ error in $\epsilon^{-\max(2,\frac{d+1+o(1)}{1+\alpha})}$ time for $0 < \alpha < 1$ H\"older smooth distributions $P,Q$ on $(0,1)^{d}$; an optimal $\Theta(\epsilon^{-2})$ for $\alpha > 1/2$ when $d=2$ and nearly optimal as $\alpha \to 1$ when $d = 3$.

## On the Feature Evolution of Temporal Difference Learning

DevFeed: [On the Feature Evolution of Temporal Difference Learning](<https://devfeed.tech/articles/on-the-feature-evolution-of-temporal-difference-learning-116908.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2611.04158>)

Author: Shangzhe Li, Dechen Zhang, Difan Zou, Weitong Zhang

Published: 2026-11-04T05:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Machine learning](<https://devfeed.tech/topics/machine-learning.md>), [Representation learning](<https://devfeed.tech/topics/representation-learning.md>), [thompson sampling](<https://devfeed.tech/topics/thompson-sampling.md>)

Tags: [acquisition](<https://devfeed.tech/tags/acquisition.md>), [algorithm](<https://devfeed.tech/tags/algorithm.md>), [analysis](<https://devfeed.tech/tags/analysis.md>), [bounded](<https://devfeed.tech/tags/bounded.md>), [budget](<https://devfeed.tech/tags/budget.md>), [commit](<https://devfeed.tech/tags/commit.md>), [concurrent](<https://devfeed.tech/tags/concurrent.md>), [continuation](<https://devfeed.tech/tags/continuation.md>), [copy](<https://devfeed.tech/tags/copy.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [d](<https://devfeed.tech/tags/d.md>), [error](<https://devfeed.tech/tags/error.md>), [evolution](<https://devfeed.tech/tags/evolution.md>), [exp](<https://devfeed.tech/tags/exp.md>), [exploration](<https://devfeed.tech/tags/exploration.md>), [family](<https://devfeed.tech/tags/family.md>), [feature](<https://devfeed.tech/tags/feature.md>), [features](<https://devfeed.tech/tags/features.md>), [global](<https://devfeed.tech/tags/global.md>), [learning](<https://devfeed.tech/tags/learning.md>), [temporal](<https://devfeed.tech/tags/temporal.md>)

### AI overview

For a constructed family of smooth stochastic horizon-H MDPs with unknown quadratic structure, the paper analyzes how finite-width two-layer ReLU critics acquire and propagate predictive features through TD updates. Simultaneously updating hidden weights and the output head gives strictly lower finite-sample prediction risk than matched head-only SGD, with a 2(d+1)-fold larger population quadratic response. The analysis also finds that an imperfect learned continuation can supervise an earlier zero-reward stage; coupled updates with one SGD step per target copy yield a prediction-error transient of exp[-Ω(K/(Hd))], subject to action-independent shifts and sampling and finite-width errors. On a bounded-reward signed-action MDP family, an exploration-then-commit algorithm achieves stated regret Õ(d³H^(1/3)T^(2/3)) using Õ(Hd) global updates.

### Source excerpt

arXiv:2611.04158v1 Announce Type: new Abstract: Temporal-difference (TD) learning trains neural representations using bootstrapped targets generated by evolving value estimates, yet how predictive features emerge and propagate under incomplete neural updates remains poorly understood. We investigate this problem using finite-width two-layer ReLU critics on a constructed family of smooth stochastic horizon-$H$ MDPs with unknown quadratic structure and $d$-dimensional observations. We first show that an informative TD update acquires the quadratic Bellman signal and yields a representation admitting a bounded predictive readout. The simultaneous hidden-weight and head update achieves a strict finite-sample prediction-risk improvement over matched head-only SGD, with a $2(d+1)$-fold larger population quadratic response. We then establish that an imperfect learned continuation can already provide informative supervision to an earlier zero-reward stage. By tracking coupled neural updates with one SGD step per target copy, without requiring intermediate Bellman regressions to be solved, we obtain a uniform prediction-error transient $\exp[-\Omega(K/(Hd))]$, up to action-independent shifts and explicit sampling and finite-width errors. On the constructed signed-action MDP family whose total reward is bounded by 1, we show that an exploration-then-commit algorithm can achieve $\widetilde{O}(d^3H^{1/3}T^{2/3})$ regret over $T$ episodes, using $K=\widetilde{O}(Hd)$ global updates. Our analysis connects bootstrapped feature acquisition, concurrent neural refinement, and finite-budget policy performance.

## Sweep Less, Steer More: Using Activation Steering Geometry for Reduced Hyperparameter Search

DevFeed: [Sweep Less, Steer More: Using Activation Steering Geometry for Reduced Hyperparameter Search](<https://devfeed.tech/articles/sweep-less-steer-more-using-activation-steering-geometry-for-reduced-hyperparameter-search-114555.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2611.01496>)

Author: Nishkal Hundia, Swastik Agrawal, Navita Goyal, Sarah Wiegreffe

Published: 2026-11-03T05:00:00Z

Content type: article

Language: en

Sources: [arXiv: Artificial Intelligence](<https://devfeed.tech/sources/arxiv-artificial-intelligence.md>), [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Hyperparameter optimization](<https://devfeed.tech/topics/hyperparameter-optimization.md>)

Tags: [3](<https://devfeed.tech/tags/3.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [activation](<https://devfeed.tech/tags/activation.md>), [activation-steering](<https://devfeed.tech/tags/activation-steering.md>), [analysis](<https://devfeed.tech/tags/analysis.md>), [approach](<https://devfeed.tech/tags/approach.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [behavior](<https://devfeed.tech/tags/behavior.md>), [behaviors](<https://devfeed.tech/tags/behaviors.md>), [build](<https://devfeed.tech/tags/build.md>), [but](<https://devfeed.tech/tags/but.md>), [choice](<https://devfeed.tech/tags/choice.md>), [compute](<https://devfeed.tech/tags/compute.md>), [concepts](<https://devfeed.tech/tags/concepts.md>), [cs-ai](<https://devfeed.tech/tags/cs-ai.md>), [cs-cl](<https://devfeed.tech/tags/cs-cl.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [d](<https://devfeed.tech/tags/d.md>), [less](<https://devfeed.tech/tags/less.md>), [more](<https://devfeed.tech/tags/more.md>), [search](<https://devfeed.tech/tags/search.md>), [steering](<https://devfeed.tech/tags/steering.md>), [using](<https://devfeed.tech/tags/using.md>)

### AI overview

The discriminability index d′ can reduce layer-selection sweeps for difference-in-means steering: across five behaviors and three models, it reliably identifies performant layers in multiple-choice question answering and also works for layer selection in the tested open-ended, multi-token generation settings. Predicting success for an individual example from a generated token's position on the DIM line is more limited: it works on high-d′ MCQA datasets but is inconsistent across behaviors, models, and training-token choices in open-ended generation. The results caution that findings from single-token MCQA do not necessarily transfer to open-ended generation.

### Source excerpt

arXiv:2611.01496v1 Announce Type: new Abstract: Representation steering methods like difference-in-means (DIM) offer a lightweight approach to controlling LLM behavior, but their effectiveness varies widely across concepts, datasets, and layers, making principled deployment costly without exhaustive hyperparameter sweeps. We build on the discriminability index $d'$, a compute-cheap geometric measure of how well contrastive training activations separate along the steering direction. Across five behaviors on 3 models, we demonstrate uses beyond its established role as a dataset-level steerability predictor. First, in the multiple-choice question answering (MCQA) setting, we show that $d'$ reliably identifies performant layers at which to steer, eliminating the need for a layer-wise sweep. Second, we extend this analysis to open-ended multi-token generation, and find that $d'$ remains successful for layer selection across different settings. Lastly, we test whether the position of a generated token's representation on the DIM line predicts steering success on that individual example. In the MCQA setting, this works for high-$d'$ datasets but is inconsistent across behaviors, models, and training-token choices in open-ended generation. This highlights that methods developed and conclusions drawn in single-token MCQA settings do not necessarily transfer to open-ended generation.

## Proximity Gaps for Gabidulin Codes and Applications

DevFeed: [Proximity Gaps for Gabidulin Codes and Applications](<https://devfeed.tech/articles/proximity-gaps-for-gabidulin-codes-and-applications-114003.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2609.09838>)

Author: Songsong Li, Chaoping Xing, Chen Yuan, Ruiqi Zhu

Published: 2026-11-03T05:00:00Z

Content type: article

Language: en

Sources: [arXiv: Cryptography and Security](<https://devfeed.tech/sources/arxiv-cryptography-and-security.md>)

Topics: [Cryptography](<https://devfeed.tech/topics/cryptography.md>)

Tags: [abstract](<https://devfeed.tech/tags/abstract.md>), [adapting](<https://devfeed.tech/tags/adapting.md>), [all](<https://devfeed.tech/tags/all.md>), [alpha](<https://devfeed.tech/tags/alpha.md>), [applications](<https://devfeed.tech/tags/applications.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [based](<https://devfeed.tech/tags/based.md>), [c](<https://devfeed.tech/tags/c.md>), [central](<https://devfeed.tech/tags/central.md>), [code](<https://devfeed.tech/tags/code.md>), [coding](<https://devfeed.tech/tags/coding.md>), [coding-theory](<https://devfeed.tech/tags/coding-theory.md>), [cryptographic](<https://devfeed.tech/tags/cryptographic.md>), [cryptography](<https://devfeed.tech/tags/cryptography.md>), [cs-cr](<https://devfeed.tech/tags/cs-cr.md>), [cs-it](<https://devfeed.tech/tags/cs-it.md>), [d](<https://devfeed.tech/tags/d.md>), [delta](<https://devfeed.tech/tags/delta.md>), [either](<https://devfeed.tech/tags/either.md>), [error](<https://devfeed.tech/tags/error.md>), [error-correcting-codes](<https://devfeed.tech/tags/error-correcting-codes.md>), [math-it](<https://devfeed.tech/tags/math-it.md>), [proximity](<https://devfeed.tech/tags/proximity.md>)

### AI overview

Every linear rank-metric code over $\mathbb F_{q^m}$ has a proximity gap up to $(d-1)/(3n)$, with error at most $q^{e+1}/q^m$ for $e=\lfloor\delta n\rfloor$; Gabidulin codes improve the threshold to $(d-1)/(2n)$ with error $10q^{n-1}/q^m$. The abstract reports that this Gabidulin threshold is tight for an infinite family of constant-rate codes, and gives a matching lower bound on error up to a constant factor. Applications adapt Ligero to build an IOPP for interleaved Gabidulin codes and a commitment scheme for $q$-linearized polynomials, described as the first PCS framework based on rank-metric codes.

### Source excerpt

arXiv:2609.09838v2 Announce Type: replace-cross Abstract: Proximity gaps are central to the soundness of interactive oracle proofs of proximity (IOPPs) and polynomial commitment schemes (PCSs). An $[n,k,d]$ linear code $C\subseteq\mathbb F^n$ has a $\delta$-proximity gap with error $\epsilon$ if, for every $u_0,u_1\in\mathbb F^n$, either all points on $\ell_{u_0,u_1}=\{u_0+\alpha u_1:\alpha\in\mathbb F\}$ are $\delta$-close to $C$, or at most an $\epsilon$ fraction are. Although proximity gaps for Hamming-metric codes are well understood, their rank-metric counterparts remain largely unexplored despite their applications in coding theory and cryptography. In this work, we study proximity gaps for linear rank-metric codes and their cryptographic applications. First, we show that every $[n,k,d]$ linear rank-metric code $C$ over $\mathbb F_{q^m}$ admits a proximity gap for every $\delta\le(d-1)/(3n)$, with error at most $q^{e+1}/q^m$, where $e=\lfloor\delta n\rfloor$. For Gabidulin codes, we improve the gap to $(d-1)/(2n)$ with error $10q^{n-1}/q^m$. These two proximity gaps match those for general linear Hamming-metric codes and Reed--Solomon (RS) codes, respectively. We prove the $(d-1)/(2n)$ bound is tight by constructing an infinite family of constant-rate Gabidulin codes and affine lines $\ell_{u_0,u_1}$ on which a $1-o(1)$ fraction of points are $d/(2n)$-close to the code, while $u_1$ is at least $3d/(4n)$-far from it. At $\delta=(d-1)/(2n)$, a further counterexample gives a lower bound of order $q^{n-1}/q^m$ on $\varepsilon$, matching our upper bound up to a constant factor. As applications, we construct an IOPP for interleaved Gabidulin codes by adapting the Ligero IOPP for interleaved RS codes. We then adapt the Ligero-based PCS for ordinary polynomials to obtain a $q$-linearized polynomial commitment scheme. To our knowledge, this is the first PCS framework based on rank-metric error-correcting codes.

## Tight Stochastic Sequential Covers for General VC Classes with Unknown i.i.d. Features

DevFeed: [Tight Stochastic Sequential Covers for General VC Classes with Unknown i.i.d. Features](<https://devfeed.tech/articles/tight-stochastic-sequential-covers-for-general-vc-classes-with-unknown-i-i-d-features-114449.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2611.00788>)

Author: Changlong Wu, Wojciech Szpankowski

Published: 2026-11-03T05:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Machine learning](<https://devfeed.tech/topics/machine-learning.md>)

Tags: [2](<https://devfeed.tech/tags/2.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [adversarial](<https://devfeed.tech/tags/adversarial.md>), [also](<https://devfeed.tech/tags/also.md>), [approximation](<https://devfeed.tech/tags/approximation.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [bits](<https://devfeed.tech/tags/bits.md>), [boolean](<https://devfeed.tech/tags/boolean.md>), [class](<https://devfeed.tech/tags/class.md>), [classes](<https://devfeed.tech/tags/classes.md>), [cost](<https://devfeed.tech/tags/cost.md>), [counts](<https://devfeed.tech/tags/counts.md>), [covers](<https://devfeed.tech/tags/covers.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [cube](<https://devfeed.tech/tags/cube.md>), [d](<https://devfeed.tech/tags/d.md>), [features](<https://devfeed.tech/tags/features.md>), [general](<https://devfeed.tech/tags/general.md>), [i](<https://devfeed.tech/tags/i.md>), [stat-ml](<https://devfeed.tech/tags/stat-ml.md>), [vc](<https://devfeed.tech/tags/vc.md>), [with](<https://devfeed.tech/tags/with.md>)

### AI overview

For binary hypothesis classes, finite VC dimension alone supports tight distribution-blind stochastic sequential covers when features are unknown and i.i.d. The paper gives an exact cover with log-size O(d log T + log(1/δ)), matching the stated worst-case horizon dependence up to constants, and derives O((d+1) log T) expected worst-case log-loss regret. Its construction weights splits by how many Boolean subcubes meet each realizable trace; a coordinate-deletion inequality bounds their total cost using VC dimension. The authors also report an exact polynomial-time implementation for planar affine halfspaces. This result does not extend to pseudo-dimension generally: a fixed pseudo-dimension-one sigmoid class needs Ω(log² T) bits for uniform sequential approximation at accuracy 1/T.

### Source excerpt

arXiv:2611.00788v1 Announce Type: new Abstract: We study hybrid online learning with stochastic features and adversarial labels when the feature distribution is unknown. Prior work gave stochastic sequential covers of log-size $O(d\log^2 T)$ for a general VC class and logarithmic bounds only under stronger star-type structure. We show that finite VC dimension alone is enough: every binary class of VC dimension $d$ admits a distribution-blind exact cover with log-size $O(d\log T+\log(1/\delta))$, matching the worst-case $\Omega(d\log(T/d))$ dependence on the horizon. The key ingredient is a new local cube weight that counts Boolean subcubes incident to each realizable trace. Unlike the equal splits used in earlier constructions, we split mass unevenly according to these cube weights; a coordinate-deletion inequality shows that VC dimension controls the total cost of these splits. This yields, to our knowledge, the first tight $O((d+1)\log T)$ expected worst-case log-loss regret for general VC partitions with unknown i.i.d. features, and an exact polynomial-time implementation for planar affine halfspaces. We also show that the binary phenomenon does not extend from VC dimension to pseudo-dimension: a fixed pseudo-dimension-one sigmoid class requires $\Omega(\log^2 T)$ bits for uniform sequential approximation at accuracy $1/T$.

## Predicting Human-Gain Curves under Local Proxy Optimization from Repeated Ratings

DevFeed: [Predicting Human-Gain Curves under Local Proxy Optimization from Repeated Ratings](<https://devfeed.tech/articles/predicting-human-gain-curves-under-local-proxy-optimization-from-repeated-ratings-112027.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2610.41114>)

Author: Moonwon Choi, Kisung Nam, Seunggeun Lee

Published: 2026-11-02T05:00:00Z

Content type: article

Language: en

Sources: [arXiv: Artificial Intelligence](<https://devfeed.tech/sources/arxiv-artificial-intelligence.md>)

Topics: [ai alignment](<https://devfeed.tech/topics/ai-alignment.md>), [human feedback](<https://devfeed.tech/topics/human-feedback.md>), [dpo](<https://devfeed.tech/topics/dpo.md>), [lora](<https://devfeed.tech/topics/lora.md>)

Tags: [abstract](<https://devfeed.tech/tags/abstract.md>), [alignment](<https://devfeed.tech/tags/alignment.md>), [analysis](<https://devfeed.tech/tags/analysis.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [branch](<https://devfeed.tech/tags/branch.md>), [bridge](<https://devfeed.tech/tags/bridge.md>), [but](<https://devfeed.tech/tags/but.md>), [can](<https://devfeed.tech/tags/can.md>), [changes](<https://devfeed.tech/tags/changes.md>), [clusters](<https://devfeed.tech/tags/clusters.md>), [conditional](<https://devfeed.tech/tags/conditional.md>), [correlation](<https://devfeed.tech/tags/correlation.md>), [cs-ai](<https://devfeed.tech/tags/cs-ai.md>), [d](<https://devfeed.tech/tags/d.md>), [datasets](<https://devfeed.tech/tags/datasets.md>), [dpo](<https://devfeed.tech/tags/dpo.md>), [error](<https://devfeed.tech/tags/error.md>), [local](<https://devfeed.tech/tags/local.md>), [optimization](<https://devfeed.tech/tags/optimization.md>), [proxy](<https://devfeed.tech/tags/proxy.md>), [under](<https://devfeed.tech/tags/under.md>)

### AI overview

PACE uses repeated human ratings to estimate how human-perceived quality may change as a fixed proxy is optimized gently. It models the local gain at KL radius d as A√d + Bd, with A capturing first-order proxy-human alignment and B its leading second-order correction. The authors report lower held-out gain-prediction error than A-only, zero-gain, and reliability-only baselines across several evaluation datasets and a GPT-4o judge proxy experiment. PACE is competitive with flexible proxy-conditional calibration given the same pre-pool information; a LoRA-DPO experiment offers a modest link to actual optimization. Source coefficients help transfer across datasets, while target calibration improves predictions. The diagnostic is limited to local, one-sided optimization along the positive tilt branch of a fixed item pool.

### Source excerpt

arXiv:2610.41114v1 Announce Type: new Abstract: Optimizing a proxy objective can improve human-perceived quality, but the resulting gain can vary with optimization strength. Average proxy-human correlation alone does not reveal how human-perceived quality changes as optimization strength increases. We propose PACE (Proxy Alignment and Curvature Expansion), a pre-optimization diagnostic that uses repeated human ratings to predict the human-gain curve induced by a fixed proxy. The method models proxy optimization as a KL-regularized exponential tilt. At KL radius $d$, the local gain is approximated by $A\sqrt{d}+Bd$, where $A$ measures first-order proxy-human alignment and $B$ captures the leading second-order correction along the proxy-optimization path. We estimate $A$ and $B$ from repeated human ratings on calibration items and test the resulting gain-curve prediction on held-out evaluation items. Across SummEval, analysis-eligible WMT MQM clusters, an OpenMEVA-MAGS ROC/WP repeated-rating slice, and a GPT-4o judge proxy experiment, PACE consistently reduces held-out gain-prediction error relative to $A$-only, zero-gain, and reliability-only baselines. With the same pre-pool information, it is competitive with flexible proxy-conditional calibration, and a LoRA-DPO experiment provides a modest bridge to actual optimization. Transfer experiments across datasets and evaluation slices show that source coefficients are useful priors, but target calibration further improves prediction. The resulting diagnostic is local and one-sided: it characterizes gentle optimization along the positive tilt branch of a fixed item pool.

## When is Fine-Tuning Scalable? Certified Recovery from Noisy Data and Linear-Cost Fine-Tuning on Structured Task Shifts

DevFeed: [When is Fine-Tuning Scalable? Certified Recovery from Noisy Data and Linear-Cost Fine-Tuning on Structured Task Shifts](<https://devfeed.tech/articles/when-is-fine-tuning-scalable-certified-recovery-from-noisy-data-and-linear-cost-fine-tuning-on-structured-task-shifts-103708.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2509.00924>)

Author: Anastasis Kratsios, Tin Sum Cheng, Bum Jun Kim, Daniel Roy

Published: 2026-10-28T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Fine-tuning](<https://devfeed.tech/topics/fine-tuning.md>), [Machine learning](<https://devfeed.tech/topics/machine-learning.md>)

Tags: [abstract](<https://devfeed.tech/tags/abstract.md>), [alignment](<https://devfeed.tech/tags/alignment.md>), [all](<https://devfeed.tech/tags/all.md>), [alpha](<https://devfeed.tech/tags/alpha.md>), [approximation](<https://devfeed.tech/tags/approximation.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [attention](<https://devfeed.tech/tags/attention.md>), [based](<https://devfeed.tech/tags/based.md>), [c](<https://devfeed.tech/tags/c.md>), [continuous](<https://devfeed.tech/tags/continuous.md>), [convex](<https://devfeed.tech/tags/convex.md>), [cost](<https://devfeed.tech/tags/cost.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [cs-na](<https://devfeed.tech/tags/cs-na.md>), [cs-ne](<https://devfeed.tech/tags/cs-ne.md>), [d](<https://devfeed.tech/tags/d.md>), [data](<https://devfeed.tech/tags/data.md>), [distribution](<https://devfeed.tech/tags/distribution.md>), [fine](<https://devfeed.tech/tags/fine.md>), [fine-tuning](<https://devfeed.tech/tags/fine-tuning.md>), [linear](<https://devfeed.tech/tags/linear.md>), [math-na](<https://devfeed.tech/tags/math-na.md>), [math-pr](<https://devfeed.tech/tags/math-pr.md>), [recovery](<https://devfeed.tech/tags/recovery.md>), [stat-ml](<https://devfeed.tech/tags/stat-ml.md>), [structured](<https://devfeed.tech/tags/structured.md>)

### AI overview

The abstract presents a model-specific two-stage procedure for a single-query, single-head transformer that certifies recovery from noisy observations without assuming training reaches an empirical risk minimizer. With high probability, it recovers the source map to arbitrary accuracy in fixed finite L^p norms; for Lipschitz targets, the rate is minimax-optimal up to logarithmic factors. For scalar Pfaffian source maps, the values matrix has a factor with at most O(ε⁻¹) scaling. If the source and shifted task share identified geometric structure, adaptation requires fine-tuning only the A values factor, a convex problem with at most O(ε⁻¹) parameters. This contrasts with the stated worst-case O(ε⁻ᵈ) source-training scaling. The claims are limited to the setting and conditions described in the abstract.

### Source excerpt

arXiv:2509.00924v2 Announce Type: replace-cross Abstract: Transformers often transfer across related tasks with little fine-tuning; we study this question in noisy nonparametric regression for continuous maps $f,g:[0,1]^d\to\mathbb{R}^D$, representing the source and shifted tasks, using a single-query, single-head transformer $\mathcal{T}(\cdot)=V\operatorname{Softmax}(-\alpha(\cdot,K))$ with $\ell^{\infty}$-based alignment scores $\alpha$. Rather than assume that gradient-based training reaches an empirical risk minimizer, we give a model-specific two-stage procedure \textbf{certifying} source-task recovery and out-of-distribution (OOD) adaptation. With high probability, the resulting attention head recovers $f$ to arbitrary accuracy $\varepsilon>0$ in every fixed $L^p([0,1]^d)$ norm, $1\le p<\infty$, from noisy observations. For Lipschitz targets, its rate is minimax-optimal up to logarithmic factors without assuming oracle access to an asymptotic ERM. If $D=1$ and $f$ is Pfaffian than the values matrix factors into $AC$ with $A$ scaling at-most linearly $\mathcal{O}(\varepsilon^{-1})$ in the reciprocal approximation error $\varepsilon>0$. Importantly, our training procedure encodes all our identified (potentially) shared geometric structure from $f$ only into the values matrix factor $C$ and the keys matrix $K$ allowing for rapid access, and all $f$-specific structure only into $A$. Our main result concerns the OOD phase; where we identify geometric structures, which if shared by the source $f$ and OOD $g$ task; then only only the values matrix factor $A$ needs to be fine-tuned to guarantee an $L^p$-recovery of $g$. Critically, fine-tuning only $A$ is a convex problem which involving an \textit{at-most linear} number of parameters $\mathcal{O}(\varepsilon^{-1})$; dramatically cutting down on the worst-case scaling of $\mathcal{O}(\varepsilon^{-\mathbf{d}})$ unavoidable in the source-training phase.

## Hidden-State Privacy Has an Empty Middle

DevFeed: [Hidden-State Privacy Has an Empty Middle](<https://devfeed.tech/articles/hidden-state-privacy-has-an-empty-middle-102968.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2605.24042>)

Author: Alexander Okezue Bell

Published: 2026-10-28T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Artificial Intelligence](<https://devfeed.tech/sources/arxiv-artificial-intelligence.md>), [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Security & Privacy](<https://devfeed.tech/topics/security-privacy.md>), [LLM security](<https://devfeed.tech/topics/llm-security.md>), [Language models](<https://devfeed.tech/topics/language-models.md>)

Tags: [2](<https://devfeed.tech/tags/2.md>), [3](<https://devfeed.tech/tags/3.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [adaptive](<https://devfeed.tech/tags/adaptive.md>), [architecture](<https://devfeed.tech/tags/architecture.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [budget](<https://devfeed.tech/tags/budget.md>), [but](<https://devfeed.tech/tags/but.md>), [class](<https://devfeed.tech/tags/class.md>), [co-design](<https://devfeed.tech/tags/co-design.md>), [cs-ai](<https://devfeed.tech/tags/cs-ai.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [d](<https://devfeed.tech/tags/d.md>), [design](<https://devfeed.tech/tags/design.md>), [edge](<https://devfeed.tech/tags/edge.md>), [f](<https://devfeed.tech/tags/f.md>), [first](<https://devfeed.tech/tags/first.md>), [fixed](<https://devfeed.tech/tags/fixed.md>), [full](<https://devfeed.tech/tags/full.md>), [hidden](<https://devfeed.tech/tags/hidden.md>), [privacy](<https://devfeed.tech/tags/privacy.md>), [state](<https://devfeed.tech/tags/state.md>)

### AI overview

Among 1,536 tested Gaussian covariances for single-layer hidden-state release, none achieved both moderate utility and privacy against an adaptive retrieval attacker. A Fisher-ball lower bound further shows that every full-rank Gaussian release with O(1) Fisher utility has a direction whose Mahalanobis signal grows linearly with hidden width. The diagonal inverse-Fisher mechanism is uniquely minimax-optimal among diagonal releases at the stated first-order KL budget and alone kept worst-attacker top-1 at or below 0.001 across a 32 model-layer grid, but it lies at a privacy/utility edge. A generalized-eigen mechanism's 13x Pareto reduction under Euclidean retrieval vanished under adaptive Mahalanobis retrieval, where it reached 100% top-1. The abstract also reports that a split-memory transformer trained from scratch outperformed same-budget GPT baselines on its stated privacy measure, with a language-modeling loss penalty; it frames architecture or release co-design as a direction beyond Gaussian mechanism design. These are abstract-level claims; the supplied text notes that v4 was withdrawn.

### Source excerpt

arXiv:2605.24042v4 Announce Type: replace-cross Abstract: Of $1{,}536$ Gaussian release covariances we tested for single-layer hidden-state privacy, zero achieve both moderate utility and moderate privacy against an adaptive retrieval attacker. We prove a complementary Fisher-ball lower bound: every full-rank Gaussian release at $O(1)$ Fisher utility admits a direction whose Mahalanobis signal grows linearly in hidden width, ruling out uniform Gaussian safety in the class and matching the empirical empty middle. The diagonal inverse-Fisher release $\Sigma^\star_{\mathrm{diag}}(\mathcal{K}) = (2\mathcal{K}/d)\,\mathrm{diag}(1/F_{ii})$ is the unique minimax-optimal diagonal mechanism at first-order KL budget $\mathcal{K}$ and the only release with worst-attacker top-1 $\le 0.001$ at every point of a 32 model-layer grid, but it sits on a privacy/utility edge rather than filling the middle. A generalized-eigen mechanism reaching $13\times$ Pareto reduction under Euclidean retrieval collapses to $100\%$ top-1 under the adaptive Mahalanobis attacker, and a full-trajectory sequence inverter recovers $94\%$ of clean GPT-2 prefixes but $0\%$ under $\Sigma_{\mathrm{diag}}$. A split-memory transformer trained from scratch reaches $G_{\mathrm{Mah}} \in [20, 33]$ at 90M and maintains a $6$--$24\times$ advantage over same-budget GPT baselines from 30M to 1B at a fixed-token language-modeling loss penalty; pretrained models top out at 9.3. These results reframe hidden-state release from mechanism-design within the Gaussian class to architecture or release co-design.

## Boundary Geometry Determines Optimal Shallow ReLU Approximation under Weighted Coefficient Constraints

DevFeed: [Boundary Geometry Determines Optimal Shallow ReLU Approximation under Weighted Coefficient Constraints](<https://devfeed.tech/articles/boundary-geometry-determines-optimal-shallow-relu-approximation-under-weighted-coefficient-constraints-104010.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2610.36854>)

Author: Jia-Qi Yang, Lei Shi

Published: 2026-10-28T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Neural Network](<https://devfeed.tech/topics/neural-network.md>), [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>)

Tags: [2](<https://devfeed.tech/tags/2.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [all](<https://devfeed.tech/tags/all.md>), [also](<https://devfeed.tech/tags/also.md>), [approximation](<https://devfeed.tech/tags/approximation.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [c](<https://devfeed.tech/tags/c.md>), [can](<https://devfeed.tech/tags/can.md>), [change](<https://devfeed.tech/tags/change.md>), [classes](<https://devfeed.tech/tags/classes.md>), [convex](<https://devfeed.tech/tags/convex.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [d](<https://devfeed.tech/tags/d.md>), [dimension](<https://devfeed.tech/tags/dimension.md>), [domain](<https://devfeed.tech/tags/domain.md>), [error](<https://devfeed.tech/tags/error.md>), [fixed](<https://devfeed.tech/tags/fixed.md>), [growth](<https://devfeed.tech/tags/growth.md>), [lower-bounds](<https://devfeed.tech/tags/lower-bounds.md>), [math-fa](<https://devfeed.tech/tags/math-fa.md>), [math-mg](<https://devfeed.tech/tags/math-mg.md>), [relu](<https://devfeed.tech/tags/relu.md>), [stat-ml](<https://devfeed.tech/tags/stat-ml.md>), [under](<https://devfeed.tech/tags/under.md>)

### AI overview

For weighted variation classes on convex bodies, the optimal polynomial rate of shallow ReLU approximation can depend on boundary geometry, even with dimension, error norm, and weighting fixed. The work gives upper and lower bounds for arbitrary convex bodies and identifies optimal exponents for planar bodies and their products with polytopes. For C² bodies, it establishes exponents over a dimension-dependent range of Lq norms; with positive principal curvatures, this extends to every finite q >= 2. The domain dependence is captured by a growth exponent for small boundary caps. The authors also give sharp weight thresholds for preserving the classical rate, improve weights on Euclidean balls while retaining the classical L² rate, and show that finite-network targets can be compressed using only their original neurons without increasing the weighted coefficient sum.

### Source excerpt

arXiv:2610.36854v1 Announce Type: cross Abstract: We study how boundary geometry affects $L^q$ approximation by shallow ReLU neural networks on convex bodies $K\subset\mathbb R^d$. The target classes are unit balls of weighted variation spaces that can enlarge classical spaces by incorporating domain geometry into constraints on output coefficients. We establish upper and lower bounds for arbitrary convex bodies and determine the optimal polynomial approximation exponents for all planar convex bodies and their products with polytopes, including cubes and circular cylinders. For $C^2$ convex bodies, we determine the optimal exponents in a dimension-dependent range of $q$ extending beyond $2$. When all principal curvatures are positive, the result extends to every finite $q\ge2$. For these classes, the dependence of the optimal exponent on the domain is captured by a single geometric growth exponent associated with small boundary caps. We also identify sharp weight thresholds for retaining the classical approximation exponent and improve previous weights on Euclidean balls while preserving the classical $L^2$ approximation rate. When the target is given as a finite ReLU network, the upper bounds can be realized by a compressed network using only the original neurons, without increasing the weighted coefficient sum. These results show that boundary geometry can change the optimal exponent even when dimension, error norm, and weighting rule are fixed.

## What Should an Information Bottleneck Encoder Learn? Separating Representation Learning from Rate Control

DevFeed: [What Should an Information Bottleneck Encoder Learn? Separating Representation Learning from Rate Control](<https://devfeed.tech/articles/what-should-an-information-bottleneck-encoder-learn-separating-representation-learning-from-rate-control-103932.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2610.36255>)

Author: Hassan Tavakoli, Bella Bose

Published: 2026-10-28T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Representation learning](<https://devfeed.tech/topics/representation-learning.md>), [Machine learning](<https://devfeed.tech/topics/machine-learning.md>), [Neural Network](<https://devfeed.tech/topics/neural-network.md>)

Tags: [2](<https://devfeed.tech/tags/2.md>), [about](<https://devfeed.tech/tags/about.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [alignment](<https://devfeed.tech/tags/alignment.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [beta](<https://devfeed.tech/tags/beta.md>), [budget](<https://devfeed.tech/tags/budget.md>), [certificate](<https://devfeed.tech/tags/certificate.md>), [cifar-10](<https://devfeed.tech/tags/cifar-10.md>), [clock](<https://devfeed.tech/tags/clock.md>), [cnn](<https://devfeed.tech/tags/cnn.md>), [compression](<https://devfeed.tech/tags/compression.md>), [conditional](<https://devfeed.tech/tags/conditional.md>), [control](<https://devfeed.tech/tags/control.md>), [cross](<https://devfeed.tech/tags/cross.md>), [cs-it](<https://devfeed.tech/tags/cs-it.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [d](<https://devfeed.tech/tags/d.md>), [data](<https://devfeed.tech/tags/data.md>), [information](<https://devfeed.tech/tags/information.md>), [learn](<https://devfeed.tech/tags/learn.md>), [learning](<https://devfeed.tech/tags/learning.md>), [math-it](<https://devfeed.tech/tags/math-it.md>)

### AI overview

The paper separates information-bottleneck representation learning from rate control: for jointly Gaussian data, the informative directions remain fixed across operating points while scalar gains vary. Beyond Gaussian models, it relates the separation gap to a representation's sufficiency deficit; for finite inputs there is a worst-case lower bound, and for finite label alphabets a uniform-in-budget upper bound. The certificate also extends to changed target distributions and pooled domains, with an added conditional-alignment term. In experiments on MNIST, SVHN, CIFAR-10 and STL-10, a frozen CNN with a separate compressor-decoder pair for each budget used 7.7x fewer estimated training MACs and about half the wall-clock time of end-to-end VIBs, with higher budget-averaged accuracy. Its advantage was concentrated at strong compression, where VIBs collapsed. At weak compression, VIB had higher cross-entropy and calibration error; surrogate Lagrangian comparisons varied by domain and evaluation set.

### Source excerpt

arXiv:2610.36255v1 Announce Type: new Abstract: The information bottleneck (IB) trades compression of an input $X$ against prediction of a target $Y$ through a multiplier $\beta=1/\lambda$, yet each operating point is usually served by training, or fully conditioning, a new encoder. For jointly Gaussian data, we show that the IB solution factorizes as $A(\beta)=D(\beta)W$: the information-bearing directions $W$ do not depend on $\beta$, and $\beta$ acts only through scalar gains. We ask whether this separation of \emph{representation} from \emph{rate control} survives beyond Gaussian models, treating the budget as a given operating parameter rather than a quantity to be optimized. For a budget-free representation \(F(X)\), the \emph{separation gap} is controlled by the \emph{sufficiency deficit} $\epsilon_F=I(X;Y\mid F(X))$: We show there is at least $\epsilon_F$ in the worst case for finite inputs, and it is bounded uniformly in $\lambda$ by a function of $\epsilon_F$ for finite label alphabets. The same certificate extends to a new target distribution and to pooled multi-domain data, where a conditional-alignment term appears. On MNIST, SVHN, CIFAR-10 and STL-10 (10 seeds, eight prespecified budgets), a frozen CNN representation with one compressor--decoder pair per budget reduces estimated training multiply--accumulate operations (MACs) by $7.7\times$ and wall-clock time by about $2\times$ relative to end-to-end VIBs, and attains higher budget-averaged accuracy ($65.6\%$ versus $57.3\%$ per domain; $67.1\%$ versus $57.1\%$ pooled), with the advantage concentrated at strong compression, where the VIBs collapse. At weak compression ($\lambda\le0.036$), VIB has higher cross-entropy and ECE; its surrogate Lagrangian is higher per domain, indistinguishable from the pooled VIB in the macro average, and lower on the pooled test set.

## Combinatorial Characterizations of the Learnability of Conditional Distributions

DevFeed: [Combinatorial Characterizations of the Learnability of Conditional Distributions](<https://devfeed.tech/articles/combinatorial-characterizations-of-the-learnability-of-conditional-distributions-99524.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2610.31890>)

Author: Mihir Dhanakshirur, Ambuj Tewari

Published: 2026-10-26T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Machine learning](<https://devfeed.tech/topics/machine-learning.md>), [Combinatorial optimization](<https://devfeed.tech/topics/combinatorial-optimization.md>)

Tags: [abstract](<https://devfeed.tech/tags/abstract.md>), [also](<https://devfeed.tech/tags/also.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [characterization](<https://devfeed.tech/tags/characterization.md>), [class](<https://devfeed.tech/tags/class.md>), [classes](<https://devfeed.tech/tags/classes.md>), [conditional](<https://devfeed.tech/tags/conditional.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [d](<https://devfeed.tech/tags/d.md>), [dimension](<https://devfeed.tech/tags/dimension.md>), [dimensions](<https://devfeed.tech/tags/dimensions.md>), [distribution](<https://devfeed.tech/tags/distribution.md>), [distributions](<https://devfeed.tech/tags/distributions.md>), [function](<https://devfeed.tech/tags/function.md>), [gamma](<https://devfeed.tech/tags/gamma.md>), [graph](<https://devfeed.tech/tags/graph.md>), [i](<https://devfeed.tech/tags/i.md>), [input](<https://devfeed.tech/tags/input.md>), [leading](<https://devfeed.tech/tags/leading.md>), [learner](<https://devfeed.tech/tags/learner.md>), [learning](<https://devfeed.tech/tags/learning.md>), [stat-ml](<https://devfeed.tech/tags/stat-ml.md>)

### AI overview

The paper studies PAC learnability of classes mapping inputs to distributions over a finite label space, with performance measured by excess risk under bounded proper losses satisfying two assumptions. It introduces the fat_γ Natarajan dimension and shows that finiteness at every positive scale is necessary and sufficient for learnability. A fat_γ Graph dimension and inequalities relating the two dimensions yield an equivalent characterization. The abstract also states that a distribution-valued class is learnable exactly when each coordinate class is learnable in the probabilistic concept model.

### Source excerpt

arXiv:2610.31890v1 Announce Type: cross Abstract: We study the PAC-learnability of function classes that map inputs to probability distributions over a finite space. The learner observes i.i.d. input-label pairs, with each label sampled from the conditional distribution of an unknown target hypothesis in the class. We measure learning through excess risk under a bounded proper loss that satisfies two mild assumptions. We introduce the \textbf{fat$_\gamma$Natarajan dimension}, which generalizes both fat$_\gamma$ and Natarajan dimension, and prove that its finiteness at every positive scale is necessary and sufficient for learnability. We also introduce a \textbf{fat$_\gamma$Graph} dimension extending the classical \gra dimension and establish inequalities comparing the two dimensions at different scales, leading to an equivalent characterization of learnability. Finally, we show that a distribution-valued function class is learnable if and only if each of its coordinate classes is learnable in the probabilistic concept model.

## Generalization properties of the token perceptron: the role of embedding and vocabulary

DevFeed: [Generalization properties of the token perceptron: the role of embedding and vocabulary](<https://devfeed.tech/articles/generalization-properties-of-the-token-perceptron-the-role-of-embedding-and-vocabulary-99658.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2610.32788>)

Author: Dario Bocchi, Matteo Negri, Flavio Nicoletti, Francesco D'Amico

Published: 2026-10-26T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Language models](<https://devfeed.tech/topics/language-models.md>), [Embeddings](<https://devfeed.tech/topics/embeddings.md>), [Large Language Model](<https://devfeed.tech/topics/llm.md>), [mlp](<https://devfeed.tech/topics/mlp.md>)

Tags: [2](<https://devfeed.tech/tags/2.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [alpha](<https://devfeed.tech/tags/alpha.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [call](<https://devfeed.tech/tags/call.md>), [capacity](<https://devfeed.tech/tags/capacity.md>), [classes](<https://devfeed.tech/tags/classes.md>), [classification](<https://devfeed.tech/tags/classification.md>), [closure](<https://devfeed.tech/tags/closure.md>), [compute](<https://devfeed.tech/tags/compute.md>), [cond-mat-dis-nn](<https://devfeed.tech/tags/cond-mat-dis-nn.md>), [cond-mat-stat-mech](<https://devfeed.tech/tags/cond-mat-stat-mech.md>), [consider](<https://devfeed.tech/tags/consider.md>), [continuous](<https://devfeed.tech/tags/continuous.md>), [cross](<https://devfeed.tech/tags/cross.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [d](<https://devfeed.tech/tags/d.md>), [dimension](<https://devfeed.tech/tags/dimension.md>), [embedded](<https://devfeed.tech/tags/embedded.md>), [embedding](<https://devfeed.tech/tags/embedding.md>), [perceptron](<https://devfeed.tech/tags/perceptron.md>), [properties](<https://devfeed.tech/tags/properties.md>), [stat-ml](<https://devfeed.tech/tags/stat-ml.md>), [token](<https://devfeed.tech/tags/token.md>)

### AI overview

The token perceptron model shows that embedding geometry changes token prediction from regression to inequality-constrained classification. With continuous spherical embeddings, normalized labels fix the teacher output direction; for dimension d>1, the teacher is recovered exactly above α_rec = d²/(d−1), and spherical cross-entropy reaches that threshold at large inverse temperature. Random-association storage capacity scales as d² for margins of order 1/√d. With finite-vocabulary embeddings, each label identifies a Voronoi cell and imposes inequalities. An approximate spectral closure for Bayes-optimal error indicates that learning first resolves directions with the vocabulary's largest variance, even for an isotropic teacher.

### Source excerpt

arXiv:2610.32788v1 Announce Type: cross Abstract: Large language models are trained to predict tokens from a finite vocabulary, each represented by a vector in a $d$-dimensional embedding space. Therefore, token prediction is a classification problem whose classes have a geometry determined by the embedding. We study how this geometry affects learning in a minimal solvable model: a linear predictor that maps a sequence of $N$ embedded tokens to a $d$-dimensional output through one $d\times d$ matrix per position, trained in the teacher--student setting. We call this the \textit{token perceptron}. We compute its generalization error with the replica method, taking $N\to\infty$ at fixed number of examples per position $\alpha=P/N$ and keeping $d$ and the vocabulary size $D$ finite. As a first reference case, we consider continuous embeddings on the sphere, which isolate the role of the embedding dimension. The natural load is then $\alpha/d$, and for $d>1$ a normalized label fixes the direction of the teacher output, so the problem becomes a noiseless regression: the teacher is recovered exactly above $\alpha_{\rm rec}=d^2/(d-1)$, and spherical cross-entropy reaches this threshold at large inverse temperature. In the same setting the storage capacity of random associations scales as $d^2$ for margins $O(1/\sqrt{d})$. We then turn to vocabulary embeddings, where a label only identifies the Voronoi cell of the teacher output, so that each example imposes inequalities rather than equations, as in the classical perceptron. We compute the Bayes-optimal error for a given embedding matrix through an approximate spectral closure and show that the optimal learner first resolves the directions in which the vocabulary has the largest variance, even when the teacher is isotropic.

## Autoregressive Physics-Informed Neural Operator Surrogates and Joint 4-D Seismic-Production Bayesian History Matching

DevFeed: [Autoregressive Physics-Informed Neural Operator Surrogates and Joint 4-D Seismic-Production Bayesian History Matching](<https://devfeed.tech/articles/autoregressive-physics-informed-neural-operator-surrogates-and-joint-4-d-seismic-production-bayesian-history-matching-99492.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2610.31677>)

Author: Clement Etienam, David Blom, Hari Pattathil, Tsubasa Onishi, Harpreet Sethi, Lalson Vincent, Suraj Pawar, Kishan Ramesh Kumar, Pandu Devarakota, Faruk O. Alpak

Published: 2026-10-26T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Neural Network](<https://devfeed.tech/topics/neural-network.md>), [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>)

Tags: [2](<https://devfeed.tech/tags/2.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [accelerated](<https://devfeed.tech/tags/accelerated.md>), [adaptive](<https://devfeed.tech/tags/adaptive.md>), [alpha](<https://devfeed.tech/tags/alpha.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [autoregressive](<https://devfeed.tech/tags/autoregressive.md>), [backpropagation](<https://devfeed.tech/tags/backpropagation.md>), [bayesian](<https://devfeed.tech/tags/bayesian.md>), [bias](<https://devfeed.tech/tags/bias.md>), [black](<https://devfeed.tech/tags/black.md>), [but](<https://devfeed.tech/tags/but.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [d](<https://devfeed.tech/tags/d.md>), [history](<https://devfeed.tech/tags/history.md>), [matching](<https://devfeed.tech/tags/matching.md>), [neural](<https://devfeed.tech/tags/neural.md>), [operator](<https://devfeed.tech/tags/operator.md>), [physics](<https://devfeed.tech/tags/physics.md>), [physics-informed](<https://devfeed.tech/tags/physics-informed.md>), [production](<https://devfeed.tech/tags/production.md>), [stat-ml](<https://devfeed.tech/tags/stat-ml.md>)

### AI overview

The framework makes Bayesian history matching for a 100,188-cell synthetic model feasible within one GPU-hour by replacing the forward simulator with a fast autoregressive Fourier neural operator surrogate. It trains the rollout with a black-oil residual physics penalty, truncated backpropagation, and noise injection, and derives 4-D seismic ΔVp through a closed-form Gassmann transform. Assimilation proceeds in two stages: aREKI fits production data, then ES-MDA assimilates production and seismic data jointly. To address rank deficiency and unconstrained directions in the high-dimensional inversion, permeability and porosity are represented in a lower-dimensional chart using either a truncated cosine transform or a variational auto-encoder decoder. On held-out data, the surrogate reports R² above 0.999 for pressure and saturation and a 0.579-second rollout, about 2,500 times faster than the forward model. The abstract also states theoretical bounds on rollout error, contraction under a small residual defect, and truncation bias; results are demonstrated on a synthetic model.

### Source excerpt

arXiv:2610.31677v1 Announce Type: cross Abstract: We present a surrogate-accelerated Bayesian history-matching framework, demonstrated on a realistic synthetic model ($N=100{,}188$ cells). The forward map $\mathcal{G}$ is replaced by a Fourier neural operator $\mathcal{G}_\theta$ trained in a closed loop, $\hat{x}_{n+1}=\mathcal{G}_\theta(u,\hat{x}_n)$, with the discrete black-oil residual $R(x_{n+1},x_n)$ as a physics-informed neural operator (PINO) penalty, truncated backpropagation and noise injection. We assimilate production data and 4-D seismic using adaptive regularised ensemble Kalman inversion (aREKI), and synthesise $\Delta V_p$ inside the rollout via a closed-form Gassmann transform of the surrogate, under a two-stage schedule (aREKI on production, then an ensemble smoother with multiple data assimilation, ES-MDA, on both). To temper the ill-posedness, we invert $(\log K,\phi)$ not in $\mathbb{R}^{2N}$, where $N_e\ll 2N$ leaves a rank-deficient covariance and a null space the data never inform, but on a chart $u=\Psi(\tilde m)$, $\tilde m\in\mathbb{R}^{d}$, $d\ll 2N$, given by a Parseval-exact truncated cosine transform or a variational auto-encoder decoder. The ensemble then spans its own search space; the directions the data cannot constrain are cut to those the chart can express, and every member decodes to a geologically plausible field. For the rollout we prove an exposure bound $W_1\le\sum_j L^{\,n-1-j}\mathbb{E}e_j$, a physics-penalty contraction $\|D_x\mathcal{G}_\theta\|\le\alpha<1$ under a small residual defect, and an $\mathcal{O}(\rho^K)$ truncation bias. A Loewner-order inequality $\mathcal{I}_p\preceq\mathcal{I}_p+\mathcal{I}_s$ explains why joint assimilation is no less informative. On held-out data, $\mathcal{G}_\theta$ attains $R^2>0.999$ on pressure and saturation and rolls out in $0.579$ s, a $\sim2500\times$ speed-up, bringing an $N_e=190$-member, $N_a=10$-iteration joint inversion within one GPU-hour.

## Transient Amplification in Cascaded Gradient Methods: Exact Minimax Laws and Tracking without Resonance

DevFeed: [Transient Amplification in Cascaded Gradient Methods: Exact Minimax Laws and Tracking without Resonance](<https://devfeed.tech/articles/transient-amplification-in-cascaded-gradient-methods-exact-minimax-laws-and-tracking-without-resonance-99420.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2606.04031>)

Author: Ahanaf Hasan Ariq, Davide Wiest

Published: 2026-10-26T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [catboost](<https://devfeed.tech/topics/catboost.md>)

Tags: [2](<https://devfeed.tech/tags/2.md>), [3](<https://devfeed.tech/tags/3.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [accelerated](<https://devfeed.tech/tags/accelerated.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [block](<https://devfeed.tech/tags/block.md>), [blocks](<https://devfeed.tech/tags/blocks.md>), [c](<https://devfeed.tech/tags/c.md>), [can](<https://devfeed.tech/tags/can.md>), [code](<https://devfeed.tech/tags/code.md>), [coupling](<https://devfeed.tech/tags/coupling.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [cubic](<https://devfeed.tech/tags/cubic.md>), [d](<https://devfeed.tech/tags/d.md>), [dimension](<https://devfeed.tech/tags/dimension.md>), [effective](<https://devfeed.tech/tags/effective.md>), [eigenvalues](<https://devfeed.tech/tags/eigenvalues.md>), [equals](<https://devfeed.tech/tags/equals.md>), [gradient](<https://devfeed.tech/tags/gradient.md>), [math-oc](<https://devfeed.tech/tags/math-oc.md>), [minimax](<https://devfeed.tech/tags/minimax.md>), [stat-ml](<https://devfeed.tech/tags/stat-ml.md>), [tracking](<https://devfeed.tech/tags/tracking.md>)

### AI overview

Cascaded leader-follower gradient methods can have large transient amplification even when asymptotically stable, so eigenvalues alone do not predict finite-time gain. For the stated block-matrix assumptions, the excerpt gives an exact dimension-free worst-case amplification at each horizon, attained by an aligned two-dimensional quadratic; the largest transient scales on the order of 1 + c/(1−γ). With martingale noise, the aligned system's stationary follower variance has cubic inverse-gap scaling. For quadratic followers, coupling is related to sensitivity R; with an isotropic leader and positive semidefinite follower map, amplification is bounded by 1 + ||R|| independently of spectral gaps. A look-ahead Newton update removes follower memory and is minimax-optimal among linear updates that track the leader exactly. Experiments report that accelerated or inexact follower solvers can exceed the sensitivity bound when their effective maps have negative eigenvalues.

### Source excerpt

arXiv:2606.04031v3 Announce Type: replace Abstract: Leader-follower gradient iterations, including bilevel and two-time-scale methods, can exhibit large finite-time excursions despite asymptotic stability. For cascaded iterations with block matrix J = [[A,0],[C,D]], symmetric diagonal blocks of norm at most gamma < 1, and coupling norm at most c, we prove an exact, dimension-free minimax formula: at every horizon t, the worst-case amplification equals the spectral norm of [[gamma^t,0],[c t gamma^(t-1),gamma^t]], attained by an aligned two-dimensional quadratic. Consequently, the worst transient is on the order of 1 + c/(1-gamma), and eigenvalues alone cannot predict finite-time gain. Under martingale noise, the aligned system has stationary follower variance sigma^2 c^2 (1+gamma^2)/(1-gamma^2)^3, establishing cubic inverse-gap scaling. For quadratic followers, the coupling is linked to follower sensitivity R by C = (I-D)R. When the leader is isotropic and the follower map is positive semidefinite, amplification is at most 1 plus the operator norm of R, independently of the spectral gaps. A look-ahead Newton update eliminates follower memory and is minimax-optimal among linear updates that track the leader exactly. Experiments validate the bounds and show that accelerated or inexact follower solvers can exceed the sensitivity bound when their effective maps have negative eigenvalues. Code and experiment scripts: https://github.com/Axym-Labs/transient-amplification

## SABLE: Scalable Affine Bayesian Latent-space Exploration

DevFeed: [SABLE: Scalable Affine Bayesian Latent-space Exploration](<https://devfeed.tech/articles/sable-scalable-affine-bayesian-latent-space-exploration-97072.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2610.31495>)

Author: Erik Bodin, Lisa Maria Kreusser, Donney Fan, Henry Moss, Geoff Pleiss, Nicolas Durrande

Published: 2026-10-23T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Artificial Intelligence](<https://devfeed.tech/sources/arxiv-artificial-intelligence.md>), [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>), [Model Development](<https://devfeed.tech/topics/model-development.md>)

Tags: [3](<https://devfeed.tech/tags/3.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [acquisition](<https://devfeed.tech/tags/acquisition.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [bayesian](<https://devfeed.tech/tags/bayesian.md>), [benchmarks](<https://devfeed.tech/tags/benchmarks.md>), [budget](<https://devfeed.tech/tags/budget.md>), [but](<https://devfeed.tech/tags/but.md>), [can](<https://devfeed.tech/tags/can.md>), [complex](<https://devfeed.tech/tags/complex.md>), [component](<https://devfeed.tech/tags/component.md>), [continuous](<https://devfeed.tech/tags/continuous.md>), [cost](<https://devfeed.tech/tags/cost.md>), [cs-ai](<https://devfeed.tech/tags/cs-ai.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [d](<https://devfeed.tech/tags/d.md>), [design](<https://devfeed.tech/tags/design.md>), [designs](<https://devfeed.tech/tags/designs.md>), [dimension](<https://devfeed.tech/tags/dimension.md>), [dimensions](<https://devfeed.tech/tags/dimensions.md>), [exploration](<https://devfeed.tech/tags/exploration.md>), [space](<https://devfeed.tech/tags/space.md>), [stat-ml](<https://devfeed.tech/tags/stat-ml.md>)

### AI overview

SABLE targets Bayesian optimisation when a generative model's latent dimension greatly exceeds the evaluation budget. It uses a Bayesian affine surrogate and decomposes each query into an in-span component optimised with expected improvement and an off-span component controlled by a scalar norm. The authors report that affine EI's implicit choice of this norm can underexplore; SABLE instead sets it with a finite-horizon schedule without confining search to a learned subspace. Recompression retains O(M) pseudo-observations, with refitting cost O(M²D + M³); the abstract reports inference, prediction and acquisition decisions taking tens of milliseconds. On synthetic benchmarks and latent-space tasks, SABLE is reported to achieve high sample efficiency and reduce decision time by several orders of magnitude at large budgets.

### Source excerpt

arXiv:2610.31495v1 Announce Type: new Abstract: Complex objects such as engineering designs and proteins are often difficult to optimise because their design spaces exhibit high-dimensional structure and objective evaluations are expensive. Generative models provide continuous latent representations, but their latent spaces can have thousands to tens of thousands of dimensions, creating a regime where the latent dimension $D$ greatly exceeds the evaluation budget. We introduce SABLE, a Bayesian optimisation method for high-dimensional latent spaces with an isotropic distribution and limited budget. SABLE uses a Bayesian affine surrogate for prediction and acquisition, treating higher-order structure as surrogate discrepancy. After $N$ observations, the slope update has dimension at most $N-1$, yielding a decomposition of each query into an in-span component optimised by expected improvement (EI) in at most $N$ dimensions and an off-span component governed by a scalar norm. We show that the off-span norm implicitly selected by affine EI can lead to underexploration, and SABLE instead prescribes it using a finite-horizon schedule, without restricting search to a learned subspace. A recompression scheme reduces information to $\mathcal O(M)$ pseudo-observations, bounding refitting cost by $\mathcal O(M^2D+M^3)$ while keeping parameter inference, prediction, and acquisition decisions to tens of milliseconds. Across synthetic benchmarks and latent-space optimisation tasks, SABLE achieves high sample efficiency and reduces decision time by several orders of magnitude at large budgets.

## SECURE-AI: Multi-Signal Uncertainty Quantification for Trustworthy Acoustic Cough Detection

DevFeed: [SECURE-AI: Multi-Signal Uncertainty Quantification for Trustworthy Acoustic Cough Detection](<https://devfeed.tech/articles/secure-ai-multi-signal-uncertainty-quantification-for-trustworthy-acoustic-cough-detection-93202.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2610.23937>)

Author: Sejal Solkhan, Feiya Xiang, Mayur Sanap, Geet Khatri, Edgar Lobaton

Published: 2026-10-21T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Plover](<https://devfeed.tech/topics/plover.md>), [Embeddings](<https://devfeed.tech/topics/embeddings.md>), [benchmark overfitting machine learning](<https://devfeed.tech/topics/benchmark-overfitting-machine-learning.md>), [Raspberry Pi RP2350](<https://devfeed.tech/topics/raspberry-pi-rp2350.md>)

Tags: [about](<https://devfeed.tech/tags/about.md>), [abstract](<https://devfeed.tech/tags/abstract.md>), [ai](<https://devfeed.tech/tags/ai.md>), [all](<https://devfeed.tech/tags/all.md>), [arxiv](<https://devfeed.tech/tags/arxiv.md>), [audio](<https://devfeed.tech/tags/audio.md>), [benchmarks](<https://devfeed.tech/tags/benchmarks.md>), [but](<https://devfeed.tech/tags/but.md>), [can](<https://devfeed.tech/tags/can.md>), [cohen](<https://devfeed.tech/tags/cohen.md>), [cs-ai](<https://devfeed.tech/tags/cs-ai.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [cs-sd](<https://devfeed.tech/tags/cs-sd.md>), [d](<https://devfeed.tech/tags/d.md>), [data](<https://devfeed.tech/tags/data.md>), [deployment](<https://devfeed.tech/tags/deployment.md>), [detection](<https://devfeed.tech/tags/detection.md>), [discrimination](<https://devfeed.tech/tags/discrimination.md>), [eess-as](<https://devfeed.tech/tags/eess-as.md>), [embedding](<https://devfeed.tech/tags/embedding.md>), [secure-ai](<https://devfeed.tech/tags/secure-ai.md>), [signal](<https://devfeed.tech/tags/signal.md>), [uncertainty](<https://devfeed.tech/tags/uncertainty.md>), [uncertainty-quantification](<https://devfeed.tech/tags/uncertainty-quantification.md>)

### AI overview

SECURE-AI wraps a frozen MobileNetV3 cough classifier with Monte Carlo Dropout, Temperature Scaling, and embedding-space Mahalanobis distance to estimate when predictions may be unreliable. On a held-out split of 12,161 Coswara recordings, Monte Carlo Dropout assigned lower uncertainty to errors than correct predictions, while Temperature Scaling improved calibration but not discrimination. Mahalanobis distance was the strongest signal: it separated true from false cough detections (AUROC 0.86) and false negatives from true negatives among predicted non-coughs (AUROC 0.82). At a descriptive threshold selected using labeled test data, keeping 90% of true-positive detections removed about two-thirds of false positives and raised precision from 59.9% to roughly 80%. However, a threshold tuned on validation did not transfer: F1 fell from 82% to 34% on test, so the authors emphasize threshold-independent AUROC. Most false positives were related to speech. The pipeline runs on Raspberry Pi hardware costing $30-$90.

### Source excerpt

arXiv:2610.23937v1 Announce Type: new Abstract: Acoustic models for cough detection achieve high accuracy on curated benchmarks but fail silently in deployment, where speech, environmental noise, and audio unlike the training data induce confident misclassifications. In health monitoring, a confidently wrong prediction is worse than no answer at all. We present SECURE-AI (Self-aware Estimation of Cough Uncertainty for Reliable Evaluation of AI), a multi-signal uncertainty quantification framework that wraps a frozen MobileNetV3 cough classifier and estimates when its predictions should not be trusted, combining Monte Carlo Dropout, Temperature Scaling, and Mahalanobis distance in the embedding space. On a held-out split of 12,161 Coswara recordings, the probability-space methods are individually insufficient: Monte Carlo Dropout assigns lower uncertainty to incorrect than to correct predictions, and temperature scaling improves calibration but not discrimination. The strongest signal is embedding-space distance: Mahalanobis distance separates true positives from false positives (means 44.7 versus 63.4; Cohen's $d = 0.94$; AUROC 0.86) and, among predicted non-coughs, false negatives from true negatives (AUROC 0.82), so the same signal can flag both false alarms and missed coughs. At a descriptive operating point selected from labeled test data, retaining 90 percent of true-positive detections removes about two-thirds of false positives and raises precision from 59.9 to roughly 80 percent. A rejection threshold tuned on one split does not transfer to another (validation F1 of 82 percent falls to 34 percent on test), so we report threshold-independent AUROC as the main measure. An error taxonomy shows that failures are systematic, with most false positives related to speech. The pipeline runs on Raspberry Pi hardware costing 30 to 90 US dollars. Probabilistic calibration alone is thus inadequate for reliable cough detection.

## PolyGraph: Plan-Buffered CUDA Graphs for Adaptive Speculative Decoding

DevFeed: [PolyGraph: Plan-Buffered CUDA Graphs for Adaptive Speculative Decoding](<https://devfeed.tech/articles/polygraph-plan-buffered-cuda-graphs-for-adaptive-speculative-decoding-93182.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2610.23861>)

Author: Junchao Yang

Published: 2026-10-21T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [CUDA Graphs](<https://devfeed.tech/topics/cuda-graphs.md>), [Model Optimizer](<https://devfeed.tech/topics/model-optimizer.md>)

Tags: [adaptive](<https://devfeed.tech/tags/adaptive.md>), [batch](<https://devfeed.tech/tags/batch.md>), [buffer](<https://devfeed.tech/tags/buffer.md>), [build](<https://devfeed.tech/tags/build.md>), [capture](<https://devfeed.tech/tags/capture.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [cuda](<https://devfeed.tech/tags/cuda.md>), [cuda-graphs](<https://devfeed.tech/tags/cuda-graphs.md>), [custom](<https://devfeed.tech/tags/custom.md>), [d](<https://devfeed.tech/tags/d.md>), [decoding](<https://devfeed.tech/tags/decoding.md>), [draft](<https://devfeed.tech/tags/draft.md>), [fixed](<https://devfeed.tech/tags/fixed.md>), [gpu](<https://devfeed.tech/tags/gpu.md>), [gpu-memory](<https://devfeed.tech/tags/gpu-memory.md>), [graph](<https://devfeed.tech/tags/graph.md>), [graphs](<https://devfeed.tech/tags/graphs.md>), [grid](<https://devfeed.tech/tags/grid.md>), [plan](<https://devfeed.tech/tags/plan.md>), [polygraph](<https://devfeed.tech/tags/polygraph.md>), [speculative-decoding](<https://devfeed.tech/tags/speculative-decoding.md>)

### AI overview

PolyGraph adapts CUDA Graph replay to changing speculative-decoding shapes by capturing one maximum-grid graph and updating a 28-byte GPU-resident plan before each replay. Custom Triton kernels skip tiles outside the active shape while graph topology, allocations, layouts, pointers, and launch grids stay fixed. In a trace-driven prototype using Qwen2.5-3B dimensions on one NVIDIA H800, it replaced 64 shape-specific graphs with one, matched warmed-baseline P50 step latency (17.7 vs. 17.8 ms), and cut measured pre-serving graph-build time from 3,915 to 93 ms. Against maximum-draft padding, its P99 advantage was negligible with no padding waste and reached 18.7% at 100% waste. The evidence is limited to synthetic traces on one GPU; it demonstrates a bounded work-shape mechanism for custom kernels, not a production serving system.

### Source excerpt

arXiv:2610.23861v1 Announce Type: new Abstract: Adaptive speculative decoding changes the active batch size B and draft length d from one decode step to the next, whereas a CUDA Graph replays a fixed launch configuration. The resulting verification width M = B d forces serving systems to pre-capture many shapes, capture new ones on the serving path, or pad every step to the largest draft. We present PolyGraph, a plan-buffer mechanism for custom Triton kernels that avoids this choice. PolyGraph captures one maximum-grid graph and writes the active shape to GPU memory before each replay. Kernels skip tiles beyond that shape, while graph topology, allocations, layouts, pointers, and launch grids remain fixed; the update transfers only 28 bytes. On one NVIDIA H800, a trace-driven prototype with Qwen2.5-3B dimensions replaces 64 shape-specific graphs with one, matches the warmed baseline in observed step latency (17.7 vs. 17.8 ms P50), and reduces measured pre-serving graph-build time from 3,915 to 93 ms. Fixed-draft controls show that the benefit comes from avoiding padded payload: the P99 difference from MaxPad is negligible at zero padding waste but reaches an 18.7% reduction at 100% waste. Our evidence establishes a bounded work-shape mechanism for custom kernels, not a production serving system, and is limited to synthetic traces on one GPU.

## dltHub Transformation is in public preview

DevFeed: [dltHub Transformation is in public preview](<https://devfeed.tech/articles/dlthub-transformation-is-in-public-preview-80310.md>)

Original publisher: [Read original article](<https://dlthub.com/blog/dlthub-transformation-public-preview>)

Author: Matthaus Krzykowski

Published: 2026-05-27T00:00:00Z

Content type: release

Language: en

Sources: [DLT Hub](<https://devfeed.tech/sources/dlt-hub.md>)

Topics: [data-processing](<https://devfeed.tech/topics/data-processing.md>), [Data pipelines](<https://devfeed.tech/topics/data-pipelines.md>), [AI Integration Strategies](<https://devfeed.tech/topics/ai-integration-strategies.md>), [AI Context Management](<https://devfeed.tech/topics/ai-context-management.md>), [elt](<https://devfeed.tech/topics/elt.md>)

Tags: [agent](<https://devfeed.tech/tags/agent.md>), [agentic](<https://devfeed.tech/tags/agentic.md>), [d](<https://devfeed.tech/tags/d.md>), [data](<https://devfeed.tech/tags/data.md>), [data-engineering](<https://devfeed.tech/tags/data-engineering.md>), [pipelines](<https://devfeed.tech/tags/pipelines.md>), [product](<https://devfeed.tech/tags/product.md>)

### AI overview

dltHub announces the public preview of its Pythonic data transformation engine and toolkit. The engine runs transformations in supported warehouses, while editor workflows for Claude, Codex, and Cursor help users map source data to business concepts, generate canonical data models, and write transformation code. The post describes customer migrations and reports faster data work, alongside a workflow where humans review and approve generated artifacts.

### Source excerpt

Announcing dltHub Transformation in public preview: a Pythonic, agent-native transformation engine and toolkit that turns raw pipelines into a canonical data model in weeks, not quarters.

## Is there space for 'craft' in the world of AI?

DevFeed: [Is there space for 'craft' in the world of AI?](<https://devfeed.tech/articles/is-there-space-for-craft-in-the-world-of-ai-53086.md>)

Original publisher: [Read original article](<https://www.jvt.me/posts/2026/05/26/ai-craft/>)

Author: Jamie Tanna

Published: 2026-05-26T13:30:58Z

Content type: opinion

Language: en

Sources: [Jamie Tanna](<https://devfeed.tech/sources/articles-on-jamie-tanna-software-engineer.md>)

Topics: [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>), [Large Language Model](<https://devfeed.tech/topics/llm.md>), [Code](<https://devfeed.tech/topics/code.md>), [Programming](<https://devfeed.tech/topics/programming.md>)

Tags: [ai](<https://devfeed.tech/tags/ai.md>), [code](<https://devfeed.tech/tags/code.md>), [d](<https://devfeed.tech/tags/d.md>), [large-language-models-llms](<https://devfeed.tech/tags/large-language-models-llms.md>), [llm](<https://devfeed.tech/tags/llm.md>)

### AI overview

An opinion piece considers whether software engineering craft remains valuable as AI tools change how teams plan, write, explain, and ship code. The author supports a balanced approach that uses AI where it helps while retaining human understanding and attention to engineering trade-offs.

### Source excerpt

My friend Alan wrote yesterday in a thread on Bluesky: In my end-of-year review I was described as a 'craft engineer' more than once. I don't disagree with this, but I have to wonder if this approach (one that has been comfortable for me for more than 10 years) is totally incompatible with modern AI tooling and a 'deliver it' mindset in a team? I want to split this across what I do; use the new tools and deliver quickly in my workplace, and not use AI at all for my personal work and use that for the 'craft' I can see these being complimentary to each other, but I am struggling with the change in my day job My current AI use at work is mostly limited to using the tools to collaborate on a plan and scope for a change, then writing the change we have agreed upon by hand. This is a happy medium for me, but it's not very conventional and I am noticeably slower than team mates on pure pace of shipping When we have things like a large state machine to determine lazy loading in a component so dense it would take me some time to really appreciate its nuance, offloading that to AI seems reasonable. But it also keeps me in a place of misunderstanding, and I really don't love that When AI can explain code back to us as well as write it, does that misunderstanding matter anymore? Is this just the next layer of abstraction? Having a think about this, I think the TL;DR is yes we should still have some level of "craft" in the world of Large Language Models (LLMs), but there's a balance - as ever - around how much we focus on the craft. As I've written about before, I'm a self-described "cautious skeptic" of AI and LLMs, and I'm trying to do more with AI where makes sense, which makes more of a "moderate" in the discussion, somewhere between AI maximalist and "never use AI". I think I'd argue I'm somewhere more towards the "craft" side of the spectrum, and have been someone who's had similar feedback in the past of being a bit too focussed on "doing the right thing". "engineer" I do

## Teach AI to understand your business with Omni Topics

DevFeed: [Teach AI to understand your business with Omni Topics](<https://devfeed.tech/articles/teach-ai-to-understand-your-business-with-omni-topics-82608.md>)

Original publisher: [Read original article](<https://omni.co/blog/teach-ai-to-understand-your-business-with-omni-topics>)

Author: Jamie Davidson

Published: 2026-02-19T16:00:00Z

Content type: article

Language: en

Sources: [Omni Blog](<https://devfeed.tech/sources/omni-blog.md>)

Topics: [Tutorial](<https://devfeed.tech/topics/tutorial.md>), [semantic-layer](<https://devfeed.tech/topics/semantic-layer.md>), [data-engineering](<https://devfeed.tech/topics/data-engineering.md>), [trust and safety](<https://devfeed.tech/topics/trust-and-safety.md>), [AI Chat](<https://devfeed.tech/topics/ai-chat.md>), [Machine learning](<https://devfeed.tech/topics/machine-learning.md>)

Tags: [ai](<https://devfeed.tech/tags/ai.md>), [ai-context](<https://devfeed.tech/tags/ai-context.md>), [analysis](<https://devfeed.tech/tags/analysis.md>), [analytics](<https://devfeed.tech/tags/analytics.md>), [context-curation](<https://devfeed.tech/tags/context-curation.md>), [customers](<https://devfeed.tech/tags/customers.md>), [d](<https://devfeed.tech/tags/d.md>), [data](<https://devfeed.tech/tags/data.md>), [data-security](<https://devfeed.tech/tags/data-security.md>), [database](<https://devfeed.tech/tags/database.md>), [databricks](<https://devfeed.tech/tags/databricks.md>), [dbt](<https://devfeed.tech/tags/dbt.md>), [risks](<https://devfeed.tech/tags/risks.md>), [users](<https://devfeed.tech/tags/users.md>)

### AI overview

Omni's Topics are curated datasets that give AI analytics agents defined tables, joins, metrics, permissions, and business context. The article explains how these boundaries and semantic guidance can reduce incorrect queries and data exposure, and how teams can refine context, sample queries, and governed models over time.

### Source excerpt

In Omni, we use curated datasets called Topics to help you minimize the risks of ungoverned AI. When you've got dozens, hundreds, even thousands of users asking questions, you need a mechanism like Topics to stop AI from going off the rails.

## Libghostty Is Coming

DevFeed: [Libghostty Is Coming](<https://devfeed.tech/articles/libghostty-is-coming-51443.md>)

Original publisher: [Read original article](<https://mitchellh.com/writing/libghostty-is-coming>)

Published: 2025-09-22T00:00:00Z

Content type: release

Language: en

Sources: [Mitchell Hashimoto](<https://devfeed.tech/sources/mitchell-hashimoto.md>)

Topics: [Terminal](<https://devfeed.tech/topics/terminal.md>), [Library](<https://devfeed.tech/topics/library.md>), [Parsing](<https://devfeed.tech/topics/parsing.md>), [Sequences](<https://devfeed.tech/topics/sequences.md>), [cross-platform](<https://devfeed.tech/topics/cross-platform.md>), [API](<https://devfeed.tech/topics/api.md>), [Zig](<https://devfeed.tech/topics/zig.md>), [C](<https://devfeed.tech/topics/c.md>), [GitHub Actions](<https://devfeed.tech/topics/github-actions.md>), [Visual Studio Code](<https://devfeed.tech/topics/visual-studio-code.md>)

Tags: [api](<https://devfeed.tech/tags/api.md>), [c](<https://devfeed.tech/tags/c.md>), [cross-platform](<https://devfeed.tech/tags/cross-platform.md>), [d](<https://devfeed.tech/tags/d.md>), [github](<https://devfeed.tech/tags/github.md>), [github-actions](<https://devfeed.tech/tags/github-actions.md>), [hosting](<https://devfeed.tech/tags/hosting.md>), [library](<https://devfeed.tech/tags/library.md>), [parsing](<https://devfeed.tech/tags/parsing.md>), [terminal](<https://devfeed.tech/tags/terminal.md>)

### AI overview

Mitchell Hashimoto announces that libghostty, an embeddable library extracted from Ghostty's terminal-emulation core, is beginning to take shape. The first planned component is a zero-dependency library with an API for parsing terminal sequences and maintaining terminal state. A Zig API is available for early testing, while the C API is still forthcoming.

### Source excerpt

Libghostty Is Coming Over two years ago, in one of my first public talks about Ghostty, I shared my vision for : an embeddable library for any application to embed their own fully functional, modern, and fast terminal emulator. Libghostty is finally starting to take shape, and I'm excited to share more details about my plans for it.

## Introducing "Create Mode" for embedded analytics

DevFeed: [Introducing "Create Mode" for embedded analytics](<https://devfeed.tech/articles/introducing-create-mode-for-embedded-analytics-82515.md>)

Original publisher: [Read original article](<https://omni.co/blog/create-mode-for-embedded-analytics>)

Author: Jamie Davidson

Published: 2024-12-06T16:00:00Z

Content type: article

Language: en

Sources: [Omni Blog](<https://devfeed.tech/sources/omni-blog.md>)

Topics: [product analytics](<https://devfeed.tech/topics/product-analytics.md>), [AI Chat](<https://devfeed.tech/topics/ai-chat.md>)

Tags: [analytics](<https://devfeed.tech/tags/analytics.md>), [build](<https://devfeed.tech/tags/build.md>), [business](<https://devfeed.tech/tags/business.md>), [conversion](<https://devfeed.tech/tags/conversion.md>), [create-mode](<https://devfeed.tech/tags/create-mode.md>), [customer-engagement](<https://devfeed.tech/tags/customer-engagement.md>), [customer-success](<https://devfeed.tech/tags/customer-success.md>), [customers](<https://devfeed.tech/tags/customers.md>), [d](<https://devfeed.tech/tags/d.md>), [dashboards](<https://devfeed.tech/tags/dashboards.md>), [data](<https://devfeed.tech/tags/data.md>), [data-science](<https://devfeed.tech/tags/data-science.md>), [deal](<https://devfeed.tech/tags/deal.md>), [engagement](<https://devfeed.tech/tags/engagement.md>), [feature](<https://devfeed.tech/tags/feature.md>), [first](<https://devfeed.tech/tags/first.md>), [flexibility](<https://devfeed.tech/tags/flexibility.md>), [functionality](<https://devfeed.tech/tags/functionality.md>), [go](<https://devfeed.tech/tags/go.md>), [insights](<https://devfeed.tech/tags/insights.md>), [needs](<https://devfeed.tech/tags/needs.md>)

### AI overview

Omni's Create Mode lets customers of software products explore embedded analytics by creating and saving queries, workbooks, dashboards, and reports. Users can analyze data with AI, point-and-click tools, Excel calculations, or SQL, then share their findings. The article presents self-service reporting as a way to give customers more insight into product usage, while reducing manual report work for customer success teams and supporting engagement, retention, and potential upsells.

### Source excerpt

Customers don't just want to see data. They want to interact with it, explore it, and get their own insights, without waiting for your team to make adjustments. With Omni's Create Mode, your customers can run analyses and build reports to get the answers they want - and they won't need your team to pull data for every new question.

## Getting comfortable with psql

DevFeed: [Getting comfortable with psql](<https://devfeed.tech/articles/getting-comfortable-with-psql-41232.md>)

Original publisher: [Read original article](<https://www.craigkerstiens.com/2024/11/11/Getting-comfortable-with-psql/>)

Author: Map

Published: 2024-11-11T15:57:56Z

Content type: tutorial

Language: en

Sources: [Craig Kerstiens](<https://devfeed.tech/sources/craig-kerstiens.md>)

Topics: [Query (disambiguation)](<https://devfeed.tech/topics/query.md>)

Tags: [cli](<https://devfeed.tech/tags/cli.md>), [commands](<https://devfeed.tech/tags/commands.md>), [config](<https://devfeed.tech/tags/config.md>), [d](<https://devfeed.tech/tags/d.md>), [database](<https://devfeed.tech/tags/database.md>), [editor](<https://devfeed.tech/tags/editor.md>), [index](<https://devfeed.tech/tags/index.md>), [options](<https://devfeed.tech/tags/options.md>), [pager](<https://devfeed.tech/tags/pager.md>), [postgres](<https://devfeed.tech/tags/postgres.md>), [psql](<https://devfeed.tech/tags/psql.md>), [query](<https://devfeed.tech/tags/query.md>), [table](<https://devfeed.tech/tags/table.md>), [tables](<https://devfeed.tech/tags/tables.md>), [text](<https://devfeed.tech/tags/text.md>), [time](<https://devfeed.tech/tags/time.md>), [timing](<https://devfeed.tech/tags/timing.md>), [toggle](<https://devfeed.tech/tags/toggle.md>), [variable](<https://devfeed.tech/tags/variable.md>), [x](<https://devfeed.tech/tags/x.md>)

### AI overview

The excerpt gives practical starting points for using psql: run `\?` to see utility commands, use `\d` to list database tables or `\d accounts` to describe a specific table, and toggle `\timing`, `\x auto`, and `\pset pager 0` to control query timing, output formatting, and the pager. It also notes that psql settings can be customized in the psqlrc file and that `\e` opens a query in the editor configured by `$EDITOR`.

### Source excerpt

psql is a CLI editor that ships with Postgres. It's incredibly powerful for working with Postgres, and doesn't take too much of a learning curve to start to get comfortable so you can really feel like an expert working with your database. Just a rundown of a few things to get you started: Once connected in psql you can get an idea of all utility commands available with: \? A handy thing I use all the time is \d. \d will describe the tables within database. You can also add a table/index/etc. onto it to describe that specific table such as: \d accounts There are a number of options you can set in your psqlrc (config) file to customize your CLI experience. But you can also toggle those when directly working in psql. \timing will give you the time it took to run your query \x auto will autoformat your text output \pset pager 0 turns off your pager or 1 to turn it back on Oh and for editing a query in your editor of choice. Make sure you set your $EDITOR enviroment variable to the editor of your choice, though the only right choice is vim: \e Just a few things to get you started working with psql. Your browser does not support video

[Next page](<https://devfeed.tech/tags/d.md?cursor=WyIyMDI0LTExLTExVDE1OjU3OjU2KzAwOjAwIiwgIjllYTFlM2I5LWY5YjItNDkzMi04N2NmLTBlNWI3MjZmMWI4NyJd>)