How does shrinking a PDF to an exact size work?
Most of a photo-heavy PDF is the photos inside it. This page reads those photos, recompresses them at a smaller size and quality chosen from a quick probe of your file, rebuilds the PDF, and checks the result against your target. The exact final size is shown before you download.