Noisy Radio Network Lower Bounds via Noiseless Beeping Lower Bounds.

Klim Efremenko Gillat Kol Dmitry Paramonov Raghuvansh R. Saxena

Published 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