Valiant's Universal Circuits Revisited: An Overall Improvement and a Lower Bound.
Shuoyao ZhaoYu YuJiang ZhangHanlin LiuPublished in: ASIACRYPT (1) (2019)
Keyphrases
- lower bound
- upper bound
- branch and bound
- learning theory
- np hard
- branch and bound algorithm
- upper and lower bounds
- lower and upper bounds
- objective function
- high speed
- sample complexity
- polynomial approximation
- lower bounding
- concept classes
- vc dimension
- worst case
- semi supervised
- optimal solution
- efficient learning
- circuit design