Dishant Goyal

activity

20192024

most citedHardness of Approximation of Euclidean

k

-Median

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

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, ...…

Streaming PTAS for Binary ℓ0​-Low Rank Approximation

Streaming PTAS for Constrained k-Means

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