Cover Image

On dimensionality of feature vectors in MPNNs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bravo, César, Kozachinskiy, Alexander, Rojas, Cristóbal
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Lower bounds on transformers with infinite precision
by: Kozachinskiy, Alexander
Published: (2024)

On the Expressive Power of Sparse Geometric MPNNs
by: Sverdlov, Yonatan, et al.
Published: (2024)

Message Passing on the Edge: Towards Scalable and Expressive GNNs
by: Barceló, Pablo, et al.
Published: (2025)

Simple online learning with consistent oracle
by: Kozachinskiy, Alexander, et al.
Published: (2023)

A completely uniform transformer for parity
by: Kozachinskiy, Alexander, et al.
Published: (2025)

Three iterations of $(d-1)$-WL test distinguish non isometric clouds of $d$-dimensional points
by: Rose, Valentino Delle, et al.
Published: (2023)

Continuity and Isolation Lead to Doubts or Dilemmas in Large Language Models
by: Pasten, Hector, et al.
Published: (2025)

Preventing Representational Rank Collapse in MPNNs by Splitting the Computational Graph
by: Roth, Andreas, et al.
Published: (2024)

Ehrenfeucht-Haussler Rank and Chain of Thought
by: Barceló, Pablo, et al.
Published: (2025)

Parity, Sensitivity, and Transformers
by: Kozachinskiy, Alexander, et al.
Published: (2026)

Optimal bounds for dissatisfaction in perpetual voting
by: Kozachinskiy, Alexander, et al.
Published: (2024)

What drives performance in molecular MPNNs? An operator-level factorial benchmark
by: Jiao, Panyu, et al.
Published: (2026)

Are Graph Transformers Necessary? Efficient Long-Range Message Passing with Fractal Nodes in MPNNs
by: Choi, Jeongwhan, et al.
Published: (2025)

Effective Littlestone Dimension
by: Rose, Valentino Delle, et al.
Published: (2024)

Strassen Attention, Split VC Dimension and Compositionality in Transformers
by: Kozachinskiy, Alexander, et al.
Published: (2025)

Decoupling Positional and Symbolic Attention Behavior in Transformers
by: Urrutia, Felipe, et al.
Published: (2025)

Demystifying MPNNs: Message Passing as Merely Efficient Matrix Multiplication
by: Jiang, Qin, et al.
Published: (2025)

Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations
by: Barceló, Pablo, et al.
Published: (2025)

Language Generation: Complexity Barriers and Implications for Learning
by: Arenas, Marcelo, et al.
Published: (2025)

Machine learning and high dimensional vector search
by: Douze, Matthijs
Published: (2025)

The Counting Power of Transformers
by: Sälzer, Marco, et al.
Published: (2025)

Heterogeneous transfer learning for high-dimensional regression with feature mismatch
by: Chang, Jae Ho, et al.
Published: (2024)

Flow map learning in nonlinear vector autoregressive models: influence of the feature-library structure on the training error
by: Gross, Markus
Published: (2026)

Reproduction of IVFS algorithm for high-dimensional topology preservation feature selection
by: Wang, Zihan
Published: (2024)

Variable feature weighted fuzzy k-means algorithm for high dimensional data
by: Singh, Vikas, et al.
Published: (2019)

Label-shift robust federated feature screening for high-dimensional classification
by: Qin, Qi, et al.
Published: (2025)

Control-flow anomaly detection by process mining-based feature extraction and dimensionality reduction
by: Vitale, Francesco, et al.
Published: (2025)

Mixing Times and Privacy Analysis for the Projected Langevin Algorithm under a Modulus of Continuity
by: Bravo, Mario, et al.
Published: (2025)

GleanVec: Accelerating vector search with minimalist nonlinear dimensionality reduction
by: Tepper, Mariano, et al.
Published: (2024)

Identifiability of a statistical model with two latent vectors: Importance of the dimensionality relation and application to graph embedding
by: Sasaki, Hiroaki
Published: (2024)

Permutation-based multi-objective evolutionary feature selection for high-dimensional data
by: Espinosa, Raquel, et al.
Published: (2025)

Novel GPU Boruta algorithms for feature selection from high-dimensional data
by: Li, Xurui, et al.
Published: (2026)

How important are the genes to explain the outcome - the asymmetric Shapley value as an honest importance metric for high-dimensional features
by: van de Wiel, Mark A., et al.
Published: (2026)

Dvorak-Dell-Grohe-Rattan theorem via an asymptotic argument
by: Kozachinskiy, Alexander
Published: (2025)

Continuous Positional Payoffs
by: Kozachinskiy, Alexander
Published: (2020)

Cost-constrained multi-label group feature selection using shadow features
by: Klonecki, Tomasz, et al.
Published: (2024)

Extraction of informative statistical features in the problem of forecasting time series generated by It{ô}-type processes
by: Korolev, Victor, et al.
Published: (2026)

NRGBoost: Energy-Based Generative Boosted Trees
by: Bravo, João
Published: (2024)

Distance-based mutual congestion feature selection with genetic algorithm for high-dimensional medical datasets
by: Nematzadeh, Hossein, et al.
Published: (2024)

The kernel of graph indices for vector search
by: Tepper, Mariano, et al.
Published: (2025)