Sharp Frequency Bounds for Sample-Based Queries | Read Paper on Bytez