Streaming Facility Location in High Dimension via Geometric Hashing.
Artur CzumajShaofeng H.-C. JiangRobert KrauthgamerPavel VeselýMingwei YangPublished in: FOCS (2022)
Keyphrases
- high dimension
- facility location
- geometric hashing
- real valued
- high dimensional
- integer programming
- network design
- small sample
- data streams
- feature space
- feature selection
- input space
- lagrangian relaxation
- multi criteria
- high dimensional data
- mixed integer
- low dimensional
- support vector machine
- hash table
- pattern recognition
- similarity search
- genetic algorithm
- input data
- indexing techniques
- knn
- learning algorithm