English
Related papers

Related papers: Computation with No Memory, and Rearrangeable Mult…

200 papers

Multicast allows sending a message to multiple recipients without having to create and send a separate message for each recipient. This preserves network bandwidth, which is particularly important in time-sensitive networks. These networks…

Networking and Internet Architecture · Computer Science 2025-10-24 Heiko Geppert , Frank Dürr , Simon Naß , Kurt Rothermel

In this paper we design throughput-optimal dynamic broad- cast algorithms for multi-hop networks with arbitrary topolo- gies. Most of the previous broadcast algorithms route pack- ets along spanning trees, rooted at the source node. For…

Data Structures and Algorithms · Computer Science 2016-04-05 Abhishek Sinha , Georgios Paschos , Eytan Modiano

In this paper, we derive new computational techniques for residue number systems (RNS) based Barrett algorithm (BA). The focus of the work is an algorithm that carries out the entire computation using only modular arithmetic without…

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

This work presents an initial analysis of using bijective mappings to extend the Theory of Functional Connections to non-rectangular two-dimensional domains. Specifically, this manuscript proposes three different mappings techniques: a)…

Numerical Analysis · Mathematics 2020-08-18 Daniele Mortari , David Anas

We have recently introduced an any-space algorithm for exact inference in Bayesian networks, called Recursive Conditioning, RC, which allows one to trade space with time at increments of X-bytes, where X is the number of bytes needed to…

Artificial Intelligence · Computer Science 2013-01-18 Adnan Darwiche

We demonstrate the use of computational phylogenetic techniques to solve a central problem in inferential network monitoring. More precisely, we design a novel algorithm for multicast-based delay inference, i.e. the problem of…

Probability · Mathematics 2011-09-07 Shankar Bhamidi , Ram Rajagopal , Sebastien Roch

This paper studies a multiple-input single-output non-orthogonal multiple access cognitive radio network relying on simultaneous wireless information and power transfer. A realistic non-linear energy harvesting model is applied and a power…

Signal Processing · Electrical Eng. & Systems 2018-07-12 Haijian Sun , Fuhui Zhou , Rose Qingyang Hu , Lajos Hanzo

We propose and show the efficacy of a new method to address generic inverse problems. Inverse modeling is the task whereby one seeks to determine the control parameters of a natural system that produce a given set of observed measurements.…

Machine Learning · Computer Science 2023-08-15 Gregory P. Spell , Simiao Ren , Leslie M. Collins , Jordan M. Malof

Locally resonant elastic metamaterials (LREM) can be designed, by optimizing the geometry of the constituent self-repeating unit cells, to potentially damp out vibration in selected frequency ranges, thus yielding desired bandgaps. However,…

Computational Engineering, Finance, and Science · Computer Science 2021-07-27 Manaswin Oddiraju , Amir Behjat , Mostafa Nouh , Souma Chowdhury

We study the classic sliding cube model for programmable matter under parallel reconfiguration in three dimensions, providing novel algorithmic and surprising complexity results in addition to generalizing the best known bounds from two to…

Computational Geometry · Computer Science 2026-03-10 Hugo A. Akitaya , Joseph Dorfer , Peter Kramer , Christian Rieck , Gabriel Shahrouzi , Frederick Stock

Controlling the internal representation space of a neural network is a desirable feature because it allows to generate new data in a supervised manner. In this paper we will show how this can be achieved while building a low-dimensional…

Machine Learning · Computer Science 2020-09-03 Francesco Mannella

In this paper we first present a class of algorithms for training multi-level neural networks with a quadratic cost function one layer at a time starting from the input layer. The algorithm is based on the fact that for any layer to be…

Machine Learning · Computer Science 2018-09-19 Eugene Wong

The optimal multicast tree problem in the Software-Defined Networking (SDN) multicast routing is an NP-hard combinatorial optimization problem. Although existing SDN intelligent solution methods, which are based on deep reinforcement…

Artificial Intelligence · Computer Science 2023-05-31 Miao Ye , Chenwei Zhao , Xingsi Xue , Jinqiang Li , Hongwen Hu , Yejin Yang , Qiuxiang Jiang

Training Convolutional Neural Networks (CNN) is a resource intensive task that requires specialized hardware for efficient computation. One of the most limiting bottleneck of CNN training is the memory cost associated with storing the…

Computer Vision and Pattern Recognition · Computer Science 2019-10-25 Tristan Hascoet , Quentin Febvre , Yasuo Ariki , Tetsuya Takiguchi

Self size-estimating feedforward network (SSFN) is a feedforward multilayer network. For the existing SSFN, a part of each weight matrix is trained using a layer-wise convex optimization approach (a supervised training), while the other…

Machine Learning · Computer Science 2021-10-08 Pol Grau Jurado , Xinyue Liang , Alireza M. Javid , Saikat Chatterjee

We study the problem of solving semidefinite programs (SDP) in the streaming model. Specifically, $m$ constraint matrices and a target matrix $C$, all of size $n\times n$ together with a vector $b\in \mathbb{R}^m$ are streamed to us…

Data Structures and Algorithms · Computer Science 2023-09-12 Zhao Song , Mingquan Ye , Lichen Zhang

This paper addresses a boosting method for mapping functionality of neural networks in visual recognition such as image classification and face recognition. We present reversible learning for generating and learning latent features using…

Machine Learning · Computer Science 2019-10-22 Jongmin Yu

Multistage stochastic programming is a powerful tool allowing decision-makers to revise their decisions at each stage based on the realized uncertainty. However, in practice, organizations are not able to be fully flexible, as decisions…

Optimization and Control · Mathematics 2024-01-17 Sezen Ece Kayacık , Beste Basciftci , Albert H Schrotenboer , Evrim Ursavas

Selectively programming large number of non-volatile synaptic weights without compromising scalability is a key challenge for in-memory computing. Here, we demonstrate remote programming of synaptic weights in series-connected chains of 11…

Emerging Technologies · Computer Science 2026-04-30 M. Menshawy , D. Sanz-Hernández , L. Mazza , V. Puliafito , G. Finocchio , A. Jenkins , R. Ferreira , L. Benetti , J. Grollier , F. A. Mizrahi

The main challenges in designing downlink coordinated multicast beamforming in massive multiple-input multiple output (MIMO) cellular networks are the complex computational solutions and significant fronthaul overhead for centralized…

Signal Processing · Electrical Eng. & Systems 2025-02-20 Shiqi Yin , Min Dong