English
Related papers

Related papers: Hardware realization of residue number system algo…

200 papers

Combinatorial algorithms for minimization of functions of many variables, which take their values in finite totally ordered sets, are developed. For that the decomposition of the functions by Boolean polynomials is used. The modified SFM…

Optimization and Control · Mathematics 2007-06-13 Boris Zalesky

The numerical simulation of granular systems of even moderate size is a challenging computational problem. In most investigations, either Molecular Dynamics or Event-driven Molecular Dynamics is applied. Here we show that in certain cases,…

Soft Condensed Matter · Physics 2007-05-23 Thomas Schwager , Thorsten Poeschel

We describe novel subgradient methods for a broad class of matrix optimization problems involving nuclear norm regularization. Unlike existing approaches, our method executes very cheap iterations by combining low-rank stochastic…

Machine Learning · Computer Science 2012-07-03 Haim Avron , Satyen Kale , Shiva Kasiviswanathan , Vikas Sindhwani

We solve a problem due to Recam\'an about the lower bound behavior of the maximum possible length among all arithmetic progressions in the least reduced residue system modulo $n$, as $n \to \infty$.

Number Theory · Mathematics 2014-08-07 Pascal Stumpf

Residual Neural Networks [1] won first place in all five main tracks of the ImageNet and COCO 2015 competitions. This kind of network involves the creation of pluggable modules such that the output contains a residual from the input. The…

Computer Vision and Pattern Recognition · Computer Science 2018-03-16 Yatin Saraiya

Augmenting the balanced residue number system moduli-set $\{m_1=2^n,m_2=2^n-1,m_3=2^n+1\}$, with the co-prime modulo $m_4=2^{2n}+1$, increases the dynamic range (DR) by around 70%. The Mersenne form of product $m_2 m_3 m_4=2^{4n}-1$, in the…

Hardware Architecture · Computer Science 2024-12-12 Ghassem Jaberipur , Bardia Nadimi , Jeong-A Lee

We propose a black-box approach to reducing large semidefinite programs to a set of smaller semidefinite programs by projecting to random linear subspaces. We evaluate our method on a set of polynomial optimization problems, demonstrating…

Optimization and Control · Mathematics 2025-09-17 Etienne Buehrle , Christoph Stiller

Applications in machine learning, optimization, and control require the sequential selection of a few system elements, such as sensors, data, or actuators, to optimize the system performance across multiple time steps. However, in…

Machine Learning · Statistics 2020-12-17 Vasileios Tzoumas , Ali Jadbabaie , George J. Pappas

Recently, deep neural networks (DNNs) have been used extensively for automatic modulation classification (AMC), and the results have been quite promising. However, DNNs have high memory and computation requirements making them impractical…

Information Theory · Computer Science 2023-04-19 Deepsayan Sadhukhan , Nitin Priyadarshini Shankar , Nancy Nayak , Thulasi Tholeti , Sheetal Kalyani

This paper presents a structural design of the hardware-efficient module for implementation of convolution neural network (CNN) basic operation with reduced implementation complexity. For this purpose we utilize some modification of the…

Signal Processing · Electrical Eng. & Systems 2018-11-09 Aleksandr Cariow , Galina Cariowa

In many areas of engineering, nonlinear numerical analysis is playing an increasingly important role in supporting the design and monitoring of structures. Whilst increasing computer resources have made such formerly prohibitive analyses…

Numerical Analysis · Mathematics 2020-07-02 Thomas Simpson , Nikolaos Dervilis , Eleni Chatzi

Montgomery modular multiplication is widely-used in public key cryptosystems (PKC) and affects the efficiency of upper systems directly. However, modulus is getting larger due to the increasing demand of security, which results in a heavy…

Cryptography and Security · Computer Science 2026-03-17 Yuxuan Zhang , Hua Guo , Chen Chen , Yewei Guan , Xiyong Zhang , Zhenyu Guan

Inference algorithms based on evolving interactions between replicated solutions are introduced and analyzed on a prototypical NP-hard problem - the capacity of the binary Ising perceptron. The efficiency of the algorithm is examined…

Disordered Systems and Neural Networks · Physics 2015-06-15 Roberto C. Alamino , Juan P. Neirotti , David Saad

Load forecasting is a fundamental task in smart grid. Many techniques have been applied to developing load forecasting models. Due to the challenges such as the Curse of Dimensionality, overfitting, and limited computing resources,…

Machine Learning · Computer Science 2025-03-14 Pengyang Song , Han Feng , Shreyashi Shukla , Jue Wang , Tao Hong

Recent hardware advances in quantum and quantum-inspired annealers promise substantial speedup for solving NP-hard combinatorial optimization problems compared to general-purpose computers. These special-purpose hardware are built for…

Quantum Physics · Physics 2020-01-06 Avradip Mandal , Arnab Roy , Sarvagya Upadhyay , Hayato Ushijima-Mwesigwa

The increasing amount of data processed on edge and the demand for reducing the energy consumption for large neural network architectures have initiated the transition from traditional von Neumann architectures towards in-memory computing…

Emerging Technologies · Computer Science 2022-09-27 O. Krestinskaya , L. Zhang , K. N. Salama

High-speed long polynomial multiplication is important for applications in homomorphic encryption (HE) and lattice-based cryptosystems. This paper addresses low-latency hardware architectures for long polynomial modular multiplication using…

Hardware Architecture · Computer Science 2024-03-21 Weihang Tan , Sin-Wei Chiu , Antian Wang , Yingjie Lao , Keshab K. Parhi

Hardware distortion in large intelligent surfaces (LISs) may limit their performance when scaling up such systems. It is of great importance to model the non-ideal effects in their transceivers to study the hardware distortions that can…

Signal Processing · Electrical Eng. & Systems 2025-01-23 Ashkan Sheikhi , Juan Vidal Alegría , Ove Edfors

When applying machine learning to problems in NLP, there are many choices to make about how to represent input texts. These choices can have a big effect on performance, but they are often uninteresting to researchers or practitioners who…

Computation and Language · Computer Science 2015-03-03 Dani Yogatama , Noah A. Smith

Restricted Boltzmann machines (RBMs) have demonstrated considerable success as variational quantum states; however, their representational power remains incompletely understood. In this work, we present an analytical proof that RBMs can…

Quantum Physics · Physics 2025-05-29 Yuan-Hang Zhang , Zhian Jia , Yu-Chun Wu , Guang-Can Guo