Before revision:  Although QPS-r builds upon an existing add-on technique called Queue-Proportional Sampling (QPS), we are the first to discover and prove this nice property of such matchings.
After revision:  Although QPS-r builds upon an existing technique called Queue-Proportional Sampling (QPS), we are the first to discover and prove this nice property of such matchings.