The zero-rate threshold for adversarial bit-deletions is less than 1/2.

Venkatesan Guruswami Xiaoyu He Ray Li

Published in: FOCS (2022)

Keyphrases

multi agent
databases
neural network
website
absolute difference
clustering algorithm
similarity measure
search algorithm
association rules
relational databases
query processing
gray value
error correcting codes