Cryptographic Hardness Under Projections for Time-Bounded Kolmogorov Complexity.
Eric AllenderJohn GouwarShuichi HiraharaCaleb RobellePublished in: ISAAC (2021)
Keyphrases
- kolmogorov complexity
- inductive inference
- smart card
- complexity measures
- security protocols
- phase transition
- three dimensional
- tomographic reconstruction
- computational complexity
- encryption key
- neural network
- learning theory
- information theoretic
- data mining
- learning tasks
- hash functions
- constraint satisfaction
- similarity measure
- decision trees
- machine learning