中文
相关论文

相关论文: Bounds on Fractional Repetition Codes using Hyperg…

200 篇论文

We propose two coded schemes for the distributed computing problem of multiplying a matrix by a set of vectors. The first scheme is based on partitioning the matrix into submatrices and applying maximum distance separable (MDS) codes to…

信息论 · 计算机科学 2018-10-22 Albin Severinson , Alexandre Graell i Amat , Eirik Rosnes

The modern day semantic applications store data as Resource Description Framework (RDF) data.Due to Proliferation of RDF Data, the efficient management of huge RDF data has become essential. A number of approaches pertaining to both…

数据库 · 计算机科学 2021-07-23 Ami Pandat , Nidhi Gupta , Minal Bhise

The recent proliferation of Data Grids and the increasingly common practice of using resources as distributed data stores provide a convenient environment for communities of researchers to share, replicate, and manage access to copies of…

分布式、并行与集群计算 · 计算机科学 2007-05-23 Sudharshan Vazhkudai , Jennifer M. Schopf

Fountain codes are becoming increasingly important for data transferring over dedicated high-speed long-distance network. However, the encoding and decoding complexity of traditional fountain codes such as LT and Raptor codes are still…

网络与互联网体系结构 · 计算机科学 2013-05-13 Jianxin Liao , Lei Zhang , Xiaomin Zhu , Jingyu Wang , Minyan Liao

With the widespread use of shared-nothing clusters of servers, there has been a proliferation of distributed object stores that offer high availability, reliability and enhanced performance for MapReduce-style workloads. However, relational…

数据库 · 计算机科学 2013-12-03 Lukasz Golab , Marios Hadjieleftheriou , Howard Karloff , Barna Saha

Residual networks (ResNets) have been utilized for various computer vision and image processing applications. The residual connection improves the training of the network with better gradient flow. A residual block consists of few…

计算机视觉与模式识别 · 计算机科学 2022-02-01 Satya Rajendra Singh , Roshan Reddy Yedla , Shiv Ram Dubey , Rakesh Sanodiya , Wei-Ta Chu

In various wireless systems, such as sensor RFID networks and body area networks with implantable devices, the transmitted signals are simultaneously used both for information transmission and for energy transfer. In order to satisfy the…

信息论 · 计算机科学 2016-11-18 Ali Mohammad Fouladgar , Osvaldo Simeone , Elza Erkip

We study the inherent space requirements of shared storage algorithms in asynchronous fault-prone systems. Previous works use codes to achieve a better storage cost than the well-known replication approach. However, a closer look reveals…

分布式、并行与集群计算 · 计算机科学 2015-07-21 Alexander Spiegelman , Yuval Cassuto , Gregory Chockler , Idit Keidar

Data grid is a distributed computing architecture that integrates a large number of data and computing resources into a single virtual data management system. It enables the sharing and coordinated use of data from various resources and…

分布式、并行与集群计算 · 计算机科学 2013-08-29 A. S. Syed Navaz , C. Prabhadevi , V. Sangeetha

This paper presents a flexible irregular model for heterogeneous cloud storage systems and investigates how the cost of repairing failed nodes can be minimized. The fractional repetition code, originally designed for minimizing repair…

信息论 · 计算机科学 2016-11-18 Quan Yu , Chi Wan Sung , Terence H. Chan

An $(n,k,\ell)$-vector MDS code is a $\mathbb{F}$-linear subspace of $(\mathbb{F}^\ell)^n$ (for some field $\mathbb{F}$) of dimension $k\ell$, such that any $k$ (vector) symbols of the codeword suffice to determine the remaining $r=n-k$…

信息论 · 计算机科学 2021-09-29 Omar Alrabiah , Venkatesan Guruswami

We consider a communication problem in which an update of the source message needs to be conveyed to one or more distant receivers that are interested in maintaining specific linear functions of the source message. The setting is one in…

信息论 · 计算机科学 2018-08-07 N. Prakash , Muriel Medard

Dynamic feature selection (DFS) is a machine learning framework in which features are acquired sequentially for individual samples under budget constraints. The exponential growth in the number of possible feature acquisition paths forces a…

机器学习 · 计算机科学 2026-05-13 Javier Fumanal-Idocin , Raquel Fernandez-Peralta , Javier Andreu-Perez

DNA storage has emerged as an important area of research. The reliability of DNA storage system depends on designing the DNA strings (called DNA codes) that are sufficiently dissimilar. In this work, we introduce DNA codes that satisfy a…

信息论 · 计算机科学 2022-11-28 Krishna Gopal Benerjee , Sourav Deb , Manish K Gupta

Maximum distance separable (MDS) array codes are XOR-based optimal erasure codes that are particularly suitable for use in disk arrays. This paper develops an innovative method to build MDS array codes from an elegant class of nested…

信息论 · 计算机科学 2016-11-18 Nattakan Puttarak , Phisan Kaewprapha , Boon Chong Ng , Jing , Li

Data storage applications require erasure-correcting codes with prescribed sets of dependencies between data symbols and redundant symbols. The most common arrangement is to have $k$ data symbols and $h$ redundant symbols (that each depends…

信息论 · 计算机科学 2016-05-10 Guangda Hu , Sergey Yekhanin

Erasure codes are being increasingly used in distributed-storage systems in place of data-replication, since they provide the same level of reliability with much lower storage overhead. We consider the problem of constructing explicit…

信息论 · 计算机科学 2015-09-08 Preetum Nakkiran , K. V. Rashmi , Kannan Ramchandran

Consider the \emph{simultaneous relay channel} (SRC) which consists of a set of relay channels where the source wishes to transmit common and private information to each of the destinations. This problem is recognized as being equivalent to…

信息论 · 计算机科学 2015-03-19 Arash Behboodi , Pablo Piantanida

The study of regenerating codes has advanced tremendously in recent years. However, most known constructions require large field size, and hence may be hard to implement in practice. By using notions from the theory of extension fields, we…

信息论 · 计算机科学 2016-09-22 Netanel Raviv

Reversible data hiding in encrypted domain (RDH-ED) schemes based on symmetric or public key encryption are mainly applied to the security of end-to-end communication. Aimed at providing reliable technical supports for multi-party security…

密码学与安全 · 计算机科学 2020-10-19 Yan Ke , Minqing Zhang , Xinpeng Zhang , Jia Liu , Tingting Su , Xiaoyuan Yang