中文
相关论文

相关论文: Smoothed-TV Regularization for H\"older Continuous…

200 篇论文

We consider the problem of minimization of a convex function on a simple set with convex non-smooth inequality constraint and describe first-order methods to solve such problems in different situations: smooth or non-smooth objective…

Over the last 30 years a plethora of variational regularisation models for image reconstruction has been proposed and thoroughly inspected by the applied mathematics community. Among them, the pioneering prototype often taught and learned…

数值分析 · 数学 2021-04-09 Monica Pragliola , Luca Calatroni , Alessandro Lanza , Fiorella Sgallari

In this paper we present a general convex optimization approach for solving high-dimensional multiple response tensor regression problems under low-dimensional structural assumptions. We consider using convex and weakly decomposable…

统计理论 · 数学 2017-04-17 Garvesh Raskutti , Ming Yuan , Han Chen

In regularized risk minimization, the associated optimization problem becomes particularly difficult when both the loss and regularizer are nonsmooth. Existing approaches either have slow or unclear convergence properties, are restricted to…

机器学习 · 计算机科学 2016-10-14 Shuai Zheng , Ruiliang Zhang , James T. Kwok

Regularized regression problems are ubiquitous in statistical modeling, signal processing, and machine learning. Sparse regression in particular has been instrumental in scientific model discovery, including compressed sensing applications,…

机器学习 · 统计学 2018-11-09 Peng Zheng , Travis Askham , Steven L. Brunton , J. Nathan Kutz , Aleksandr Y. Aravkin

The multilinear framework has achieved the breakthrough $1-1/e$ approximation for maximizing a monotone submodular function subject to a matroid constraint. This framework has a continuous optimization part and a rounding part. We extend…

数据结构与算法 · 计算机科学 2020-06-03 Mehrdad Ghadiri , Richard Santiago , Bruce Shepherd

Bilevel programming has recently received a great deal of attention due to its abundant applications in many areas. The optimal value function approach provides a useful reformulation of the bilevel problem, but its utility is often limited…

最优化与控制 · 数学 2025-06-10 Jan Harold Alcantara , Akiko Takeda

Regularisation allows one to handle ill-posed inverse problems. Here we focus on discrete unfolding problems. The properties of the results are characterised by the consistency between measurements and unfolding result and by the posterior…

数据分析、统计与概率 · 物理学 2023-09-07 Michael Schmelling

In this paper, we propose a general class of algorithms for optimizing an extensive variety of nonsmoothly penalized objective functions that satisfy certain regularity conditions. The proposed framework utilizes the…

统计计算 · 统计学 2011-01-24 Elizabeth D. Schifano , Robert L. Strawderman , Martin T. Wells

Here we develop a regularity theory for a polyconvex functional in $2\times2-$dimensional compressible finite elasticity. In particular, we consider energy minimizers/stationary points of the functional…

偏微分方程分析 · 数学 2022-05-19 Marcel Dengler

The problem of numerical differentiation can be thought of as an inverse problem by considering it as solving a Volterra equation. It is well known that such inverse integral problems are ill-posed and one requires regularization methods to…

数值分析 · 数学 2020-04-15 Abinash Nayak

We present an adaptive regularization algorithm that can be effectively applied to the optimization problem in deep learning framework. Our regularization algorithm aims to take into account the fitness of data to the current state of model…

机器学习 · 计算机科学 2019-09-02 Junghee Cho , Junseok Kwon , Byung-Woo Hong

Consider reconstructing a signal $x$ by minimizing a weighted sum of a convex differentiable negative log-likelihood (NLL) (data-fidelity) term and a convex regularization term that imposes a convex-set constraint on $x$ and enforces its…

统计计算 · 统计学 2017-02-28 Renliang Gu , Aleksandar Dogandžić

We propose a simple modification to the iterative hard thresholding (IHT) algorithm, which recovers asymptotically sparser solutions as a function of the condition number. When aiming to minimize a convex function $f(x)$ with condition…

最优化与控制 · 数学 2022-04-19 Kyriakos Axiotis , Maxim Sviridenko

We present a framework for smooth optimization of explicitly regularized objectives for (structured) sparsity. These non-smooth and possibly non-convex problems typically rely on solvers tailored to specific models and regularizers. In…

机器学习 · 计算机科学 2026-04-09 Chris Kolb , Christian L. Müller , Bernd Bischl , David Rügamer

There is growing body of learning problems for which it is natural to organize the parameters into matrix, so as to appropriately regularize the parameters under some matrix norm (in order to impose some more sophisticated prior knowledge).…

机器学习 · 计算机科学 2010-10-19 Sham M. Kakade , Shai Shalev-Shwartz , Ambuj Tewari

We present an adaptive regularization scheme for optimizing composite energy functionals arising in image analysis problems. The scheme automatically trades off data fidelity and regularization depending on the current data fit during the…

计算机视觉与模式识别 · 计算机科学 2017-05-10 Byung-Woo Hong , Ja-Keoung Koo , Martin Burger , Stefano Soatto

In this paper we prove that there exists a smooth classical solution to the HJB equation for a large class of constrained problems with utility functions that are not necessarily differentiable or strictly concave. The value function is…

计算金融 · 定量金融 2010-05-24 Baojun Bian , Sheng Miao , Harry Zheng

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

机器学习 · 计算机科学 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

In this paper, we consider the variational regularization of manifold-valued data in the inverse problems setting. In particular, we consider TV and TGV regularization for manifold-valued data with indirect measurement operators. We provide…

数值分析 · 数学 2018-04-30 Martin Storath , Andreas Weinmann