homomorphisms

Tag

Cards List
#homomorphisms

Approximate Homomorphisms and Convergent Representations in Transducers

arXiv cs.LG ↗ · 2026-08-24 Cached

This paper analyzes the stability of transducer representations under perturbations, proving convergence results that support the hypothesis of structural convergence in neural network latent representations.

0 favorites 0 likes
#homomorphisms

Structural Preservation and the Logical Expressiveness of Graph Neural Networks

arXiv cs.AI ↗ · 2026-06-17 Cached

This paper establishes a semantic framework linking graph neural network classifiers to fragments of graded modal logic, showing that preservation under structural properties like embeddings and homomorphisms corresponds to specific logical fragments. It provides characterizations independent of architectural choices and demonstrates that each class admits a GNN architecture of equivalent expressiveness.

0 favorites 0 likes
← Back to home

Submit Feedback