6 citations · 20 across the 19 of their papers we have counts for
4 papers · 1 filter
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…
A note on the relation between XOR and Selective XOR Lemmas
Ragesh Jaiswal
Given an unpredictable Boolean function , the standard Yao's XOR lemma is a statement about the unpredictability of computing $\oplus_{i \in [k]…
Improved analysis of D2-sampling based PTAS for k-means and other Clustering problems
Ragesh Jaiswal, Mehul Kumar, Pulkit Yadav
We give an improved analysis of the simple -sampling based PTAS for the -means clustering problem given by Jaiswal, Kumar, and Sen (Algorithmica, 2013). The improvement on…
A tight lower bound instance for k-means++ in constant dimension
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
The k-means++ seeding algorithm is one of the most popular algorithms that is used for finding the initial centers when using the k-means heuristic. The algorithm is a simple s…