English
Related papers

Related papers: An Efficient Quadratic Programming Relaxation Base…

200 papers

Efficient signal detectors are rather important yet challenging to achieve satisfactory performance for large-scale communication systems. This paper considers a non-orthogonal sparse code multiple access (SCMA) configuration for…

Signal Processing · Electrical Eng. & Systems 2023-03-16 Yao Ge , Lei Liu , Shunqi Huang , David González G. , Yong Liang Guan , Zhi Ding

Semidefinite programming (SDP) is a powerful framework from convex optimization that has striking potential for data science applications. This paper develops a provably correct randomized algorithm for solving large, weakly constrained SDP…

Optimization and Control · Mathematics 2021-03-26 Alp Yurtsever , Joel A. Tropp , Olivier Fercoq , Madeleine Udell , Volkan Cevher

In this paper, we give an algorithm that finds an epsilon-approximate solution to a mixed integer quadratic programming (MIQP) problem. The algorithm runs in polynomial time if the rank of the quadratic function and the number of integer…

Optimization and Control · Mathematics 2022-11-30 Alberto Del Pia

In this paper, we study the physical layer multicasting to multiple co-channel groups in large-scale antenna systems. The users within each group are interested in a common message and different groups have distinct messages. In particular,…

Information Theory · Computer Science 2017-02-21 Meysam Sadeghi , Luca Sanguinetti , Romain Couillet , Chau Yuen

Super-resolution theory aims to estimate the discrete components lying in a continuous space that constitute a sparse signal with optimal precision. This work investigates the potential of recent super-resolution techniques for spectral…

Information Theory · Computer Science 2016-11-24 M. Ferreira Da Costa , W. Dai

We introduce a new class of semidefinite programming (SDP) relaxations for sparse box-constrained quadratic programs, obtained by a novel integration of the Reformulation Linearization Technique into standard SDP relaxations while…

Optimization and Control · Mathematics 2026-02-13 Aida Khajavirad

Massive multiple-input-multiple-output (M-MIMO) features a capability for spatial multiplexing of large number of users. This number becomes even more extreme in extra-large (XL-MIMO), a variant of M-MIMO where the antenna array is of very…

Information Theory · Computer Science 2021-05-25 Victor Croisfelt Rodrigues , Abolfazl Amiri , Taufik Abrão , Elisabeth de Carvalho , Petar Popovski

Reconfigurable intelligent surface (RIS) is regarded as an important enabling technology for the sixth-generation (6G) network. Recently, modulating information in reflection patterns of RIS, referred to as reflection modulation (RM), has…

Information Theory · Computer Science 2023-08-11 Jiacheng Yao , Jindan Xu , Wei Xu , Chau Yuen , Xiaohu You

Correspondence problems are often modelled as quadratic optimization problems over permutations. Common scalable methods for approximating solutions of these NP-hard problems are the spectral relaxation for non-convex energies and the…

Graphics · Computer Science 2017-05-18 Nadav Dym , Haggai Maron , Yaron Lipman

Data detection in large-scale multiple-input multiple-output (MIMO) systems with higher-order quadrature amplitude modulation (QAM) remains a challenging problem due to the exponential complexity of the classical maximum likelihood (ML)…

Signal Processing · Electrical Eng. & Systems 2026-04-21 Soumyadip Paul , Sourav Banerjee , Debanjan Bhowmik , Neel Kanth Kundu

This paper focuses on the fundamental problem of maximizing the achievable weighted sum rate (WSR) at information receivers (IRs) in an intelligent reflecting surface (IRS) assisted simultaneous wireless information and power transfer…

Signal Processing · Electrical Eng. & Systems 2023-03-02 Vaibhav Kumar , Anastasios Papazafeiropoulos , Muhammad Fainan Hanif , Le-Nam Tran , Mark F. Flanagan

In this paper, we study joint antenna activity detection, channel estimation, and multiuser detection for massive multiple-input multiple-output (MIMO) systems with general spatial modulation (GSM). We first establish a double-sparsity…

Information Theory · Computer Science 2019-10-28 Xiaoyan Kuai , Xiaojun Yuan , Wenjing Yan , Hang Liu , Ying Jun , Zhang

Probabilistic inference in pairwise Markov Random Fields (MRFs), i.e. computing the partition function or computing a MAP estimate of the variables, is a foundational problem in probabilistic graphical models. Semidefinite programming…

Machine Learning · Computer Science 2021-05-04 Chirag Pabbaraju , Po-Wei Wang , J. Zico Kolter

Sparse recovery algorithms are of utmost importance for estimation processes in wireless communications. However, communication systems such as massive multiple input multiple output (MIMO) systems are rapidly growing in dimension, which…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Nay Klaimi , Philippe Mary , Luc Le Magoarou

Millimeter-wave massive multiple-input multiple-output systems employ highly directional beamforming to overcome severe path loss, and their performance critically depends on accurate beam alignment. Conventional codebook-based methods…

Signal Processing · Electrical Eng. & Systems 2026-02-26 Weijie Jin , Jing Zhang , Hengtao He , Chao-Kai Wen , Xiao Li , Shi Jin

In massive multiple-input multiple-output (MIMO) systems, achieving high spectral efficiency (SE) often requires advanced precoding algorithms whose complexity scales rapidly with the number of antennas, limiting practical deployment. In…

Signal Processing · Electrical Eng. & Systems 2026-03-13 Seunghyeong Yoo , Mintaek Oh , Jeonghun Park , Namyoon Lee , Jinseok Choi

In this paper, a unified linear minimum mean-square-error (LMMSE) transceiver design framework is investigated, which is suitable for a wide range of wireless systems. The unified design is based on an elegant and powerful mathematical…

Information Theory · Computer Science 2013-03-05 Chengwen Xing , Shuo Li , Zesong Fei , Jingming Kuang

This work investigates the effect of double intelligent reflecting surface (IRS) in improving the spectrum efficient of multi-user multiple-input multiple-output (MIMO) network operating in the millimeter wave (mmWave) band. Specifically,…

Information Theory · Computer Science 2021-11-29 Hehao Niu , Zheng Chu , Fuhui Zhou , Cunhua Pan , Derrick Wing Kwan Ng , Huan X. Nguyen

Low-complexity near-optimal detection of large-MIMO signals has attracted recent research. Recently, we proposed a local neighborhood search algorithm, namely `reactive tabu search' (RTS) algorithm, as well as a factor-graph based `belief…

Information Theory · Computer Science 2010-01-15 Tanumay Datta , N. Srinidhi , A. Chockalingam , B. Sundar Rajan

A major obstacle for quantum optimizers is the reformulation of constraints as a quadratic unconstrained binary optimization (QUBO). Current QUBO translators exaggerate the weight $M$ of the penalty terms. Classically known as the "Big-$M$"…