Fundamental Limits of Throughput and Availability: Applications to prophet inequalities & transaction fee mechanism design

Aadityan Ganesh, Jason Hartline, Atanu R Sinha +1

This paper studies the fundamental limits of availability and throughput for independent and heterogeneous demands of a limited resource. Availability is the probability that the d…