English
Related papers

Related papers: A Multi-layer Recursive Residue Number System

200 papers

Inspired by recent findings on the fractal geometry of language, we introduce Recursive INference Scaling (RINS) as a complementary, plug-in recipe for scaling inference time in language and multimodal systems. RINS is a particular form of…

Artificial Intelligence · Computer Science 2025-05-09 Ibrahim Alabdulmohsin , Xiaohua Zhai

The problem of robustly reconstructing a large number from its erroneous remainders with respect to several moduli, namely the robust remaindering problem, may occur in many applications including phase unwrapping, frequency detection from…

Information Theory · Computer Science 2017-04-05 Li Xiao , Xiang-Gen Xia , Haiye Huo

Optical neural networks (ONN) based on micro-ring resonators (MRR) have emerged as a promising alternative to significantly accelerating the massive matrix-vector multiplication (MVM) operations in artificial intelligence (AI) applications.…

Hardware Architecture · Computer Science 2024-09-10 Bo Xu , Yuetong Fang , Shaoliang Yu , Renjing Xu

We introduce Residue Hyperdimensional Computing, a computing framework that unifies residue number systems with an algebra defined over random, high-dimensional vectors. We show how residue numbers can be represented as high-dimensional…

Neural and Evolutionary Computing · Computer Science 2023-11-09 Christopher J. Kymn , Denis Kleyko , E. Paxon Frady , Connor Bybee , Pentti Kanerva , Friedrich T. Sommer , Bruno A. Olshausen

Achieving high accuracy, while maintaining good energy efficiency, in analog DNN accelerators is challenging as high-precision data converters are expensive. In this paper, we overcome this challenge by using the residue number system (RNS)…

Hardware Architecture · Computer Science 2023-06-19 Cansu Demirkiran , Rashmi Agrawal , Vijay Janapa Reddi , Darius Bunandar , Ajay Joshi

We introduce a novel class of untrained Recurrent Neural Networks (RNNs) within the Reservoir Computing (RC) paradigm, called Residual Reservoir Memory Networks (ResRMNs). ResRMN combines a linear memory reservoir with a non-linear…

Machine Learning · Computer Science 2026-02-02 Matteo Pinna , Andrea Ceni , Claudio Gallicchio

Analog computing has reemerged as a promising avenue for accelerating deep neural networks (DNNs) due to its potential to overcome the energy efficiency and scalability challenges posed by traditional digital architectures. However,…

Emerging Technologies · Computer Science 2024-06-17 Cansu Demirkiran , Lakshmi Nair , Darius Bunandar , Ajay Joshi

The accurate reconstruction of under-sampled magnetic resonance imaging (MRI) data using modern deep learning technology, requires significant effort to design the necessary complex neural network architectures. The cascaded network…

Image and Video Processing · Electrical Eng. & Systems 2020-08-20 Qiaoying Huang , Dong Yang , Yikun Xian , Pengxiang Wu , Jingru Yi , Hui Qu , Dimitris Metaxas

Recurrent Neural Networks (RNNs) are used in state-of-the-art models in domains such as speech recognition, machine translation, and language modelling. Sparsity is a technique to reduce compute and memory requirements of deep learning…

Machine Learning · Computer Science 2017-11-09 Sharan Narang , Eric Undersander , Gregory Diamos

In this paper, we derive a new computational algorithm for Barrett technique for modular polynomial multiplication, termed BA-P. BA-P is then applied to a new residue arithmetic based Barrett algorithm for modular polynomial multiplication…

Number Theory · Mathematics 2016-02-05 Hari K Garg , Hanshen Xiao

Since their introduction in 2004, Polynomial Modular Number Systems (PMNS) have become a very interesting tool for implementing cryptosystems relying on modular arithmetic in a secure and efficient way. However, while their implementation…

Data Structures and Algorithms · Computer Science 2024-06-07 Jean Claude Bajard , Jérémy Marrez , Thomas Plantard , Pascal Véron

A residual-networks family with hundreds or even thousands of layers dominates major image recognition tasks, but building a network by simply stacking residual blocks inevitably limits its optimization ability. This paper proposes a novel…

Computer Vision and Pattern Recognition · Computer Science 2017-03-07 Ke Zhang , Miao Sun , Tony X. Han , Xingfang Yuan , Liru Guo , Tao Liu

Modular addition tasks serve as a useful test bed for observing empirical phenomena in deep learning, including the phenomenon of \emph{grokking}. Prior work has shown that one-layer transformer architectures learn Fourier Multiplication…

Machine Learning · Computer Science 2025-03-31 Akshay Rangamani

Gradient-based algorithms for training ResNets typically require a forward pass of the input data, followed by back-propagating the objective gradient to update parameters, which are time-consuming for deep ResNets. To break the…

Machine Learning · Computer Science 2021-02-19 Qi Sun , Hexin Dong , Zewei Chen , Weizhen Dian , Jiacheng Sun , Yitong Sun , Zhenguo Li , Bin Dong

Random residue sequences (RR) may be used in many random number applications including those related to multiple access in communications. This paper investigates variations on an algorithm to generate RR sequences that was proposed earlier…

Cryptography and Security · Computer Science 2014-06-13 Vamsi Sashank Kotagiri

Recursive decoding techniques are considered for Reed-Muller (RM) codes of growing length $n$ and fixed order $r.$ An algorithm is designed that has complexity of order $n\log n$ and corrects most error patterns of weight up to…

Information Theory · Computer Science 2017-03-17 Ilya Dumer

This study presents a novel model for invertible sentence embeddings using a residual recurrent network trained on an unsupervised encoding task. Rather than the probabilistic outputs common to neural machine translation models, our…

Computation and Language · Computer Science 2023-04-07 Jeremy Wilkerson

The Reduced Basis Method (RBM) is a rigorous model reduction approach for solving parametrized partial differential equations. It identifies a low-dimensional subspace for approximation of the parametric solution manifold that is embedded…

Numerical Analysis · Mathematics 2018-09-25 Yanlai Chen , Jiahua Jiang , Akil Narayan

We introduce a general and simple structural design called Multiplicative Integration (MI) to improve recurrent neural networks (RNNs). MI changes the way in which information from difference sources flows and is integrated in the…

Machine Learning · Computer Science 2016-11-15 Yuhuai Wu , Saizheng Zhang , Ying Zhang , Yoshua Bengio , Ruslan Salakhutdinov

Logarithmic Number Systems (LNS) hold considerable promise in helping reduce the number of bits needed to represent a high dynamic range of real-numbers with finite precision, and also efficiently support multiplication and division.…

Mathematical Software · Computer Science 2024-01-31 Thanh Son Nguyen , Alexey Solovyev , Ganesh Gopalakrishnan