Zobrazeno 1 - 10
of 73
pro vyhledávání: '"Thomas A. Courtade"'
Autor:
Antonio A. Ginart, Joseph Hui, Kaiyuan Zhu, Ibrahim Numanagić, Thomas A. Courtade, S. Cenk Sahinalp, David N. Tse
Publikováno v:
Nature Communications, Vol 9, Iss 1, Pp 1-9 (2018)
Increase in high throughput sequencing (HTS) data warrants compression methods to facilitate better storage and communication. Here, Ginart et al. introduce Assembltrie, a reference-free compression tool which is guaranteed to achieve optimality for
Externí odkaz:
https://doaj.org/article/b186eeb7b1ee4de1983ef5679b01c1db
Publikováno v:
Entropy, Vol 20, Iss 6, p 418 (2018)
Inspired by the forward and the reverse channels from the image-size characterization problem in network information theory, we introduce a functional inequality that unifies both the Brascamp-Lieb inequality and Barthe’s inequality, which is a rev
Externí odkaz:
https://doaj.org/article/c88b9a00825c41b6b5aeb42d319106c3
Autor:
Antonio A. Ginart, Joseph Hui, Kaiyuan Zhu, Ibrahim Numanagić, Thomas A. Courtade, S. Cenk Sahinalp, David N. Tse
Publikováno v:
Nature Communications, Vol 9, Iss 1, Pp 1-1 (2018)
The original version of this Article contained errors in the affiliations of the authors Ibrahim Numanagić and Thomas A. Courtade, which were incorrectly given as ‘Department of Electrical Engineering and Computer Sciences, University of Californi
Externí odkaz:
https://doaj.org/article/02c80be980c442918e9d85d86f540741
Autor:
Jingbo Liu, Thomas A. Courtade
Publikováno v:
The Journal of Geometric Analysis. 31:3300-3350
A new proof is given for the fact that centered Gaussian functions saturate the Euclidean forward–reverse Brascamp–Lieb inequalities, extending the Brascamp–Lieb and Barthe theorems. A duality principle for best constants is also developed, whi
Publikováno v:
IEEE Transactions on Information Theory. 66:704-721
The Brascamp-Lieb inequality in functional analysis can be viewed as a measure of the “uncorrelatedness” of a joint probability distribution. We define the smooth Brascamp-Lieb (BL) divergence as the infimum of the best constant in the Brascamp-L
Autor:
Efe Aras, Thomas A. Courtade
Publikováno v:
ISIT
We establish a family of sharp entropy inequalities with Gaussian extremizers. These inequalities hold for certain dependent random variables, namely entropy-maximizing couplings subject to information constraints. Several well-known results, such as
Autor:
Vaishaal Shankar, Yaoqing Yang, Thomas A. Courtade, Dominic Carrano, Kannan Ramchandran, Vipul Gupta
Publikováno v:
ICDCS
Inexpensive cloud services, such as serverless computing, are often vulnerable to straggling nodes that increase the end-to-end latency for distributed computation. We propose and implement simple yet principled approaches for straggler mitigation in
Publikováno v:
Ann. Statist. 48, no. 2 (2020), 1072-1097
Pairwise comparison data arises in many domains, including tournament rankings, web search and preference elicitation. Given noisy comparisons of a fixed subset of pairs of items, we study the problem of estimating the underlying comparison probabili
Autor:
Thomas A. Courtade
Publikováno v:
Ann. Inst. H. Poincaré Probab. Statist. 56, no. 1 (2020), 566-579
We establish a Shearer-type inequality for the Poincaré constant, showing that the Poincaré constant corresponding to the convolution of a collection of measures can be nontrivially controlled by the Poincaré constants corresponding to convolution
Publikováno v:
IEEE Transactions on Information Theory. 64:5691-5703
We establish quantitative stability results for the entropy power inequality (EPI). Specifically, we show that if uniformly log-concave densities nearly saturate the EPI, then they must be close to Gaussian densities in the quadratic Kantorovich-Wass