中文
相关论文

相关论文: Convergence of the majorized PAM method with subsp…

200 篇论文

Low-rank factorization is a popular model compression technique that minimizes the error $\delta$ between approximated and original weight matrices. Despite achieving performances close to the original models when $\delta$ is optimized, a…

机器学习 · 计算机科学 2025-12-24 Boyang Zhang , Daning Cheng , Yunquan Zhang , Fangming Liu , Jiake Tian

Single individual haplotyping is an NP-hard problem that emerges when attempting to reconstruct an organism's inherited genetic variations using data typically generated by high-throughput DNA sequencing platforms. Genomes of diploid…

机器学习 · 计算机科学 2019-09-04 Somsubhra Barik , Haris Vikalo

This paper investigates a general class of problems in which a lower bounded smooth convex function incorporating $\ell_{0}$ and $\ell_{2,0}$ regularization is minimized over a box constraint. Although such problems arise frequently in…

最优化与控制 · 数学 2025-11-26 Yuge Ye , Qingna Li

We propose NAMA (Newton-type Alternating Minimization Algorithm) for solving structured nonsmooth convex optimization problems where the sum of two functions is to be minimized, one being strongly convex and the other composed with a linear…

最优化与控制 · 数学 2019-11-11 Lorenzo Stella , Andreas Themelis , Panagiotis Patrinos

Over-the-air computation (AirComp) is a key enabler for distributed optimization, since it leverages analog waveform superposition to perform aggregation and thereby mitigates the communication bottleneck caused by iterative information…

信息论 · 计算机科学 2026-01-15 Mingyu Hu , Nan Liu , Wei Kang

We introduce a technique for the suppression of state-dependent and correlated measurement errors, which are commonly observed on modern superconducting quantum devices. Our method leverages previous results, establishing that correlated…

量子物理 · 物理学 2022-12-22 Alan Robertson , Shuaiwen Leon Song

In this paper, we propose a low-rank coordinate descent approach to structured semidefinite programming with diagonal constraints. The approach, which we call the Mixing method, is extremely simple to implement, has no free parameters, and…

最优化与控制 · 数学 2026-05-12 Po-Wei Wang , Wei-Cheng Chang , J. Zico Kolter

This work presents cost-effective low-rank techniques for designing robust adaptive beamforming (RAB) algorithms. The proposed algorithms are based on the exploitation of the cross-correlation between the array observation data and the…

计算工程、金融与科学 · 计算机科学 2016-08-24 H. Ruan , R. C. de Lamare

A new necessary and sufficient condition for the existence of minor left prime factorizations of multivariate polynomial matrices without full row rank is presented. The key idea is to establish a relationship between a matrix and its full…

符号计算 · 计算机科学 2020-10-15 Dong Lu , Dingkang Wang , Fanghui Xiao

We consider the problem of sparse estimation in a factor analysis model. A traditional estimation procedure in use is the following two-step approach: the model is estimated by maximum likelihood method and then a rotation technique is…

统计方法学 · 统计学 2013-03-18 Kei Hirose , Michio Yamamoto

We consider the problem of sparse estimation via a lasso-type penalized likelihood procedure in a factor analysis model. Typically, the model estimation is done under the assumption that the common factors are orthogonal (uncorrelated).…

统计方法学 · 统计学 2013-02-25 Kei Hirose , Michio Yamamoto

Tensor factorization with hard and/or soft constraints has played an important role in signal processing and data analysis. However, existing algorithms for constrained tensor factorization have two drawbacks: (i) they require…

数值分析 · 数学 2024-07-01 Shunsuke Ono , Takuma Kasai

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…

This paper proposes an automated method to detect, group and rectify arbitrarily-arranged coplanar repeated elements via energy minimization. The proposed energy functional combines several features that model how planes with coplanar…

计算机视觉与模式识别 · 计算机科学 2017-11-29 James Pritts , Denys Rozumnyi , M. Pawan Kumar , Ondrej Chum

We consider a Canonical Polyadic (CP) decomposition approach to low-rank tensor completion (LRTC) by incorporating external pairwise similarity relations through graph Laplacian regularization on the CP factor matrices. The usage of graph…

数值分析 · 数学 2023-11-14 Yu Guan , Shuyu Dong , Bin Gao , P. -A. Absil , François Glineur

We propose a general proximal algorithm for the inversion of ill-conditioned matrices. This algorithm is based on a variational characterization of pseudo-inverses. We show that a particular instance of it (with constant regularization…

数值分析 · 数学 2009-04-07 Pierre Maréchal , Aude Rondepierre

We propose an overlapping Schwarz space-time refinement framework for the material point method (OS-MPM) to improve computational efficiency in problems with strongly localized deformation, contact, and large geometric nonlinearity. The…

计算工程、金融与科学 · 计算机科学 2026-05-12 Zhaofeng Luo , Minchen Li , Yupeng Jiang

A matrix completion problem is to recover the missing entries in a partially observed matrix. Most of the existing matrix completion methods assume a low rank structure of the underlying complete matrix. In this paper, we introduce an…

机器学习 · 统计学 2020-11-16 Chencheng Cai , Rong Chen , Han Xiao

In this paper, we propose an efficient numerical approach for solving a specific type of quartic inhomogeneous polynomial optimization problem inspired by practical applications. The primary contribution of this work lies in establishing an…

最优化与控制 · 数学 2026-01-01 Haibin Chen , Yixuan Chen , Chunyan Wang , Qi Fan

This paper is concerned with the problem of low rank plus sparse matrix decomposition for big data. Conventional algorithms for matrix decomposition use the entire data to extract the low-rank and sparse components, and are based on…

数值分析 · 计算机科学 2017-03-17 Mostafa Rahmani , George Atia