14 papers · ranked by Valyu relevance
Lingyi Chen, Haoran Tang, Hao Wu, Huihui Wu + 3 more
Numerical computation of the rate-distortion (RD) function is a key problem in RD theory. Thus far, efficient algorithms have been well studied for discrete sources, but for continuous sources, there is still lack of a rigorously developed solution. In this article, an integrated approach is conducted that bridges RD…
Lulu He, Yanan Du, Jianchao Bai
The conjugate gradient method is widely recognized as a foundational technique for large-scale unconstrained optimization. In this work, we introduce an Accelerated Stochastic Conjugate Gradient (ASCG) algorithm, specifically designed for a class of convex empirical risk minimization problems. The proposed ASCG method…
Shujun Peng, Xinhan Lin, Yu Zhang, Yuheng Xiao + 1 more
Parallel scan is a fundamental primitive widely used in a broad range of workloads, including parallel sorting, graph algorithms, and sampling in large language model inference. Although GPU-optimized parallel scan algorithms have been extensively studied, their reliance on vector units makes them inefficient on modern…
Felix Kallenborn, Fawaz Dabbaghie, Martin Steinegger, Bertil Schmidt
Background The continually increasing volume of sequence data results in a growing demand for fast implementations of core algorithms. Computation of pairwise alignments based on dynamic programming is an important part in many bioinformatics pipelines and a major contributor to overall runtime due to the associated…
Mohammed Alaa Ala’anzy, Nurdaulet Tolendi, Baizhan Baubek, Abdulmohsen Algarni + 1 more
Sorting can be approached in two main ways: sequentially and in parallel. In sequential sorting, data is processed in a single-threaded manner, which can be slow for large datasets. However, parallel sorting divides the task across multiple processing units, enabling faster results by processing data simultaneously.…
Ruihan Li, Wei Wu, Chaochao Yan, Jia-Tang Li
Conserved non-coding elements (CNEs) are fundamental components of gene regulatory networks in eukaryotes, yet their reliable identification across large-scale genomes and systematic evaluation of their genetic variation remains technically challenging, limiting comprehensive insights into their functional roles. To…
Hector Prats, Weitian Li, Michail Stamatakis
Framework for Accelerating Graph-Theoretical Kinetic Monte Carlo Simulations Authors: Hector Prats, Weitian Li, Michail Stamatakis Kinetic Monte Carlo (KMC) simulations are a powerful tool for investigating catalytic reaction mechanisms, yet they often become intractably slow when certain fast, quasi-equilibrated…
Angelo Barbieri, Christopher A. Flores, Wladimir Valenzuela, Francisco Saavedra + 1 more
Image sensors produce high-dimensional visual data for classification algorithms. Deep Neural Networks (DNNs) achieve high accuracy but require large labeled datasets and computational and energy resources, limiting their use in embedded systems. Active Learning (ALrn) can reduce labeling effort by selecting samples…
Mateusz Gruzewski, Marek Palkowski, Ramon Antonio Rodriges Zalipynis
In this article, we present an efficient and concise OpenMP implementation of the Nussinov RNA folding algorithm, a well-known representative of non-serial polyadic dynamic programming (NPDP). Our goal is to develop an optimized implementation that can serve as a template for related dynamic programming applications.…
Hua Tu, Xiuli Wang, Yang Li, Fanglai Zhu
Uncertainty from heterogeneous degradation paths, limited experimental samples, and exogenous perturbations often complicates accelerated lifetime modeling and prediction. To confront these intertwined challenges, a Wiener process-based robust framework is developed. The proposed approach incorporates random-effect…
Shanshan Li, Zaizai Yan, Junmei Jia, Éloi Bossé
This paper aims to improve the accuracy of reliability estimates and the failure time prediction for products exhibiting nonlinear degradation behavior under constant-stress accelerated degradation test (CSADT). To achieve this, a novel degradation model and a life prediction method are proposed, which are based on a…
Jenny Job, Yuanlong Hu, Li Song, Zhengyang Wu + 8 more
Background Research has revealed potential links between specific dietary habits and accelerated aging. However, most studies focus only on singular diets or lack ethnic diversity. Objective This study aimed to investigate the associations between 5 dietary indices and the risk of accelerated aging and develop an…
Jan Broulím, Matěj Prokop, Libor Nouzák, Pavel Smrčka + 1 more
In this article, we provide a study of the energy calibration model used for Timepix-type detectors. The Timepix detectors, operating in Time-over-Threshold mode, measure information that needs to be mapped into the corresponding energies using a non-linear function. We consider three iterative algorithms…
Julia Golonka, Filip Krużel, Rosario Schiano Lo Moriello
Resource-constrained sensor nodes in Internet-of-Things (IoT) and embedded sensing applications frequently rely on low-cost microcontrollers, where even basic algorithmic choices directly impact latency, energy consumption, and memory footprint. This study evaluates six sorting algorithms-Bubble Sort, Insertion Sort…