English
Related papers

Related papers: Polycomp: efficient and configurable compression o…

200 papers

High dimensional sampling is an important computational tool in statistics and other computational disciplines, with applications ranging from Bayesian statistical uncertainty quantification, metabolic modeling in systems biology to volume…

Computation · Statistics 2024-12-10 Benny Sun , Yuansi Chen

We study the problem of deriving compressibility measures for Piecewise Linear Approximations (PLAs), i.e., error-bounded approximations of a set of two-dimensional increasing data points using a sequence of segments. Such approximations…

Data Structures and Algorithms · Computer Science 2025-09-12 Paolo Ferragina , Filippo Lari

The Hipparcos Transit Data are a collection of partially reduced, fully calibrated observations of (mostly) double and multiple stars obtained with the ESA Hipparcos astrometry satellite. The data are publicly available, as part of the…

Astrophysics · Physics 2009-10-31 C. F. Quist , L. Lindegren

Time series data of celestial objects are commonly used to study valuable and unexpected objects such as extrasolar planets and supernova in time domain astronomy. Due to the rapid growth of data volume, traditional manual methods are…

Instrumentation and Methods for Astrophysics · Physics 2020-06-18 Ce Yu , Kun Li , Shanjiang Tang , Chao Sun , Bin Ma , Qing Zhao

Context: With the advancement of solar physics research, next-generation solar space missions and ground-based telescopes face significant challenges in efficiently transmitting and/or storing large-scale observational data. Aims: We…

Instrumentation and Methods for Astrophysics · Physics 2025-10-27 Zedong Liu , Song Tan , Alexander Warmuth , Frédéric Schuller , Yun Hong , Wenjing Huang , Yida Gu , Bojing Zhu , Guangming Tan , Dingwen Tao

Tensor decompositions are powerful tools for large data analytics as they jointly model multiple aspects of data into one framework and enable the discovery of the latent structures and higher-order correlations within the data. One of the…

Machine Learning · Computer Science 2018-07-05 Ekta Gujral , Ravdeep Pasricha , Tianxiong Yang , Evangelos E. Papalexakis

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…

Signal Processing · Electrical Eng. & Systems 2020-06-24 Rui Zhu

This work proposes and analyzes a compressed sensing approach to polynomial approximation of complex-valued functions in high dimensions. Of particular interest is the setting where the target function is smooth, characterized by a rapidly…

Numerical Analysis · Mathematics 2020-01-22 Abdellah Chkifa , Nick Dexter , Hoang Tran , Clayton G. Webster

We describe a compression method for floating-point astronomical images that gives compression ratios of 6 -- 10 while still preserving the scientifically important information in the image. The pixel values are first preprocessed by…

Instrumentation and Methods for Astrophysics · Physics 2010-09-10 W. D. Pence , R. L. White , R. Seaman

Frugal computing is becoming an important topic for environmental reasons. In this context, several techniques have been proposed to reduce the storage of scientific data by dedicated compression methods specially tailored for arrays of…

Data Structures and Algorithms · Computer Science 2022-03-01 Matthieu Martel

Data on board the future PLANCK Low Frequency Instrument (LFI), to measure the Cosmic Microwave Background (CMB) anisotropies, consist of $N$ differential temperature measurements, expanding a range of values we shall call $R$. Preliminary…

Astrophysics · Physics 2007-05-23 E. Gaztanaga , J. Barriga , A. Romeo , P. Fosalba , E. Elizalde

In compressed sensing problems, $\ell_1$ minimization or Basis Pursuit was known to have the best provable phase transition performance of recoverable sparsity among polynomial-time algorithms. It is of great theoretical and practical…

Information Theory · Computer Science 2013-07-19 Weiyu Xu , Myung Cho

We present a numerical code to simulate maps of Galactic emission in intensity and polarization at microwave frequencies, aiding in the design of Cosmic Microwave Background experiments. This Python code builds on existing efforts to…

Cosmology and Nongalactic Astrophysics · Physics 2017-06-21 Ben Thorne , Jo Dunkley , David Alonso , Sigurd Naess

Data compression techniques are characterized by four key performance indices which are (i) associated accuracy, (ii) compression ratio, (iii) computational work, and (iv) degree of freedom. The method of data compression developed in this…

Signal Processing · Electrical Eng. & Systems 2021-11-15 Anatoli Torokhti

Over short time intervals planetary ephemerides have been traditionally represented in analytical form as finite sums of periodic terms or sums of Poisson terms that are periodic terms with polynomial amplitudes. Nevertheless, this…

Instrumentation and Methods for Astrophysics · Physics 2017-01-26 Yanning Fu , Jacques Laskar

Thanks to the rapid proliferation of connected devices, sensor-generated time series constitute a large and growing portion of the world's data. Often, this data is collected from distributed, resource-constrained devices and centralized at…

Performance · Computer Science 2018-08-09 Davis Blalock , Samuel Madden , John Guttag

Many real-world data are naturally represented as a sparse reorderable matrix, whose rows and columns can be arbitrarily ordered (e.g., the adjacency matrix of a bipartite graph). Storing a sparse matrix in conventional ways requires an…

Machine Learning · Computer Science 2023-04-03 Taehyung Kwon , Jihoon Ko , Jinhong Jung , Kijung Shin

We describe for the first time in the scientific literature the Planetary Ephemeris Program (PEP), an open-source general-purpose astrometric data analysis program. We discuss, in particular, the implementation of pulsar timing analysis,…

Instrumentation and Methods for Astrophysics · Physics 2021-08-11 John F. Chandler , James B. R. Battat , Thomas W. Murphy, , Daniel Reardon , Robert D. Reasenberg , Irwin I. Shapiro

Large-scale distributed training is increasingly becoming communication bound. Many gradient compression algorithms have been proposed to reduce the communication overhead and improve scalability. However, it has been observed that in some…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-30 Zhuang Wang , Xinyu Wu , T. S. Eugene Ng

ColdPress is a Python module that compresses photometric redshift probability distribution functions (PDFs) by encoding quantiles of their cumulative distribution. For a fixed packet size (the default is 80 bytes per PDF), ColdPress attains…

Instrumentation and Methods for Astrophysics · Physics 2025-07-18 Antonio Hernán-Caballero