• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 936
Next 10 →

A Generalized Cut-Set Bound

by Amin Aminzadeh Gohari, Venkat Anantharam , 2009
"... In this paper, we generalize the well known cut-set bound to the problem of lossy transmission of functions of arbitrarily correlated sources over a discrete memoryless multiterminal network. ..."
Abstract - Cited by 2 (2 self) - Add to MetaCart
In this paper, we generalize the well known cut-set bound to the problem of lossy transmission of functions of arbitrarily correlated sources over a discrete memoryless multiterminal network.

Network Coding for Computing: Cut-Set Bounds

by Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, Kenneth Zeger , 2011
"... The following network computing problem is considered. Source nodes in a directed acyclic network generate independent messages and a single receiver node computes a target function f of the messages. The objective is to maximize the average number of times f can be computed per network usage, i.e. ..."
Abstract - Cited by 18 (4 self) - Add to MetaCart
the network min-cut upper bound. We extend the definition of min-cut to the network computing problem and show that the min-cut is still an upper bound on the maximum achievable rate and is tight for computing (using coding) any target function in multi-edge tree networks. It is also tight for computing

Cut-Set Bounds on Network Information Flow

by Satyajit Thakor , Alex Grant, Terence Chan , 2013
"... Explicit characterization of the capacity region of communication networks is a long standing problem. While it is known that network coding can outperform routing and replication, the set of feasible rates is not known in general. Characterizing the network coding capacity region requires determina ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
determination of the set of all entropic vectors. Furthermore, computing the explicitly known linear programming bound is infeasible in practice due to an exponential growth in complexity as a function of network size. This paper focuses on the fundamental problems of characterization and computation of outer

On the achievability of cut-set bound for a class of erasure . . .

by Ramin Khalili, Kavé Salamatian
"... ..."
Abstract - Add to MetaCart
Abstract not found

3 Generalized Cut-Set Bounds for Broadcast Networks

by Amir Salimi, Tie Liu, Shuguang Cui , 2013
"... ar ..."
Abstract - Add to MetaCart
Abstract not found

1 Cut-Set Bounds for Generalized Networks

by Silas L. Fong, Raymond W. Yeung
"... ar ..."
Abstract - Add to MetaCart
Abstract not found

Reverse Edge Cut-Set Bounds for Secure Network Coding

by Wentao Huang, Tracey Ho, Michael Langberg, Joerg Kliewer
"... Abstract—We consider the problem of secure communication over a network in the presence of wiretappers. We give a new cut-set bound on secrecy capacity which takes into account the contribution of both forward and backward edges crossing the cut, and the connectivity between their endpoints in the r ..."
Abstract - Add to MetaCart
Abstract—We consider the problem of secure communication over a network in the presence of wiretappers. We give a new cut-set bound on secrecy capacity which takes into account the contribution of both forward and backward edges crossing the cut, and the connectivity between their endpoints

Cut-Set Bound 1 Upper Bounds on Relaying Rate

by Xω Y Ω
"... Though the unicast capacity of wireless networks is unknown, the upper bound on ca-pacity is known. In [1], Cover et al defined the information theoretic cut-set bound which serves an upper bound for any multi-terminal communications. This is a natural extension of the Max-Flow Min-Cut theorem defin ..."
Abstract - Add to MetaCart
Though the unicast capacity of wireless networks is unknown, the upper bound on ca-pacity is known. In [1], Cover et al defined the information theoretic cut-set bound which serves an upper bound for any multi-terminal communications. This is a natural extension of the Max-Flow Min-Cut theorem

Information Theoretic Cut-set Bounds on the Capacity of Poisson Wireless Networks

by Georgios Rodolakis
"... Abstract—This paper presents a stochastic geometry model for the investigation of fundamental information theoretic limitations in wireless networks. We derive a new unified multi-parameter cut-set bound on the capacity of networks of arbitrary Poisson node density, size, power and bandwidth, under ..."
Abstract - Add to MetaCart
Abstract—This paper presents a stochastic geometry model for the investigation of fundamental information theoretic limitations in wireless networks. We derive a new unified multi-parameter cut-set bound on the capacity of networks of arbitrary Poisson node density, size, power and bandwidth, under

Beyond the Cut-Set Bound: Uncertainty Computations in Network Coding with Correlated Sources

by unknown authors
"... ar ..."
Abstract - Add to MetaCart
Abstract not found
Next 10 →
Results 1 - 10 of 936
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University