Guest Column: A Paradigm for Arithmetic Circuit Lower Bounds.
Neeraj KayalChandan SahaPublished in: SIGACT News (2018)
Keyphrases
- lower bound
- upper bound
- objective function
- branch and bound
- high speed
- worst case
- circuit design
- delay insensitive
- branch and bound algorithm
- np hard
- low power
- optimal solution
- lower and upper bounds
- upper and lower bounds
- micron cmos
- analog vlsi
- digital circuits
- vc dimension
- virtual machine
- online algorithms
- learning theory
- arithmetic operations
- cmos technology
- electronic circuits
- scheduling problem
- search space
- set of randomly generated instances
- database systems