This paper presents an information-theoretic approach to sensor placement that incorporates communication capacity into an optimal formulation. A new formulation is presented that maximizes the information rate achievable by a set of sensors communicating wirelessly to a single collection node. Shannon capacity and the standard radio propagation model are used to model the throughput achievable...

We study the rates of convergence in classification error achievable by active learning in the presence of label noise. Additionally, we study the more general problem of active learning with a nested hierarchy of hypothesis classes, and propose an algorithm whose error rate provably converges to the best achievable error among classifiers in the hierarchy at a rate adaptive to both the complex...

We study the rates of convergence in generalization error achievable by active learning under various types of label noise. Additionally, we study the general problem of model selection for active learning with a nested hierarchy of hypothesis classes, and propose an algorithm whose error rate provably converges to the best achievable error among classifiers in the hierarchy at a rate adaptive ...

Random coding, along with various standard techniques such as coded time-sharing, rate-splitting, superposition coding,and binning, are traditionally used in obtaining achievable rate regions for multi-terminal networks. The error analysis of suchan achievable scheme relies heavily on the properties of strongly joint typical sequences and on bounds of the cardinality oftypical s...

Cooperation in a cellular network is seen as a key technique in managing other cell interference to observe a gain in achievable rate. In this paper, we present the achievable rate regions for a cloud radio network using a sub-optimal zero forcing equalizer with dirty paper precoding. We show that when complete channel state information is available at the cloud, rates close to those achievable...