中文
相关论文

相关论文: Lossy Compressor preserving variant calling throug…

200 篇论文

The Burrows-Wheeler Transform (BWT) is among the most influential discoveries in text compression and DNA storage. It is a reversible preprocessing step that rearranges an $n$-letter string into runs of identical characters (by exploiting…

数据结构与算法 · 计算机科学 2018-12-06 Sandip Sinha , Omri Weinstein

In this paper we consider the lossy compression of a binary symmetric source. We present a scheme that provides a low complexity lossy compressor with near optimal empirical performance. The proposed scheme is based on b-reduced…

信息论 · 计算机科学 2016-11-18 Alfredo Braunstein , Farbod Kayhan , Riccardo Zecchina

The Burrows-Wheeler Transform (BWT) serves as the basis for many important sequence indexes. On very large datasets (e.g. genomic databases), classical BWT construction algorithms are often infeasible because they usually need to have the…

数据结构与算法 · 计算机科学 2025-09-24 Jannik Olbrich

Error-bounded lossy compression is a critical technique for significantly reducing scientific data volumes. With ever-emerging heterogeneous high-performance computing (HPC) architecture, GPU-accelerated error-bounded compressors (such as…

分布式、并行与集群计算 · 计算机科学 2021-09-07 Jiannan Tian , Sheng Di , Xiaodong Yu , Cody Rivera , Kai Zhao , Sian Jin , Yunhe Feng , Xin Liang , Dingwen Tao , Franck Cappello

With the rapid growing of data and number of applications, there is a crucial need of dictionary based reversible transformation techniques to increase the efficiency of the compression algorithms and hence contribute towards the…

信息论 · 计算机科学 2014-03-20 R. R. Baruah , V. Deka , M. P. Bhuyan

Many scientific codes and instruments generate large amounts of floating-point data at high rates that must be compressed before they can be stored. Typically, only lossy compression algorithms deliver high-enough compression ratios.…

分布式、并行与集群计算 · 计算机科学 2026-03-31 Alex Fallin , Nathaniel Gorski , Tripti Agarwal , Bei Wang , Ganesh Gopalakrishnan , Martin Burtscher

The efficacy of Large Language Models (LLMs) in long-context tasks is often hampered by the substantial memory footprint and computational demands of the Key-Value (KV) cache. Current compression strategies, including token eviction and…

计算与语言 · 计算机科学 2025-07-29 Runchao Li , Yao Fu , Mu Sheng , Xianxuan Long , Haotian Yu , Pan Li

The paper introduces a new lossless, highly robust compression algorithm that similar with LZW algorithm, yet the algorithm discards dictionary processing and uses irregular sequences with massive, random information instead. Then the paper…

信号处理 · 电气工程与系统科学 2020-06-24 Rui Zhu

Compressing large language models (LLMs) for deployment on commodity GPUs remains challenging: conventional scalar quantization is limited to fixed bit-widths (e.g., 8/4/3-bit), offers only a few discrete compression points, and typically…

机器学习 · 计算机科学 2026-05-07 Ye Qiao , Yian Wang , Zhiheng Chen , Hyoukjun Kwon , Sitao Huang

The large memory requirements of deep neural networks limit their deployment and adoption on many devices. Model compression methods effectively reduce the memory requirements of these models, usually through applying transformations such…

In order to evaluate, validate, and refine the design of new quantum algorithms or quantum computers, researchers and developers need methods to assess their correctness and fidelity. This requires the capabilities of quantum circuit…

量子物理 · 物理学 2018-11-16 Xin-Chuan Wu , Sheng Di , Franck Cappello , Hal Finkel , Yuri Alexeev , Frederic T. Chong

Lossy compressors are increasingly adopted in scientific research, tackling volumes of data from experiments or parallel numerical simulations and facilitating data storage and movement. In contrast with the notion of entropy in lossless…

分布式、并行与集群计算 · 计算机科学 2023-05-16 Robert Underwood , Julie Bessac , David Krasowska , Jon C. Calhoun , Sheng Di , Franck Cappello

Scientific applications are generating unprecedented volumes of data that overwhelm storage and transmission systems, posing significant challenges for the design of data management tools and scientific databases. Lossy compression has…

图形学 · 计算机科学 2026-04-09 Yuxiao Li , Mingze Xia , Xin Liang , Bei Wang , Hanqi Guo

The application of diffusion transformers is suffering from their significant inference costs. Recently, feature caching has been proposed to solve this problem by reusing features from previous timesteps, thereby skipping computation in…

This paper outlines an end-to-end optimized lossy image compression framework using diffusion generative models. The approach relies on the transform coding paradigm, where an image is mapped into a latent space for entropy coding and, from…

图像与视频处理 · 电气工程与系统科学 2024-01-03 Ruihan Yang , Stephan Mandt

We develop a simple and elegant method for lossless compression using latent variable models, which we call 'bits back with asymmetric numeral systems' (BB-ANS). The method involves interleaving encode and decode steps, and achieves an…

机器学习 · 计算机科学 2021-04-23 James Townsend

This paper presents a new solution to address the challenge of increasing memory usage in high-performance computing simulations of Lattice-Bolzmann or Finite-Volume schemes.Our approach utilises a lossy compression scheme based on the…

硬件体系结构 · 计算机科学 2023-02-21 Clément Flint , Philippe Helluy

Time series data compression is emerging as an important problem with the growth in IoT devices and sensors. Due to the presence of noise in these datasets, lossy compression can often provide significant compression gains without impacting…

信号处理 · 电气工程与系统科学 2020-01-14 Shubham Chandak , Kedar Tatwawadi , Chengtao Wen , Lingyun Wang , Juan Aparicio , Tsachy Weissman

Full-state quantum circuit simulation requires exponentially increased memory size to store the state vector as the number of qubits scales, presenting significant limitations in classical computing systems. Our paper introduces BMQSim, a…

分布式、并行与集群计算 · 计算机科学 2024-10-21 Boyuan Zhang , Bo Fang , Fanjiang Ye , Yida Gu , Nathan Tallent , Guangming Tan , Dingwen Tao

Error-controlled lossy compression has been studied for years because of extremely large volumes of data being produced by today's scientific simulations. None of existing lossy compressors, however, allow users to fix the peak…

信息论 · 计算机科学 2018-07-17 Dingwen Tao , Sheng Di , Xin Liang , Zizhong Chen , Franck Cappello