English
Related papers

Related papers: Revisiting Atomic Norm Minimization: A Sequential …

200 papers

Rank minimization methods have attracted considerable interest in various areas, such as computer vision and machine learning. The most representative work is nuclear norm minimization (NNM), which can recover the matrix rank exactly under…

Computer Vision and Pattern Recognition · Computer Science 2018-07-20 Zhiyuan Zha , Xin Yuan , Bei Li , Xinggan Zhang , Xin Liu , Lan Tang , Ying-Chang Liang

This paper considers the state estimation problem for nonlinear dynamic systems with unknown but bounded noises. Set membership filter (SMF) is a popular algorithm to solve this problem. In the set membership setting, we investigate the…

Optimization and Control · Mathematics 2022-11-10 Xiaowei Li , Xuqi Zhang , Zhiguo Wang , Xiaojing Shen

Solving nonlinear systems is an important problem. Numerical continuation methods efficiently solve certain nonlinear systems. The Asymptotic Numerical Method (ANM) is a powerful continuation method that usually converges faster than…

Numerical Analysis · Mathematics 2021-05-19 Kai Jia

The super-resolution theory developed recently by Cand\`{e}s and Fernandes-Granda aims to recover fine details of a sparse frequency spectrum from coarse scale information only. The theory was then extended to the cases with compressive…

Information Theory · Computer Science 2014-10-17 Zai Yang , Lihua Xie

Large beam training overhead has been considered as one of main issues in the channel estimation for reconfigurable intelligent surface (RIS)-aided systems. In this paper, we propose an atomic norm minimization (ANM)-based low-overhead…

Signal Processing · Electrical Eng. & Systems 2021-07-21 Hyeonjin Chung , Sunwoo Kim

We consider the problem of recovering the superposition of $R$ distinct complex exponential functions from compressed non-uniform time-domain samples. Total Variation (TV) minimization or atomic norm minimization was proposed in the…

Information Theory · Computer Science 2017-11-07 Weiyu Xu , Jirong Yi , Soura Dasgupta , Jian-Feng Cai , Mathews Jacob , Myung Cho

A new approach to solving a class of rankconstrained semi-definite programming (SDP) problems, which appear in many signal processing applications such as transmit beamspace design in multiple-input multiple-output (MIMO) radar, downlink…

Information Theory · Computer Science 2016-10-10 Matthew W. Morency , Sergiy A. Vorobyov

Sharpness-Aware Minimization (SAM) optimizer enhances the generalization ability of the machine learning model by exploring the flat minima landscape through weight perturbations. Despite its empirical success, SAM introduces an additional…

Machine Learning · Computer Science 2025-06-02 Yifei Cheng , Li Shen , Hao Sun , Nan Yin , Xiaochun Cao , Enhong Chen

Deep Neural Networks (DNNs) generalization is known to be closely related to the flatness of minima, leading to the development of Sharpness-Aware Minimization (SAM) for seeking flatter minima and better generalization. In this paper, we…

Machine Learning · Computer Science 2024-12-06 Yun Yue , Jiadi Jiang , Zhiling Ye , Ning Gao , Yongchao Liu , Ke Zhang

Atomic resolution STEM images often suffer from noise due to low electron doses and instrument imperfections, hence it is challenging to obtain critical structural details required for material analysis. To address the problem, we propose a…

Materials Science · Physics 2024-12-18 Z. Awan , J. Shabeer , U. Saleem , S. Mehmood , T. Qadeer

Optimizing machine learning algorithms that are used to solve the objective function has been of great interest. Several approaches to optimize common algorithms, such as gradient descent and stochastic gradient descent, were explored. One…

Machine Learning · Computer Science 2022-10-06 Hilal AlQuabeh , Farha AlBreiki , Dilshod Azizov

Identifying dynamical systems characterized by nonlinear parameters presents significant challenges in deriving mathematical models that enhance understanding of physics. Traditional methods, such as Sparse Identification of Nonlinear…

Machine Learning · Computer Science 2025-08-12 Siva Viknesh , Younes Tatari , Chase Christenson , Amirhossein Arzani

We propose a globally convergent alternating minimization (AM) algorithm for image reconstruction in transmission tomography, which extends automatic relevance determination (ARD) to Poisson noise models with Beer's law. The algorithm…

The atomic norm provides a generalization of the $\ell_1$-norm to continuous parameter spaces. When applied as a sparse regularizer for line spectral estimation the solution can be obtained by solving a convex optimization problem. This…

Numerical Analysis · Mathematics 2019-06-24 Thomas Lundgaard Hansen , Tobias Lindstrøm Jensen

The ground state energy of a many-electron system can be approximated by an variational approach in which the total energy of the system is minimized with respect to one and two-body reduced density matrices (RDM) instead of many-electron…

Optimization and Control · Mathematics 2017-09-01 Yongfeng Li , Zaiwen Wen , Chao Yang , Yaxiang Yuan

In this paper, we focus on the reduced basis methodology in the context of non-linear non-affinely parametrized partial differential equations in which affine decomposition necessary for the reduced basis methodology are not obtained [4,…

Analysis of PDEs · Mathematics 2015-04-24 Cécile Daversin , Christophe Prud'Homme

Minimization of the nuclear norm is often used as a surrogate, convex relaxation, for finding the minimum rank completion (recovery) of a partial matrix. The minimum nuclear norm problem can be solved as a trace minimization semidefinite…

Optimization and Control · Mathematics 2016-08-16 Shimeng Huang , Henry Wolkowicz

This paper focuses on the gridless direction-of-arrival (DoA) estimation for data acquired by non-uniform linear arrays (NLAs) in automotive applications. Atomic norm minimization (ANM) is a promising gridless sparse recovery algorithm…

Signal Processing · Electrical Eng. & Systems 2023-03-09 Silin Gao , Zhe Zhang , Muhan Wang , Yan Zhang , Jie Zhao , Bingchen Zhang , Yue Wang , Yirong Wu

The nuclear norm minimization (NNM) is commonly used to approximate the matrix rank by shrinking all singular values equally. However, the singular values have clear physical meanings in many practical problems, and NNM may not be able to…

Computer Vision and Pattern Recognition · Computer Science 2019-05-13 Zhiyuan Zha , Bihan Wen , Jiachao Zhang , Jiantao Zhou , Ce Zhu

Overparametrized Deep Neural Networks (DNNs) often achieve astounding performances, but may potentially result in severe generalization error. Recently, the relation between the sharpness of the loss landscape and the generalization error…

Artificial Intelligence · Computer Science 2022-05-31 Jiawei Du , Hanshu Yan , Jiashi Feng , Joey Tianyi Zhou , Liangli Zhen , Rick Siow Mong Goh , Vincent Y. F. Tan