中文
相关论文

相关论文: Compositional ADAM: An Adaptive Compositional Solv…

200 篇论文

This paper presents an approach for verifying the behaviour of nonlinear Artificial Neural Networks (ANNs) found in cyber-physical safety-critical systems. We implement a dedicated interval constraint propagator for the sigmoid function…

人工智能 · 计算机科学 2022-07-15 Dominik Grundt , Sorin Liviu Jurj , Willem Hagemann , Paul Kröger , Martin Fränzle

Learning the underlying Bayesian Networks (BNs), represented by directed acyclic graphs (DAGs), of the concerned events from purely-observational data is a crucial part of evidential reasoning. This task remains challenging due to the large…

机器学习 · 统计学 2023-02-20 Danru Xu , Erdun Gao , Wei Huang , Menghan Wang , Andy Song , Mingming Gong

Neural networks that are based on unfolding of an iterative solver, such as LISTA (learned iterative soft threshold algorithm), are widely used due to their accelerated performance. Nevertheless, as opposed to non-learned solvers, these…

机器学习 · 计算机科学 2020-02-20 Aviad Aberdam , Alona Golts , Michael Elad

Recent advances in conditional generative modeling have introduced Continuous conditional Generative Adversarial Network (CcGAN) and Continuous Conditional Diffusion Model (CCDM) for estimating high-dimensional data distributions…

机器学习 · 计算机科学 2026-02-04 Xin Ding , Yun Chen , Yongwei Wang , Kao Zhang , Sen Zhang , Peibei Cao , Xiangxue Wang

We consider strongly-convex-strongly-concave saddle-point problems with general non-bilinear objective and different condition numbers with respect to the primal and the dual variables. First, we consider such problems with smooth composite…

We develop and analyze stochastic approximation algorithms for solving nested compositional bi-level optimization problems. These problems involve a nested composition of $T$ potentially non-convex smooth functions in the upper-level, and a…

最优化与控制 · 数学 2023-07-12 Xuxing Chen , Krishnakumar Balasubramanian , Saeed Ghadimi

This paper provides the first tight convergence analyses for RMSProp and Adam in non-convex optimization under the most relaxed assumptions of coordinate-wise generalized smoothness and affine noise variance. We first analyze RMSProp, which…

机器学习 · 统计学 2025-03-11 Qi Zhang , Yi Zhou , Shaofeng Zou

An inexact accelerated stochastic Alternating Direction Method of Multipliers (AS-ADMM) scheme is developed for solving structured separable convex optimization problems with linear constraints. The objective function is the sum of a…

最优化与控制 · 数学 2020-10-27 Jianchao Bai , William W. Hager , Hongchao Zhang

Decentralized learning recently has received increasing attention in machine learning due to its advantages in implementation simplicity and system robustness, data privacy. Meanwhile, the adaptive gradient methods show superior…

机器学习 · 计算机科学 2024-08-20 Feihu Huang , Jianyu Zhao

This paper considers the problem of distributed model fitting using the alternating directions method of multipliers (ADMM). ADMM splits the learning problem into several smaller subproblems, usually by partitioning the data samples. The…

最优化与控制 · 数学 2022-03-04 Dinesh Krishnamoorthy , Vyacheslav Kungurtsev

Local convergence analysis of the augmented Lagrangian method (ALM) is established for a large class of composite optimization problems with nonunique Lagrange multipliers under a second-order sufficient condition. We present a new…

最优化与控制 · 数学 2023-10-23 Nguyen T. V. Hang , Ebrahim Sarabi

In this work, we focus on an analogical reasoning task that contains rich compositional structures, Raven's Progressive Matrices (RPM). To discover compositional structures of the data, we propose the Scattering Compositional Learner (SCL),…

机器学习 · 计算机科学 2020-07-09 Yuhuai Wu , Honghua Dong , Roger Grosse , Jimmy Ba

Anderson mixing (AM) is an acceleration method for fixed-point iterations. Despite its success and wide usage in scientific computing, the convergence theory of AM remains unclear, and its applications to machine learning problems are not…

机器学习 · 计算机科学 2021-10-05 Fuchao Wei , Chenglong Bao , Yang Liu

Adaptive optimizers such as Adam have achieved great success in training large-scale models like large language models and diffusion models. However, they often generalize worse than non-adaptive methods, such as SGD on classical…

机器学习 · 计算机科学 2025-12-23 Yiheng Zhang , Shaowu Wu , Yuanzhuo Xu , Jiajun Wu , Shang Xu , Steve Drew , Xiaoguang Niu

In this paper, we propose a novel adaptive decoding mechanism (ADM) for the unmanned aerial vehicle (UAV)-enabled uplink (UL) non-orthogonal multiple access (NOMA) communications. Specifically, considering a harsh UAV environment, where…

Stochastic gradient methods are scalable for solving large-scale optimization problems that involve empirical expectations of loss functions. Existing results mainly apply to optimization problems where the objectives are one- or two-level…

最优化与控制 · 数学 2018-01-15 Shuoguang Yang , Mengdi Wang , Ethan X. Fang

With the increasing use of nonlinear devices in both generation and consumption of power, it is essential that we develop accurate and quick control for active filters to suppress harmonics. Time delays between input and output are…

系统与控制 · 电气工程与系统科学 2024-10-04 Dixant Bikal Sapkota , Puskar Neupane , Kajal Pokharel , Shahabuddin Khan

The adaptive Iterative Soft-Thresholding Algorithm (ISTA) has been a popular algorithm for finding a desirable solution to the LASSO problem without explicitly tuning the regularization parameter $\lambda$. Despite that the adaptive ISTA is…

机器学习 · 统计学 2025-07-04 Yining Feng , Ivan Selesnick

Adapter parameters provide a mechanism to modify the behavior of machine learning models and have gained significant popularity in the context of large language models (LLMs) and generative AI. These parameters can be merged to support…

计算与语言 · 计算机科学 2026-03-13 Ondrej Bohdal , Mete Ozay , Jijoong Moon , Kyeng-Hun Lee , Hyeonmok Ko , Umberto Michieli

Douglas-Rachford splitting and its equivalent dual formulation ADMM are widely used iterative methods in composite optimization problems arising in control and machine learning applications. The performance of these algorithms depends on…

最优化与控制 · 数学 2019-06-28 Jacob H. Seidman , Mahyar Fazlyab , Victor M. Preciado , George J. Pappas