5 citations · 10 across the 13 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
stat.ML2023★ 1 cited
On the Consistency of Maximum Likelihood Estimation of Probabilistic Principal Component Analysis
Arghya Datta, Sayak Chakrabarty
Probabilistic principal component analysis (PPCA) is currently one of the most used statistical tools to reduce the ambient dimension of the data. From multidimensional scaling to…
cs.DS2023★ 1 cited
Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple!
Sayak Chakrabarty, Konstantin Makarychev
We show that a simple single-pass semi-streaming variant of the Pivot algorithm for Correlation Clustering gives a (3 + ε)-approximation using O(n/ε) words of memory. This is a sli…