PCPs and the Hardness of Generating Synthetic Data.
Jonathan R. UllmanSalil P. VadhanPublished in: J. Cryptol. (2020)
Keyphrases
- synthetic data
- real image data
- real world
- data sets
- learning theory
- neural network
- np hard
- computational complexity
- generation process
- np complete
- multi agent
- multiscale
- relational databases
- special case
- decision trees
- worst case
- image processing
- artificial intelligence
- learning algorithm
- mri data
- machine learning
- databases