6 citations · 12 across the 6 of their papers we have counts for
12 papers
Improving the Lower Bound for the Union-closed Sets Conjecture via Conditionally IID Coupling
Jingbo Liu
Recently, Gilmer proved the first constant lower bound for the union-closed sets conjecture via an information-theoretic argument. The heart of the argument is an entropic inequali…
A Statistical Perspective on Coreset Density Estimation
Paxton Turner, Jingbo Liu, Philippe Rigollet
Coresets have emerged as a powerful tool to summarize data by selecting a small subset of the original observations while retaining most of its information. This approach has led t…
Efficient Interpolation of Density Estimators
Paxton Turner, Jingbo Liu, Philippe Rigollet
We study the problem of space and time efficient evaluation of a nonparametric estimator that approximates an unknown density. In the regime where consistent estimation is possible…
Power analysis of knockoff filters for correlated designs
Jingbo Liu, Philippe Rigollet
The knockoff filter introduced by Barber and Candès 2016 is an elegant framework for controlling the false discovery rate in variable selection. While empirical results indicate th…
Euclidean Forward-Reverse Brascamp-Lieb Inequalities: Finiteness, Structure and Extremals
Thomas A. Courtade, Jingbo Liu
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 theorem…
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation
Vishesh Jain, Frederic Koehler, Jingbo Liu +1
The analysis of Belief Propagation and other algorithms for the {\em reconstruction problem} plays a key role in the analysis of community detection in inference on graphs, phyloge…