中文
相关论文

相关论文: Global Convergence of Sampling-Based Nonconvex Opt…

200 篇论文

Generative modeling within constrained sets is essential for scientific and engineering applications involving physical, geometric, or safety requirements (e.g., molecular generation, robotics). We present a unified framework for…

机器学习 · 计算机科学 2026-04-21 Kijung Jeon , Michael Muehlebach , Molei Tao

In this paper, we provide a sub-gradient based algorithm to solve general constrained convex optimization without taking projections onto the domain set. The well studied Frank-Wolfe type algorithms also avoid projections. However, they are…

最优化与控制 · 数学 2023-06-16 Kamiar Asgari , Michael J. Neely

In this paper, we consider constrained optimization problems with convex, smooth objective and constraints. We propose a new stochastic gradient algorithm, called the Stochastic Moving Ball Approximation (SMBA) method, to solve this class…

最优化与控制 · 数学 2024-12-03 Nitesh Kumar Singh , Ion Necoara

In this paper, we propose a novel Dual Inexact Splitting Algorithm (DISA) for distributed convex composite optimization problems, where the local loss function consists of a smooth term and a possibly nonsmooth term composed with a linear…

最优化与控制 · 数学 2023-04-25 Luyao Guo , Xinli Shi , Shaofu Yang , Jinde Cao

Diffusion-based text-to-image generation models have significantly advanced the field of art content synthesis. However, current portrait stylization methods generally require either model fine-tuning based on examples or the employment of…

计算机视觉与模式识别 · 计算机科学 2024-08-13 Jin Liu , Huaibo Huang , Jie Cao , Ran He

Recent advances in diffusion models have demonstrated their strong capabilities in generating high-fidelity samples from complex distributions through an iterative refinement process. Despite the empirical success of diffusion models in…

机器人学 · 计算机科学 2024-07-03 Chaoyi Pan , Zeji Yi , Guanya Shi , Guannan Qu

In this paper, we examine the convergence of mirror descent in a class of stochastic optimization problems that are not necessarily convex (or even quasi-convex), and which we call variationally coherent. Since the standard technique of…

最优化与控制 · 数学 2018-07-17 Zhengyuan Zhou , Panayotis Mertikopoulos , Nicholas Bambos , Stephen Boyd , Peter Glynn

Recent diffusion distillation methods have achieved remarkable progress, enabling high-quality ${\sim}4$-step sampling for large-scale text-conditional image and video diffusion models. However, further reducing the number of sampling steps…

计算机视觉与模式识别 · 计算机科学 2026-03-04 Nikita Starodubcev , Ilya Drobyshevskiy , Denis Kuznedelev , Artem Babenko , Dmitry Baranchuk

Multiview representation learning is very popular for latent factor analysis. It naturally arises in many data analysis, machine learning, and information retrieval applications to model dependent structures among multiple data sources. For…

机器学习 · 计算机科学 2019-09-17 Zhehui Chen , Lin F. Yang , Chris J. Li , Tuo Zhao

We consider solving nonconvex composite optimization problems in which the sum of a smooth function and a nonsmooth function is minimized. Many of convergence analyses of proximal gradient-type methods rely on global descent property…

最优化与控制 · 数学 2026-04-09 Shotaro Yagishita , Masaru Ito

An Euler discretization of the Langevin diffusion is known to converge to the global minimizers of certain convex and non-convex optimization problems. We show that this property holds for any suitably smooth diffusion and that different…

机器学习 · 统计学 2019-12-30 Murat A. Erdogdu , Lester Mackey , Ohad Shamir

In this paper, we present an approach to image enhancement with diffusion model in underwater scenes. Our method adapts conditional denoising diffusion probabilistic models to generate the corresponding enhanced images by using the…

计算机视觉与模式识别 · 计算机科学 2023-09-08 Yi Tang , Takafumi Iwaguchi , Hiroshi Kawasaki

We propose a novel zeroth-order optimization algorithm based on an efficient sampling strategy. Under mild global regularity conditions on the objective function, we establish non-asymptotic convergence rates for the proposed method.…

最优化与控制 · 数学 2025-09-24 Xicheng Zhang

We analyze a batched variant of Stochastic Gradient Descent (SGD) with weighted sampling distribution for smooth and non-smooth objective functions. We show that by distributing the batches computationally, a significant speedup in the…

数值分析 · 数学 2017-03-02 Deanna Needell , Rachel Ward

In this two-part work, we propose an algorithmic framework for solving non-convex problems whose objective function is the sum of a number of smooth component functions plus a convex (possibly non-smooth) or/and smooth (possibly non-convex)…

最优化与控制 · 数学 2019-07-24 Sandeep Kumar , Ketan Rajawat , Daniel P. Palomar

Diffusion models have shown significant progress in image translation tasks recently. However, due to their stochastic nature, there's often a trade-off between style transformation and content preservation. Current strategies aim to…

计算机视觉与模式识别 · 计算机科学 2023-06-08 Gihyun Kwon , Jong Chul Ye

Data assimilation (DA) plays a pivotal role in numerical weather prediction by systematically integrating sparse observations with model forecasts to estimate optimal atmospheric initial condition for forthcoming forecasts. Traditional…

大气与海洋物理 · 物理学 2025-10-28 Jing-An Sun , Hang Fan , Junchao Gong , Ben Fei , Kun Chen , Fenghua Ling , Wenlong Zhang , Wanghan Xu , Li Yan , Pierre Gentine , Lei Bai

The goal of decentralized optimization over a network is to optimize a global objective formed by a sum of local (possibly nonsmooth) convex functions using only local computation and communication. It arises in various application domains,…

最优化与控制 · 数学 2015-03-17 John Duchi , Alekh Agarwal , Martin Wainwright

Text-to-image diffusion models pre-trained on billions of image-text pairs have recently enabled 3D content creation by optimizing a randomly initialized differentiable 3D representation with score distillation. However, the optimization…

计算机视觉与模式识别 · 计算机科学 2024-05-07 Yukun Huang , Jianan Wang , Yukai Shi , Boshi Tang , Xianbiao Qi , Lei Zhang

Statistical models with constrained probability distributions are abundant in machine learning. Some examples include regression models with norm constraints (e.g., Lasso), probit, many copula models, and latent Dirichlet allocation (LDA).…

统计计算 · 统计学 2015-06-22 Shiwei Lan , Babak Shahbaba