4 papers
High-Dimensional Robust Change-Point Detection via Angular Kernel Statistics
Jyotishka Ray Choudhury, Yao Xie
We study nonparametric change-point detection for high-dimensional data in regimes where inference must be performed from small batches of observations. Our primary focus is the hi…
The saddlepoint approximation for averages of conditionally independent random variables
Ziang Niu, Jyotishka Ray Choudhury, Eugene Katsevich
Motivated by the application of saddlepoint approximations to resampling-based statistical tests, we prove that the Lugannani-Rice formula has vanishing relative error when applied…
Saddlepoint approximations for plug-in resampling
Ziang Niu, Zhihan Huang, Jyotishka Ray Choudhury +1
Resampling-based procedures can improve on normal approximations in sparse, large-scale testing problems, but their computational cost can be prohibitive. We recognize that several…
Dirichlet Process-based Robust Clustering using the Median-of-Means Estimator
Supratik Basu, Jyotishka Ray Choudhury, Debolina Paul +1
Clustering stands as one of the most prominent challenges in unsupervised machine learning. Among centroid-based methods, the classic -means algorithm, based on Lloyd's heuristi…