English
Related papers

Related papers: Hidden Synergy: $L_1$ Weight Normalization and 1-P…

200 papers

Neural networks are regularly employed in adaptive control of nonlinear systems and related methods of reinforcement learning. A common architecture uses a neural network with a single hidden layer (i.e. a shallow network), in which the…

Optimization and Control · Mathematics 2024-04-18 Andrew Lamperski , Tyler Lekang

Robustness of deep neural networks against adversarial perturbations is a pressing concern motivated by recent findings showing the pervasive nature of such vulnerabilities. One method of characterizing the robustness of a neural network…

Machine Learning · Statistics 2021-03-15 Hisham Husain , Borja Balle

We study the topology of the loss landscape of one-hidden-layer ReLU networks under overparameterization. On the theory side, we (i) prove that for convex $L$-Lipschitz losses with an $\ell_1$-regularized second layer, every pair of models…

Machine Learning · Computer Science 2026-02-20 Saveliy Baturin

This note establishes a theoretical framework for finding (potentially overparameterized) approximations of a function on a compact set with a-priori bounds for the generalization error. The approximation method considered is to choose,…

Systems and Control · Electrical Eng. & Systems 2026-03-23 Arthur C. B. de Oliveira , Ruigang Wang , Ian R. Manchester , Eduardo D. Sontag

In this work we propose lifted regression/reconstruction networks (LRRNs), which combine lifted neural networks with a guaranteed Lipschitz continuity property for the output layer. Lifted neural networks explicitly optimize an energy model…

Machine Learning · Computer Science 2020-05-08 Rasmus Kjær Høier , Christopher Zach

Proper regularization is critical for speeding up training, improving generalization performance, and learning compact models that are cost efficient. We propose and analyze regularized gradient descent algorithms for learning shallow…

Machine Learning · Computer Science 2018-06-08 Samet Oymak

Substantial experiments have validated the success of Batch Normalization (BN) Layer in benefiting convergence and generalization. However, BN requires extra memory and float-point calculation. Moreover, BN would be inaccurate on…

Machine Learning · Computer Science 2024-10-30 Wen Fei , Wenrui Dai , Chenglin Li , Junni Zou , Hongkai Xiong

With the success of deep neural networks (NNs) in a variety of domains, the computational and storage requirements for training and deploying large NNs have become a bottleneck for further improvements. Sparsification has consequently…

Machine Learning · Computer Science 2024-04-24 Nadav Joseph Outmezguine , Noam Levi

Overparameterized neural networks often show a benign overfitting property in the sense of achieving excellent generalization behavior despite the number of parameters exceeding the number of training examples. A promising direction to…

Machine Learning · Computer Science 2026-04-23 Yunwen Lei , Yufeng Xie

Recent years have witnessed a resurgence in using ReLU neural networks (NNs) to represent model predictive control (MPC) policies. However, determining the required network complexity to ensure closed-loop performance remains a fundamental…

Systems and Control · Electrical Eng. & Systems 2026-01-26 Xingchen Li , Keyou You

In this paper, we consider one dimensional (shallow) ReLU neural networks in which weights are chosen randomly and only the terminal layer is trained. First, we mathematically show that for such networks L2-regularized regression…

Machine Learning · Computer Science 2023-10-05 Jakob Heiss , Josef Teichmann , Hanna Wutte

We investigate robustness of deep feed-forward neural networks when input data are subject to random uncertainties. More specifically, we consider regularization of the network by its Lipschitz constant and emphasize its role. We highlight…

Machine Learning · Computer Science 2019-04-15 Nicolas Couellan

Neural plasticity is an important functionality of human brain, in which number of neurons and synapses can shrink or expand in response to stimuli throughout the span of life. We model this dynamic learning process as an $L_0$-norm…

Neural and Evolutionary Computing · Computer Science 2021-05-04 Yang Li , Shihao Ji

Despite recent algorithmic advances, we still lack principled ways to leverage the well-documented rescaling symmetries in ReLU neural network parameters. While two properly rescaled weights implement the same function, the training…

Machine Learning · Statistics 2026-02-24 Arthur Lebeurrier , Titouan Vayer , Rémi Gribonval

Blending multiple convolutional kernels is proved advantageous in neural architecture design. However, current two-stage neural architecture search methods are mainly limited to single-path search spaces. How to efficiently search models of…

Machine Learning · Computer Science 2023-07-20 Xiangxiang Chu , Shun Lu , Xudong Li , Bo Zhang

Relying on the premise that the performance of a binary neural network can be largely restored with eliminated quantization error between full-precision weight vectors and their corresponding binary vectors, existing works of network…

Machine Learning · Computer Science 2022-07-19 Yuzhang Shang , Dan Xu , Bin Duan , Ziliang Zong , Liqiang Nie , Yan Yan

This paper studies approximation by shallow ReLU$^s$ networks, $\sigma_s(t)=\max\{0,t\}^s$, together with their generalization behavior under $\ell_1$ path-norm control. For the $L^p$-type integral spaces…

Machine Learning · Statistics 2026-05-27 Weizhao Li , Fanghui Liu , Lei Shi

Reinforcement learning (RL) has shown great potential in training agile and adaptable controllers for legged robots, enabling them to learn complex locomotion behaviors directly from experience. However, policies trained in simulation often…

Robotics · Computer Science 2026-03-23 Jaeyong Shin , Woohyun Cha , Donghyeon Kim , Junhyeok Cha , Jaeheung Park

Recent works have highlighted scale invariance or symmetry present in the weight space of a typical deep network and the adverse effect it has on the Euclidean gradient based stochastic gradient descent optimization. In this work, we show…

Machine Learning · Computer Science 2015-11-04 Vijay Badrinarayanan , Bamdev Mishra , Roberto Cipolla

In this work, we propose a dissipativity-based method for Lipschitz constant estimation of 1D convolutional neural networks (CNNs). In particular, we analyze the dissipativity properties of convolutional, pooling, and fully connected layers…

Machine Learning · Computer Science 2023-06-21 Patricia Pauli , Dennis Gramlich , Frank Allgöwer