Streaming Euclidean Max-Cut: Dimension vs Data Reduction.
Xiaoyu ChenShaofeng H.-C. JiangRobert KrauthgamerPublished in: STOC (2023)
Keyphrases
- data reduction
- max cut
- data compression
- graph model
- planar graphs
- knowledge discovery
- np hard
- classification rules
- preprocessing
- model selection
- spectral graph
- data mining
- feature selection
- data analysis
- data streams
- rough set theory
- singular value decomposition
- np complete problems
- classification accuracy
- high dimensionality
- pattern recognition
- graph partitioning
- genetic programming
- face recognition
- decision trees
- computer vision