65 citations · 74 across the 3 of their papers we have counts for
4 papers · 1 filter
Minimax estimation of smooth densities in Wasserstein distance
Jonathan Niles-Weed, Quentin Berthet
We study nonparametric density estimation problems where error is measured in the Wasserstein distance, a metric on probability distributions popular in many areas of statistics an…
Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain
Quentin Berthet, Varun Kanade
We study the problem of hypothesis testing between two discrete distributions, where we only have access to samples after the action of a known reversible Markov chain, playing the…
Optimal link prediction with matrix logistic regression
Nicolai Baldin, Quentin Berthet
We consider the problem of link prediction, based on partial observation of a large network, and on side information associated to its vertices. The generative model is formulated…
Computational Lower Bounds for Sparse PCA
Quentin Berthet, Philippe Rigollet
In the context of sparse principal component detection, we bring evidence towards the existence of a statistical price to pay for computational efficiency. We measure the performan…