中文
相关论文

相关论文: Graph-Theoretic Characterization of The Feasibilit…

200 篇论文

This paper considers the problem of network coding for multiple unicast connections in networks represented by directed acyclic graphs. The concept of interference alignment, traditionally used in interference networks, is extended to…

信息论 · 计算机科学 2010-08-03 Abhik Das , Sriram Vishwanath , Syed Jafar , Athina Markopoulou

We consider the problem of network coding across three unicast sessions over a directed acyclic graph, where each sender and the receiver is connected to the network via a single edge of unit capacity. We consider a network model in which…

We consider the problem of network coding across three unicast sessions over a directed acyclic graph, when each session has min-cut one. Previous work by Das et al. adapted a precoding-based interference alignment technique, originally…

信息论 · 计算机科学 2012-05-22 Chun Meng , Abinesh Ramakrishnan , Athina Markopoulou , Syed Ali Jafar

In this paper, we study the wireline two-unicast-Z communication network over directed acyclic graphs. The two-unicast-Z network is a two-unicast network where the destination intending to decode the second message has apriori side…

信息论 · 计算机科学 2015-02-10 Weifei Zeng , Viveck R. Cadambe , Muriel Medard

We introduce a formal framework to study the multiple unicast problem for a coded network in which the network code is linear over a finite field and fixed. We show that the problem corresponds to an interference alignment problem over a…

信息论 · 计算机科学 2023-09-11 F. R. Kschischang , F. Manganiello , A. Ravagnani , K. Savary

We consider the problem of linear network coding over communication networks, representable by directed acyclic graphs, with multiple groupcast sessions: the network comprises of multiple destination nodes, each desiring messages from…

信息论 · 计算机科学 2014-02-05 Abhik Kumar Das , Siddhartha Banerjee , Sriram Vishwanath

The interference imposes a significant negative impact on the performance of wireless networks. With the continuous deployment of larger and more sophisticated wireless networks, reducing interference in such networks is quickly being…

网络与互联网体系结构 · 计算机科学 2011-03-31 Maaly Awad Hassan , Andrew Chickadel

The index coding problem is studied from an interference alignment perspective, providing new results as well as new insights into, and generalizations of, previously known results. An equivalence is established between multiple unicast…

信息论 · 计算机科学 2012-05-08 Hamed Maleki , Viveck R. Cadambe , Syed A. Jafar

Wireless Mesh Networks (WMNs) have evolved into a wireless communication technology of immense interest. But technological advancements in WMNs have inadvertently spawned a plethora of network performance bottlenecks, caused primarily by…

网络与互联网体系结构 · 计算机科学 2016-01-29 Srikant Manas Kala , M. Pavan Kumar Reddy , Ranadheer Musham , Bheemarjuna Reddy Tamma

Recent advancements in graph-based analysis and solutions of instantly decodable network coding (IDNC) trigger the interest to extend them to more complicated opportunistic network coding (ONC) scenarios, with limited increase in…

The state-of-the-art coding schemes for topological interference management (TIM) problems are usually handcrafted for specific families of network topologies, relying critically on experts' domain knowledge. This inevitably restricts the…

信息论 · 计算机科学 2023-05-15 Zhiwei Shan , Xinping Yi , Han Yu , Chung-Shou Liao , Shi Jin

Graph condensation (GC) aims to distill the original graph into a small-scale graph, mitigating redundancy and accelerating GNN training. However, conventional GC approaches heavily rely on rigid GNNs and task-specific supervision. Such a…

机器学习 · 计算机科学 2025-09-19 Yeyu Yan , Shuai Zheng , Wenjun Hui , Xiangkai Zhu , Dong Chen , Zhenfeng Zhu , Yao Zhao , Kunlun He

A key challenge in wireless networking is the management of interference between transmissions. Identifying which transmitters interfere with each other is a crucial first step. In this paper we cast the task of estimating the a wireless…

信息论 · 计算机科学 2016-12-19 Jing Yang , Stark Draper , Robert Nowak

The network coding problem asks whether data throughput in a network can be increased using coding (compared to treating bits as commodities in a flow). While it is well-known that a network coding advantage exists in directed graphs, the…

计算复杂性 · 计算机科学 2025-10-22 Mark Braverman , Zhongtian He

Learning-based precoding has been shown able to be implemented in real-time, jointly optimized with channel acquisition, and robust to imperfect channels. Yet previous works rarely explain the design choices and learning performance, and…

信号处理 · 电气工程与系统科学 2024-02-02 Baichuan Zhao , Jia Guo , Chenyang Yang

The advance of topological interference management (TIM) has been one of the driving forces of recent developments in network information theory. However, state-of-the-art coding schemes for TIM are usually handcrafted for specific families…

信息论 · 计算机科学 2025-02-14 Zhiwei Shan , Xinping Yi , Han Yu , Chung-Shou Liao , Shi Jin

Interference Alignment is a new solution to over- come the problem of interference in multiuser wireless com- munication systems. Recently, the Compute-and-Forward (CF) transform has been proposed to approximate the capacity of K- user…

信息论 · 计算机科学 2014-10-09 Ehsan Ebrahimi Khaleghi , Jean-Claude Belfiore

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

网络与互联网体系结构 · 计算机科学 2018-06-29 Magnus M. Halldorsson , Tigran Tonoyan

Graph representation learning has emerged as a powerful technique for addressing real-world problems. Various downstream graph learning tasks have benefited from its recent developments, such as node classification, similarity search, and…

机器学习 · 计算机科学 2020-07-03 Jiezhong Qiu , Qibin Chen , Yuxiao Dong , Jing Zhang , Hongxia Yang , Ming Ding , Kuansan Wang , Jie Tang

Inductive $k$-independent graphs generalize chordal graphs and have recently been advocated in the context of interference-avoiding wireless communication scheduling. The NP-hard problem of finding maximum-weight induced $c$-colorable…

离散数学 · 计算机科学 2019-02-26 Matthias Bentert , René van Bevern , Rolf Niedermeier
‹ 上一页 1 2 3 10 下一页 ›