15 papers · ranked by Valyu relevance
Parsa Moradi, Hanzaleh Akbarinodehi, Mohammad Ali Maddah-Ali
This paper lays the foundation for general coded computing, which extends the applicability of coded computing to handle a wide class of computations. In addition, it particularly addresses the challenging problem of managing adversarial servers. We demonstrate that, in the proposed scheme, for a system with N servers…
Parsa Moradi, Behrooz Tahmasebi, Mohammad Ali Maddah-Ali
Coded computing has emerged as a promising framework for tackling significant challenges in large-scale distributed computing, including the presence of slow, faulty, or compromised servers. In this approach, each worker node processes a combination of the data, rather than the raw data itself. The final result then is…
Péter Breuer, Jonathan P. Bowen
Encrypted computing [1] means running on a processor that 'works profoundly encrypted' in user mode, taking encrypted inputs to encrypted outputs via encrypted intermediate values in registers and memory. Encryption keys for such processors are installed at manufacture, as with Smartcards [10], or uploaded in public…
Tuan Dinh, Kangwook Lee
Inspired by a new coded computation algorithm for invertible functions, we propose Coded-InvNet, a new approach to design resilient prediction serving systems that can gracefully handle stragglers or node failures. Coded-InvNet leverages recent findings in the deep learning literature such as invertible neural…
Jer Shyuan Ng, Wei Yang Bryan Lim, Nguyen Cong Luong, Zehui Xiong + 4 more
'Alia Asheralieva' 'Dusit Niyato' 'Cyril Leung' 'Chunyan Miao'] Abstract—Distributed computing has become a common approach for large-scale computation of tasks due to benefits such as high reliability, scalability, computation speed, and costeffectiveness. However, distributed computing faces critical issues related…
Péter Breuer
—Encrypted computing is an emerging technology based on a processor that 'works encrypted', taking encrypted inputs to encrypted outputs while data remains in encrypted form throughout. It aims to secure user data against possible insider attacks by the operator and operating system (who do not know the user's…
Péter Breuer
An 'obfuscation' for encrypted computing is quantified exactly here, leading to an argument that security against polynomial-time attacks has been achieved for user data via the deliberately 'chaotic' compilation required for security properties in that environment. Encrypted computing is the emerging science and…
David M. Benton
Concurrent coding is an unconventional encoding technique that simultaneously provides protection against noise, burst errors and interference. This simple-to-understand concept is investigated by distinguishing 2 types of code – open and closed with the majority of the investigation concentrating on closed codes.…
David M. Benton
An unconventional encoding scheme called concurrent coding, has recently been demonstrated and shown to offer interesting features and benefits in comparison to conventional techniques, e.g. robustness against burst errors and improved efficiency of transmitted power. This concept has been demonstrated for the first…
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…
Carlo Condo, Seyyed Ali Hashemi, Warren J. Gross
—Polar codes are a family of capacity-achieving errorcorrecting codes, and they have been selected as part of the next generation wireless communication standard. Each polar code bit-channel is assigned a reliability value, used to determine which bits transmit information and which parity. Relative reliabilities need…
Osvaldo Skliar, Sherry Gapper, Ricardo E. Monge
A new cryptographic approach – Iterated Random Encryption (IRE) – is presented here. Although it is very simple, and easy to implement, it provides a very high level of security. According to this approach, a sequence of operations applied to a message (M) yields the encrypted message (ME). In that series of…
Ian Holmes
We describe a strategy for constructing codes for DNA-based information storage by serial composition of weighted finite-state transducers. The resulting state machines can integrate correction of substitution errors; synchronization by interleaving watermark and periodic marker signals; conversion from binary to…
Seth Lloyd
This article reviews the history of digital computation, and investigates just how far the concept of computation can be taken. In particular, I address the question of whether the universe itself is in fact a giant computer, and if so, just what kind of computer it is. I will show that the universe can be regarded as…