中文
相关论文

相关论文: Equivalences Between Network Codes With Link Error…

200 篇论文

We establish a duality result between linear index coding and Locally Repairable Codes (LRCs). Specifically, we show that a natural extension of LRCs we call Generalized Locally Repairable Codes (GLCRs) are exactly dual to linear index…

信息论 · 计算机科学 2014-02-18 Karthikeyan Shanmugam , Alexandros G. Dimakis

We consider a neural network (NN) that may experience memory faults and computational errors. In this paper, we propose a novel real-number-based error correction code (ECC) capable of detecting and correcting both memory errors and…

神经与进化计算 · 计算机科学 2026-02-03 Ziqing Li , Myung Cho , Qiutong Jin , Weiyu Xu

Index coding, or broadcasting with side information, is a network coding problem of most fundamental importance. In this problem, given a directed graph, each vertex represents a user with a need of information, and the neighborhood of each…

信息论 · 计算机科学 2016-05-02 Abhishek Agarwal , Arya Mazumdar

Cycles and Cliques in a side-information graph reduce the number of transmissions required in an index coding problem. Thapa, Ong and Johnson defined a more general form of overlapping cycles, called the interlinked-cycle (IC) structure,…

信息论 · 计算机科学 2019-01-23 Mahesh Babu Vaddi , B. Sundar Rajan

In this paper we introduce Neural Network Coding(NNC), a data-driven approach to joint source and network coding. In NNC, the encoders at each source and intermediate node, as well as the decoder at each destination node, are neural…

信息论 · 计算机科学 2021-01-12 Litian Liu , Amit Solomon , Salman Salamatian , Muriel Medard

We discuss how subspace codes can be used to simultaneously correct errors and erasures when the network performs random linear network coding and the edges are noisy channels. This is done by combining the subspace code with a classical…

信息论 · 计算机科学 2014-07-31 Olav Geil , Louise Foshammer , Malte Neve-Græsbøll

Contrastive learning has been extensively studied in sentence embedding learning, which assumes that the embeddings of different views of the same sentence are closer. The constraint brought by this assumption is weak, and a good sentence…

计算与语言 · 计算机科学 2022-10-17 Xing Wu , Chaochen Gao , Zijia Lin , Jizhong Han , Zhongyuan Wang , Songlin Hu

In this paper, we prove the existence of fundamental relations between information theory and estimation theory for network-coded flows. When the network is represented by a directed graph G=(V, E) and under the assumption of uncorrelated…

信息论 · 计算机科学 2016-11-17 Samah A. M. Ghanem

In this paper, we study the upper and the lower bounds on the joint source-channel coding error exponent with decoder side-information. The results in the paper are non-trivial extensions of the Csiszar's classical paper [5]. Unlike the…

信息论 · 计算机科学 2009-01-26 Cheng Chang

Short message noisy network coding (SNNC) differs from long message noisy network coding (LNNC) in that one transmits many short messages in blocks rather than using one long message with repetitive encoding. Several properties of SNNC are…

信息论 · 计算机科学 2013-08-13 Jie Hou , Gerhard Kramer

Network tomography aims at inferring internal network characteristics based on measurements at the edge of the network. In loss tomography, in particular, the characteristic of interest is the loss rate of individual links and multicast…

信息论 · 计算机科学 2015-03-17 Pegah Sattari , Athina Markopoulou , Christina Fragouli , Minas Gjoka

In the practical network communications, many internal nodes in the network are required to not only transmit messages but decode source messages. For different applications, four important classes of linear network codes in network coding…

信息论 · 计算机科学 2013-12-02 Xuan Guang , Fang-Wei Fu

Link prediction plays an important role in understanding intrinsic evolving mechanisms of networks. With the belief that the likelihood of the existence of a link between two nodes is strongly related with their similarity, many methods…

物理与社会 · 物理学 2015-06-18 Xuzhen Zhu , Hui Tian , Shimin Cai , Tao Zhou

The focus of user behavior in the Internet has changed over the recent years towards being driven by exchanging and accessing information. Many advances in networking technologies have utilized this change by focusing on the content of an…

网络与互联网体系结构 · 计算机科学 2012-01-12 Marie-Jose Montpetit , Cedric Westphal , Dirk Trossen

Automated International Classification of Diseases (ICD) coding assigns standardized diagnosis and procedure codes to clinical records, playing a critical role in healthcare systems. However, existing methods face challenges such as…

计算与语言 · 计算机科学 2025-11-12 Mucheng Ren , He Chen , Yuchen Yan , Danqing Hu , Jun Xu , Xian Zeng

The index coding problem is a fundamental transmission problem arising in content distribution and wireless networks. Traditional approach to solve this problem is to find heuristic/ approximation minimum clique partition solution on an…

网络与互联网体系结构 · 计算机科学 2016-11-15 Jalaluddin Qureshi

One common loss function in neural network classification tasks is Categorical Cross Entropy (CCE), which punishes all misclassifications equally. However, classes often have an inherent structure. For instance, classifying an image of a…

机器学习 · 计算机科学 2020-03-09 Konstantin Kobs , Michael Steininger , Albin Zehe , Florian Lautenschlager , Andreas Hotho

Cross encoders (CEs) are trained with sentence pairs to detect relatedness. As CEs require sentence pairs at inference, the prevailing view is that they can only be used as re-rankers in information retrieval pipelines. Dual encoders (DEs)…

计算与语言 · 计算机科学 2025-02-07 Haritha Ananthakrishnan , Julian Dolby , Harsha Kokel , Horst Samulowitz , Kavitha Srinivas

A source coding problem over a noiseless broadcast channel where the source is pre-informed about the contents of the cache of all receivers, is an index coding problem. Furthermore, if each message is requested by one receiver, then we…

信息论 · 计算机科学 2017-06-13 Chandra Thapa , Lawrence Ong , Sarah J. Johnson

We propose a similarity-based method, using the similarity between nodes, to address the problem of classification in partially labeled networks. The basic assumption is that two nodes are more likely to be categorized into the same class…

数据分析、统计与概率 · 物理学 2010-10-05 Qian-Ming Zhang , Ming-Sheng Shang , Linyuan Lu