Conspiracies between Learning Algorithms, Circuit Lower Bounds and Pseudorandomness.
Igor Carboni OliveiraRahul SanthanamPublished in: CoRR (2016)
Keyphrases
- lower bound
- learning algorithm
- upper bound
- sample complexity
- high speed
- online algorithms
- machine learning algorithms
- branch and bound algorithm
- branch and bound
- lower and upper bounds
- np hard
- machine learning
- vc dimension
- learning problems
- supervised learning
- learning process
- objective function
- digital circuits
- optimal solution
- analog circuits
- lower bounding
- learning tasks
- active learning
- circuit design
- reinforcement learning
- upper and lower bounds
- optimal cost
- neural network
- worst case
- learning scheme
- concept classes
- learning rate
- training examples
- delay insensitive
- deep architectures
- membership queries
- pac learning
- concept class
- data structure
- back propagation
- special case
- electronic circuits
- set of randomly generated instances