Expansion Lemma - Variations and Applications to Polynomial-Time Preprocessing.
Ashwin JacobDiptapriyo MajumdarVenkatesh RamanPublished in: CoRR (2023)
Keyphrases
- preprocessing
- post processing
- special case
- preprocessing step
- worst case
- johnson lindenstrauss
- feature extraction
- view angle
- case study
- finite automata
- approximation algorithms
- databases
- preprocessing phase
- dnf formulas
- neural network
- computer vision
- computational complexity
- data structure
- conjunctive queries
- real time
- website
- np hardness
- optimal planning
- expert systems
- complexity theoretic
- multiscale