Image de couverture de livre

Gaussian Process Limit Reveals Structural Benefits of Graph Transformers

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ayday, Nil, Yang, Lingchu, Ghoshdastidar, Debarghya
Format:	Preprint
Publié:	2026
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Exact Generalisation Error Exposes Benchmarks Skew Graph Neural Networks Success (or Failure)
par: Ayday, Nil, et autres
Publié: (2025)

Different Statistical Perspectives for Understanding Generalisation in Graph Neural Networks
par: Ayday, Nil, et autres
Publié: (2026)

Transformers Provably Learn Sparse XOR with Polylogarithmic Parameters
par: Han, Yaomengxi, et autres
Publié: (2025)

Infinite Width Limits of Self Supervised Neural Networks
par: Fleissner, Maximilian, et autres
Publié: (2024)

Non-Singularity of the Gradient Descent map for Neural Networks with Piecewise Analytic Activations
par: Crăciun, Alexandru, et autres
Publié: (2025)

On the Convergence of Gradient Descent for Large Learning Rates
par: Crăciun, Alexandru, et autres
Publié: (2024)

Tight PAC-Bayesian Risk Certificates for Contrastive Learning
par: Van Elst, Anna, et autres
Publié: (2024)

Impact of Bottleneck Layers and Skip Connections on the Generalization of Linear Denoising Autoencoders
par: Ham, Jonghyun, et autres
Publié: (2025)

Theoretical Foundations of Representation Learning using Unlabeled Data: Statistics and Optimization
par: Esser, Pascal, et autres
Publié: (2025)

A Probabilistic Model for Non-Contrastive Learning
par: Fleissner, Maximilian, et autres
Publié: (2025)

Explainable Clustering Beyond Worst-Case Guarantees
par: Fleissner, Maximilian, et autres
Publié: (2024)

Recovering Imbalanced Clusters via Gradient-Based Projection Pursuit
par: Eppert, Martin, et autres
Publié: (2025)

Exact Certification of (Graph) Neural Networks Against Label Poisoning
par: Sabanayagam, Mahalakshmi, et autres
Publié: (2024)

Provable Robustness of (Graph) Neural Networks Against Data Poisoning and Backdoor Attacks
par: Gosch, Lukas, et autres
Publié: (2024)

When can we Approximate Wide Contrastive Models with Neural Tangent Kernels and Principal Component Analysis?
par: Anil, Gautham Govind, et autres
Publié: (2024)

A Theoretical Characterization of Optimal Data Augmentations in Self-Supervised Learning
par: Feigin, Shlomo Libo, et autres
Publié: (2024)

Explaining Kernel Clustering via Decision Trees
par: Fleissner, Maximilian, et autres
Publié: (2024)

Nonparametric Kernel Clustering with Bandit Feedback
par: Thuot, Victor, et autres
Publié: (2026)

Interpretable Self-Supervised Learning via Representer Landmarks and Nyström Approximation
par: Zarvandi, Maedeh, et autres
Publié: (2025)

Robustness Certificates for Neural Networks against Adversarial Attacks
par: Taheri, Sara, et autres
Publié: (2025)

Robust Feature Inference: A Test-time Defense Strategy using Spectral Projections
par: Singh, Anurag, et autres
Publié: (2023)

Generalization Certificates for Adversarially Robust Bayesian Linear Regression
par: Sabanayagam, Mahalakshmi, et autres
Publié: (2025)

Exact Certification of Neural Networks and Partition Aggregation Ensembles against Label Poisoning
par: Mohgaonkar, Ajinkya, et autres
Publié: (2026)

Multi-Output Gaussian Processes for Graph-Structured Data
par: Nakai-Kasai, Ayano, et autres
Publié: (2025)

Privacy-Preserving Optimal Parameter Selection for Collaborative Clustering
par: Ghasemian, Maryam, et autres
Publié: (2024)

Matérn Gaussian Processes on Graphs
par: Borovitskiy, Viacheslav, et autres
Publié: (2020)

Gaussian Relational Graph Transformer
par: Ding, Zezhong, et autres
Publié: (2026)

Calibrating Transformers via Sparse Gaussian Processes
par: Chen, Wenlong, et autres
Publié: (2023)

Comparing Reconstruction Attacks on Pretrained Versus Full Fine-tuned Large Language Model Embeddings on Homo Sapiens Splice Sites Genomic Data
par: Al-Saidi, Reem, et autres
Publié: (2025)

Identifying critical residues of a protein using meaningfully-thresholded Random Geometric Graphs
par: Zhang, Chuqiao, et autres
Publié: (2025)

Efficient Graph Condensation via Gaussian Process
par: Wang, Lin, et autres
Publié: (2025)

Graph Random Features for Scalable Gaussian Processes
par: Zhang, Matthew, et autres
Publié: (2025)

Gaussian Process Inference Using Mini-batch Stochastic Gradient Descent: Convergence Guarantees and Empirical Benefits
par: Chen, Hao, et autres
Publié: (2021)

Transformed Latent Variable Multi-Output Gaussian Processes
par: Jiang, Xiaoyu, et autres
Publié: (2026)

On the Limits of Applying Graph Transformers for Brain Connectome Classification
par: Lara-Rangel, Jose, et autres
Publié: (2025)

Scalable Gaussian Processes with Latent Kronecker Structure
par: Lin, Jihao Andreas, et autres
Publié: (2025)

Minimax optimal adaptive structured transfer learning through semi-parametric domain-varying coefficient model
par: Chen, Hanxiao, et autres
Publié: (2026)

Adaptive Estimation and Inference in Semi-parametric Heterogeneous Clustered Multitask Learning via Neyman Orthogonality
par: Chen, Hanxiao, et autres
Publié: (2026)

The Quantization Benefits of Residual-Free Transformers
par: Ji, Yiping, et autres
Publié: (2026)

Towards Understanding the Benefit of Multitask Representation Learning in Decision Process
par: Lu, Rui, et autres
Publié: (2025)