Abstract: This paper characterizes the fundamental limits on overflow probability for variable-length codes with codeword cost using the smooth Rényi entropy approach. For general sources, we ...