2 papers
math.GR2025
VC-dimension of generalized progressions in some nonabelian groups
Gabriel Conant, Aycin Iplikci Arodirik, Tora Ozawa +1
We analyze generalized progressions in some nonabelian groups using a measure of complexity called VC-dimension, which was originally introduced in statistical learning theory by V…
eess.SY2023
DMC4ML: Data Movement Complexity for Machine Learning
Chen Ding, Christopher Kanan, Dylan McKellips +3
The greatest demand for today's computing is machine learning. This paper analyzes three machine learning algorithms: transformers, spatial convolution, and FFT. The analysis is no…