arXiv Machine Learning

Neural network realization of binary refinement iterates via a two-chart atlas selector

arXiv:2608. 02624v1 Announce Type: cross Abstract: Refinement operators generate many functions used in wavelet constructions, subdivision schemes, and geometric modeling.

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
arXiv Machine Learning
Sep 14

Exact ReLU realization of binary affine refinement iterates via reflection folding and cone switching

The paper investigates vector‑valued binary affine refinement operators with finite matrix masks and compactly supported continuous piecewise‑linear data. It demonstrates that every finite refinement iterate can be exactly realized by a ReLU network of fixed width and depth linear in the number of iterations, using a universal reflection‑doubling mechanism that replaces two binary transition matrices with a single fixed block matrix and a swap involution. The construction allows exact branch selection via a continuous piecewise‑linear cone switch, propagates full vectorized profiles without decomposing inputs, and handles stage‑dependent forcing while reducing the doubled cascade to a single parity sector through genuine reflection equivariance.

By Boldsaikhan Bolorkhuu, Tsogtgerel Gantumur
arXiv Machine Learning
Jun 2

Multigrade Neural Network Approximation

arXiv:2601. 16884v3 Announce Type: replace Abstract: We study multigrade deep learning (MGDL) as a principled framework for structured error refinement in deep neural networks.

By Shijun Zhang, Zuowei Shen, Yuesheng Xu
arXiv Machine Learning
Sep 22

Directional Linear Separability of Neural Representations: Geometry and Transformations

The paper introduces the directional linear separability measure (D‑LSM) to quantify how much linear separability is preserved or improved by injective affine maps in neural networks. It characterizes the geometry supporting D‑LSM, proves its invariance under injective affine embeddings, and derives conditions for gated activations (ReLU, GELU, SiLU) to preserve and recover samples. Experiments validate the theoretical bounds, demonstrate affine‑tube constructions that achieve guaranteed recovery, and apply the method to Vision Transformer representations to obtain early post‑activation separability certificates.

By Yi Wei, Xuan Qi, Suorong Yang, Furao Shen
arXiv Machine Learning
Jul 27

Shallower ReLU Network Representations via Exact Linear Algebra

arXiv:2607. 21651v1 Announce Type: new Abstract: We prove that the maximum of $n$ real numbers is exactly representable by a ReLU network with two hidden layers for every $n\le 10$.

By Kilian Rue{\ss}, Gennadiy Averkov, Florestan Brunck, Moritz Grillo, Christoph Hertrich, Georg Loho, Jack Stade, Moritz Stargalla, Matthew Sun, Martin Winter
arXiv Machine Learning
Jun 24

Layer-wise Geometric Approximation Rates for Deep Networks

arXiv:2604. 20219v2 Announce Type: replace Abstract: Depth is widely viewed as a central contributor to the success of deep neural networks, whereas standard neural network approximation theory typically provides guarantees only for the final output and leaves the role of intermediate layers largely unclear.

By Shijun Zhang, Zuowei Shen, Yuesheng Xu