Purnamrita Sarkar

activity

20112026

most citedNonparametric Link Prediction in Dynamic Networks

76 citations · 357 across the 44 of their papers we have counts for

collaborators

Showing 2024 · math.STShow all

3 papers · 2 filters

math.ST2024

On Differentially Private U Statistics

Kamalika Chaudhuri, Po-Ling Loh, Shourya Pandey +1

We consider the problem of privately estimating a parameter $E [h (X_{1}, \dots, X_{k})]$ , where $X_{1}$ , $X_{2}$ , $\dots$ , $X_{k}$ are i.i.d. data from some distribution and $h$ is a p…

math.ST2024★ 1 cited

Oja's Algorithm for Streaming Sparse PCA

Syamantak Kumar, Purnamrita Sarkar

Oja's algorithm for Streaming Principal Component Analysis (PCA) for $n$ data-points in a $d$ dimensional space achieves the same sin-squared error $O (r_{eff} / n)$ as the o…

math.ST2024

Nonparametric Evaluation of Noisy ICA Solutions

Syamantak Kumar, Purnamrita Sarkar, Peter Bickel +1

Independent Component Analysis (ICA) was introduced in the 1980's as a model for Blind Source Separation (BSS), which refers to the process of recovering the sources underlying a m…