18 papers · ranked by Valyu relevance
Rimpi Borah, J. Harshan, V. Lalitha
—Coded computing has emerged as a key framework for addressing the impact of stragglers in distributed computation. While polynomial functions often admit exact recovery under existing coded computing schemes, non-polynomial functions require approximate reconstruction from a finite number of evaluations, posing…
Rimpi Borah, J. Harshan
Coded computing is a reliable and fault-tolerant paradigm for executing large-scale computational tasks over distributed worker nodes. Among existing coded computing frameworks, Berrut Approximated Coded Computing (BACC) enables distributed computation of arbitrary non-polynomial functions through rational…
Xi Zhong, Jörg Kliewer, Mingyue Ji
—We introduce the problem of coded polynomial aggregation (CPA) in distributed computing systems, where the goal is to recover a weighted sum of polynomial computations using the responses from distributed workers. A fundamental question in CPA is the minimum number of responses required to exactly recover the…
Rimpi Borah, Harshan, J.
Analog Lagrange Coded Computing (ALCC) is a recently proposed computational paradigm wherein certain computations over analog datasets are efficiently performed using distributed worker nodes through floating point representation. While the vanilla version of ALCC is known to preserve the privacy of the datasets from…
Xavier Martínez-Luaña, Alba Gude-Santos, Manuel Fernández-Veiga, Rebeca P. Díaz-Redondo
Distributed machine learning enables collaborative model training without centralizing data, but it also exposes learning processes to privacy leakage and malicious manipulation. Existing defenses typically address these threats in isolation and are often tailored to specific learning paradigms or model architectures…
Shakir Ali, Amal S. Alali, Mohd Azeem, Atif Ahmad Khan + 2 more
Let e be a fixed positive integer and $n_{1},n_{2}$ be odd positive integers. The main objective of this article is to investigate the algebraic structure of double cyclic codes of length $(n_{1},n_{2})$ over the finite chain ring $(Re = F_{4e}+vF_{4e})$, where $v2=0$. Building upon this structural framework, we…
Yuqi Jiang, Tianyi Mao, Jianyong Zhou, Qile Zhao + 4 more
Coded aperture X-ray computed tomography (CAXCT) measures coded X-ray projections to reconstruct the inner structure of an object. Coded apertures, which determine the point spread function, can be designed to improve the reconstruction quality, but most approaches are computationally expensive, leading to very small…
Jinli Chen, Akinsanmi S. Ige, Keith Runge, Pierre A. Deymier + 1 more
The human brain performs complex, high-dimensional (HD) computations, such as causal reasoning, counterfactual thinking, and abstraction, with ~1011 neurons while consuming ~20 watts of power. Neuromorphic computing seeks similar efficiency, but current devices face bottlenecks in bandwidth, energy, wiring, footprint…
William Dorrell, Peter E. Latham, Timothy E. J. Behrens, James C. R. Whittington
The efficient coding hypothesis presents a compelling success story for theoretical and systems neuroscience. It marshals a unifying idea, that neural codes can be understood as efficient encodings of natural stimuli, to explain phenomena from across sensory systems, sometimes with exquisite precision. However, similar…
Dongmin Kim, Seo, Jeonggeun, Kim + 2 more
Fault-tolerant quantum computing (FTQC) requires fast and accurate decoding of Quantum Error Correction (QEC) syndromes. However, in large-scale systems, the number of available decoders is much smaller than the number of logical qubits, leading to a fundamental resource shortage. To address this limitation…
Kees Schouhamer Immink, Jos H. Weber, Tuan Thanh Nguyen, Kui Cai + 2 more
The design of low-complexity and efficient constrained codes has been a major research item for many years. This paper reports on a versatile method named concatenated constrained codes for designing efficient fixed-length constrained codes with small complexity. A concatenated constrained code comprises two (or more)…
Muhammad Naeem Akhtar, Jawad Hussain Awan, Abdul Mateen Shahzaib Asad, Min Young Kim + 1 more
The rapid growth of digital communication and large-scale data exchange has increased the demand for advanced cryptographic techniques capable of resisting emerging computational threats. Conventional encryption methods primarily rely on mathematical complexity, which may become vulnerable with the advancement of…
Jeremy Li, Alex Rubinsteyn, Sergey Feldman, Timothy O’Donnell + 18 more
Scientific computing has become a central component of modern scientific discovery. Yet many computational tools are developed by small, specialized teams under incentives that encourage the release of rapidly prototyped tooling without commensurate attention to engineering concerns, including performance and…
Thang Manh Hoang, Pham Quang Anh, Manh-Hai Hoang, Do Quang Tran + 1 more
Image data has been generated massively by devices in medical imaging modalities, cameras, and even by artificial intelligence. Encryption is the powerful method to keep the image content confidential, in which an encryption algorithm must include the confusion and diffusion properties. For massive images, a efficient…
Ibrahim Nawaz, Parv Agarwal, Thomas Heinis
DNA storage is a developing field that uses DNA to archive digital data owing to its superior information density and stability. Although DNA storage has been performed on a significant scale, challenges arise from the synthesis and sequencing of data-encoded oligonucleotides. Synthesis of DNA introduces significant…
Ramy Khabbaz, Jérémy Mateos, Marc Antonini, Serge Kas Hanna
The biochemical processes underlying DNA data storage, including synthesis, amplification, and sequencing, are inherently noisy. Consequently, base-level insertion, deletion, and substitution (IDS) errors, as well as sequence-level dropouts, occur and pose major challenges for reliable data retrieval. Here we introduce…
Kai Wen, Jinyin Zha, Shaobo Chen, Jie Zhong + 26 more
Coherent Ising machines (CIMs) excel at solving large-scale combinational optimization problems (COPs), but their insufficient long-term stability has hindered their applications in compute-intensive tasks like computer-aided drug discovery (CADD). By improving fiber vibration isolation and temperature control system…
Authors not listed
We describe a collaborative research project spanning the disciplines of quantum hardware, quantum algorithms, conventional computational chemistry, synthetic medicinal chemistry and life sciences. Our project seeks to demonstrate an impact of quantum computing on human health. It is one of several funded by Wellcome…