Ragesh Jaiswal

activity

20092026

most citedApproximate Clustering with Same-Cluster Queries

6 citations · 20 across the 19 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

cs.DS2019

Multiplicative Rank-1 Approximation using Length-Squared Sampling

Ragesh Jaiswal, Amit Kumar

We show that the span of $Ω (\frac{1}{ε ^{4}})$ rows of any matrix $A \subset R^{n \times d}$ sampled according to the length-squared distribution contains a rank-$1…

cs.DS2019

Streaming PTAS for Binary $ℓ_{0}$ -Low Rank Approximation

Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal +1

We give a 3-pass, polylog-space streaming PTAS for the constrained binary $k$ -means problem and a 4-pass, polylog-space streaming PTAS for the binary $ℓ_{0}$ -low rank approximatio…

cs.DS2019

Streaming PTAS for Constrained k-Means

Dishant Goyal, Ragesh Jaiswal, Amit Kumar

We generalise the results of Bhattacharya et al. (Journal of Computing Systems, 62(1):93-115, 2018) for the list- $k$ -means problem defined as -- for a (unknown) partition $X_1, ...…

Multiplicative Rank-1 Approximation using Length-Squared Sampling

Streaming PTAS for Binary ℓ0​-Low Rank Approximation

Streaming PTAS for Constrained k-Means

Streaming PTAS for Binary $ℓ_{0}$ -Low Rank Approximation