中文
相关论文

相关论文: Split Bregman method for large scale fused Lasso

200 篇论文

Robust statistical estimators offer resilience against outliers but are often computationally challenging, particularly in high-dimensional sparse settings. Modern optimization techniques are utilized for robust sparse association…

统计计算 · 统计学 2025-02-03 Pia Pfeiffer , Andreas Alfons , Peter Filzmoser

Recent literature has advocated the use of randomized methods for accelerating the solution of various matrix problems arising throughout data science and computational science. One popular strategy for leveraging randomization is to use it…

数值分析 · 数学 2024-09-27 Boris Shustin , Haim Avron

Co-clustering simultaneously clusters rows and columns, revealing more fine-grained groups. However, existing co-clustering methods suffer from poor scalability and cannot handle large-scale data. This paper presents a novel and scalable…

分布式、并行与集群计算 · 计算机科学 2025-03-20 Zihan Wu , Zhaoke Huang , Hong Yan

This paper addresses the statistical estimation of Gaussian Mixture Models (GMMs) with unknown diagonal covariances from independent and identically distributed samples. We employ the Beurling-LASSO (BLASSO), a convex optimization framework…

统计理论 · 数学 2026-05-14 Romane Giard , Yohann de Castro , Clément Marteau

We consider the convex minimization model with both linear equality and inequality constraints, and reshape the classic augmented Lagrangian method (ALM) by balancing its subproblems. As a result, one of its subproblems decouples the…

最优化与控制 · 数学 2021-08-20 Bingsheng He , Xiaoming Yuan

Bayesian optimization is a popular and versatile approach that is well suited to solve challenging optimization problems. Their popularity comes from their effective minimization of expensive function evaluations, their capability to…

最优化与控制 · 数学 2026-05-14 André L. Marchildon , David W. Zingg

In this paper, the concept of matrix splitting is introduced to solve a large sparse ill-posed linear system via Tikhonov's regularization. In the regularization process, we convert the ill-posed system to a well-posed system. The…

数值分析 · 数学 2020-04-15 Ashish Kumar Nandi , Jajati Keshari Sahoo

The Augmented Lagragian Method (ALM) and Alternating Direction Method of Multiplier (ADMM) have been powerful optimization methods for general convex programming subject to linear constraint. We consider the convex problem whose objective…

最优化与控制 · 数学 2015-11-18 Canyi Lu , Huan Li , Zhouchen Lin , Shuicheng Yan

We propose an L1-penalized algorithm for fitting high-dimensional generalized linear mixed models. Generalized linear mixed models (GLMMs) can be viewed as an extension of generalized linear models for clustered observations. This…

统计计算 · 统计学 2014-06-03 Jürg Schelldorfer , Lukas Meier , Peter Bühlmann

The Graphical Lasso (GLasso) algorithm is fast and widely used for estimating sparse precision matrices (Friedman et al., 2008). Its central role in the literature of high-dimensional covariance estimation rivals that of Lasso regression…

统计计算 · 统计学 2024-03-20 Aramayis Dallakyan , Mohsen Pourahmadi

The parallel alternating direction method of multipliers (ADMM) algorithm is widely recognized for its effectiveness in handling large-scale datasets stored in a distributed manner, making it a popular choice for solving statistical…

机器学习 · 统计学 2023-11-22 Xiaofei Wu , Zhimin Zhang , Zhenyu Cui

We contribute improvements to a Lagrangian dual solution approach applied to large-scale optimization problems whose objective functions are convex, continuously differentiable and possibly nonlinear, while the non-relaxed constraint set is…

The sparse factorization of a large matrix is fundamental in modern statistical learning. In particular, the sparse singular value decomposition and its variants have been utilized in multivariate regression, factor analysis, biclustering,…

机器学习 · 统计学 2020-03-19 Kun Chen , Ruipeng Dong , Wanwan Xu , Zemin Zheng

Recently, lower-level constrained bilevel optimization has attracted increasing attention. However, existing methods mostly focus on either deterministic cases or problems with linear constraints. The main challenge in stochastic cases with…

最优化与控制 · 数学 2025-10-13 Hantao Nie , Jiaxiang Li , Zaiwen Wen

Federated learning (FL), as a distributed collaborative machine learning (ML) framework under privacy-preserving constraints, has garnered increasing research attention in cross-organizational data collaboration scenarios. This paper…

机器学习 · 计算机科学 2025-10-31 Wenyou Guo , Ting Qu , Chunrong Pan , George Q. Huang

Bayesian fused lasso is one of the sparse Bayesian methods, which shrinks both regression coefficients and their successive differences simultaneously. In this paper, we propose a Bayesian fused lasso modeling via horseshoe prior. By…

统计方法学 · 统计学 2022-01-21 Yuko Kakikawa , Kaito Shimamura , Shuichi Kawano

We consider a class of sparse learning problems in high dimensional feature space regularized by a structured sparsity-inducing norm which incorporates prior knowledge of the group structure of the features. Such problems often pose a…

最优化与控制 · 数学 2014-02-11 Zhiwei Qin , Donald Goldfarb

The classical multi-set split feasibility problem seeks a point in the intersection of finitely many closed convex domain constraints, whose image under a linear mapping also lies in the intersection of finitely many closed convex range…

最优化与控制 · 数学 2017-01-19 Jason Xu , Eric C. Chi , Meng Yang , Kenneth Lange

We investigate finite-dimensional constrained structured optimization problems, featuring composite objective functions and set-membership constraints. Offering an expressive yet simple language, this problem class provides a modeling…

最优化与控制 · 数学 2023-02-09 Alberto De Marchi , Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz

In this paper, we propose a novel algorithm for analysis-based sparsity reconstruction. It can solve the generalized problem by structured sparsity regularization with an orthogonal basis and total variation regularization. The proposed…

计算机视觉与模式识别 · 计算机科学 2015-04-29 Chen Chen , Junzhou Huang , Lei He , Hongsheng Li