18 citations · 43 across the 16 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
The White-Box Adversarial Data Stream Model
Miklos Ajtai, Vladimir Braverman, T. S. Jayram +4
We study streaming algorithms in the white-box adversarial model, where the stream is chosen adaptively by an adversary who observes the entire internal state of the algorithm at e…
cs.LG2022
New Coresets for Projective Clustering and Applications
Murad Tukan, Xuan Wu, Samson Zhou +2
-projective clustering is the natural generalization of the family of -clustering and -subspace clustering problems. Given a set of points in , the g…