中文
相关论文

相关论文: On Undetected Redundancy in the Burrows-Wheeler Tr…

200 篇论文

The analysis of gravitational-wave (GW) signals is one of the most challenging application areas of signal processing. Wavelet transforms are specially helpful in detecting and analyzing GW transients and several analysis pipelines are…

广义相对论与量子宇宙学 · 物理学 2024-05-27 Andrea Virtuoso , Edoardo Milotti

Transformer-based architectures have advanced medical image analysis by effectively modeling long-range dependencies, yet they often struggle in 3D settings due to substantial memory overhead and insufficient capture of fine-grained local…

The field of unsupervised machine translation has seen significant advancement from the marriage of the Transformer and the back-translation algorithm. The Transformer is a powerful generative model, and back-translation leverages…

计算与语言 · 计算机科学 2023-12-05 Benjamin Brimacombe , Jiawei Zhou

The rapid increase in networked systems and data transmission requires advanced data compression solutions to optimize bandwidth utilization and enhance network performance. This study introduces a novel byte-level predictive model using…

网络与互联网体系结构 · 计算机科学 2025-03-26 Xuanhao Luo , Zhiyuan Peng , Zhouyu Li , Ruozhou Yu , Yuchen Liu

Compressing large neural networks is an important step for their deployment in resource-constrained computational platforms. In this context, vector quantization is an appealing framework that expresses multiple parameters using a single…

计算机视觉与模式识别 · 计算机科学 2021-04-13 Julieta Martinez , Jashan Shewakramani , Ting Wei Liu , Ioan Andrei Bârsan , Wenyuan Zeng , Raquel Urtasun

Power measurement algorithms based on Fourier transform are susceptible to errors caused by interharmonics, while wavelet transform algorithms are particularly sensitive to even harmonics due to band decomposition effects. The empirical…

信号处理 · 电气工程与系统科学 2025-02-17 Jian Liu , Wei Zhao , Shisong Li

Learning-based probabilistic models can be combined with an entropy coder for data compression. However, due to the high complexity of learning-based models, their practical application as text compressors has been largely overlooked. To…

计算与语言 · 计算机科学 2024-12-25 Junxuan Zhang , Zhengxue Cheng , Yan Zhao , Shihao Wang , Dajiang Zhou , Guo Lu , Li Song

Transformer models have revolutionized AI tasks, but their large size hinders real-world deployment on resource-constrained and latency-critical edge devices. While binarized Transformers offer a promising solution by significantly reducing…

机器学习 · 计算机科学 2025-05-13 Yuhao Ji , Chao Fang , Shaobo Ma , Haikuo Shao , Zhongfeng Wang

We develop an ultrawideband (UWB) inverse scattering technique for reconstructing continuous random media based on Bayesian compressive sensing. In addition to providing maximum a posteriori estimates of the unknown weights, Bayesian…

数据分析、统计与概率 · 物理学 2014-11-27 A. E. Fouda , F. L. Teixeira

This paper is devoted to discussing the weighted linear tensor product problems in the worst case setting. We consider algorithms that use finitely many evaluations of arbitrary continuous linear functionals. We investigate exponential $(s,…

计算复杂性 · 计算机科学 2026-03-24 Zirong Liu , Heping Wang , Kai Wang

This article shows that any type of binary data can be defined as a collection from codewords of variable length. This feature helps us to define an Injective and surjective function from the suggested codewords to the required codewords.…

Variational inequalities as an effective tool for solving applied problems, including machine learning tasks, have been attracting more and more attention from researchers in recent years. The use of variational inequalities covers a wide…

最优化与控制 · 数学 2024-12-20 Daniil Medyakov , Gleb Molodtsov , Aleksandr Beznosikov

Efficient compression of language model weights is increasingly critical as model scale and deployment grow. Yet, most existing methods rely on handcrafted transforms and heuristics, reflecting the limited understanding of weights as a data…

机器学习 · 计算机科学 2026-05-28 Jegwang Ryu , Minkyu Kim , Seungjun Shin , Hee Min Choi , Dokwan Oh , Jaeho Lee

Advances in DNA sequencing technology have stimulated the development of algorithms and tools for processing very large collections of short strings (reads). Short-read alignment and assembly are among the most well-studied problems. Many…

基因组学 · 定量生物学 2014-01-30 Chi-Man Liu , Ruibang Luo , Tak-Wah Lam

The dual-tree complex wavelet transform (DT-CWT) is known to exhibit better shift-invariance than the conventional discrete wavelet transform. We propose an amplitude-phase representation of the DT-CWT which, among other things, offers a…

信息论 · 计算机科学 2013-07-23 Kunal Narayan Chaudhury , Michael Unser

We show that the Longest Common Prefix Array of a text collection of total size n on alphabet [1, {\sigma}] can be computed from the Burrows-Wheeler transformed collection in O(n log {\sigma}) time using o(n log {\sigma}) bits of working…

数据结构与算法 · 计算机科学 2019-01-23 Nicola Prezza , Giovanna Rosone

Binary relations are commonly used in Computer Science for modeling data. In addition to classical representations using matrices or lists, some compressed data structures have recently been proposed to represent binary relations in compact…

数据结构与算法 · 计算机科学 2020-02-24 Carlos Quijada-Fuentes , Miguel R. Penabad , Susana Ladra , Gilberto Gutiérrez

Floating-point data is widely used across various domains. Depending on the required precision, each floating-point value can occupy several bytes. Lossless storage of this information is crucial due to its critical accuracy, as seen in…

数据库 · 计算机科学 2025-08-11 Samirasadat Jamalidinan , Kazem Cheshmi

Transformers are set to become ubiquitous with applications ranging from chatbots and educational assistants to visual recognition and remote sensing. However, their increasing computational and memory demands is resulting in growing energy…

The rapid expansion of computational capabilities and the ever-growing scale of modern HPC systems present formidable challenges in managing exascale scientific data. Faced with such vast datasets, traditional lossless compression…

分布式、并行与集群计算 · 计算机科学 2024-04-23 Wenqi Jia , Sian Jin , Jinzhen Wang , Wei Niu , Dingwen Tao , Miao Yin