中文
相关论文

相关论文: A Bregman Method for Structure Learning on Sparse …

200 篇论文

We introduce a novel mathematical formulation for the training of feed-forward neural networks with (potentially non-smooth) proximal maps as activation functions. This formulation is based on Bregman distances and a key advantage is that…

最优化与控制 · 数学 2022-08-19 Xiaoyu Wang , Martin Benning

Although it is relatively easy to apply, the gradient method often displays a disappointingly slow rate of convergence. Its convergence is specially based on the structure of the matrix of the algebraic linear system, and on the choice of…

数值分析 · 数学 2025-06-03 Ibrahima Dione

Augmenting a smooth cost function with an $\ell_1$ penalty allows analysts to efficiently conduct estimation and variable selection simultaneously in sophisticated models and can be efficiently implemented using proximal gradient methods.…

机器学习 · 统计学 2024-12-10 Nathan Wycoff , Lisa O. Singh , Ali Arab , Katharine M. Donato

Causal discovery amounts to learning a directed acyclic graph (DAG) that encodes a causal model. This model selection problem can be challenging due to its large combinatorial search space, particularly when dealing with non-parametric…

机器学习 · 统计学 2024-08-21 Yurou Liang , Oleksandr Zadorozhnyi , Mathias Drton

In this paper we develop a Bregman regularized proximal point algorithm for solving monotone equilibrium problems on Hadamard manifolds. It has been shown that the regularization term induced by a Bregman function is, in general, nonconvex…

最优化与控制 · 数学 2026-01-21 Shikher Sharma , Simeon Reich

Recently, deep learning techniques have been extensively studied for pansharpening, which aims to generate a high resolution multispectral (HRMS) image by fusing a low resolution multispectral (LRMS) image with a high resolution…

计算机视觉与模式识别 · 计算机科学 2022-04-12 Xiangyong Cao , Yang Chen , Wenfei Cao

This paper considers optimization problems on Riemannian manifolds and analyzes iteration-complexity for gradient and subgradient methods on manifolds with non-negative curvature. By using tools from the Riemannian convex analysis and…

数值分析 · 数学 2016-09-19 G. C. Bento , O. P. Ferreira , J. G. Melo

Many scientific datasets are of high dimension, and the analysis usually requires visual manipulation by retaining the most important structures of data. Principal curve is a widely used approach for this purpose. However, many existing…

人工智能 · 计算机科学 2016-01-19 Qi Mao , Li Wang , Ivor W. Tsang , Yijun Sun

We study the convergence rate of Bregman gradient methods for convex optimization in the space of measures on a $d$-dimensional manifold. Under basic regularity assumptions, we show that the suboptimality gap at iteration $k$ is in…

最优化与控制 · 数学 2023-03-15 Lénaïc Chizat

Score-based approaches in the structure learning task are thriving because of their scalability. Continuous relaxation has been the key reason for this advancement. Despite achieving promising outcomes, most of these methods are still…

机器学习 · 计算机科学 2023-09-07 Quang-Duy Tran , Phuoc Nguyen , Bao Duong , Thin Nguyen

We propose a novel algorithm for efficiently computing a sparse directed adjacency matrix from a group of time series following a causal graph process. Our solution is scalable for both dense and sparse graphs and automatically selects the…

机器学习 · 统计学 2019-11-19 Théophile Griveau-Billion , Ben Calderhead

Deep learning is a powerful tool for solving nonlinear differential equations, but usually, only the solution corresponding to the flattest local minimizer can be found due to the implicit regularization of stochastic gradient descent. This…

数值分析 · 数学 2021-03-17 Yiqi Gu , Chunmei Wang , Haizhao Yang

We present a uniform analysis of biased stochastic gradient methods for minimizing convex, strongly convex, and non-convex composite objectives, and identify settings where bias is useful in stochastic gradient estimation. The framework we…

最优化与控制 · 数学 2020-02-28 Derek Driggs , Jingwei Liang , Carola-Bibiane Schönlieb

Several learning applications require solving high-dimensional regression problems where the relevant features belong to a small number of (overlapping) groups. For very large datasets and under standard sparsity constraints, hard…

机器学习 · 统计学 2016-05-30 Prateek Jain , Nikhil Rao , Inderjit Dhillon

We develop a multi-kernel based regression method for graph signal processing where the target signal is assumed to be smooth over a graph. In multi-kernel regression, an effective kernel function is expressed as a linear combination of…

机器学习 · 统计学 2018-03-14 Arun Venkitaraman , Saikat Chatterjee , Peter Händel

In this paper, we consider the sparse least squares regression problem with probabilistic simplex constraint. Due to the probabilistic simplex constraint, one could not apply the L1 regularization to the considered regression model. To find…

最优化与控制 · 数学 2021-12-28 Guiyun Xiao , Zheng-Jian Bai

The nonlinear conjugate gradient methods are known to be an effective approach for standard unconstrained optimization problems especially for large-scale problems. This paper proposes a proximal nonlinear conjugate gradient method, which…

最优化与控制 · 数学 2026-04-14 Shodai Hamana , Yasushi Narushima

Structural equation models (SEMs) and vector autoregressive models (VARMs) are two broad families of approaches that have been shown useful in effective brain connectivity studies. While VARMs postulate that a given region of interest in…

应用统计 · 统计学 2016-10-21 Yanning Shen , Brian Baingana , Georgios B. Giannakis

In this paper, we consider gradient methods for minimizing smooth convex functions, which employ the information obtained at the previous iterations in order to accelerate the convergence towards the optimal solution. This information is…

最优化与控制 · 数学 2021-06-02 Yurii Nesterov , Mihai I. Florea

Several convex formulation methods have been proposed previously for statistical estimation with structured sparsity as the prior. These methods often require a carefully tuned regularization parameter, often a cumbersome or heuristic…

机器学习 · 统计学 2016-03-23 Sohail Bahmani , Petros T. Boufounos , Bhiksha Raj