14 papers · ranked by Valyu relevance
Navneet Agrawal, Yuqin Qiu, Matthias Frey, Igor Bjelaković + 3 more
'Setareh Maghsudi' 'Sławomir Stańczak' 'Jingge Zhu'] Abstract—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…
Yuxuan Sun, Fan Zhang, Junlin Zhao, Sheng Zhou + 2 more
'Denız Gündüz'] Abstract—Distributed computing enables large-scale computation tasks to be processed over multiple workers in parallel. However, the randomness of communication and computation delays across workers causes the straggler effect, which may degrade the performance. Coded computation helps to mitigate the…
Canran Wang, Netanel Raviv
Although blockchain, the supporting technology of various cryptocurrencies, has offered a potentially effective framework for numerous decentralized trust management systems, its performance is still sub-optimal in real-world networks. With limited bandwidth, the communication complexity for nodes to process a block…
Jinbao Zhu, Songze Li
We consider the problem of evaluating arbitrary multivariate polynomials over a massive dataset containing multiple inputs, on a distributed computing system with a master node and multiple worker nodes. Generalized Lagrange Coded Computing (GLCC) codes are proposed to simultaneously provide resiliency against…
Kyungrak Son, Aditya Ramamoorthy
—Polynomial based approaches, such as the Mat-Dot and entangled polynomial codes (EPC) have been used extensively within coded matrix computations to obtain schemes with good recovery thresholds. However, these schemes are well-recognized to suffer from poor numerical stability in decoding. Moreover, the encoding…
Jiepeng Tang, Navneet Agrawal, Sławomir Stańczak, Jingge Zhu
In this paper, we present a coded computation (CC) scheme for distributed computation of the inference phase of machine learning (ML) tasks, specifically, the task of image classification. Building upon Agrawal et al. 2022, the proposed scheme combines the strengths of deep learning and Lagrange interpolation technique…
Elahe Vedadi, Yasaman Keshtkarjahromi, Hülya Seferoğlu
—We investigate the problem of privacy preserving distributed matrix multiplication in edge networks using multi-party computation (MPC). Coded multi-party computation (CMPC) is an emerging approach to reduce the required number of workers in MPC by employing coded computation. Existing CMPC approaches usually combine…
Elahe Vedadi, Yasaman Keshtkarjahromi, Hülya Seferoğlu
—Multi-party computation (MPC) is promising for designing privacy-preserving machine learning algorithms at edge networks. An emerging approach is coded-MPC (CMPC), which advocates the use of coded computation to improve the performance of MPC in terms of the required number of workers involved in computations. The…
Anindya Bijoy Das, Aditya Ramamoorthy
—The overall execution time of distributed matrix computations is often dominated by slow worker nodes (strag glers) within the computation clusters. Recently, coding-theoretic techniques have been utilized to mitigate the effect of stragglers where worker nodes are assigned the job of processing encode d submatrices…
Shanuja Sasi, Onur Günlü
—In this paper, we consider two critical aspects of security in the distributed computing (DC) model: secure data shuffling and secure coded computing. It is imperative that any external entity overhearing the transmissions does not gain any information about the intermediate values (IVs) exchanged during the shuffling…
Paridhi Latawa, Nuh Aydın
| 1 | Abstract | | 2 | | --- | --- | --- | --- | | 2 | | Introduction | 2 | | 3 | | Convolutional Codes | 3 | | | 3.1 | Encoding of Binary Convolutional Codes | 3 | | | 3.2 | Decoding Convolutional Codes | 11 | | | 3.3 | Truncated Viterbi Decoding | 13 | | 4 | | DNA Codes | 17 | | | 4.1 | Constraints for the…
Amir Said
Entropy coding, compression, complexity This introduction to arithmetic coding is divided in two parts. The first explains how and why arithmetic coding works. We start presenting it in very general terms, so that its simplicity is not lost under layers of implementation details. Next, we show some of its basic…
Kengo Hashimoto, Iwata Ken-ichi
Codes Authors: ['Kengo Hashimoto' 'Iwata Ken-ichi'] A k-bit delay decodable code-tuple is a lossless source code that can achieve a smaller average codeword length than Huffman codes by using a finite number of code tables and allowing at most k-bit delay for decoding. It is known that there exists a k-bit delay…
Ryosuke Sugiura, Masaaki Nishino, Norihito Yasuda, Yutaka Kamamoto + 1 more
'Takehiro Moriya'] This paper presents an optimal construction of N-bit-delay almost instantaneous fixed-to-variable-length (AIFV) codes, the general form of binary codes we can make when finite bits of decoding delay are allowed. The presented method enables us to optimize lossless codes among a broader class of codes…