A Learning-Based Approach to Approximate Coded Computation

05/19/2022
by   Navneet Agrawal, et al.
0

Lagrange coded computation (LCC) is essential to solving problems about matrix polynomials in a coded distributed fashion; nevertheless, it can only solve the problems that are representable as matrix polynomials. In this paper, we propose AICC, an AI-aided learning approach that is inspired by LCC but also uses deep neural networks (DNNs). It is appropriate for coded computation of more general functions. Numerical simulations demonstrate the suitability of the proposed approach for the coded computation of different matrix functions that are often utilized in digital signal processing.

READ FULL TEXT
research
07/04/2020

Coded Distributed Computing with Partial Recovery

Coded computation techniques provide robustness against straggling worke...
research
02/06/2020

A locality-based approach for coded computation

Modern distributed computation infrastructures are often plagued by unav...
research
06/11/2021

Coded-InvNet for Resilient Prediction Serving Systems

Inspired by a new coded computation algorithm for invertible functions, ...
research
01/08/2016

Numerical Coding of Nominal Data

In this paper, a novel approach for coding nominal data is proposed. For...
research
07/03/2018

Private Information Retrieval in Asynchronous Coded Computation

We firstly consider fully asynchronous coded computation for matrix mult...
research
04/22/2020

CodNN – Robust Neural Networks From Coded Classification

Deep Neural Networks (DNNs) are a revolutionary force in the ongoing inf...
research
02/21/2013

A Weight-coded Evolutionary Algorithm for the Multidimensional Knapsack Problem

A revised weight-coded evolutionary algorithm (RWCEA) is proposed for so...

Please sign up or login with your details

Forgot password? Click here to reset