On-Device Algorithms for Public-Private Data with Absolute Privacy