EUVIMEDEUVIMED entdecken
Crossref

Generalization Bounds for Equivariant Networks on Markov Data

Hui Li, Zhiguo Wang, Li Sheng, Bohui Chen

SIAM Journal on Mathematics of Data Science · 30.06.2026 · 8 (2) · 382-410

DOI: 10.1137/25m1739777 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Mathematics of Data Science, online erschienen am 09.06.2026. Verfasst von Hui Li und 3 weiteren Autor:innen. Die Arbeit nennt 51 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Equivariant neural networks play a pivotal role in analyzing datasets with symmetry properties, particularly in complex data structures. However, integrating equivariance with Markov properties presents notable challenges due to the inherent dependencies within such data. Previous research has primarily concentrated on establishing generalization bounds under the assumption of independently and identically distributed data, frequently neglecting the influence of Markov dependencies. In this study, we investigate the impact of Markov properties on generalization performance alongside the role of equivariance within this context. We begin by applying a new McDiarmid’s inequality to derive a generalization bound for neural networks trained on Markov datasets, using Rademacher complexity as a central measure of model capacity. Subsequently, we utilize group theory to compute the covering number under equivariant constraints, enabling us to obtain an upper bound on the Rademacher complexity based on this covering number. This bound provides practical insights into selecting low-dimensional irreducible representations, enhancing generalization performance for fixed-width equivariant neural networks.

Förderung

  • National Key Research and Development Program of China
  • National Natural Science Foundation of China

Zitieren

APA

Li, H., Wang, Z., Sheng, L., & Chen, B. (2026). Generalization Bounds for Equivariant Networks on Markov Data. SIAM Journal on Mathematics of Data Science, 8(2), 382-410. https://doi.org/10.1137/25m1739777

Vancouver

Li H, Wang Z, Sheng L, Chen B. Generalization Bounds for Equivariant Networks on Markov Data. SIAM Journal on Mathematics of Data Science. 2026;8(2):382-410. doi:10.1137/25m1739777

BibTeX
@article{Li2026,
  author = {Li, Hui and Wang, Zhiguo and Sheng, Li and Chen, Bohui},
  title = {Generalization Bounds for Equivariant Networks on Markov Data},
  journal = {SIAM Journal on Mathematics of Data Science},
  year = {2026},
  volume = {8},
  number = {2},
  pages = {382--410},
  doi = {10.1137/25m1739777}
}
Kostenlos starten →