Before revision:  This extends the work on heavy hitters under Zipfian distributions in a seminal paper of Charikar et al. ( ESA 2002).
After revision:  This extends the work on heavy hitters under Zipfian distributions in a seminal paper of Charikar et al. ( ICALP 2002).