A Scalable Lower Bound for the Worst-Case Relay Attack Problem on the Transmission Grid.
Emma S. JohnsonSantanu S. DeyPublished in: INFORMS J. Comput. (2022)
Keyphrases
- lower bound
- worst case
- upper bound
- np hard
- branch and bound
- branch and bound algorithm
- data transmission
- average case
- objective function
- lower and upper bounds
- error bounds
- online algorithms
- greedy algorithm
- optimal solution
- approximation algorithms
- countermeasures
- running times
- grid computing
- lightweight
- linear programming relaxation
- scalable video
- multi hop
- memory efficient
- worst case analysis
- sample complexity
- vc dimension
- secret key
- online learning