paper-with-me

Papers

Proximal Algorithms in Statistics and Machine Learning

2015-02-11 · Nicholas G. Polson, James G. Scott, Brandon T. Willard

In this paper we develop proximal methods for statistical learning. Proximal point algorithms are useful in statistics and machine learning for obtaining optimization solutions for composite functions. Our approach exploits closed-form solutions of proximal operators and envelope representations based on the Moreau, Forward-Backward, Douglas-Rachford and Half-Quadratic envelopes. Envelope representations lead to novel proximal algorithms for statistical optimisation of composite objective functions which include both non-smooth and non-convex objectives. We illustrate our methodology with regularized Logistic and Poisson regression and non-convex bridge penalties with a fused lasso norm. We provide a discussion of convergence of non-descent algorithms with acceleration and for non-convex functions. Finally, we provide directions for future research.

📄 PDF Abstract BibTeX arXiv:1502.03175

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine Learningregression

Similar Papers 제목 키워드 기반

The Stochastic Proximal Distance Algorithm

2022-10-21 · Haoyu Jiang, Jason Xu

Stochastic versions of proximal methods have gained much attention in statistics and machine learning. These algorithms tend to admit simple, scalable forms, and enjoy numerical stability via implicit updates. In this wo…

An Alternating Manifold Proximal Gradient Method for Sparse PCA and Sparse CCA

2019-03-27 · Shixiang Chen, Shiqian Ma, Lingzhou Xue, Hui Zou

Sparse principal component analysis (PCA) and sparse canonical correlation analysis (CCA) are two essential techniques from high-dimensional statistics and machine learning for analyzing large-scale data. Both problems c…

Scalable Robust Matrix Recovery: Frank-Wolfe Meets Proximal Methods

2014-03-29 · Cun Mu, Yuqian Zhang, John Wright, Donald Goldfarb

Recovering matrices from compressive and grossly corrupted observations is a fundamental problem in robust statistics, with rich applications in computer vision and machine learning. In theory, under certain conditions, …

Stochastic Proximal Gradient Descent with Acceleration Techniques

2014-12-01 · NeurIPS 2014 12 · Atsushi Nitanda

Proximal gradient descent (PGD) and stochastic proximal gradient descent (SPGD) are popular methods for solving regularized risk minimization problems in machine learning and statistics. In this paper, we propose and ana…

Gradient flows and proximal splitting methods: A unified view on accelerated and stochastic optimization

2019-08-02 · Guilherme França, Daniel P. Robinson, René Vidal

Optimization is at the heart of machine learning, statistics and many applied scientific disciplines. It also has a long history in physics, ranging from the minimal action principle to finding ground states of disordere…

BIG-bench Machine LearningDistributed OptimizationStochastic Optimization