9 citations · 46 across the 11 of their papers we have counts for
10 papers · 1 filter
A Framework for Rate Efficient Control of Distributed Discrete Systems
Jie Ren, Solmaz Torabi, John MacLaren Walsh
A key issue in the control of distributed discrete systems modeled as Markov decisions processes, is that often the state of the system is not directly observable at any single loc…
On Multi-source Networks: Enumeration, Rate Region Computation, and Hierarchy
Congduan Li, Steven Weber, John MacLaren Walsh
Recent algorithmic developments have enabled computers to automatically determine and prove the capacity regions of small hypergraph networks under network coding. A structural the…
Explicit Polyhedral Bounds on Network Coding Rate Regions via Entropy Function Region: Algorithms, Symmetry, and Computation
Jayant Apte, John MacLaren Walsh
Automating the solutions of multiple network information theory problems, stretching from fundamental concerns such as determining all information inequalities and the limitations…
Constrained Linear Representability of Polymatroids and Algorithms for Computing Achievability Proofs in Network Coding
Jayant Apte, John MacLaren Walsh
The constrained linear representability problem (CLRP) for polymatroids determines whether there exists a polymatroid that is linear over a specified field while satisfying a colle…
Mapping the Region of Entropic Vectors with Support Enumeration & Information Geometry
Yunshu Liu, John MacLaren Walsh
The region of entropic vectors is a convex cone that has been shown to be at the core of many fundamental limits for problems in multiterminal data compression, network coding, and…
On Multi-source Networks: Enumeration, Rate Region Computation, and Hierarchy
Congduan Li, Steven Weber, John MacLaren Walsh
This paper investigates the enumeration, rate region computation, and hierarchy of general multi-source multi-sink hyperedge networks under network coding, which includes multiple…
Interactive Scalar Quantization for Distributed Resource Allocation
Bradford D. Boyle, Jie Ren, John MacLaren Walsh +1
In many resource allocation problems, a centralized controller needs to award some resource to a user selected from a collection of distributed users with the goal of maximizing th…
Multilevel Diversity Coding Systems: Rate Regions, Codes, Computation, & Forbidden Minors
Congduan Li, Steven Weber, John MacLaren Walsh
The rate regions of multilevel diversity coding systems (MDCS), a sub-class of the broader family of multi-source multi-sink networks with special structure, are investigated. Afte…
Overhead Performance Tradeoffs - A Resource Allocation Perspective
Jie Ren, Bradford D. Boyle, Gwanmo Ku +2
A key aspect of many resource allocation problems is the need for the resource controller to compute a function, such as the max or arg max, of the competing users metrics. Informa…
Properties of an Aloha-like stability region
Nan Xie, John MacLaren Walsh, Steven Weber
A well-known inner bound on the stability region of the finite-user slotted Aloha protocol is the set of all arrival rates for which there exists some choice of the contention prob…