On the complexity of Maslov's class K.
Oskar FiukEmanuel KieronskiVincent MichieliniPublished in: LICS (2024)
Keyphrases
- dimensionality reduction
- high computational complexity
- image processing
- class labels
- decision problems
- complexity analysis
- neural network
- artificial intelligence
- multi agent systems
- computational cost
- worst case
- multi class classification
- class specific
- intrinsic complexity
- vapnik chervonenkis dimension
- tractable cases