research
∙
03/09/2023
Phase transition for detecting a small community in a large network
How to detect a small community in a large network is an interesting pro...
share
research
∙
01/03/2023
Testing High-dimensional Multinomials with Applications to Text Analysis
Motivated by applications in text mining and discrete distribution infer...
research
∙
08/19/2022
Near-optimal fitting of ellipsoids to random points
Given independent standard Gaussian points v_1, …, v_n in dimension d, f...
research
∙
09/17/2021
Gaussian discrepancy: a probabilistic relaxation of vector balancing
We introduce a novel relaxation of combinatorial discrepancy called Gaus...
research
∙
11/10/2020
Efficient Interpolation of Density Estimators
We study the problem of space and time efficient evaluation of a nonpara...
research
∙
11/10/2020
A Statistical Perspective on Coreset Density Estimation
Coresets have emerged as a powerful tool to summarize data by selecting ...
research
∙
05/08/2020
Efficient Reconstruction of Stochastic Pedigrees
We introduce a new algorithm called Rec-Gen for reconstructing the gene...
research
∙
10/30/2019