中文
相关论文

相关论文: The Polar Express: Optimal Matrix Sign Methods and…

200 篇论文

Binary linear block codes (BLBCs) form the foundation of modern communication systems, yet no single code family simultaneously optimizes all performance aspects. This leads to the widely used multi-code architecture in the standard,…

信息论 · 计算机科学 2026-01-19 Pin-Jing Li , Yu-Chih Huang

Polar codes have attracted much recent attention as the first codes with low computational complexity that provably achieve optimal rate-regions for a large class of information-theoretic problems. One significant drawback, however, is that…

信息论 · 计算机科学 2010-01-15 Mayank Bakshi , Sidharth Jaggi , Michelle Effros

In the paper we introduce a novel bipolar morphological neuron and bipolar morphological layer models. The models use only such operations as addition, subtraction and maximum inside the neuron and exponent and logarithm as activation…

神经与进化计算 · 计算机科学 2019-11-06 Elena Limonova , Daniil Matveev , Dmitry Nikolaev , Vladimir V. Arlazarov

Multiple patterning lithography (MPL) is regarded as one of the most promising ways of overcoming the resolution limitations of conventional optical lithography due to the delay of next-generation lithography technology. As the feature size…

人工智能 · 计算机科学 2023-03-28 Guojin Chen , Haoyu Yang , Bei Yu

Polar codes are a class of linear error correction codes which provably attain channel capacity with infinite codeword lengths. Finite length polar codes have been adopted into the 5th Generation 3GPP standard for New Radio, though their…

信息论 · 计算机科学 2019-02-07 Adam Cavatassi , Thibaud Tonnellier , Warren J. Gross

To define a steepest descent method over a neural network, we need to choose a norm for each layer, a way to aggregate these norms across layers, and whether to use normalization. We systematically explore different alternatives for…

机器学习 · 计算机科学 2025-10-14 Michael Crawshaw , Chirag Modi , Mingrui Liu , Robert M. Gower

We explore a scheme that enables the training of a deep neural network in a Federated Learning configuration over an additive white Gaussian noise channel. The goal is to create a low complexity, linear compression strategy, called…

The vision of super computer at every desk can be realized by powerful and highly parallel CPUs or GPUs or APUs. Graphics processors once specialized for the graphics applications only, are now used for the highly computational intensive…

分布式、并行与集群计算 · 计算机科学 2012-04-16 Chittampally Vasanth Raja , Srinivas Balasubramanian , Prakash S Raghavendra

We aim at the solution of inverse problems in imaging, by combining a penalized sparse representation of image patches with an unconstrained smooth one. This allows for a straightforward interpretation of the reconstruction. We formulate…

图像与视频处理 · 电气工程与系统科学 2025-03-18 Stanislas Ducotterd , Sebastian Neumayer , Michael Unser

Binary linear block codes (BLBCs) are essential to modern communication, but their diverse structures often require tailor-made decoders, increasing complexity. This work introduces enhanced polar decoding ($\mathsf{PD}^+$), a universal…

信息论 · 计算机科学 2025-05-16 Chien-Ying Lin , Yu-Chih Huang , Shin-Lin Shieh , Po-Ning Chen

We introduce a backward stable algorithm for computing the CS decomposition of a partitioned $2n \times n$ matrix with orthonormal columns, or a rank-deficient partial isometry. The algorithm computes two $n \times n$ polar decompositions…

数值分析 · 数学 2018-04-25 Evan S. Gawlik , Yuji Nakatsukasa , Brian D. Sutton

Constructing efficient low-rate error-correcting codes with low-complexity encoding and decoding have become increasingly important for applications involving ultra-low-power devices such as Internet-of-Things (IoT) networks. To this end,…

信息论 · 计算机科学 2020-11-02 Fariba Abbasi , Hessam Mahdavifar , Emanuele Viterbo

We present POLAR, a polynomial arithmetic-based framework for efficient bounded-time reachability analysis of neural-network controlled systems (NNCSs). Existing approaches that leverage the standard Taylor Model (TM) arithmetic for…

系统与控制 · 电气工程与系统科学 2022-12-27 Chao Huang , Jiameng Fan , Zhilu Wang , Yixuan Wang , Weichao Zhou , Jiajun Li , Xin Chen , Wenchao Li , Qi Zhu

In this paper, we present a novel decoding algorithm of a polar code, named SC-Fano decoding, by appropriately incorporating the Fano sequential decoding into the standard successive-cancellation (SC) decoding. The proposed SC-Fano decoding…

信号处理 · 电气工程与系统科学 2019-01-24 Min-Oh Jeong , Song-Nam Hong

This paper presents a polarization-driven (PD) shortening technique for the design of rate-compatible polar codes. The proposed shortening strategy consists of reducing the generator matrix by relating its row index with the channel…

信息论 · 计算机科学 2018-08-02 R. M. Oliveira , R. C. de Lamare

The majority of parameters in neural networks are naturally represented as matrices. However, most commonly used optimizers treat these matrix parameters as flattened vectors during optimization, potentially overlooking their inherent…

机器学习 · 统计学 2026-04-15 Wei Shen , Ruichuan Huang , Minhui Huang , Cong Shen , Jiawei Zhang

We demonstrate that Muon, the simplest instantiation of a second-order optimizer, explicitly expands the Pareto frontier over AdamW on the compute-time tradeoff. We find that Muon is more effective than AdamW in retaining data efficiency at…

Bilinear pooling of Convolutional Neural Network (CNN) features [22, 23], and their compact variants [10], have been shown to be effective at fine-grained recognition, scene categorization, texture recognition, and visual question-answering…

计算机视觉与模式识别 · 计算机科学 2017-07-24 Tsung-Yu Lin , Subhransu Maji

In 2008 Arikan proposed polar coding [arXiv:0807.3917] which we summarize as follows: (a) From the root channel $W$ synthesize recursively a series of channels $W_N^{(1)},\dotsc,W_N^{(N)}$. (b) Select sophisticatedly a subset $A$ of…

信息论 · 计算机科学 2018-06-08 Hsin-Po Wang , Iwan Duursma

Pruning is an efficient model compression technique to remove redundancy in the connectivity of deep neural networks (DNNs). Computations using sparse matrices obtained by pruning parameters, however, exhibit vastly different parallelism…

机器学习 · 计算机科学 2019-05-15 Dongsoo Lee , Se Jung Kwon , Byeongwook Kim , Parichay Kapoor , Gu-Yeon Wei