English
Related papers

Related papers: Part II: A Practical Approach for Successive Omnis…

200 papers

Extra large-scale multiple-input multiple-output (XL-MIMO) is a key technology for future wireless communication systems. This paper considers the effects of visibility region (VR) at the base station (BS) in a non-stationary multi-user…

Information Theory · Computer Science 2024-05-31 Jun Zhang , Jiacheng Lu , Jingjing Zhang , Yu Han , Jue Wang , Shi Jin

We assume the direct sum <A> o <B> for the signal subspace. As a result of post- measurement, a number of operational contexts presuppose the a priori knowledge of the LB -dimensional "interfering" subspace <B> and the goal is to estimate…

Applications · Statistics 2017-04-17 Guillaume Bouleux , Rémy Boyer

Reconfigurable intelligent surfaces (RISs) represent a new technology that can shape the radio wave propagation and thus offers a great variety of possible performance and implementation gains. Motivated by this, we investigate the…

Information Theory · Computer Science 2021-09-06 Nemanja Stefan Perović , Le-Nam Tran , Marco Di Renzo , Mark F. Flanagan

Orthogonal frequency-division multiplexing (OFDM) time-domain signals exhibit high peak-to-average (power) ratio (PAR), which requires linear radio-frequency chains to avoid an increase in error-vector magnitude (EVM) and out-of-band (OOB)…

Information Theory · Computer Science 2022-12-26 Sueda Taner , Christoph Studer

In an extra-large scale MIMO (XL-MIMO) system, the antenna arrays have a large physical size that goes beyond the dimensions in traditional MIMO systems. Because of this large dimensionality, the optimization of an XL-MIMO system leads to…

Signal Processing · Electrical Eng. & Systems 2020-02-04 Abolfazl Amiri , Carles Navarro Manch'on , Elisabeth de Carvalho

We consider the problem of recovering a signal $\mathbf{x}^* \in \mathbf{R}^n$, from magnitude-only measurements $y_i = |\left\langle\mathbf{a}_i,\mathbf{x}^*\right\rangle|$ for $i=[m]$. Also called the phase retrieval, this is a…

Machine Learning · Statistics 2017-11-28 Gauri Jagatap , Chinmay Hegde

We consider the problem of sparse coding, where each sample consists of a sparse linear combination of a set of dictionary atoms, and the task is to learn both the dictionary elements and the mixing coefficients. Alternating minimization is…

Machine Learning · Computer Science 2014-07-30 Alekh Agarwal , Animashree Anandkumar , Prateek Jain , Praneeth Netrapalli

(Induced) Subgraph Isomorphism and Maximum Common (Induced) Subgraph are fundamental problems in graph pattern matching and similarity computation. In graphs derived from time-series data or protein structures, a natural total ordering of…

Data Structures and Algorithms · Computer Science 2025-07-17 Haruya Imamura , Yasuaki Kobayashi , Yota Otachi , Toshiki Saitoh , Keita Sato , Asahi Takaoka , Ryo Yoshinaka , Tom C. van der Zanden

We consider the problem of minimizing a sum of $n$ functions over a convex parameter set $\mathcal{C} \subset \mathbb{R}^p$ where $n\gg p\gg 1$. In this regime, algorithms which utilize sub-sampling techniques are known to be effective. In…

Machine Learning · Statistics 2015-12-03 Murat A. Erdogdu , Andrea Montanari

A general framework of unsupervised learning for combinatorial optimization (CO) is to train a neural network (NN) whose output gives a problem solution by directly optimizing the CO objective. Albeit with some advantages over traditional…

Machine Learning · Computer Science 2023-01-24 Haoyu Wang , Pan Li

Compressed sensing has a wide range of applications that include error correction, imaging, radar and many more. Given a sparse signal in a high dimensional space, one wishes to reconstruct that signal accurately and efficiently from a…

Numerical Analysis · Mathematics 2009-05-28 Deanna Needell

Backscatter communication (BSC) technology can enable ubiquitous deployment of low-cost sustainable wireless devices. In this work we investigate the efficacy of a full-duplex multiple-input-multiple-output (MIMO) reader for enhancing the…

Information Theory · Computer Science 2019-03-27 Deepak Mishra , Erik G. Larsson

We study the two-user multiple-input single-output (MISO) Gaussian interference channel where the transmitters have perfect channel state information and employ single-stream beamforming. The receivers are capable of performing successive…

Information Theory · Computer Science 2015-06-11 Johannes Lindblom , Eleftherios Karipidis , Erik G. Larsson

In this paper, a novel spectrum association approach for cognitive radio networks (CRNs) is proposed. Based on a measure of both inference and confidence as well as on a measure of quality-of-service, the association between secondary users…

Networking and Internet Architecture · Computer Science 2015-08-13 Raghed El-Bardan , Walid Saad , Swastik Brahma , Pramod K. Varshney

The Sum-of-Squares (SoS) hierarchy is a semi-definite programming meta-algorithm that captures state-of-the-art polynomial time guarantees for many optimization problems such as Max-$k$-CSPs and Tensor PCA. On the flip side, a SoS lower…

Computational Complexity · Computer Science 2020-09-07 Mrinalkanti Ghosh , Fernando Granha Jeronimo , Chris Jones , Aaron Potechin , Goutham Rajendran

Let ${\mathbf{s}}_k=\frac{1}{\sqrt{N}}(v_{1k},...,v_{Nk})^T,$ $k=1,...,K$, where $\{v_{ik},i,k$ $=1,...\}$ are independent and identically distributed random variables with $Ev_{11}=0$ and $Ev_{11}^2=1$. Let…

Probability · Mathematics 2007-05-23 Guang-Ming Pan , Mei-Hui Guo , Wang Zhou

Noisy $k$-XOR is a basic average-case inference problem in which one observes random noisy $k$-ary parity constraints and seeks to recover, or more weakly, detect, a hidden Boolean assignment. A central question is to characterize the…

Computational Complexity · Computer Science 2026-04-14 Songtao Mao

The edge artificial intelligence (AI) applications in next-generation mobile networks demand efficient AI-model downloading techniques to support real-time, on-device inference. However, transmitting high-dimensional AI models over wireless…

Networking and Internet Architecture · Computer Science 2026-02-17 You Zhou , Qunsong Zeng , Kaibin Huang

The cocktail party problem refers to the famous selective attention problem of how to find out the signal of each individual sources from signals of a number of detectors. In the classical cocktail party problem, the signal of each source…

Quantum Physics · Physics 2020-05-12 Xiao Liang , Yadong Wu , Hui Zhai

In this paper, performance of cognitive transmission over time-selective flat fading channels is studied under quality of service (QoS) constraints and channel uncertainty. Cognitive secondary users (SUs) are assumed to initially perform…

Information Theory · Computer Science 2010-11-04 Sami Akin , Mustafa Cenk Gursoy