Polynomial-time trace reconstruction in the smoothed complexity model.

Xi Chen Anindya De Chin Ho Lee Rocco A. Servedio Sandip Sinha

Published in: SODA (2021)

Keyphrases

probabilistic model
probability distribution
computational model
high level
theoretical framework
high resolution
special case
cost function
management system
statistical model
neural network
decision trees
experimental data