中文
相关论文

相关论文: Statistical Analysis of Block Coordinate Descent A…

200 篇论文

The spatial Sigma-Delta ($\Sigma\Delta$) architecture can be leveraged to reduce the quantization noise and enhance the effective resolution of few-bit analog-to-digital converters (ADCs) at certain spatial frequencies of interest.…

信号处理 · 电气工程与系统科学 2025-09-22 Toan-Van Nguyen , Sajjad Nassirpour , Italo Atzeni , Antti Tolli , A. Lee Swindlehurst , Duy H. N. Nguyen

In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our…

最优化与控制 · 数学 2014-11-19 Ion Necoara , Dragos Clipici

Online system identification algorithms are widely used for monitoring, diagnostics and control by continuously adapting to time-varying dynamics. Typically, these algorithms consider a model structure that lacks parsimony and offers…

系统与控制 · 电气工程与系统科学 2025-04-28 Koen Classens , Rodrigo A. González , Tom Oomen

A scoring system is a linear classifier composed of a small number of explanatory variables, each assigned a small integer coefficient. This system is highly interpretable and allows predictions to be made with simple manual calculations…

机器学习 · 计算机科学 2026-01-14 Moe Shiina , Shunnosuke Ikeda , Yuichi Takano

Spatial diversity technique enables improvement in quality and reliability of wireless link. Antenna diversity along with understanding effects of channel on transmitted signal and methods to overcome the channel impairment plays an…

信息论 · 计算机科学 2016-05-11 Gopika K , M Mathurakani

The stochastic gradient (SG) method can minimize an objective function composed of a large number of differentiable functions, or solve a stochastic optimization problem, to a moderate accuracy. The block coordinate descent/update (BCD)…

最优化与控制 · 数学 2015-11-23 Yangyang Xu , Wotao Yin

Coordinate descent methods usually minimize a cost function by updating a random decision variable (corresponding to one coordinate) at a time. Ideally, we would update the decision variable that yields the largest decrease in the cost…

机器学习 · 计算机科学 2018-12-05 Farnood Salehi , Patrick Thiran , L. Elisa Celis

In this work we introduce the Multi-Index Stochastic Collocation method (MISC) for computing statistics of the solution of a PDE with random data. MISC is a combination technique based on mixed differences of spatial approximations and…

数值分析 · 数学 2016-07-22 Abdul-Lateef Haji-Ali , Fabio Nobile , Lorenzo Tamellini , Raul Tempone

We present a novel randomized block coordinate descent method for the minimization of a convex composite objective function. The method uses (approximate) partial second-order (curvature) information, so that the algorithm performance is…

最优化与控制 · 数学 2018-02-28 Kimon Fountoulakis , Rachael Tappenden

Difference-of-Convex (DC) minimization, referring to the problem of minimizing the difference of two convex functions, has been found rich applications in statistical learning and studied extensively for decades. However, existing methods…

最优化与控制 · 数学 2022-12-20 Ganzhao Yuan

Distributed nonconvex optimization problems underlie many applications in learning and autonomy, and such problems commonly face asynchrony in agents' computations and communications. When delays in these operations are bounded, they are…

最优化与控制 · 数学 2022-03-23 Matthew Ubl , Matthew T. Hale

Large number of antennas and radio frequency (RF) chains at the base stations (BSs) lead to high energy consumption in massive MIMO systems. Thus, how to improve the energy efficiency (EE) with a computationally efficient approach is a…

信息论 · 计算机科学 2020-10-28 Mangqing Guo , M. Cenk Gursoy

We propose new continuous-time formulations for first-order stochastic optimization algorithms such as mini-batch gradient descent and variance-reduced methods. We exploit these continuous-time models, together with simple Lyapunov analysis…

最优化与控制 · 数学 2020-03-12 Antonio Orvieto , Aurelien Lucchi

Recently, a novel system identification method based on invariant subspace theory is introduced, aiming to address the identification problem of continuous-time (CT) linear time-invariant (LTI) systems by combining time-domain and…

系统与控制 · 电气工程与系统科学 2023-12-13 Jingze You , Chao Huang , Hao Zhang

In this thesis, we study differential modulation schemes which do not need channel knowledge at the transmitter nor at the receiver. First, we consider single-antenna systems and investigate the use of Differential Amplitude Phase Shift…

信息论 · 计算机科学 2019-02-12 Rania Morsi

Variational algorithms have gained prominence over the past two decades as a scalable computational environment for Bayesian inference. In this article, we explore tools from the dynamical systems literature to study convergence of…

动力系统 · 数学 2020-12-02 Sean Plummer , Debdeep Pati , Anirban Bhattacharya

Scientific computing applications heavily rely on multi-level loop nests operating on multidimensional arrays. This presents multiple optimization opportunities from exploiting parallelism to reducing data movement through prefetching and…

分布式、并行与集群计算 · 计算机科学 2025-11-11 Philipp Schaad , Tal Ben-Nun , Patrick Iff , Torsten Hoefler

We study a group lasso estimator for the multivariate linear regression model that accounts for correlated error terms. A block coordinate descent algorithm is used to compute this estimator. We perform a simulation study with categorical…

统计计算 · 统计学 2015-12-17 Ines Wilms , Christophe Croux

This paper considers the joint transceiver design in a wireless sensor network where multiple sensors observe the same physical event and transmit their contaminated observations to a fusion center, with all nodes equipped with multiple…

信息论 · 计算机科学 2015-06-22 Yang Liu , Jing Li , Xuanxuan Lu , Chau Yuen

Stochastic optimization methods have been hugely successful in making large-scale optimization problems feasible when computing the full gradient is computationally prohibitive. Using the theory of modified equations for numerical…

最优化与控制 · 数学 2023-09-06 Stefano Di Giovacchino , Desmond J. Higham , Konstantinos Zygalakis