Lower Bounds for Off-Chain Protocols: Exploring the Limits of Plasma.
Stefan DziembowskiGrzegorz FabianskiSebastian FaustSiavash RiahiPublished in: ITCS (2021)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- objective function
- lower bounding
- thin film
- np hard
- lower and upper bounds
- worst case
- communication protocol
- upper and lower bounds
- optimal solution
- quadratic assignment problem
- max sat
- vc dimension
- sample complexity
- linear programming relaxation
- high density
- online algorithms
- boolean functions
- linear programming
- communication protocols
- chemical reactions
- scanning electron microscope
- plasma etching