On monotone circuits with local oracles and clique lower bounds.
Jan KrajícekIgor Carboni OliveiraPublished in: CoRR (2017)
Keyphrases
- lower bound
- upper bound
- concept class
- branch and bound algorithm
- branch and bound
- statistical queries
- maximum clique
- lower and upper bounds
- upper and lower bounds
- np hard
- analog circuits
- worst case
- high speed
- test cases
- optimal solution
- logic synthesis
- objective function
- concept classes
- maximum weight
- lower bounding
- randomly generated problems
- analog vlsi
- boolean functions
- active learning
- vc dimension
- uniform distribution
- independent set
- optimal cost
- circuit design
- randomized algorithm
- digital circuits
- quadratic assignment problem
- sample complexity
- logic circuits
- quantum computing
- online algorithms
- learning algorithm
- set of randomly generated instances