arXiv Machine Learning

Do Higher-Order Models Win for Higher-Order Reasons? Rethinking Performance Gains in Hypergraph Learning

arXiv Machine Learning
4d ago

A Comparative Study of Importance Attribution to Columns in Deep Learning over Relational Databases

The paper presents a systematic comparison of importance‑attribution methods for deep learning models that operate on relational databases. It evaluates four methods—Monte Carlo Shapley, Kernel SHAP, single‑attribute impact, and mask learning—across regression and classification tasks using GraphSAGE and Relational Graph Transformers. The study finds that method choice affects attribute rankings and score distributions, with single‑attribute impact often matching Shapley‑based methods at lower cost, especially in regression settings.

By Hila Levi-Yosefi, Shunit Agmon, Ester Livshits, Agapi Rissaki, Benny Kimelfeld
arXiv Machine Learning
Aug 27

Why Does Graph Learning Fail to Fully Benefit from a Text Teacher?

The paper examines a multimodal approach that combines a self‑supervised GNN encoder with an alternating optimization scheme involving a language‑model teacher. Despite the expectation that this joint strategy would enhance predictive performance, the authors find that the combined model fails to deliver significant gains. They identify six key factors—ranging from anchor strength trade‑offs to misaligned representation spaces—that explain why the integration of text knowledge does not fully benefit graph learning.

By Fumiaki Kimino (SOKENDAI), Ryoma Sato (SOKENDAI, National Institute of Informatics)
arXiv AI
Oct 27

Fantastic Pretraining Optimizers and Where to Find Them

The paper evaluates ten deep learning optimizers across models ranging from 0.1B to 1.2B parameters and varying data-to-model ratios, highlighting that fair comparisons require rigorous hyperparameter tuning and end-of-training evaluations. It finds that claimed speedups over AdamW are lower than advertised, dropping to only 1.1× for the largest models, and that intermediate checkpoint comparisons can mislead due to learning‑rate decay. The study shows that matrix‑based optimizers like Muon and Soap achieve the highest speedups, but these benefits diminish as model size increases.

By Kaiyue Wen, David Hall, Tengyu Ma, Percy Liang
arXiv Machine Learning
3d ago

Nexus: Same Pretraining Loss, Better Downstream Generalization via Common Minima

The paper introduces Nexus, an optimizer that encourages gradient similarity during pretraining to bring task‑specific minima closer together. Experiments on models from 130M to 3B parameters show that Nexus achieves the same pretraining loss as standard optimizers while significantly improving downstream performance, including a 15% accuracy boost on GSM8k and a 0.012 reduction in out‑of‑distribution loss for the 3B model.

By Huanran Chen, Huaqing Zhang, Xiao Li, Yinpeng Dong, Ke Shen, Jun Zhu
arXiv Machine Learning
Oct 8

For Those Who Believe in Faithfulness: Optimizing the Area Under Insertion and Deletion Curves for Ranking Relative Feature Importance

The paper introduces Ra‑NEM, a method that optimizes the area under insertion and deletion curves to improve the faithfulness of feature importance attributions in machine learning models. By deriving an objective function from faithfulness and approximating its gradient, the authors link insertion curves to top‑k feature selection, enabling a loss function that measures attribution quality. Ra‑NEM, integrated with the neural explanation mask framework, works with any differentiable model, yielding accurate, robust, and fast attributions that outperform existing algorithms on multiple XAI metrics.

By Bj{\o}rn Leth M{\o}ller, Bulat Ibragimov, Christian Igel
arXiv Machine Learning
Oct 5

HyperFuse: Fast Self-Supervised Node Embeddings for Attributed Hypergraphs

HyperFuse is a new, label‑free pipeline for fast self‑supervised node embeddings on attributed hypergraphs. It computes structural node coordinates via a spectral relaxation of hypergraph modularity, builds multi‑scale feature summaries with utility‑weighted hyperedges, and trains a lightweight encoder for only 100 epochs. In experiments on nine public hypergraphs, HyperFuse achieved 13–179× speed‑ups over baselines and matched or exceeded their accuracy on most downstream tasks.

By Megha P, Harshit Kumar, Srajan Agarwal, Anirban Banerjee, Olaf Wolkenhauer, Saptarshi Bej