A. Velingker

activity

20122026

most citedRandom Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees

82 citations · 187 across the 21 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

stat.ML2021★ 4 cited

Private Robust Estimation by Stabilizing Convex Relaxations

Pravesh K. Kothari, Pasin Manurangsi, Ameya Velingker

We give the first polynomial time and sample $(ε, δ)$ -differentially private (DP) algorithm to estimate the mean, covariance and higher moments in the presence of a constant fracti…

cs.CC2021

Linear Space Streaming Lower Bounds for Approximating CSPs

Chi-Ning Chou, Alexander Golovnev, Madhu Sudan +2

We consider the approximability of constraint satisfaction problems in the streaming setting. For every constraint satisfaction problem (CSP) on $n$ variables taking values in $\{0…