Cover Image

Rademacher Meets Colors: More Expressivity, but at What Cost ?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Carrasco, Martin, Netto, Caio F. Deberaldini, Martirosyan, Vahan A., Mehrab, Aneeqa, Okoyomon, Ehimare, Graziani, Caterina
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

BOOST-RPF: Boosted Sequential Trees for Radial Power Flow
by: Okoyomon, Ehimare, et al.
Published: (2026)

Exploring Variational Graph Autoencoders for Distribution Grid Data Generation
by: Abbas, Syed Zain, et al.
Published: (2025)

Physics-Informed Inductive Biases for Voltage Prediction in Distribution Grids
by: Okoyomon, Ehimare, et al.
Published: (2025)

Graph Semi-Supervised Learning for Point Classification on Data Manifolds
by: Netto, Caio F. Deberaldini, et al.
Published: (2025)

Improved Image Classification with Manifold Neural Networks
by: Netto, Caio F. Deberaldini, et al.
Published: (2024)

Piecewise Constant Spectral Graph Neural Network
by: Martirosyan, Vahan, et al.
Published: (2025)

Generalization Bounds for Spectral GNNs via Fourier Domain Analysis
by: Martirosyan, Vahan A., et al.
Published: (2026)

Graph Representational Learning: When Does More Expressivity Hurt Generalization?
by: Maskey, Sohir, et al.
Published: (2025)

Evaluating Robustness in Latent Diffusion Models via Embedding Level Augmentation
by: Martirosyan, Boris, et al.
Published: (2025)

Weisfeiler-Lehman goes Dynamic: An Analysis of the Expressive Power of Graph Neural Networks for Attributed and Dynamic Graphs
by: Beddar-Wiesing, Silvia, et al.
Published: (2022)

On Rademacher Complexity-based Generalization Bounds for Deep Learning
by: Truong, Lan V.
Published: (2022)

Bridging the Gap: Rademacher Complexity in Robust and Standard Generalization
by: Xiao, Jiancong, et al.
Published: (2024)

More Expressive Attention with Negative Weights
by: Lv, Ang, et al.
Published: (2024)

Do we really need the Rademacher complexities?
by: Bartl, Daniel, et al.
Published: (2025)

Disentangled and Distilled Encoder for Out-of-Distribution Reasoning with Rademacher Guarantees
by: Rahiminasab, Zahra, et al.
Published: (2025)

Sheaf Neural Networks and biomedical applications
by: Mehrab, Aneeqa, et al.
Published: (2026)

Resilience of Rademacher chaos of low degree
by: Aigner-Horev, Elad, et al.
Published: (2024)

BoRA: Towards More Expressive Low-Rank Adaptation with Block Diversity
by: Li, Shiwei, et al.
Published: (2025)

Learning More Expressive General Policies for Classical Planning Domains
by: Ståhlberg, Simon, et al.
Published: (2024)

What Expressivity Theory Misses: Message Passing Complexity for GNNs
by: Kemper, Niklas, et al.
Published: (2025)

Assessing the Quality of Denoising Diffusion Models in Wasserstein Distance: Noisy Score and Optimal Bounds
by: Arsenyan, Vahan, et al.
Published: (2025)

GNNs Meet Sequence Models Along the Shortest-Path: an Expressive Method for Link Prediction
by: Ferrini, Francesco, et al.
Published: (2025)

TRIX: A More Expressive Model for Zero-shot Domain Transfer in Knowledge Graphs
by: Zhang, Yucheng, et al.
Published: (2025)

One-Step Early Stopping Strategy using Neural Tangent Kernel Theory and Rademacher Complexity
by: Xavier, Daniel Martin, et al.
Published: (2024)

Impact of Positional Encoding: Clean and Adversarial Rademacher Complexity for Transformers under In-Context Regression
by: He, Weiyi, et al.
Published: (2025)

Will More Expressive Graph Neural Networks do Better on Generative Tasks?
by: Zou, Xiandong, et al.
Published: (2023)

More Expressive Feedforward Layers: Part I. Token-Adaptive Mixing of Activations
by: Wang, Mingze, et al.
Published: (2026)

Transformers are Expressive, But Are They Expressive Enough for Regression?
by: Nath, Swaroop, et al.
Published: (2024)

Contextual Causal Bayesian Optimisation
by: Arsenyan, Vahan, et al.
Published: (2023)

Rademacher Complexity of Neural ODEs via Chen-Fliess Series
by: Hanson, Joshua, et al.
Published: (2024)

A Gapped Scale-Sensitive Dimension and Lower Bounds for Offset Rademacher Complexity
by: Jia, Zeyu, et al.
Published: (2025)

Cross-Model Consistency of Feature Importance in Electrospinning: Separating Robust from Model-Dependent Features
by: Mahdian, Mehrab, et al.
Published: (2026)

Quantize What Counts: More for Keys, Less for Values
by: Hariri, Mohsen, et al.
Published: (2025)

Rademacher learning rates for iterated random functions
by: Sandrić, Nikola
Published: (2025)

What Ails Generative Structure-based Drug Design: Expressivity is Too Little or Too Much?
by: Karczewski, Rafał, et al.
Published: (2024)

Lean Formalization of Generalization Error Bound by Rademacher Complexity and Dudley's Entropy Integral
by: Sonoda, Sho, et al.
Published: (2025)

An Open-source Sim2Real Approach for Sensor-independent Robot Navigation in a Grid
by: Abrar, Murad Mehrab, et al.
Published: (2024)

Large Language Models for Biomedical Knowledge Graph Construction: Information extraction from EMR notes
by: Arsenyan, Vahan, et al.
Published: (2023)

On the convergence of multiple ergodic means
by: Karagulyan, Grigori A., et al.
Published: (2022)

On The Expressive Power of GNN Derivatives
by: Eitan, Yam, et al.
Published: (2025)