English
Related papers

Related papers: Accelerating Coordinate Descent via Active Set Sel…

200 papers

WiFi networks have achieved remarkable success in enabling seamless communication and data exchange worldwide. The IEEE 802.11be standard, known as WiFi 7, introduces Multi-Link Operation (MLO), a groundbreaking feature that enables devices…

Networking and Internet Architecture · Computer Science 2025-06-06 Shumin Lian , Jingwen Tong , Jun Zhang , Liqun Fu

We study the worst-case behavior of Block Coordinate Descent (BCD) type algorithms for unconstrained minimization of coordinate-wise smooth convex functions. This behavior is indeed not completely understood, and the practical success of…

Optimization and Control · Mathematics 2025-07-23 Yassine Kamri , François Glineur , Julien M. Hendrickx , Ion Necoara

The maximum clique (MC) problem is a challenging graph mining problem which, due to its NP-hard nature, can take a substantial amount of execution time. The MC problem is dominated by set intersection operations similar to Maximal Clique…

Data Structures and Algorithms · Computer Science 2025-09-29 Hans Vandierendonck

Novel coordinate descent (CD) methods are proposed for minimizing nonconvex functions consisting of three terms: (i) a continuously differentiable term, (ii) a simple convex term, and (iii) a concave and continuous term. First, by extending…

Optimization and Control · Mathematics 2019-09-15 Qi Deng , Chenghao Lan

One key feature of massive multiple-input multiple-output systems is the large number of antennas and users. As a result, reducing the computational complexity of beamforming design becomes imperative. To this end, the goal of this paper is…

Information Theory · Computer Science 2019-02-08 Shuai Wang , Lei Cheng , Minghua Xia , Yik-Chung Wu

The problem of human activity recognition is central for understanding and predicting the human behavior, in particular in a prospective of assistive services to humans, such as health monitoring, well being, security, etc. There is…

Machine Learning · Statistics 2013-12-30 Faicel Chamroukhi , Samer Mohammed , Dorra Trabelsi , Latifa Oukhellou , Yacine Amirat

This paper introduces a deep reinforcement learning-based block coordinate descent (DRL-based BCD) algorithm to address the nonconvex weighted sum-rate maximization (WSRM) problem with a total power constraint. Firstly, we present an…

Networking and Internet Architecture · Computer Science 2026-02-25 Siya Chen , Chee Wei Tan , H. Vincent Poor

Block coordinate descent (BCD) methods are widely used for large-scale numerical optimization because of their cheap iteration costs, low memory requirements, amenability to parallelization, and ability to exploit problem structure. Three…

Optimization and Control · Mathematics 2022-08-02 Julie Nutini , Issam Laradji , Mark Schmidt

Accelerated coordinate descent is a widely popular optimization algorithm due to its efficiency on large-dimensional problems. It achieves state-of-the-art complexity on an important class of empirical risk minimization problems. In this…

Optimization and Control · Mathematics 2018-10-01 Filip Hanzely , Peter Richtárik

This paper studies the user activity detection and channel estimation problem in a temporally-correlated massive access system where a very large number of users communicate with a base station sporadically and each user once activated can…

Information Theory · Computer Science 2023-01-27 Weifeng Zhu , Meixia Tao , Xiaojun Yuan , Yunfeng Guan

This paper addresses a data detection problem for multiple-input multiple-output (MIMO) communication systems with hardware impairments. To facilitate maximum likelihood (ML) data detection without knowledge of nonlinear and unknown…

Signal Processing · Electrical Eng. & Systems 2024-12-10 Yujin Kang , Seunghyun Jeon , Junyong Shin , Yo-Seb Jeon , H. Vincent Poor

The current and envisaged increase of cellular traffic poses new challenges to Mobile Network Operators (MNO), who must densify their Radio Access Networks (RAN) while maintaining low Capital Expenditure and Operational Expenditure to…

Networking and Internet Architecture · Computer Science 2017-06-08 Georgios Kollias , Ferran Adelantado , Christos Verikoukis

This paper proposes an iterative detection and decoding (IDD) scheme for a cell free massive multiple input multiple output (CF-mMIMO) system. Users send coded data to the access points (APs), which is jointly detected at central processing…

Information Theory · Computer Science 2022-10-25 T. Ssettumba , R. Di Renna , L. Landau , R. C. de Lamare

In decentralized optimization over networks, synchronizing the updates of all nodes incurs significant communication overhead. For this reason, much of the recent literature has focused on the analysis and design of asynchronous…

Optimization and Control · Mathematics 2025-04-29 Marina Costantini , Nikolaos Liakopoulos , Panayotis Mertikopoulos , Thrasyvoulos Spyropoulos

Massive machine-type communications (mMTC) are fundamental to the Internet of Things (IoT) framework in future wireless networks, involving the connection of a vast number of devices with sporadic transmission patterns. Traditional device…

Signal Processing · Electrical Eng. & Systems 2025-10-22 Xinjue Wang , Esa Ollila , Sergiy A. Vorobyov

We propose a joint channel estimation and data detection (JED) algorithm for densely-populated cell-free massive multiuser (MU) multiple-input multiple-output (MIMO) systems, which reduces the channel training overhead caused by the…

Information Theory · Computer Science 2021-11-01 Haochuan Song , Tom Goldstein , Xiaohu You , Chuan Zhang , Olav Tirkkonen , Christoph Studer

Cell-free communication has the potential to significantly improve grant-free transmission in massive machine-type communication, wherein multiple access points jointly serve a large number of user equipments to improve coverage and…

Information Theory · Computer Science 2023-08-29 Gangle Sun , Mengyao Cao , Wenjin Wang , Wei Xu , Christoph Studer

Large-scale multi-input multi-output (MIMO) code domain non-orthogonal multiple access (CD-NOMA) techniques are one of the potential candidates to address the next-generation wireless needs such as massive connectivity, and high…

Information Theory · Computer Science 2023-06-06 Vinjamoori Vikas , Kuntal Deka , Sanjeev Sharma , A. Rajesh

In this paper we propose a novel parallel stochastic coordinate descent (SCD) algorithm with convergence guarantees that exhibits strong scalability. We start by studying a state-of-the-art parallel implementation of SCD and identify…

Machine Learning · Computer Science 2019-11-19 Nikolas Ioannou , Celestine Mendler-Dünner , Thomas Parnell

A novel multi-resolution cluster detection (MCD) method is proposed to identify irregularly shaped clusters in space. Multi-scale test statistic on a single cell is derived based on likelihood ratio statistic for Bernoulli sequence, Poisson…

Methodology · Statistics 2012-05-11 Lingsong Zhang , Zhengyuan Zhu
‹ Prev 1 3 4 5 6 7 10 Next ›