English
Related papers

Related papers: Sparsification of Precoding Codebooks for PAPR Red…

200 papers

In recent years, spectral graph sparsification techniques that can compute ultra-sparse graph proxies have been extensively studied for accelerating various numerical and graph-related applications. Prior nearly-linear-time spectral…

Data Structures and Algorithms · Computer Science 2018-04-10 Zhuo Feng

Huge scale machine learning problems are nowadays tackled by distributed optimization algorithms, i.e. algorithms that leverage the compute power of many devices for training. The communication overhead is a key bottleneck that hinders…

Machine Learning · Computer Science 2018-11-30 Sebastian U. Stich , Jean-Baptiste Cordonnier , Martin Jaggi

Modern large scale machine learning applications require stochastic optimization algorithms to be implemented on distributed computational architectures. A key bottleneck is the communication overhead for exchanging information such as…

Machine Learning · Computer Science 2017-10-31 Jianqiao Wangni , Jialei Wang , Ji Liu , Tong Zhang

This paper proposes an adaptive near-field beam training method to enhance performance in multi-user and multipath environments. The approach identifies multiple strongest beams through beam sweeping and linearly combines their received…

Signal Processing · Electrical Eng. & Systems 2025-05-14 Zijun Wang , Rama Kiran , Jinesh Nair , Chien-Hua Chen , Tzu-Han Chou , Shawn Tsai , Rui Zhang

Recently there has been much interest in "sparsifying" sums of rank one matrices: modifying the coefficients such that only a few are nonzero, while approximately preserving the matrix that results from the sum. Results of this sort have…

Discrete Mathematics · Computer Science 2018-01-30 Marcel K. de Carli Silva , Nicholas J. A. Harvey , Cristiane M. Sato

Sparse superposition codes are a recent class of codes introduced by Barron and Joseph for efficient communication over the AWGN channel. With an appropriate power allocation, these codes have been shown to be asymptotically…

Information Theory · Computer Science 2018-03-19 Adam Greig , Ramji Venkataramanan

High Peak to Average Power Ratio (PAPR) of the transmitted signal is a serious problem in multicarrier modulation systems. In this paper a new technique for reduction in PAPR of the Multicarrier Code Division Multiple Access (MC CDMA)…

Networking and Internet Architecture · Computer Science 2011-12-12 B. Sarala , D. S. Venkateswarulu

Sequence-to-sequence models usually transfer all encoder outputs to the decoder for generation. In this work, by contrast, we hypothesize that these encoder outputs can be compressed to shorten the sequence delivered for decoding. We take…

Computation and Language · Computer Science 2020-04-27 Biao Zhang , Ivan Titov , Rico Sennrich

Zheng and Tse have shown that over a quasi-static channel, there exists a fundamental tradeoff, known as the diversity-multiplexing gain (D-MG) tradeoff. In a realistic system, to avoid inefficiently operating the power amplifier, one…

Information Theory · Computer Science 2010-03-02 Chung-Pi Lee , Hsuan-Jung Su

Network embedding has numerous practical applications and has received extensive attention in graph learning, which aims at mapping vertices into a low-dimensional and continuous dense vector space by preserving the underlying structural…

Machine Learning · Computer Science 2024-08-07 Longlong Lin , Yunfeng Yu , Zihao Wang , Zeli Wang , Yuying Zhao , Jin Zhao , Tao Jia

Sparse lexical representation learning has demonstrated much progress in improving passage retrieval effectiveness in recent models such as DeepImpact, uniCOIL, and SPLADE. This paper describes a straightforward yet effective approach for…

Information Retrieval · Computer Science 2021-12-20 Jheng-Hong Yang , Xueguang Ma , Jimmy Lin

This paper focuses on the design of beamforming codebooks that maximize the average normalized beamforming gain for any underlying channel distribution. While the existing techniques use statistical channel models, we utilize a model-free…

Information Theory · Computer Science 2020-05-19 Keerthana Bhogi , Chiranjib Saha , Harpreet S. Dhillon

We consider the peak-to-average power ratio (PAPR) reduction challenge of orthogonal frequency division multiplexing (OFDM) systems utilizing tone reservation (TR) under a sensing-enabling constraint, such that the signals placed in the…

Signal Processing · Electrical Eng. & Systems 2024-09-25 Getuar Rexhepi , Kuranage Roche Rayan Ranasinghe , Giuseppe Thadeu Freitas de Abreu , David González G

Graph sparsification is a well-established technique for accelerating graph-based learning algorithms, which uses edge sampling to approximate dense graphs with sparse ones. Because the sparsification error is random and unknown, users must…

Machine Learning · Computer Science 2025-03-12 Siyao Wang , Miles E. Lopes

In this paper, two new companders are designed to reduce the ratio of peak to average power (PAPR) experienced by filter bank multicarrier (FBMC) signals. Specifically, the compander basic model is generalized, which alter the distributed…

Signal Processing · Electrical Eng. & Systems 2021-08-10 Srinivas Ramavath , Umesh Chandra Samal

Graph sparsification underlies a large number of algorithms, ranging from approximation algorithms for cut problems to solvers for linear systems in the graph Laplacian. In its strongest form, "spectral sparsification" reduces the number of…

Quantum Physics · Physics 2023-05-09 Simon Apers , Ronald de Wolf

Sparse coding is a basic task in many fields including signal processing, neuroscience and machine learning where the goal is to learn a basis that enables a sparse representation of a given set of data, if one exists. Its standard…

Machine Learning · Computer Science 2015-03-04 Sanjeev Arora , Rong Ge , Tengyu Ma , Ankur Moitra

Compressed sensing (CS) is a promising approach to reduce the number of measurements in photoacoustic tomography (PAT) while preserving high spatial resolution. This allows to increase the measurement speed and to reduce system costs.…

Large scale machine learning is increasingly relying on distributed optimization, whereby several machines contribute to the training process of a statistical model. In this work we study the performance of asynchronous, distributed…

Machine Learning · Computer Science 2021-01-19 Rosa Candela , Giulio Franzese , Maurizio Filippone , Pietro Michiardi

In this paper, we show bounds on Peak-to-Average Power Ratio (PAPR) and propose a method to reduce PAPR. These bounds are written in terms of moments of transmitted symbols. Further, we show some bounds in special cases and these special…

Information Theory · Computer Science 2019-09-17 Hirofumi Tsuda