中文
相关论文

相关论文: Asymmetric Heavy Tails and Implicit Bias in Gaussi…

200 篇论文

Training strategies for modern deep neural networks (NNs) tend to induce a heavy-tailed (HT) empirical spectral density (ESD) in the layer weights. While previous efforts have shown that the HT phenomenon correlates with good generalization…

机器学习 · 计算机科学 2025-08-12 Vignesh Kothapalli , Tianyu Pang , Shenyang Deng , Zongmin Liu , Yaoqing Yang

Reduction of mixed noise is an ill posed problem for the occurrence of contrasting distributions of noise in the image. The mixed noise that is usually encountered is the simultaneous presence of additive white Gaussian noise (AWGN) and…

图像与视频处理 · 电气工程与系统科学 2018-11-02 Mohammad Tariqul Islam , Dipayan Saha , S. M. Mahbubur Rahman , M. Omair Ahmad , M. N. S. Swamy

In this paper, we propose a new accelerated stochastic first-order method called clipped-SSTM for smooth convex stochastic optimization with heavy-tailed distributed noise in stochastic gradients and derive the first high-probability…

最优化与控制 · 数学 2020-10-26 Eduard Gorbunov , Marina Danilova , Alexander Gasnikov

Teaching Graph Neural Networks (GNNs) to accurately classify nodes under severely noisy labels is an important problem in real-world graph learning applications, but is currently underexplored. Although pairwise training methods have…

机器学习 · 计算机科学 2023-06-06 Xuefeng Du , Tian Bian , Yu Rong , Bo Han , Tongliang Liu , Tingyang Xu , Wenbing Huang , Yixuan Li , Junzhou Huang

The stochastic gradient descent (SGD) algorithm is the algorithm we use to train neural networks. However, it remains poorly understood how the SGD navigates the highly nonlinear and degenerate loss landscape of a neural network. In this…

机器学习 · 计算机科学 2025-06-13 Liu Ziyin , Hongchao Li , Masahito Ueda

We investigate the impact of entropy change in deep learning systems by noise injection at different levels, including the embedding space and the image. The series of models that employ our methodology are collectively known as Noisy…

人工智能 · 计算机科学 2025-09-09 Xiaowei Yu , Zhe Huang , Minheng Chen , Lu Zhang , Tianming Liu , Dajiang Zhu

Adversarial attacks make their success in DNNs, and among them, gradient-based algorithms become one of the mainstreams. Based on the linearity hypothesis, under $\ell_\infty$ constraint, $sign$ operation applied to the gradients is a good…

计算机视觉与模式识别 · 计算机科学 2022-02-07 Yaya Cheng , Jingkuan Song , Xiaosu Zhu , Qilong Zhang , Lianli Gao , Heng Tao Shen

In this paper, we investigate the following question: Can we obtain adversarially-trained models without training on adversarial examples? Our intuition is that training a model with inherent stochasticity, i.e., optimizing the parameters…

机器学习 · 计算机科学 2023-12-15 Ayoub Arous , Andres F Lopez-Lopera , Nael Abu-Ghazaleh , Ihsen Alouani

We study Langevin dynamics with noise projected onto the directions orthogonal to an isometric group action. This mathematical model is introduced to shed new light on the effects of symmetry on stochastic gradient descent for…

概率论 · 数学 2026-02-13 Govind Menon , Austin J. Stromme , Adrien Vacher

Randomized subspace methods reduce per-iteration cost; however, in nonconvex optimization, most analyses are expectation-based, and high-probability bounds remain scarce even under sub-Gaussian noise. We first prove that randomized subspace…

最优化与控制 · 数学 2026-01-30 Gaku Omiya , Pierre-Louis Poirion , Akiko Takeda

Following early work on Hessian-free methods for deep learning, we study a stochastic generalized Gauss-Newton method (SGN) for training DNNs. SGN is a second-order optimization method, with efficient iterations, that we demonstrate to…

机器学习 · 计算机科学 2020-06-11 Matilde Gargiani , Andrea Zanelli , Moritz Diehl , Frank Hutter

In the machine learning literature stochastic gradient descent has recently been widely discussed for its purported implicit regularization properties. Much of the theory, that attempts to clarify the role of noise in stochastic gradient…

机器学习 · 计算机科学 2022-10-21 Alberto Lanconelli , Christopher S. A. Lauria

The study of tail behaviour of SGD-induced processes has been attracting a lot of interest, due to offering strong guarantees with respect to individual runs of an algorithm. While many works provide high-probability guarantees, quantifying…

机器学习 · 计算机科学 2026-02-06 Aleksandar Armacki , Dragana Bajović , Dušan Jakovetić , Soummya Kar , Ali H. Sayed

We analyze the landscape and training dynamics of diagonal linear networks in a linear regression task, with the network parameters being perturbed by small isotropic normal noise. The addition of such noise may be interpreted as a…

机器学习 · 计算机科学 2025-03-18 Gabriel Clara , Sophie Langer , Johannes Schmidt-Hieber

Injecting noise within gradient descent has several desirable features, such as smoothing and regularizing properties. In this paper, we investigate the effects of injecting noise before computing a gradient step. We demonstrate that small…

机器学习 · 计算机科学 2023-01-24 Antonio Orvieto , Anant Raj , Hans Kersting , Francis Bach

Noise injection has been proved to be one of the key technique advances in generating high-fidelity images. Despite its successful usage in GANs, the mechanism of its validity is still unclear. In this paper, we propose a geometric…

机器学习 · 计算机科学 2021-05-25 Ruili Feng , Deli Zhao , Zhengjun Zha

Physics-informed neural networks (PINNs) have effectively been demonstrated in solving forward and inverse differential equation problems, but they are still trapped in training failures when the target functions to be approximated exhibit…

机器学习 · 计算机科学 2023-03-06 Ye Li , Song-Can Chen , Sheng-Jun Huang

Theoretical analysis of the error landscape of deep neural networks has garnered significant interest in recent years. In this work, we theoretically study the importance of noise in the trajectories of gradient descent towards optimal…

机器学习 · 计算机科学 2018-07-24 Adepu Ravi Sankar , Vishwak Srinivasan , Vineeth N Balasubramanian

Graph Neural Networks (GNNs) have demonstrated remarkable efficacy in tackling a wide array of graph-related tasks across diverse domains. However, a significant challenge lies in their propensity to generate biased predictions,…

机器学习 · 计算机科学 2025-01-03 Abdullah Alchihabi , Yuhong Guo

In recent years, more and more researchers in the field of neural networks are interested in creating hardware implementations where neurons and the connection between them are realized physically. The physical implementation of ANN…

神经与进化计算 · 计算机科学 2023-07-24 V. M. Moskvitin , N. Semenova