Approximate Low-Weight Check Codes and Circuit Lower Bounds for Noisy Ground States.

Chinmay Nirkhe Umesh V. Vazirani Henry Yuen

Published in: ICALP (2018)

Keyphrases

lower bound
upper bound
high speed
exact solution
branch and bound
high noise
low signal to noise ratio
branch and bound algorithm
objective function
worst case
vc dimension
lower and upper bounds
error correction
exact and approximate
noisy data
lower bounding
provide an upper bound
noisy environments
special case