6 citations · 20 across the 19 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.CC2012
On the Distribution of the Fourier Spectrum of Halfspaces
Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio +2
Bourgain showed that any noise stable Boolean function can be well-approximated by a junta. In this note we give an exponential sharpening of the parameters of Bourgain's resul…
cs.DS2012★ 4 cited
A simple D^2-sampling based PTAS for k-means and other Clustering Problems
Ragesh Jaiswal, Amit Kumar, Sandeep Sen
Given a set of points , the -means clustering problem is to find a set of {\em centers} such that the ob…