Noisy Radio Network Lower Bounds via Noiseless Beeping Lower Bounds.
Klim EfremenkoGillat KolDmitry ParamonovRaghuvansh R. SaxenaPublished in: ITCS (2023)
Keyphrases
- lower bound
- upper bound
- branch and bound
- noisy data
- branch and bound algorithm
- optimal solution
- np hard
- lower bounding
- optimal cost
- lower and upper bounds
- vc dimension
- objective function
- worst case
- upper and lower bounds
- randomly generated problems
- network model
- peer to peer
- network structure
- cognitive radio
- wireless sensor networks
- complex networks
- communication networks
- wireless communication
- energy consumption
- sample complexity
- computer networks
- max sat
- online algorithms
- quadratic assignment problem
- neural network