activity
20082025
most citedOverSketch: Approximate Matrix Multiplication for the Cloud

53 citations · 277 across the 46 of their papers we have counts for

collaborators
Showing 2016Show all

10 papers · 1 filter

cs.IT2016★ 11 cited

Wasserstein Stability of the Entropy Power Inequality for Log-Concave Densities

Thomas A. Courtade, Max Fathi, Ashwin Pananjady

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…

q-bio.PE2016

Novel probabilistic models of spatial genetic ancestry with applications to stratification correction in genome-wide association studies

Anand Bhaskar, Adel Javanmard, Thomas A. Courtade +1

Genetic variation in human populations is influenced by geographic ancestry due to spatial locality in historical mating and migration patterns. Spatial population structure in gen…

cs.IT2016

Monotonicity of Entropy and Fisher Information: A Quick Proof via Maximal Correlation

Thomas A. Courtade

A simple proof is given for the monotonicity of entropy and Fisher information associated to sums of i.i.d. random variables. The proof relies on a characterization of maximal corr…

cs.IT2016★ 9 cited

Links between the Logarithmic Sobolev Inequality and the convolution inequalities for Entropy and Fisher Information

Thomas A. Courtade

Relative to the Gaussian measure on , entropy and Fisher information are famously related via Gross' logarithmic Sobolev inequality (LSI). These same functionals also…

math.ST2016

Linear Regression with an Unknown Permutation: Statistical and Computational Limits

Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade

Consider a noisy linear observation model with an unknown permutation, based on observing , where is an unknown vector, is an unknow…

cs.IT2016★ 4 cited

Entropy Jumps for Radially Symmetric Random Vectors

Thomas A. Courtade

We establish a quantitative bound on the entropy jump associated to the sum of independent, identically distributed (IID) radially symmetric random vectors having dimension greater…