paper-with-me

Papers

Proximal algorithms for large-scale statistical modeling and sensor/actuator selection

2018-07-04 · Armin Zare, Hesameddin Mohammadi, Neil K. Dhingra, Tryphon T. Georgiou, Mihailo R. Jovanović

Several problems in modeling and control of stochastically-driven dynamical systems can be cast as regularized semi-definite programs. We examine two such representative problems and show that they can be formulated in a similar manner. The first, in statistical modeling, seeks to reconcile observed statistics by suitably and minimally perturbing prior dynamics. The second seeks to optimally select a subset of available sensors and actuators for control purposes. To address modeling and control of large-scale systems we develop a unified algorithmic framework using proximal methods. Our customized algorithms exploit problem structure and allow handling statistical modeling, as well as sensor and actuator selection, for substantially larger scales than what is amenable to current general-purpose solvers. We establish linear convergence of the proximal gradient algorithm, draw contrast between the proposed proximal algorithms and alternating direction method of multipliers, and provide examples that illustrate the merits and effectiveness of our framework.

📄 PDF Abstract BibTeX arXiv:1807.01739

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Proximal Gradient Algorithms: Applications in Signal Processing

2020-01-27

Advances in numerical optimization have supported breakthroughs in several areas of signal processing. This paper focuses on the recent enhanced variants of the proximal gradient numerical optimization algorithm, which c…

Denoising

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 explo…

BIG-bench Machine Learningregression

On Fast Convergence of Proximal Algorithms for SQRT-Lasso Optimization: Don't Worry About Its Nonsmooth Loss Function

2016-05-25 · Xingguo Li, Haoming Jiang, Jarvis Haupt, Raman Arora 외

Many machine learning techniques sacrifice convenient computational structures to gain estimation robustness and modeling flexibility. However, by exploring the modeling structures, we find these "sacrifices" do not alwa…

regression

Constant Nullspace Strong Convexity and Fast Convergence of Proximal Methods under High-Dimensional Settings

2014-12-01 · NeurIPS 2014 12 · Ian En-Hsu Yen, Cho-Jui Hsieh, Pradeep K. Ravikumar, Inderjit S. Dhillon

State of the art statistical estimators for high-dimensional problems take the form of regularized, and hence non-smooth, convex programs. A key facet of thesestatistical estimation problems is that these are typically n…

Combinatorial Preconditioners for Proximal Algorithms on Graphs

2018-01-16 · Thomas Möllenhoff, Zhenzhang Ye, Tao Wu, Daniel Cremers

We present a novel preconditioning technique for proximal optimization methods that relies on graph algorithms to construct effective preconditioners. Such combinatorial preconditioners arise from partitioning the graph …

BIG-bench Machine Learning