English
Related papers

Related papers: Automatic Generation of Vectorized Montgomery Algo…

200 papers

In recent time there has been an increasing amount of interest in developing novel techniques for the generation of complex vector light beams. Amongst these, digital holography stands out as one of the most flexible and versatile with…

A number of flexible tactic-based logical frameworks are nowadays available that can implement a wide range of mathematical theories using a common higher-order metalanguage. Used as proof assistants, one of the advantages of such powerful…

Logic in Computer Science · Computer Science 2010-03-26 João Marcos

We use a genetic algorithm to construct Hadamard Matrices. The initial population of random matrices is generated to have a balanced number of +1 and -1 entries in each column except the first column with all +1. Several fitness functions…

Computation · Statistics 2022-09-01 Andras Balogh , Raven Ruiz

A big challenge in algorithmic composition is to devise a model that is both easily trainable and able to reproduce the long-range temporal dependencies typical of music. Here we investigate how artificial neural networks can be trained on…

Machine Learning · Statistics 2016-06-24 Florian Colombo , Samuel P. Muscinelli , Alexander Seeholzer , Johanni Brea , Wulfram Gerstner

Industrial robots are designed as general-purpose hardware with limited ability to adapt to changing task requirements or environments. Modular robots, on the other hand, offer flexibility and can be easily customized to suit diverse needs.…

Robotics · Computer Science 2024-03-05 Jonathan Külz , Matthias Althoff

The symbolic manipulation program FORM is specialized to handle very large algebraic expressions. Some specific features of its internal structure make FORM very well suited for parallelization. We have now two parallel versions of FORM,…

High Energy Physics - Phenomenology · Physics 2011-04-20 M. Tentyukov , J. A. M. Vermaseren , J. Vollinga

In this paper, we introduce an efficient algorithm for generating specific Hadamard rows, addressing the memory demands of pre-computing the entire matrix. Leveraging Sylvester's recursive construction, our method generates the required…

Data Structures and Algorithms · Computer Science 2024-09-05 Brayan Monroy , Jorge Bacca

Efficient processing of tabular data is important in various industries, especially when working with datasets containing a large number of columns. Large language models (LLMs) have demonstrated their ability on several tasks through…

Machine Learning · Computer Science 2024-08-22 Ashlesha Akella , Abhijit Manatkar , Brij Chavda , Hima Patel

In this paper, we present techniques used to implement our portable vectorized library of C standard mathematical functions written entirely in C language. In order to make the library portable while maintaining good performance, intrinsic…

Mathematical Software · Computer Science 2020-01-28 Naoki Shibata , Francesco Petrogalli

The article presents a computationally effective algorithm for calculating the multiresolution discrete Fourier transform (MrDFT). The algorithm is based on the idea of reducing the computational complexity which was introduced by Wen and…

Data Structures and Algorithms · Computer Science 2015-07-10 Bartosz Andreatto , Aleksandr Cariow

Processing-in-memory (PIM) seeks to eliminate computation/memory data transfer using devices that support both storage and logic. Stateful logic techniques such as IMPLY, MAGIC and FELIX can perform logic gates within memristive crossbar…

Hardware Architecture · Computer Science 2021-09-21 Orian Leitersdorf , Ronny Ronen , Shahar Kvatinsky

Randomized algorithms provide solutions to two ubiquitous problems: (1) the distributed calculation of a principal component analysis or singular value decomposition of a highly rectangular matrix, and (2) the distributed calculation of a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-09 Huamin Li , Yuval Kluger , Mark Tygert

It is well known that the repeated square and multiply algorithm is an efficient way of modular exponentiation. The obvious question to ask is if this algorithm has an inverse which would calculate the discrete logarithm efficiently. The…

Number Theory · Mathematics 2009-07-02 H. Gopalkrishna Gadiyar , K M Sangeeta Maini , R. Padma , Mario Romsy

In~\cite{algorithmic} was given an algorithm that computes arithmetical structures on matrices. We use some of the ideas contained there to get an algorithm that computes arithmetical structures over dominated polynomials. A dominated…

Combinatorics · Mathematics 2022-02-17 Carlos E. Valencia , Ralihe R. Villagrán

Complex vector light modes, characterized by a non-uniform transverse polarization distribution, have pervaded a wide range of research fields. In this study, we propose a novel approach that enables the simultaneous generation of multiple…

Optics · Physics 2023-11-29 Bo-Zhao , Jia-Yuan Wu , Xiang-Yu Yu , Xiao-Bo Hu , Carmelo Rosales-Guzmán

The task of maximizing a monotone submodular function under a cardinality constraint is at the core of many machine learning and data mining applications, including data summarization, sparse regression and coverage problems. We study this…

Data Structures and Algorithms · Computer Science 2023-05-26 Silvio Lattanzi , Slobodan Mitrović , Ashkan Norouzi-Fard , Jakub Tarnawski , Morteza Zadimoghaddam

Imagination is the critical point in developing of realistic artificial intelligence (AI) systems. One way to approach imagination would be simulation of its properties and operations. We developed two models: AI-Brain Network Hierarchy of…

Artificial Intelligence · Computer Science 2007-05-23 Vadim Astakhov , Tamara Astakhova , Brian Sanders

Matrix multiplication (GEMM) is a core operation to numerous scientific applications. Traditional implementations of Strassen-like fast matrix multiplication (FMM) algorithms often do not perform well except for very large matrix sizes, due…

Mathematical Software · Computer Science 2016-11-04 Jianyu Huang , Leslie Rice , Devin A. Matthews , Robert A. van de Geijn

Polynomial multiplication is a bottleneck in most of the public-key cryptography protocols, including Elliptic-curve cryptography and several of the post-quantum cryptography algorithms presently being studied. In this paper, we present a…

Cryptography and Security · Computer Science 2021-03-30 Malik Imran , Zain Ul Abideen , Samuel Pagliarini

This paper explores the application of automated planning to automated theorem proving, which is a branch of automated reasoning concerned with the development of algorithms and computer programs to construct mathematical proofs. In…

Artificial Intelligence · Computer Science 2023-12-12 Alice Petrov , Christian Muise