3 papers
cs.DS2023
Universal Weak Coreset
Ragesh Jaiswal, Amit Kumar
Coresets for -means and -median problems yield a small summary of the data, which preserve the clustering cost with respect to any set of centers. Recently coresets have…
cs.DS2014
Sampling in Space Restricted Settings
Anup Bhattacharya, Davis Issac, Ragesh Jaiswal +1
Space efficient algorithms play a central role in dealing with large amount of data. In such settings, one would like to analyse the large data using small amount of "working space…
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…