paper-with-me

홈 › Papers

Graded Transformers

2025-07-27 · Tony Shaska arxiv

We introduce the Graded Transformer framework, a new class of sequence models that embeds algebraic inductive biases through grading transformations on vector spaces. Extending Graded Neural Networks (GNNs), we propose two architectures: the Linearly Graded Transformer (LGT) and the Exponentially Graded Transformer (EGT). These models apply parameterized scaling operators, governed by fixed or learnable grading tuples and in the case of EGT exponential factors, to encode hierarchical structure in attention and representation layers and to improve efficiency for structured data. We establish rigorous guarantees, including universal approximation theorems for continuous and Sobolev functions, reduced sample complexity via effective VC dimension bounds, Lipschitz continuity of graded operations, and robustness to perturbations. A graded loss ensures gradient stability and alignment with domain priors during optimization. By treating grades as differentiable parameters, the framework enables adaptive feature prioritization, overcoming limitations of fixed grades in earlier models. The Graded Transformer provides a mathematically principled approach to hierarchical learning and neuro-symbolic reasoning. Applications include algebraic geometry (moduli spaces and zeta functions), physics (multiscale systems), natural language processing (syntactic parsing), biological sequence analysis (variant prediction), robotics and autonomous systems (safety-critical prioritization), the automotive industry (certifiable AI for ADAS), and blockchain and financial cryptography (secure coding and structured prediction).

📄 PDF Abstract BibTeX arXiv:2507.20108

Code (0)

등록된 구현이 없습니다.

Tasks

Structured Prediction

Similar Papers 제목 키워드 기반

Internalizing Tools as Morphisms in Graded Transformers

2025-11-21 · Tony Shaska arxiv

We introduce a graded formulation of internal symbolic computation for transformers. The hidden space is endowed with a grading $V=\bigoplus_{g\in G}V_g$, and symbolic operations are realized as typed block maps (morphis…

Forensic License Plate Recognition with Compression-Informed Transformers

2022-07-29 · Denise Moussa, Anatol Maier, Andreas Spruck, Jürgen Seiler 외

Forensic license plate recognition (FLPR) remains an open challenge in legal contexts such as criminal investigations, where unreadable license plates (LPs) need to be deciphered from highly compressed and/or low resolut…

License Plate Recognition

TDiR: Transformer based Diffusion for Image Restoration Tasks

2025-06-25 · Abbas Anwar, Mohammad Shullar, Ali Arshad Nasir, Mudassir Masood 외

Images captured in challenging environments often experience various forms of degradation, including noise, color cast, blur, and light scattering. These effects significantly reduce image quality, hindering their applic…

DenoisingImage EnhancementImage Restorationobject-detection+2

Dissecting Lottery Ticket Transformers: Structural and Behavioral Study of Sparse Neural Machine Translation

2020-09-17 · EMNLP (BlackboxNLP) 2020 11 · Rajiv Movva, Jason Y. Zhao

Recent work on the lottery ticket hypothesis has produced highly sparse Transformers for NMT while maintaining BLEU. However, it is unclear how such pruning techniques affect a model's learned representations. By probing…

Machine TranslationNMTTranslation

VoiceRestore: Flow-Matching Transformers for Speech Recording Quality Restoration

2025-01-01 · Stanislav Kirdey

We present VoiceRestore, a novel approach to restoring the quality of speech recordings using flow-matching Transformers trained in a self-supervised manner on synthetic data. Our method tackles a wide range of degradati…