arXiv Machine Learning

Separation Capacity of Scattering Networks on Low-Dimensional Datasets

arXiv:2607. 06048v1 Announce Type: cross Abstract: We aim to identify scattering network architectures that maximize the separation capacity on data with low intrinsic dimension.

arXiv Machine Learning
Jul 1

Separation Capacity of Scattering Networks

arXiv:2606. 30822v1 Announce Type: cross Abstract: In this paper, we attempt to enhance the theoretical understanding of convolutional neural networks (CNNs) as feature extractors in classification tasks by analyzing them through the lens of Cover's function-counting theory.

By Konstantin H\"aberle, Helmut B\"olcskei
arXiv Machine Learning
Jun 5

Separation Power of Equivariant Neural Networks

arXiv:2406. 08966v3 Announce Type: replace Abstract: The separation power of a machine learning model refers to its ability to distinguish between different inputs and is often used as a proxy for its expressivity.

By Marco Pacini, Xiaowen Dong, Bruno Lepri, Gabriele Santin
arXiv Machine Learning
Sep 7

Relocation of compact sets in $\mathbb{R}^n$ by diffeomorphisms and linear separability of datasets in $\mathbb{R}^n$

The paper develops a theory for relocating a finite number of compact sets in ℝ^n to arbitrary target domains using diffeomorphisms of ℝ^n. It proves that any such collection can be embedded differentiably into ℝ^{n+1} so that the images become linearly separable. The authors apply this result to show that compact datasets in ℝ^n can be made linearly separable by width‑n deep neural networks with Leaky‑ReLU, ELU, or SELU activations, and that mutually disjoint compact datasets can be separated in ℝ^{n+1} by a width‑(n+1) DNN.

By Xiao-Song Yang, Xuan Zhou, Qi Zhou
arXiv AI
Jul 9

On the Principles of Deep Feedforward ReLU Networks

arXiv:2607. 07035v1 Announce Type: cross Abstract: The architecture of deep feedforward neural networks is ubiquitous in deep learning, either as a whole system or as a subnetwork of other architectures, and thus its mechanism is a key ingredient of the black box of neural networks.

By Changcun Huang
Hugging Face Trending Papers
Jun 1

Expressivity of congruence-based architectures for DNNs on positive-definite matrices

This work studies neural architectures for classifying symmetric positive-definite matrices, focusing on congruence-like layers, in which the input matrix is multiplied on the left and right by a (possibly rectangular) weight matrix $W$ and its transpose. Such layers lie at the core of the celebrated SPDNet and have also been employed independently for dimensionality reduction on positive-definite data.

Hugging Face Trending Papers
Sep 10

Identifiability of Nonnegative Tensor Decompositions via Positive Scattering

The paper introduces a new concept called positive scattering to enhance identifiability of nonnegative tensor decompositions. By combining this scattering term with existing dimension-based conditions, the authors derive two sufficient criteria that guarantee minimality, nonnegative rank, and uniqueness for subsets of components. The key result is a positive splitting inequality that links dimension constraints with support-induced geometric rigidity, and the authors show that the scattering term’s mode costs are discrete, enabling an exact activation characterization via graph connectivity. This criterion can certify sparse nonnegative tensor decompositions that elude traditional Kruskal and Lovitz–Petrov conditions, even after reshaping, and reduces to familiar matrix results in the two-dimensional case.