Buchumschlag

On dimensionality of feature vectors in MPNNs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bravo, César, Kozachinskiy, Alexander, Rojas, Cristóbal
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Lower bounds on transformers with infinite precision
von: Kozachinskiy, Alexander
Veröffentlicht: (2024)

On the Expressive Power of Sparse Geometric MPNNs
von: Sverdlov, Yonatan, et al.
Veröffentlicht: (2024)

Message Passing on the Edge: Towards Scalable and Expressive GNNs
von: Barceló, Pablo, et al.
Veröffentlicht: (2025)

Simple online learning with consistent oracle
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2023)

A completely uniform transformer for parity
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2025)

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

Continuity and Isolation Lead to Doubts or Dilemmas in Large Language Models
von: Pasten, Hector, et al.
Veröffentlicht: (2025)

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

Ehrenfeucht-Haussler Rank and Chain of Thought
von: Barceló, Pablo, et al.
Veröffentlicht: (2025)

Parity, Sensitivity, and Transformers
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2026)

Optimal bounds for dissatisfaction in perpetual voting
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2024)

What drives performance in molecular MPNNs? An operator-level factorial benchmark
von: Jiao, Panyu, et al.
Veröffentlicht: (2026)

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

Effective Littlestone Dimension
von: Rose, Valentino Delle, et al.
Veröffentlicht: (2024)

Strassen Attention, Split VC Dimension and Compositionality in Transformers
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2025)

Decoupling Positional and Symbolic Attention Behavior in Transformers
von: Urrutia, Felipe, et al.
Veröffentlicht: (2025)

Demystifying MPNNs: Message Passing as Merely Efficient Matrix Multiplication
von: Jiang, Qin, et al.
Veröffentlicht: (2025)

Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations
von: Barceló, Pablo, et al.
Veröffentlicht: (2025)

Language Generation: Complexity Barriers and Implications for Learning
von: Arenas, Marcelo, et al.
Veröffentlicht: (2025)

Machine learning and high dimensional vector search
von: Douze, Matthijs
Veröffentlicht: (2025)

The Counting Power of Transformers
von: Sälzer, Marco, et al.
Veröffentlicht: (2025)

Heterogeneous transfer learning for high-dimensional regression with feature mismatch
von: Chang, Jae Ho, et al.
Veröffentlicht: (2024)

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

Reproduction of IVFS algorithm for high-dimensional topology preservation feature selection
von: Wang, Zihan
Veröffentlicht: (2024)

Variable feature weighted fuzzy k-means algorithm for high dimensional data
von: Singh, Vikas, et al.
Veröffentlicht: (2019)

Label-shift robust federated feature screening for high-dimensional classification
von: Qin, Qi, et al.
Veröffentlicht: (2025)

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

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

GleanVec: Accelerating vector search with minimalist nonlinear dimensionality reduction
von: Tepper, Mariano, et al.
Veröffentlicht: (2024)

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

Permutation-based multi-objective evolutionary feature selection for high-dimensional data
von: Espinosa, Raquel, et al.
Veröffentlicht: (2025)

Novel GPU Boruta algorithms for feature selection from high-dimensional data
von: Li, Xurui, et al.
Veröffentlicht: (2026)

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

Dvorak-Dell-Grohe-Rattan theorem via an asymptotic argument
von: Kozachinskiy, Alexander
Veröffentlicht: (2025)

Continuous Positional Payoffs
von: Kozachinskiy, Alexander
Veröffentlicht: (2020)

Cost-constrained multi-label group feature selection using shadow features
von: Klonecki, Tomasz, et al.
Veröffentlicht: (2024)

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

NRGBoost: Energy-Based Generative Boosted Trees
von: Bravo, João
Veröffentlicht: (2024)

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

Avoiding mode collapse in diffusion models fine-tuned with reinforcement learning
von: Barceló, Roberto, et al.
Veröffentlicht: (2024)