中文
相关论文

相关论文: Vector-output ReLU Neural Network Problems are Cop…

200 篇论文

We formalize and interpret the geometric structure of $d$-dimensional fully connected ReLU layers in neural networks. The parameters of a ReLU layer induce a natural partition of the input domain, such that the ReLU layer can be…

机器学习 · 计算机科学 2023-11-09 Jonatan Vallin , Karl Larsson , Mats G. Larson

This work considers two popular minimization problems: (i) the minimization of a general convex function $f(\mathbf{X})$ with the domain being positive semi-definite matrices; (ii) the minimization of a general convex function…

信息论 · 计算机科学 2019-02-22 Qiuwei Li , Zhihui Zhu , Gongguo Tang

In this paper we introduce a new dual program, which is representable as a semi-definite linear programming problem, for a primal convex minimax programming model problem and show that there is no duality gap between the primal and the dual…

最优化与控制 · 数学 2013-12-11 V. Jeyakumar , J. Vicente-Perez

In supervised learning, the regularization path is sometimes used as a convenient theoretical proxy for the optimization path of gradient descent initialized from zero. In this paper, we study a modification of the regularization path for…

机器学习 · 计算机科学 2023-08-10 Sebastian Neumayer , Lénaïc Chizat , Michael Unser

It is well-known that modern neural networks are vulnerable to adversarial examples. To mitigate this problem, a series of robust learning algorithms have been proposed. However, although the robust training error can be near zero via some…

机器学习 · 计算机科学 2022-10-17 Binghui Li , Jikai Jin , Han Zhong , John E. Hopcroft , Liwei Wang

In this paper, we propose two algorithms for solving convex optimization problems with linear ascending constraints. When the objective function is separable, we propose a dual method which terminates in a finite number of iterations. In…

最优化与控制 · 数学 2014-09-26 Zizhuo Wang

We consider a deep ReLU / Leaky ReLU student network trained from the output of a fixed teacher network of the same depth, with Stochastic Gradient Descent (SGD). The student network is \emph{over-realized}: at each layer $l$, the number…

机器学习 · 计算机科学 2020-06-30 Yuandong Tian

Deep convolutional neural networks are hindered by training instability and feature redundancy towards further performance improvement. A promising solution is to impose orthogonality on convolutional filters. We develop an efficient…

计算机视觉与模式识别 · 计算机科学 2020-04-09 Jiayun Wang , Yubei Chen , Rudrasis Chakraborty , Stella X. Yu

Residual neural networks (ResNets) are a promising class of deep neural networks that have shown excellent performance for a number of learning tasks, e.g., image classification and recognition. Mathematically, ResNet architectures can be…

最优化与控制 · 数学 2019-07-26 S. Günther , L. Ruthotto , J. B. Schroder , E. C. Cyr , N. R. Gauger

The theory of deep learning focuses almost exclusively on supervised learning, non-convex optimization using stochastic gradient descent, and overparametrized neural networks. It is common belief that the optimizer dynamics, network…

机器学习 · 计算机科学 2022-02-18 Xinyi Chen , Edgar Minasyan , Jason D. Lee , Elad Hazan

Convolutional Neural Networks has been implemented in many complex machine learning takes such as image classification, object identification, autonomous vehicle and robotic vision tasks. However, ConvNet architecture efficiency and…

计算机视觉与模式识别 · 计算机科学 2018-01-08 Pushparaja Murugan

In contrast with many other convex optimization classes, state-of-the-art semidefinite programming solvers are yet unable to efficiently solve large scale instances. This work aims to reduce this scalability gap by proposing a novel…

最优化与控制 · 数学 2018-12-20 Mario Souto , Joaquim D. Garcia , Alvaro Veiga

We consider networks, trained via stochastic gradient descent to minimize $\ell_2$ loss, with the training labels perturbed by independent noise at each iteration. We characterize the behavior of the training dynamics near any parameter…

机器学习 · 计算机科学 2020-07-23 Guy Blanc , Neha Gupta , Gregory Valiant , Paul Valiant

The implicit bias towards solutions with favorable properties is believed to be a key reason why neural networks trained by gradient-based optimization can generalize well. While the implicit bias of gradient flow has been widely studied…

机器学习 · 计算机科学 2023-10-31 Yiwen Kou , Zixiang Chen , Quanquan Gu

Traditional maximum entropy and sparsity-based algorithms for analytic continuation often suffer from the ill-posed kernel matrix or demand tremendous computation time for parameter tuning. Here we propose a neural network method by convex…

机器学习 · 计算机科学 2022-02-07 Dongchen Huang , Yi-feng Yang

Neural networks have been used prominently in several machine learning and statistics applications. In general, the underlying optimization of neural networks is non-convex which makes their performance analysis challenging. In this paper,…

机器学习 · 统计学 2017-10-09 Soheil Feizi , Hamid Javadi , Jesse Zhang , David Tse

Complex-valued Neural Networks (CVNNs) are often motivated by domains where information is naturally encoded in magnitude and phase. Yet complex-valued inputs alone do not determine when complex arithmetic improves learning: the label…

机器学习 · 计算机科学 2026-05-28 Ashutosh Kumar

In this article we study fully-connected feedforward deep ReLU ANNs with an arbitrarily large number of hidden layers and we prove convergence of the risk of the GD optimization method with random initializations in the training of such…

最优化与控制 · 数学 2022-07-14 Arnulf Jentzen , Adrian Riekert

We study the problem of training deep neural networks with Rectified Linear Unit (ReLU) activation function using gradient descent and stochastic gradient descent. In particular, we study the binary classification problem and show that for…

机器学习 · 计算机科学 2018-12-31 Difan Zou , Yuan Cao , Dongruo Zhou , Quanquan Gu

This paper studies the numerical approximation of divergence-free vector fields by linearized shallow neural networks, also referred to as random feature models or finite neuron spaces. Combining the stable potential lifting for…

数值分析 · 数学 2026-03-31 Juncai He , Xinliang Liu , Zitong Tian