Search Results for author:
Found 6 papers, 0 papers with code
Phase transition for detecting a small community in a large network
Using a degree-corrected block model (DCBM), we establish phase transitions of this testing problem concerning the size of the small community and the edge densities in small and large communities.
Testing High-dimensional Multinomials with Applications to Text Analysis
Motivated by applications in text mining and discrete distribution inference, we investigate the testing for equality of probability mass functions of $K$ groups of high-dimensional multinomial distributions.
Near-optimal fitting of ellipsoids to random points
6031-6036, 2013] conjecture that the ellipsoid fitting problem transitions from feasible to infeasible as the number of points $n$ increases, with a sharp threshold at $n \sim d^2/4$.
Efficient Interpolation of Density Estimators
We study the problem of space and time efficient evaluation of a nonparametric estimator that approximates an unknown density.
A Statistical Perspective on Coreset Density Estimation
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.
Efficient Reconstruction of Stochastic Pedigrees
We introduce a new algorithm called {\sc Rec-Gen} for reconstructing the genealogy or \textit{pedigree} of an extant population purely from its genetic data.
