中文
相关论文

相关论文: Riemann Sum Optimization for Accurate Integrated G…

200 篇论文

We propose a new regularization method to alleviate over-fitting in deep neural networks. The key idea is utilizing randomly transformed training samples to regularize a set of sub-networks, which are originated by sampling the width of the…

计算机视觉与模式识别 · 计算机科学 2020-10-14 Taojiannan Yang , Sijie Zhu , Chen Chen

Gradient Descent (GD) and Conjugate Gradient (CG) methods are among the most effective iterative algorithms for solving unconstrained optimization problems, particularly in machine learning and statistical modeling, where they are employed…

最优化与控制 · 数学 2024-12-19 Xianqi Jiao , Jia Liu , Zhiping Chen

The incremental aggregated gradient algorithm is popular in network optimization and machine learning research. However, the current convergence results require the objective function to be strongly convex. And the existing convergence…

最优化与控制 · 数学 2019-10-14 Tao Sun , Yuejiao Sun , Dongsheng Li , Qing Liao

Incremental gradient (IG) methods, such as stochastic gradient descent and its variants are commonly used for large scale optimization in machine learning. Despite the sustained effort to make IG methods more data-efficient, it remains an…

机器学习 · 计算机科学 2020-11-18 Baharan Mirzasoleiman , Jeff Bilmes , Jure Leskovec

An emerging problem in trustworthy machine learning is to train models that produce robust interpretations for their predictions. We take a step towards solving this problem through the lens of axiomatic attribution of neural networks. Our…

机器学习 · 计算机科学 2019-10-29 Jiefeng Chen , Xi Wu , Vaibhav Rastogi , Yingyu Liang , Somesh Jha

Estimating hyperparameters has been a long-standing problem in machine learning. We consider the case where the task at hand is modeled as the solution to an optimization problem. Here the exact gradient with respect to the hyperparameters…

最优化与控制 · 数学 2023-11-16 Matthias J. Ehrhardt , Lindon Roberts

This paper proposes a Riemannian Multiobjective Proximal Gradient Method (RMPGM) for composite optimization problems on manifolds. Unlike scalarization-based approaches, the proposed framework directly handles vector-valued objectives and…

最优化与控制 · 数学 2026-05-19 Kangming Chen

Mutual Information (MI) plays an important role in representation learning. However, MI is unfortunately intractable in continuous and high-dimensional settings. Recent advances establish tractable and scalable MI estimators to discover…

机器学习 · 统计学 2020-05-05 Liangjian Wen , Yiji Zhou , Lirong He , Mingyuan Zhou , Zenglin Xu

We study the convergence rate of the proximal incremental aggregated gradient (PIAG) method for minimizing the sum of a large number of smooth component functions (where the sum is strongly convex) and a non-smooth convex function. At each…

最优化与控制 · 数学 2016-11-28 Nuri Denizcan Vanli , Mert Gurbuzbalaban , Asu Ozdaglar

In this paper, we propose a novel optimization algorithm for training machine learning models called Input Normalized Stochastic Gradient Descent (INSGD), inspired by the Normalized Least Mean Squares (NLMS) algorithm used in adaptive…

机器学习 · 计算机科学 2023-06-28 Salih Atici , Hongyi Pan , Ahmet Enis Cetin

Integrated Gradients (IG) and PatternAttribution (PA) are two established explainability methods for neural networks. Both methods are theoretically well-founded. However, they were designed to overcome different challenges. In this work,…

机器学习 · 计算机科学 2020-09-02 Robert Schwarzenberg , Steffen Castle

We propose an algorithm for inexpensive gradient-based hyperparameter optimization that combines the implicit function theorem (IFT) with efficient inverse Hessian approximations. We present results about the relationship between the IFT…

机器学习 · 计算机科学 2019-11-11 Jonathan Lorraine , Paul Vicol , David Duvenaud

For typical quantum subroutines in the gate-based model of quantum computing, explicit decompositions of circuits in terms of single-qubit and two-qubit entangling gates may exist. However, they often lead to large-depth circuits that are…

量子物理 · 物理学 2024-09-20 Dhruv Srinivasan , Kushal Chakrabarti , Nikhil Chopra , Avik Dutt

Understanding and interpreting the decisions made by deep learning models is valuable in many domains. In computer vision, computing heatmaps from a deep network is a popular approach for visualizing and understanding deep networks.…

计算机视觉与模式识别 · 计算机科学 2020-12-14 Zhongang Qi , Saeed Khorram , Li Fuxin

Motivated by applications to distributed optimization over networks and large-scale data processing in machine learning, we analyze the deterministic incremental aggregated gradient method for minimizing a finite sum of smooth functions…

最优化与控制 · 数学 2018-01-16 Mert Gurbuzbalaban , Asuman Ozdaglar , Pablo Parrilo

Many recent applications in machine learning and data fitting call for the algorithmic solution of structured smooth convex optimization problems. Although the gradient descent method is a natural choice for this task, it requires exact…

最优化与控制 · 数学 2013-09-03 Anthony Man-Cho So

Gradient regularization (GR) is a method that penalizes the gradient norm of the training loss during training. While some studies have reported that GR can improve generalization performance, little attention has been paid to it from the…

机器学习 · 计算机科学 2023-02-06 Ryo Karakida , Tomoumi Takase , Tomohiro Hayase , Kazuki Osawa

Gradient descent methods are fundamental first-order optimization algorithms in both Euclidean spaces and Riemannian manifolds. However, the exact gradient is not readily available in many scenarios. This paper proposes a novel inexact…

最优化与控制 · 数学 2024-09-18 Juan Zhou , Kangkang Deng , Hongxia Wang , Zheng Peng

Many structured data-fitting applications require the solution of an optimization problem involving a sum over a potentially large number of measurements. Incremental gradient algorithms offer inexpensive iterations by sampling a subset of…

数值分析 · 计算机科学 2018-08-23 Michael P. Friedlander , Mark Schmidt

We propose an inexact variable-metric proximal point algorithm to accelerate gradient-based optimization algorithms. The proposed scheme, called QNing can be notably applied to incremental first-order methods such as the stochastic…

机器学习 · 统计学 2019-01-30 Hongzhou Lin , Julien Mairal , Zaid Harchaoui