
A Few Interactions Improve Distributed Nonparametric Estimation, Optimally
Consider the problem of nonparametric estimation of an unknown βHölder ...
read it

Minoration via Mixed Volumes and Cover's Problem for General Channels
We propose a method for establishing lower bounds on the supremum of pro...
read it

Efficient Interpolation of Density Estimators
We study the problem of space and time efficient evaluation of a nonpara...
read it

A Statistical Perspective on Coreset Density Estimation
Coresets have emerged as a powerful tool to summarize data by selecting ...
read it

Power analysis of knockoff filters for correlated designs
The knockoff filter introduced by Barber and Candès 2016 is an elegant f...
read it

Euclidean ForwardReverse BrascampLieb Inequalities: Finiteness, Structure and Extremals
A new proof is given for the fact that centered gaussian functions satur...
read it

AccuracyMemory Tradeoffs and Phase Transitions in Belief Propagation
The analysis of Belief Propagation and other algorithms for the reconst...
read it

Communication Complexity of Estimating Correlations
We characterize the communication complexity of the following distribute...
read it

Sharp Bounds for Mutual Covering
Verdú reformulated the covering problem in the nonasymptotic informatio...
read it

SecondOrder Converses via Reverse Hypercontractivity
A strong converse shows that no procedure can beat the asymptotic (as bl...
read it

Capacity Upper Bounds for the Relay Channel via Reverse Hypercontractivity
The primitive relay channel, introduced by Cover in 1987, is the simples...
read it

Dispersion Bound for the WynerAhlswedeKörner Network via Reverse Hypercontractivity on Types
Using the functionalentropic duality and the reverse hypercontractivity...
read it
Jingbo Liu
is this you? claim profile