中文
相关论文

相关论文: Data-Driven Mirror Descent with Input-Convex Neura…

200 篇论文

In this paper we consider convergence rate problems for stochastic strongly-convex optimization in the non-Euclidean sense with a constraint set over a time-varying multi-agent network. We propose two efficient non-Euclidean stochastic…

最优化与控制 · 数学 2018-08-23 Deming Yuan , Yiguang Hong , Daniel W. C. Ho , Guoping Jiang

In this dissertation we study statistical and online learning problems from an optimization viewpoint.The dissertation is divided into two parts : I. We first consider the question of learnability for statistical learning problems in the…

机器学习 · 计算机科学 2012-04-19 Karthik Sridharan

Learning to optimize has emerged as a powerful framework for various optimization and machine learning tasks. Current such "meta-optimizers" often learn in the space of continuous optimization algorithms that are point-based and…

机器学习 · 计算机科学 2019-11-19 Yue Cao , Tianlong Chen , Zhangyang Wang , Yang Shen

We study stochastic convex optimization under infinite noise variance. Specifically, when the stochastic gradient is unbiased and has uniformly bounded $(1+\kappa)$-th moment, for some $\kappa \in (0,1]$, we quantify the convergence rate of…

This work is concerned with the optimization of nonconvex, nonsmooth composite optimization problems, whose objective is a composition of a nonlinear mapping and a nonsmooth nonconvex function, that can be written as an infimal convolution…

最优化与控制 · 数学 2018-03-28 Emanuel Laude , Daniel Cremers

Neural networks with ReLU activation function have been shown to be universal function approximators and learn function mapping as non-smooth functions. Recently, there is considerable interest in the use of neural networks in applications…

机器学习 · 计算机科学 2021-04-06 Parameswaran Sankaranarayanan , Raghunathan Rengaswamy

To solve distributed optimization efficiently with various constraints and nonsmooth functions, we propose a distributed mirror descent algorithm with embedded Bregman damping, as a generalization of conventional distributed…

最优化与控制 · 数学 2021-08-30 Guanpu Chen , Weijian Li , Gehui Xu , Yiguang Hong

Optimization algorithms for solving nonconvex inverse problem have attracted significant interests recently. However, existing methods require the nonconvex regularization to be smooth or simple to ensure convergence. In this paper, we…

计算机视觉与模式识别 · 计算机科学 2020-03-26 Qingchao Zhang , Xiaojing Ye , Hongcheng Liu , Yunmei Chen

One fundamental problem when solving inverse problems is how to find regularization parameters. This article considers solving this problem using data-driven bilevel optimization, i.e. we consider the adaptive learning of the regularization…

统计理论 · 数学 2021-01-08 Neil K. Chada , Claudia Schillings , Xin T. Tong , Simon Weissmann

Composite convex optimization models arise in several applications, and are especially prevalent in inverse problems with a sparsity inducing norm and in general convex optimization with simple constraints. The most widely used algorithms…

最优化与控制 · 数学 2016-07-15 Vahan Hovhannisyan , Panos Parpas , Stefanos Zafeiriou

Modern policy optimization methods roughly follow the policy mirror descent (PMD) algorithmic template, for which there are by now numerous theoretical convergence results. However, most of these either target tabular environments, or can…

机器学习 · 计算机科学 2025-07-08 Uri Sherman , Tomer Koren , Yishay Mansour

In this paper, we consider the online proximal mirror descent for solving the time-varying composite optimization problems. For various applications, the algorithm naturally involves the errors in the gradient and proximal operator. We…

最优化与控制 · 数学 2023-04-11 Woocheol Choi , Myeong-Su Lee , Seok-Bae Yun

This paper is concerned with multi-agent optimization problem. A distributed randomized gradient-free mirror descent (DRGFMD) method is developed by introducing a randomized gradient-free oracle in the mirror descent scheme where the…

最优化与控制 · 数学 2019-03-12 Zhan Yu , Daniel W. C. Ho , Deming Yuan

Inverse problems are often ill-posed and require optimization schemes with strong stability and convergence guarantees. While learning-based approaches such as deep unrolling and meta-learning achieve strong empirical performance, they…

信号处理 · 电气工程与系统科学 2026-05-28 Le Minh Triet Tran , Sarah Reynaud , Ronan Fablet , Adrien Merlini , François Rousseau , Mai Quyen Pham

We introduce a machine-learning framework to learn the hyperparameter sequence of first-order methods (e.g., the step sizes in gradient descent) to quickly solve parametric convex optimization problems. Our computational architecture…

最优化与控制 · 数学 2024-12-23 Rajiv Sambharya , Bartolomeo Stellato

We introduce a dynamic sparse training algorithm based on linearized Bregman iterations / mirror descent that exploits the naturally incurred sparsity by alternating between periods of static and dynamic sparsity pattern updates. The key…

机器学习 · 计算机科学 2026-05-19 Yannick Lunk , Sebastian J. Scott , Leon Bungert

Deep distance metric learning (DDML), which is proposed to learn image similarity metrics in an end-to-end manner based on the convolution neural network, has achieved encouraging results in many computer vision tasks.$L2$-normalization in…

计算机视觉与模式识别 · 计算机科学 2018-03-29 Xuefei Zhe , Shifeng Chen , Hong Yan

This paper presents a new deep learning-based framework for robust nonlinear estimation and control using the concept of a Neural Contraction Metric (NCM). The NCM uses a deep long short-term memory recurrent neural network for a global…

系统与控制 · 电气工程与系统科学 2020-11-20 Hiroyasu Tsukamoto , Soon-Jo Chung

In this paper, we develop a wide class Mirror Descent (MD) algorithms, which play a key role in machine learning. For this purpose we formulated the constrained optimization problem, in which we exploits the Bregman divergence with the…

机器学习 · 统计学 2025-06-18 Andrzej Cichocki

The existing machine learning algorithms for minimizing the convex function over a closed convex set suffer from slow convergence because their learning rates must be determined before running them. This paper proposes two machine learning…

最优化与控制 · 数学 2019-09-02 Kazuhiro Hishinuma , Hideaki Iiduka