Conspiracies between Learning Algorithms, Circuit Lower Bounds and Pseudorandomness.
Igor Carboni OliveiraRahul SanthanamPublished in: Electron. Colloquium Comput. Complex. (2016)
Keyphrases
- lower bound
- learning algorithm
- upper bound
- machine learning algorithms
- online algorithms
- branch and bound algorithm
- sample complexity
- learning problems
- lower and upper bounds
- np hard
- training data
- active learning
- objective function
- branch and bound
- lower bounding
- back propagation
- high speed
- optimal solution
- machine learning
- analog circuits
- worst case
- supervised learning
- quadratic assignment problem
- circuit design
- artificial neural networks
- learning rate
- linear programming relaxation
- upper and lower bounds
- electronic circuits
- randomly generated problems
- set of randomly generated instances
- analog vlsi
- efficient learning
- reinforcement learning
- vc dimension
- learning models
- learning tasks
- training examples
- search space
- learning process