An underlying question for virtually all single-cell RNA sequencing experiments is how to allocate the limited sequencing budget: deep sequencing of a few cells or shallow …
W Gao, S Kannan, S Oh… - Advances in neural …, 2017 - proceedings.neurips.cc
Estimation of mutual information from observed samples is a basic primitive in machine learning, useful in several learning tasks including correlation mining, information …
Y Wu, P Yang - IEEE Transactions on Information Theory, 2016 - ieeexplore.ieee.org
Consider the problem of estimating the Shannon entropy of a distribution over k elements from n independent samples. We show that the minimax mean-square error is within the …
CL Canonne - Theory of Computing, 2020 - theoryofcomputing.org
The field of property testing originated in work on program checking, and has evolved into an established and very active research area. In this work, we survey the developments of …
We show that a class of statistical properties of distributions, which includes such practically relevant properties as entropy, the number of distinct elements, and distance metrics …
W Gao, S Oh, P Viswanath - IEEE Transactions on Information …, 2018 - ieeexplore.ieee.org
Estimating mutual information from independent identically distributed samples drawn from an unknown joint density function is a basic statistical problem of broad interest with …
The choice associated with words is a fundamental property of natural languages. It lies at the heart of quantitative linguistics, computational linguistics and language sciences more …
This tutorial paper focuses on the variants of the bottleneck problem taking an information theoretic perspective and discusses practical methods to solve it, as well as its connection to …
R Dobbe, O Sondermeijer… - … on Smart Grid, 2019 - ieeexplore.ieee.org
The implementation of optimal power flow (OPF) methods to perform voltage and power flow regulation in electric networks is generally believed to require extensive communication. We …