Subspace exploration: Bounds on Projected Frequency Estimation.
Graham CormodeCharlie DickensDavid P. WoodruffPublished in: CoRR (2021)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- subspace clustering
- lower and upper bounds
- worst case
- low dimensional
- lower dimensional
- feature extraction
- subspace methods
- linear subspace
- high dimensional data
- structured light
- vc dimension
- subspace learning
- tight bounds
- average case
- dimensionality reduction
- high dimensional
- subspace clusters
- reinforcement learning