Statistically Meaningful Approximation: a Case Study on Approximating Turing Machines with Transformers.

Colin Wei Yining Chen Tengyu Ma

Published in: NeurIPS (2022)

Keyphrases

turing machine
exact computation
case study
error bounds
databases
relative error
lagrange interpolation
approximation error
approximation algorithms
test bed
gaussian convolution
semantically meaningful
search algorithm
image sequences
website
social networks
neural network