Results 11 to 20 of about 3,425,301 (304)
Linear Computation Coding [PDF]
ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2021 We introduce the new concept of computation coding. Similar to how rate-distortion theory is concerned with the lossy compression of data, computation coding deals with the lossy computation of functions. Particularizing to linear functions, we present an algorithm to reduce the computational cost of multiplying an arbitrary given matrix with an ...
Ralf R. Müller +2 more
openaire +2 more sources
Frame Codes For Distributed Coded Computation [PDF]
2021 11th International Symposium on Topics in Coding (ISTC), 2021 Distributed computation is a framework used to break down a complex computational task into smaller tasks and distributing them among computational nodes. Erasure correction codes have recently been introduced and have become a popular workaround to the well known ``straggling nodes'' problem, in particular, by matching linear coding for linear ...
Royee Yosibash, Ram Zamir
openaire +2 more sources
Computer Classification of Linear Codes [PDF]
IEEE Transactions on Information Theory, 2021 We present algorithms for classification of linear codes over finite fields, based on canonical augmentation and on lattice point enumeration. We apply these algorithms to obtain classification results over fields with 2, 3 and 4 elements. We validate a correct implementation of the algorithms with known classification results from the literature ...
Iliya Bouyukliev +2 more
openaire +4 more sources
Coded Computing for Secure Boolean Computations [PDF]
IEEE Journal on Selected Areas in Information Theory, 2021 The growing size of modern datasets necessitates splitting a large scale computation into smaller computations and operate in a distributed manner. Adversaries in a distributed system deliberately send erroneous data in order to affect the computation for their benefit.
Chien-Sheng Yang, Amir Salman Avestimehr
openaire +2 more sources
Leveraging legacy codes to distributed problem solving environments: A web service approach [PDF]
, 2003 This paper describes techniques used to leverage high performance legacy codes as CORBA components to a distributed problem solving environment. It first briefly introduces the software architecture adopted by the environment.
Li, M +5 more
core +4 more sources
Coding for distributed computation [PDF]
Proceedings of 1995 IEEE International Symposium on Information Theory, 2002 We show that any distributed protocol which runs on a noiseless network in time T, can be simulated on an identical noisy network with a slow-down factor proportional to log(d+1), where d is the maximum degree in the network, and with exponentially small probability of error. On every channel of our network we implement communications using tree codes.
Rajagopalan, Sridhar +1 more
openaire +2 more sources
Hierarchical Coded Computation [PDF]
2018 IEEE International Symposium on Information Theory (ISIT), 2018 Coded computation is a method to mitigate "stragglers" in distributed computing systems through the use of error correction coding that has lately received significant attention. First used in vector-matrix multiplication, the range of application was later extended to include matrix-matrix multiplication, heterogeneous networks, convolution, and ...
Nuwan S. Ferdinand, Stark C. Draper
openaire +3 more sources
Network coding for computing [PDF]
2008 46th Annual Allerton Conference on Communication, Control, and Computing, 2008 The following network computation problem is considered. A set of source nodes in an acyclic network generates independent messages and a single receiver node computes a function f of the messages. The objective is to characterize the maximum number of times f can be computed per network usage.
Rathinakumar Appuswamy +3 more
openaire +2 more sources
Code replicability in computer graphics [PDF]
ACM Transactions on Graphics, 2020 Being able to duplicate published research results is an important process of conducting research whether to build upon these findings or to compare with them. This process is called "replicability" when using the original authors' artifacts (e.g., code), or "reproducibility" otherwise (e.g., re-implementing algorithms).
Bonneel, Nicolas +3 more
openaire +6 more sources
Coded matrix computation with gradient coding
2023 IEEE International Symposium on Information Theory (ISIT), 2023 8 pages, 3 figures, 2 tables.
Son, Kyungrak, Ramamoorthy, Aditya
openaire +3 more sources