English
Related papers

Related papers: VC dimensions of group convolutional neural networ…

200 papers

Group convolution, which divides the channels of ConvNets into groups, has achieved impressive improvement over the regular convolution operation. However, existing models, eg. ResNeXt, still suffers from the sub-optimal performance due to…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Zhaoyang Zhang , Jingyu Li , Wenqi Shao , Zhanglin Peng , Ruimao Zhang , Xiaogang Wang , Ping Luo

Standard convolutional neural networks assume a grid structured input is available and exploit discrete convolutions as their fundamental building blocks. This limits their applicability to many real-world applications. In this paper we…

Computer Vision and Pattern Recognition · Computer Science 2021-01-19 Shenlong Wang , Simon Suo , Wei-Chiu Ma , Andrei Pokrovsky , Raquel Urtasun

Contemporary deep neural networks exhibit impressive results on practical problems. These networks generalize well although their inherent capacity may extend significantly beyond the number of training examples. We analyze this behavior in…

Machine Learning · Computer Science 2015-09-03 Tamir Hazan , Tommi Jaakkola

Convolutional neural networks (CNNs) leverage the great power in representation learning on regular grid data such as image and video. Recently, increasing attention has been paid on generalizing CNNs to graph or network data which is…

Social and Information Networks · Computer Science 2018-08-21 Yao Ma , Suhang Wang , Charu C. Aggarwal , Dawei Yin , Jiliang Tang

It is interesting to know, how far we can generalize the notion of a group-valued cocycle keeping the property to determine a bundle. We find a generalization for pairs of cocycles and show how these generalized pairs of cocycles can still…

K-Theory and Homology · Mathematics 2013-12-03 Vladimir Manuilov , Chao You

The performance of neural networks has been significantly improved by increasing the number of channels in convolutional layers. However, this increase in performance comes with a higher computational cost, resulting in numerous studies…

Machine Learning · Computer Science 2025-09-01 Youngkyu Lee , Jongho Park , Chang-Ock Lee

Deep convolutional networks provide state of the art classifications and regressions results over many high-dimensional problems. We review their architecture, which scatters data with a cascade of linear filter weights and non-linearities.…

Machine Learning · Statistics 2016-04-27 Stéphane Mallat

In this paper, we propose a novel network design mechanism for efficient embedded computing. Inspired by the limited computing patterns, we propose to fix the number of channels in a group convolution, instead of the existing practice that…

Computer Vision and Pattern Recognition · Computer Science 2020-05-01 Qian Zhang , Jianjun Li , Meng Yao , Liangchen Song , Helong Zhou , Zhichao Li , Wenming Meng , Xuezhi Zhang , Guoli Wang

Although group convolutional networks are able to learn powerful representations based on symmetry patterns, they lack explicit means to learn meaningful relationships among them (e.g., relative positions and poses). In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2020-07-01 David W. Romero , Erik J. Bekkers , Jakub M. Tomczak , Mark Hoogendoorn

The convolutional neural network (CNN) is one of the most commonly used architectures for computer vision tasks. The key building block of a CNN is the convolutional kernel that aggregates information from the pixel neighborhood and shares…

Image and Video Processing · Electrical Eng. & Systems 2022-02-08 Tianyu Ma , Alan Q. Wang , Adrian V. Dalca , Mert R. Sabuncu

We study a notion of VC-dimension for subsets of groups, defining this for a set $A$ to be the VC-dimension of the family $\{ (xA) \cap A : x \in A\cdot A^{-1} \}$. We show that if a finite subset $A$ of an abelian group has bounded…

Combinatorics · Mathematics 2021-03-26 Olof Sisask

In this paper, we study the $C$-width of HNN extension of a group via its proper isomorphic subgroups and amalgamated free product of two groups via their proper isomorphic subgroups with respect to conjugation invariant generating set. We…

Group Theory · Mathematics 2024-03-07 Shrinit Singh

We study polynomial group convolutional neural networks (PGCNNs) for an arbitrary finite group $G$. In particular, we introduce a new mathematical framework for PGCNNs using the language of graded group algebras. This framework yields two…

Machine Learning · Computer Science 2026-04-01 Yacoub Hendi , Daniel Persson , Magdalena Larfors

In this work, we present and study Continuous Generative Neural Networks (CGNNs), namely, generative models in the continuous setting: the output of a CGNN belongs to an infinite-dimensional function space. The architecture is inspired by…

Machine Learning · Statistics 2025-06-25 Giovanni S. Alberti , Matteo Santacesaria , Silvia Sciutto

Recent progress in deep convolutional neural networks (CNNs) have enabled a simple paradigm of architecture design: larger models typically achieve better accuracy. Due to this, in modern CNN architectures, it becomes more important to…

Machine Learning · Computer Science 2019-05-14 Jongheon Jeong , Jinwoo Shin

Although group convolution operators are increasingly used in deep convolutional neural networks to improve the computational efficiency and to reduce the number of parameters, most existing methods construct their group convolution…

Machine Learning · Computer Science 2020-09-30 Qingbei Guo , Xiao-Jun Wu , Josef Kittler , Zhiquan Feng

Complex-valued neural networks (CVNNs) have been widely applied to various fields, especially signal processing and image recognition. However, few works focus on the generalization of CVNNs, albeit it is vital to ensure the performance of…

Machine Learning · Computer Science 2021-12-08 Haowen Chen , Fengxiang He , Shiye Lei , Dacheng Tao

Overparameterized neural networks enjoy great representation power on complex data, and more importantly yield sufficiently smooth output, which is crucial to their generalization and robustness. Most existing function approximation…

Machine Learning · Statistics 2022-06-10 Hao Liu , Minshuo Chen , Siawpeng Er , Wenjing Liao , Tong Zhang , Tuo Zhao

Graph Neural Networks (GNNs) have emerged in recent years as a powerful tool to learn tasks across a wide range of graph domains in a data-driven fashion; based on a message passing mechanism, GNNs have gained increasing popularity due to…

Machine Learning · Statistics 2024-04-03 Giuseppe Alessio D'Inverno , Monica Bianchini , Franco Scarselli

The rising adoption of machine learning in high energy physics and lattice field theory necessitates the re-evaluation of common methods that are widely used in computer vision, which, when applied to problems in physics, can lead to…

High Energy Physics - Lattice · Physics 2021-10-12 Srinath Bulusu , Matteo Favoni , Andreas Ipp , David I. Müller , Daniel Schuh