Fundamental Limits of Throughput and Availability in Resource Allocation

The authors analyze the fundamental limits of availability and throughput for resource allocation, providing concentration inequalities to support unit-demand characterization and multi-unit prophet inequalities.