中文
相关论文

相关论文: Irregularly Clipped Sparse Regression Codes

200 篇论文

Probabilistic amplitude shaping (PAS) can flexibly vary the spectral efficiency (SE) of fiber-optic systems. In this paper, we demonstrate the application of PAS to bit-wise hard decision decoding (HDD) of product codes (PCs) by finding the…

信息论 · 计算机科学 2020-08-17 Alireza Sheikh , Alexandre Graell i Amat , Alex Alvarado

In magnetic-recording systems, consecutive sections experience different signal to noise ratios (SNRs). To perform error correction over these systems, one approach is to use an individual block code for each section. However, the…

信息论 · 计算机科学 2018-07-02 Homa Esfahanizadeh , Ahmed Hareedy , Ruiyi Wu , Rick Galbraith , Lara Dolecek

Mismatched transcriptions have been proposed as a mean to acquire probabilistic transcriptions from non-native speakers of a language.Prior work has demonstrated the value of these transcriptions by successfully adapting cross-lingual ASR…

计算与语言 · 计算机科学 2017-01-16 Xiang Kong , Preethi Jyothi , Mark Hasegawa-Johnson

We propose and analyze a novel framework for learning sparse representations, based on two statistical techniques: kernel smoothing and marginal regression. The proposed approach provides a flexible framework for incorporating feature…

机器学习 · 统计学 2012-10-04 Krishnakumar Balasubramanian , Kai Yu , Guy Lebanon

Gradient clipping is a standard safeguard for training neural networks under noisy, heavy-tailed stochastic gradients; yet, most clipping rules treat all parameters as vectors and ignore the matrix structure of modern architectures. We show…

机器学习 · 计算机科学 2026-05-13 Alexander Yukhimchuk , Mladen Kolar , Martin Takáč , Sayantan Choudhury

We revisit the error correction scheme of real-valued signals when the codeword is corrupted by gross errors on a fraction of entries and a small noise on all the entries. Combining the recent developments of approximate message passing and…

信息论 · 计算机科学 2014-02-04 Jean Barbier , Florent Krzakala , Lenka Zdeborová , Pan Zhang

This paper analyses the statistics of the clipping noise in orthogonal frequency-division-multiplex (OFDM) based visible light Communication systems. The clipped signal is generally modelled as the summation of the scaled original signal…

信号处理 · 电气工程与系统科学 2019-09-10 Nima Taherkhani , Kamran Kiasaleh

We consider the high-dimensional sparse linear regression problem of accurately estimating a sparse vector using a small number of linear measurements that are contaminated by noise. It is well known that the standard cadre of…

统计理论 · 数学 2014-02-25 Divyanshu Vats , Richard G. Baraniuk

In this study, we propose partitioned complementary sequences (CSs) where the gaps between the clusters encode information bits to achieve low peak-to-average-power ratio (PAPR) orthogonal frequency division multiplexing (OFDM) symbols. We…

信息论 · 计算机科学 2021-09-16 Alphan Sahin

Classical probabilistic rounding error analysis is particularly well suited to stochastic rounding (SR), and it yields strong results when dealing with floating-point algorithms that rely heavily on summation. For many numerical linear…

数值分析 · 数学 2025-02-26 El-Mehdi El Arar , Massimiliano Fasi , Silviu-Ioan Filip , Mantas Mikaitis

In this work, we propose a method for speeding up linear regression distributively, while ensuring security. We leverage randomized sketching techniques, and improve straggler resilience in asynchronous systems. Specifically, we apply a…

信息论 · 计算机科学 2022-02-23 Neophytos Charalambides , Hessam Mahdavifar , Mert Pilanci , Alfred O. Hero

Developing computationally-efficient codes that approach the Shannon-theoretic limits for communication and compression has long been one of the major goals of information and coding theory. There have been significant advances towards this…

信息论 · 计算机科学 2019-11-05 Ramji Venkataramanan , Sekhar Tatikonda , Andrew Barron

Micro-batch clipping, a gradient clipping method, has recently shown potential in enhancing auto-speech recognition (ASR) model performance. However, the underlying mechanism behind this improvement remains mysterious, particularly the…

机器学习 · 计算机科学 2024-08-30 Lun Wang

The least-absolute shrinkage and selection operator (LASSO) is a regularization technique for estimating sparse signals of interest emerging in various applications and can be efficiently solved via the alternating direction method of…

信息论 · 计算机科学 2022-08-25 Huiyue Yi , Yan Xu , Wuxiong Zhang , Hui Xu

Approximate message passing (AMP) is a low-cost iterative signal recovery algorithm for linear system models. When the system transform matrix has independent identically distributed (IID) Gaussian entries, the performance of AMP can be…

信息论 · 计算机科学 2017-01-25 Junjie Ma , Li Ping

In this paper, we discuss application of iterative Stochastic Optimization routines to the problem of sparse signal recovery from noisy observation. Using Stochastic Mirror Descent algorithm as a building block, we develop a multistage…

机器学习 · 统计学 2022-03-31 Anatoli Juditsky , Andrei Kulunchakov , Hlib Tsyntseus

Sparsity-constrained optimization underlies many problems in signal processing, statistics, and machine learning. State-of-the-art hard-thresholding (HT) algorithms rely on an appropriately selected continuous step-size parameter to ensure…

机器学习 · 统计学 2026-05-13 Jin Zhu , Junxian Zhu , Zezhi Wang , Borui Tang , Hongmei Lin , Xueqin Wang

We propose regularized approximate message passing (RAMP), a low-complexity algorithm for discrete signal detection in overloaded multiple-input multiple-output (MIMO) systems where the number of transmit antennas exceeds the number of…

Motivated by the increasing popularity and importance of large-scale training under differential privacy (DP) constraints, we study distributed gradient methods with gradient clipping, i.e., clipping applied to the gradients computed from…

机器学习 · 计算机科学 2023-05-31 Sarit Khirirat , Eduard Gorbunov , Samuel Horváth , Rustem Islamov , Fakhri Karray , Peter Richtárik

Sparse random mode decomposition (SRMD) is a novel algorithm that constructs a random time-frequency feature space to sparsely approximate spectrograms, effectively separating modes. However, it fails to distinguish adjacent or overlapped…

信号处理 · 电气工程与系统科学 2025-01-28 Chen Luo , Tao Chen , Lei Xie , Hongye Su