中文
相关论文

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

200 篇论文

Blocking, a special case of rerandomization, is routinely implemented in the design stage of randomized experiments to balance the baseline covariates. This study proposes a regression adjustment method based on the least absolute shrinkage…

统计方法学 · 统计学 2024-11-15 Ke Zhu , Hanzhong Liu , Yuehan Yang

We consider a MIMO fading broadcast channel where the fading channel coefficients are constant over time-frequency blocks that span a coherent time $\times$ a coherence bandwidth. In closed-loop systems, channel state information at…

信息论 · 计算机科学 2009-12-11 Mari Kobayashi , Nihar Jindal , Giuseppe Caire

This letter proposes a fast identification algorithm for Wiener-Hammerstein systems. The computational cost of separating the front and the back linear time invariant block dynamics is significantly improved by using discrete optimization.…

系统与控制 · 计算机科学 2018-04-20 M. Schoukens , G. Vandersteen , Y. Rolain , F. Ferranti

Identification of nonlinear systems is a challenging problem. Physical knowledge of the system can be used in the identification process to significantly improve the predictive performance by restricting the space of possible mappings from…

统计计算 · 统计学 2022-10-27 Anna Wigren , Johan Wågberg , Fredrik Lindsten , Adrian Wills , Thomas B. Schön

The identification of governing equations for dynamical systems is everlasting challenges for the fundamental research in science and engineering. Machine learning has exhibited great success to learn and predict dynamical systems from…

最优化与控制 · 数学 2022-09-27 Zhongshun Shi , Hang Ma , Hoang Tran , Guannan Zhang

We introduce a proximal version of the stochastic dual coordinate ascent method and show how to accelerate the method using an inner-outer iteration procedure. We analyze the runtime of the framework and obtain rates that improve…

机器学习 · 统计学 2013-10-09 Shai Shalev-Shwartz , Tong Zhang

Combining data from varied sources has considerable potential for knowledge discovery: collaborating data parties can mine data in an expanded feature space, allowing them to explore a larger range of scientific questions. However, data…

机器学习 · 计算机科学 2019-11-11 Erik-Jan van Kesteren , Chang Sun , Daniel L. Oberski , Michel Dumontier , Lianne Ippel

This paper analyzes the stochastic security performance of a multiple-input multiple-output (MIMO) integrated sensing and communication (ISAC) system in a downlink scenario. A base station (BS) transmits a multi-functional signal to…

信息论 · 计算机科学 2025-04-15 Marziyeh Soltani , Mahtab Mirmohseni , Rahim Tafazolli

Stochastic coordinate descent algorithms are efficient methods in which each iterate is obtained by fixing most coordinates at their values from the current iteration, and approximately minimizing the objective with respect to the remaining…

机器学习 · 统计学 2025-04-02 Eméric Gbaguidi

A common method for delineating urban and suburban boundaries is to identify clusters of spatial units that are highly interconnected in a network of commuting flows, each cluster signaling a cohesive economic submarket. It is critical that…

物理与社会 · 物理学 2024-05-09 Sebastian Morel-Balbi , Alec Kirkley

A novel multiscale consensus-based optimization (CBO) algorithm for solving bi- and tri-level optimization problems is introduced. Existing CBO techniques are generalized by the proposed method through the employment of multiple interacting…

最优化与控制 · 数学 2025-06-23 Michael Herty , Yuyang Huang , Dante Kalise , Hicham Kouhkouh

In this paper, we consider a block coordinate descent (BCD) algorithm for training deep neural networks and provide a new global convergence guarantee under strictly monotonically increasing activation functions. While existing works…

机器学习 · 统计学 2025-10-28 Shunta Akiyama

While convergence of the Alternating Direction Method of Multipliers (ADMM) on convex problems is well studied, convergence on nonconvex problems is only partially understood. In this paper, we consider the Gaussian phase retrieval problem,…

信息论 · 计算机科学 2017-12-07 David Barmherzig , Ju Sun

Sparse optimization is a central problem in machine learning and computer vision. However, this problem is inherently NP-hard and thus difficult to solve in general. Combinatorial search methods find the global optimal solution but are…

最优化与控制 · 数学 2020-06-30 Ganzhao Yuan , Li Shen , Wei-Shi Zheng

Classifiers are often utilized in time-constrained settings where labels must be assigned to inputs quickly. To address these scenarios, budgeted multi-stage classifiers (MSC) process inputs through a sequence of partial feature acquisition…

神经与进化计算 · 计算机科学 2021-12-06 Nolan H. Hamilton , Errin W. Fulp

The subspace method is one of the mainstream system identification method of linear systems, and its basic idea is to estimate the system parameter matrices by projecting them into a subspace related to input and output. However, most of…

系统与控制 · 电气工程与系统科学 2022-02-03 Xiangyu Mao , Jianping He , Chengcheng Zhao

We study the problem of system identification for stochastic continuous-time dynamics, based on a single finite-length state trajectory. We present a method for estimating the possibly unstable open-loop matrix by employing properly…

机器学习 · 统计学 2025-09-30 Reza Sadeghi Hafshejani , Mohamad Kazem Shirani Fradonbeh

We introduce the Markov Stochastic Block Model (MSBM): a growth model for community based networks where node attributes are assigned through a Markovian dynamic. We rely on HMMs' literature to design prediction methods that are robust to…

社会与信息网络 · 计算机科学 2023-01-09 Quentin Duchemin

Variational quantum algorithms rely on the optimization of parameterized quantum circuits in noisy settings. The commonly used back-propagation procedure in classical machine learning is not directly applicable in this setting due to the…

量子物理 · 物理学 2024-08-27 Zhiyan Ding , Taehee Ko , Jiahao Yao , Lin Lin , Xiantao Li

We study the performance of the simulated bifurcation (SB) algorithm for signal detection in multiple-input multiple-output (MIMO) system, a problem of key interest in modern wireless communication systems. Our results show that SB…

信息论 · 计算机科学 2022-10-27 Wen Zhang , Yu-Lin Zheng