Size of Sets with Small Sensitivity: a Generalization of Simon's Lemma.
Andris AmbainisJevgenijs VihrovsPublished in: Electron. Colloquium Comput. Complex. (2014)
Keyphrases
- small size
- fixed size
- small sized
- sensitivity analysis
- brute force search
- small number
- information retrieval
- medium size
- random sample
- support vector
- database
- orders of magnitude
- standard deviation
- model selection
- johnson lindenstrauss
- memory requirements
- search algorithm
- multiscale
- image segmentation
- knowledge base
- decision making
- feature selection
- real world