Tighter Bounds on the Expressivity of Transformer Encoders.

David Chiang Peter Cholak Anand Pillay

Published in: CoRR (2023)

Keyphrases

upper bound
lower bound
upper and lower bounds
lower and upper bounds
worst case
fuzzy logic
fault diagnosis
tight bounds
video compression
error bounds
branch and bound
power system
np hard
distribution free
high voltage
real time
vc dimension
average case
linear programming relaxation
special case
power transformers