Papers for

automated machine learning teams

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Graph transformer improves neural architecture predictions using direction and topology

DTA-GT: Direction- and Topology-Aware Graph Transformer for Neural Network Representation Learning

Abstract: Architecture attribute predictors reduce the cost of neural architecture search by estimating accuracy or latency from a small set of evaluated candidates. The key difficulty is that neural architectures are operation-labeled DAGs: edge direction defines computational flow, but existing predictors often treat direction as a local structural cue. We propose DTA-GT, a Direction- and Topology-Aware Graph Transformer based on encoder-wide directional consistency, which preserves directed computational semantics across node initialization, global spectral encoding, pairwise interaction, and feature update. DTA-GT realizes this principle with direction- and topology-aware node initialization, Magnetic Laplacian spectral encoding, direction-dual structural attention, and a Direction-Sensitive MoE-FFN. Across accuracy and latency prediction on NAS-Bench-101 and NAS-Bench-201, DTA-GT consistently outperforms representative sequence-, GNN-, Transformer-, and hybrid predictors under limited-budget settings. Ablations and Magnetic spectral controls show that the improvements come from coordinated direction-aware stages and edge-orientation-sensitive spectral information, while mechanistic diagnostics confirm that the modules exhibit the intended directional behavior. These results support encoder-wide directional consistency as an effective design principle for architecture DAG representation.

Mon 12 OctMachine LearningArtificial IntelligenceNeural and Evolutionary Computing
The gist
Predicting how well a neural network design will perform is difficult because these designs are graphs with edges that show the computation order. The authors created a new graph-based method called DTA-GT that carefully considers both the direction of these edges and the overall graph structure throughout its process. This approach helps the model better understand the flow of computation, leading to more accurate estimates of accuracy and speed for different network designs. Their experiments show that this method outperforms previous models when only limited data is available.
Open → 2610.16822v1

Symbolic regression accuracy boosted by dynamic auxiliary search strategy

DASS: A Solver-Adaptable Dynamic Auxiliary Search Strategy for Symbolic Regression

Abstract: Symbolic regression (SR) aims to discover interpretable mathematical expressions from data and plays a key role in scientific discovery. However, existing methods face a common bottleneck: the enormous search space and severe combinatorial explosion make it difficult to achieve a favorable trade-off between accuracy and algorithmic efficiency. We argue that, in addition to designing increasingly complex solver-specific SR strategies, an equally promising direction is to equip them with a shareable auxiliary strategy that can provide reliable search guidance. To this end, we propose DASS, a solver-adaptable Dynamic Auxiliary Search Strategy that improves SR by constructing and refining a high-potential auxiliary search subspace. DASS represents the auxiliary search space as a functional subspace spanned by a set of high-potential basis function terms. It estimates term utility through multi-environment evaluation, filters unstable guidance, and updates term potential scores with a Gibbs posterior, thereby calibrating the subspace to provide more reliable guidance for downstream solvers. The high-quality solutions produced by the solver are used to update the set of basis terms. This forms a virtuous closed-loop optimization process: the subspace guides the downstream solver, and the solver feedback reshapes the subspace for subsequent exploration. DASS can be easily integrated with various types of SR solvers. Extensive experiments on LLM-SRBench show that DASS significantly improves the accuracy of original solvers with a manageable increase in runtime.

Mon 12 OctMachine Learning
The gist
Symbolic regression tries to find simple math formulas that explain data but struggles because there are too many possibilities to check. The authors introduce DASS, a helper method that improves search by focusing on promising parts of the formula space and updating guidance based on solver feedback. This creates a loop that helps find better formulas more efficiently. DASS works with various existing solvers and improves their accuracy with only a modest increase in computing time.
Open → 2610.16812v1

Sample adaptive zeroth order method speeds up language model tuning

Sample-Adaptive Zeroth-Order Post-Training

Abstract: Zeroth-order (ZO) optimization offers a memory-efficient alternative to backpropagation for fine-tuning large language models. However, existing ZO methods typically sample training examples uniformly, overlooking their evolving importance and leaving avoidable estimation variance. To address this limitation, we propose Sample-Adaptive Zeroth-Order Optimization (SAZO), which learns sample importance online and adaptively allocates queries to accelerate convergence. SAZO extracts gradient-norm information from existing directional differences to estimate sample importance without access to true gradients. Furthermore, to track evolving importance from sparse minibatch feedback, SAZO maintains per-example exponential moving averages that aggregate observations across updates. The method requires no additional model evaluations and only $O(N)$ additional scalar state compared with MeZO. We prove that SAZO asymptotically matches the leading convergence term of the minimum-variance sampling oracle, and achieves a strictly faster convergence rate than standard methods. Extensive experiments across four model families demonstrate improved average downstream performance and up to $6\times$ faster convergence to the same training loss in terms of query count.

Thu 8 OctMachine Learning
The gist
Fine-tuning large language models usually requires lots of memory and time because it uses backpropagation. The authors point out that current alternatives that don't use backpropagation treat all training examples the same, even though some are more important during training. They propose SAZO, which learns which examples are more important and focuses more effort on those, speeding up training. This method keeps track of example importance efficiently without extra model checks and proves to converge faster than previous approaches. Their experiments show that SAZO can reach good results much faster on different models.
Open → 2610.12566v1

Meta-learning trains small decision trees faster with less data

MotherTree: Meta-learning on synthetic data improves decision tree training

Abstract: Conventional decision tree algorithms produce effective, transparent models that can be audited, communicated, and deployed independently of the training data, but require learning every new task from scratch. In contrast, tabular foundation models demonstrate that meta-learning from a synthetic prior distribution enables strong in-context prediction for previously unseen tasks, especially in small-sample regimes. However, this approach does not produce a standalone model that can be inspected in isolation. We introduce MotherTree, a tabular transformer that meta-learns decision tree induction: given a training set for a new task, it outputs a hard, axis-aligned decision tree, equivalent in form to classically trained trees, in a single forward pass. MotherTree is pre-trained on a synthetic prior using stochastic gradient descent without requiring reference trees for supervision. On established benchmarks with controlled sample size, the approach is competitive with size-matched trees from common algorithms: recursive partitioning, gradient-based tree learning, globally optimal trees, and distillation from tabular foundation models. Notably, MotherTree consistently improves over from-scratch gradient-based learning and acts as a strong initializer: task-specific tuning of the generated tree outperforms the corresponding from-scratch learner on all benchmarks and sample sizes. These results show that meta-learning can provide effective inductive biases for learning stand-alone, small decision tree classifiers.

Wed 7 OctMachine Learning
The gist
Decision trees are simple models that are easy to understand and use for decision making but usually need to be built from scratch for every new problem. The authors introduce MotherTree, a method that learns how to build decision trees by training on lots of made-up data ahead of time. When given a small new dataset, MotherTree quickly creates a ready-to-use decision tree much like traditional ones, without starting over. It works well compared to standard tree-building methods, especially when data for a new task is limited, and can be further improved by fine-tuning.
Open → 2610.10832v1