Search · four archives
Search · four archives
12 papers · ranked by Valyu relevance
Theodoros Anagnostopoulos, Evanthia Zervoudi, Christos Anagnostopoulos, Apostolos Christopoulos + 1 more
Linear regression analysis focuses on predicting a numeric regressand value based on certain regressor values. In this context, k-Nearest Neighbors (k-NN) is a common non-parametric regression algorithm, which achieves efficient performance when compared with other algorithms in literature. In this research effort an…
Daichi Mukunoki, Katsuhisa Ozaki
—To obtain accurate results in numerical computation, high-precision arithmetic is a straightforward approach. However, most processors lack hardware support for floatingpoint formats beyond double precision (FP64). Double-word arithmetic (Dekker 1971) extends precision by using standard floating-point operations to…
Murillo, Raul, Villalba-Moreno, Julio + 4 more
—Posit arithmetic has emerged as a promising alternative to IEEE 754 floating-point representation, offering enhanced accuracy and dynamic range. However, division operations in posit systems remain challenging due to their inherent hardware complexity. In this work, we present posit division units based on the…
Suresan Pareth
The digit-by-digit computation of integer roots is a classical technique rooted in elementary arithmetic. The familiar long-division algorithm for square roots, which processes pairs of digits and incrementally builds the root while preserving a nonnegative remainder, admits a natural algebraic generalisation to…
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…
Jérémy Berthomieu, Stef Graillat, Dimitri Lesnoff, Théo Mary
This article is concerned with the efficient computation of modular matrix multiplication C = AB mod p, a key kernel in computer algebra. We focus on floating-point arithmetic, which allows for using efficient matrix multiplication libraries. However, the existing approach is limited to primes p with bitsize at most…
Eric B. Olsen
Residue Number Systems (RNS) offer efficient modular arithmetic and natural parallelism, but direct integer division in RNS remains a difficult and comparatively underdeveloped operation. This paper builds on the type-II division algorithm of Szabo and Tanaka and reformulates it for more efficient hardware…
Elisabeth Goettfried, Laura Zamarian, Jerrell Cassady
The investigation of eye movements has been shown to provide valuable insights into a variety of cognitive processes. A limited number of recent studies have adopted eye-tracking to investigate the processes underlying simple and complex arithmetic. Here, we review and discuss these studies. We identify two lines of…
Xudong Zhou, Mingrui Yuan, Huifu Xiao, Yongheng Jiang + 2 more
The growing constraints of Moore’s Law have fundamentally impeded further advancement in the energy efficiency of conventional electronic integrated circuits. In response, integrated photonics has emerged as a promising solution due to its exceptional bandwidth and ultralow latency. Optical digital computing based on…
Bruno Grenet
The works presented in this habilitation concern the algorithmics of polynomials. This is a central topic in computer algebra, with numerous applications both within and outside the field—cryptography, error-correcting codes, etc. For many problems, extremely efficient algorithms have been developed since the 1960s.…
Rafik Aliev, Oleg Huseynov, Aziz Nuriyev, Eugene Kagan + 1 more
The concept of the Z-number was introduced to formalize partially reliable information. A Z-number represents linguistic evaluations of a random variable’s value and the associated reliability degree. The latter is defined as a fuzzy restriction on the value of a probability measure since the actual probability…
Levente Fekésházy, Oliver Schnetz
We present LinApart2, a major update to the LinApart algorithm for univariate partial fraction decomposition. Unlike its predecessor, LinApart2 can handle denominators of arbitrary polynomial degree without explicit factorization, while retaining the efficiency and parallelizability of the Laurent series method.…