On The Heavy Side With Shorter Bits