中文
相关论文

相关论文: Anchor-Based Correction of Substitutions in Indexe…

200 篇论文

In order to provide high data reliability, distributed storage systems disperse data with redundancy to multiple storage nodes. Regenerating codes is a new class of erasure codes to introduce redundancy for the purpose of improving the data…

信息论 · 计算机科学 2015-03-18 Kenneth W. Shum , Yuchong Hu

Caching is an efficient way to reduce network traffic congestion during peak hours, by storing some content at the user's local cache memory, even without knowledge of user's later demands. Maddah-Ali and Niesen proposed a two-phase…

信息论 · 计算机科学 2020-01-15 Kai Wan , Daniela Tuninetti , Pablo Piantanida

Protecting against link failures in communication networks is essential to increase robustness, accessibility, and reliability of data transmission. Recently, network coding has been proposed as a solution to provide agile and cost…

信息论 · 计算机科学 2016-11-17 Salah A. Aly , Ahmed E. Kamal

In this work, we present a novel inner product design for stochastic computing. Stochastic computing is an emerging computing technique, that encodes a number in the probability of observing a one in a random bit stream. This leads to…

新兴技术 · 计算机科学 2018-11-21 Werner Haselmayr , Daniel Wiesinger , Michael Lunglmayr

Order-preserving pattern matching was introduced recently but it has already attracted much attention. Given a reference sequence and a pattern, we want to locate all substrings of the reference sequence whose elements have the same…

数据结构与算法 · 计算机科学 2018-12-11 Gianni Decaroli , Travis Gagie , Giovanni Manzini

DNA as a data storage medium has several advantages, including far greater data density compared to electronic media. We propose that schemes for data storage in the DNA of living organisms may benefit from studying the reconstruction…

信息论 · 计算机科学 2019-09-10 Yonatan Yehezkeally , Moshe Schwartz

Classical erasure codes, e.g. Reed-Solomon codes, have been acknowledged as an efficient alternative to plain replication to reduce the storage overhead in reliable distributed storage systems. Yet, such codes experience high overhead…

分布式、并行与集群计算 · 计算机科学 2012-06-20 Anne-Marie Kermarrec , Erwan Le Merrer , Gilles Straub , Alexandre van Kempen

In this paper we show that the Index Coding problem captures several important properties of the more general Network Coding problem. An instance of the Index Coding problem includes a server that holds a set of information messages…

信息论 · 计算机科学 2008-05-12 Salim El Rouayheb , Alex Sprintson , Costas Georghiades

Batch codes are a useful notion of locality for error correcting codes, originally introduced in the context of distributed storage and cryptography. Many constructions of batch codes have been given, but few lower bound (limitation)…

信息论 · 计算机科学 2021-06-07 Ray Li , Mary Wootters

Although the sequence-to-sequence (encoder-decoder) model is considered the state-of-the-art in deep learning sequence models, there is little research into using this model for recovering missing sensor data. The key challenge is that the…

机器学习 · 计算机科学 2020-02-26 Joel Janek Dabrowski , Ashfaqur Rahman

Digitalization leads to data transparency for production systems that we can benefit from with data-driven analysis methods like neural networks. For example, automated anomaly detection enables saving resources and optimizing the…

机器学习 · 计算机科学 2021-06-23 Tom Hammerbacher , Markus Lange-Hegermann , Gorden Platz

The problem of storing large amounts of information safely for a long period of time has become essential. One of the most promising new data storage mediums are the polymer-based data storage systems, like the DNA-storage system. These…

信息论 · 计算机科学 2025-04-21 Ville Junnila , Tero Laihonen , Tuomo Lehtilä

Distributed storage systems support failures of individual devices by the use of replication or erasure correcting codes. While erasure correcting codes offer a better storage efficiency than replication for similar fault tolerance, they…

分布式、并行与集群计算 · 计算机科学 2014-12-10 Nicolas Le Scouarnec

We consider a problem in which a source is encoded into N packets, an unknown number of which are subject to adversarial errors en route to the decoder. We seek code designs for which the decoder is guaranteed to be able to reproduce the…

信息论 · 计算机科学 2016-08-05 Xiaoqing Fan , Oliver Kosut , Aaron B. wagner

Index codes reduce the number of bits broadcast by a wireless transmitter to a number of receivers with different demands and with side information. It is known that the problem of finding optimal linear index codes is NP-hard. We…

信息论 · 计算机科学 2015-04-28 Xiao Huang , Salim El Rouayheb

We present a semi-supervised learning algorithm for learning discrete factor analysis models with arbitrary structure on the latent variables. Our algorithm assumes that every latent variable has an "anchor", an observed variable with only…

机器学习 · 统计学 2015-11-12 Yoni Halpern , Steven Horng , David Sontag

We propose coding techniques that limit the length of homopolymers runs, ensure the GC-content constraint, and are capable of correcting a single edit error in strands of nucleotides in DNA-based data storage systems. In particular, for…

信息论 · 计算机科学 2020-01-10 Tuan Thanh Nguyen , Kui Cai , Kees A. Schouhamer Immink , Han Mao Kiah

Storage systems have a strong need for substantially improving their error correction capabilities, especially for long-term storage where the accumulating errors can exceed the decoding threshold of error-correcting codes (ECCs). In this…

信息论 · 计算机科学 2018-11-12 Pulakesh Upadhyaya , Anxiao , Jiang

Discriminative features are critical for machine learning applications. Most existing deep learning approaches, however, rely on convolutional neural networks (CNNs) for learning features, whose discriminant power is not explicitly…

计算机视觉与模式识别 · 计算机科学 2018-04-24 Fusheng Hao , Jun Cheng , Lei Wang , Xinchao Wang , Jianzhong Cao , Xiping Hu , Dapeng Tao

The convolutional neural network (CNN) features can give a good description of image content, which usually represent images with unique global vectors. Although they are compact compared to local descriptors, they still cannot efficiently…

计算机视觉与模式识别 · 计算机科学 2018-02-02 Ruoyu Liu , Yao Zhao , Shikui Wei , Yi Yang